題目 source 題解 分針的轉速為\(w_1=\frac{2\pi }{M}\)，時針的轉速為\(w_2=\frac{2\pi}{MH}\)。因此經過時間\(T\)后，角度差為 \[\Delta \theta=T(w_1-w_2) \mod 2\pi=\frac{2\pi ...

【題意】 原題 就是給定一個新定義的時鍾，時針H小時轉一圈，分針M分鍾轉一圈，問又多少時刻兩個針的夾角小於等於$\alpha$，其中$\alpha=\frac{2\pi A}{HM}$ 【分析】 ...

大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...

題目鏈接：2020ICPC沈陽站 D-Journey to Un'Goro 題目大意： 給定一個整數\(n(n\leq 1e5)\)表示一個只由字符\(r\)和\(b\)構成的字符串序列的長度，對於該序列的任意一個子序列，當該子序列中\(r\)的個數為奇數時，則稱該子序列為“滿意”。要求構造 ...

或等於S的01串對數量，即 \[\rm F(S)= \sum\limits_{i=1}^{n}\s ...

2021-07-17~18 本來要寫退役記的，但是突然得知南京 rank4 進 WF 了，，， 聽 czq 學長說 沈陽賽區會有假題、模板題、數據水題，就把板子帶的比較全，之前都是十幾頁小冊子，這次帶了 csy 和 qko 的兩本裝訂好的書。 第二次出省比賽，賽區體驗較差 ...

題意： 給定一個長度為\(n\)的序列，現在要求你對其進行染色，\(r\ or\ b\)，兩個顏色，要求染完色的序列，在其中選擇盡量多對的下標\(1\le i\le j\le n\)，使得序列\([i,j]\)中的\(r\)個數為奇數。 如果最多的答案對數對應了多種染色方案，如果不超過\(100 ...

2021 ICPC 沈陽站 E, F題 第一場區域賽，清楚自己的實力，在隊里說兩題就算贏，最后確實兩題。貼一下比賽的代碼，之后補題。 E題 簽到 暴力字符串，找 "edgnb" 的個數 F題 Encoded String I 題目大意：定義一種編碼方式，字符串 S 中每種字母 ...