CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...

題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的 ...

分析： 　　假設在第一個樹上我們有一個長度為x的環，在第二樹上我們有一個長度為y的環，那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環 　　問題的關鍵就變成了如何統計出在 ...

CF878 我頹了一個周末，因為我已經退役了。 正在周末快結束的時候，我突然感覺我不能就這么退役，所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名，開始意識到了這是個毒瘤場。 CF ...

超過了 \(\frac{k}{2}\) 或者存在矛盾就是無解。 D 考慮這個問題在鏈上的情況，如果說 ...

contest link。 連續被幾個同學吊打 \(10\) 場了，這次總算抬了下頭（很明顯是運氣因素，下次又要被吊打了）。 場切 A B C，補了 D E，F 放一放，要莫隊（聽說這東西只有東方神秘的中國 OIer 才會）。 賀了 D 和 E 兩題的官方題面圖片幫助 ...

)\)，不難發現答案為 \(\sum_{}i\times(\lfloor\frac{n}{g(i-1)} ...

CF1517。 dyhls 和 xtqls 出的一場心理學比賽，A \(\to\) G 統統是提高組難度，但是 F G 幾乎無人做出，且萌新只做了 A \(\to\) E 就上了大分，這是為什么呢？這場比賽真的只是手速場嗎？小菜雞也很好奇，下面就……賽時進度：A B C D E；補題進度：F G ...