用表情包的方式打開codeforces 1191 D --- Tokitsukaze, CSL and Stone Game #573 (Div. 2)
D. Tokitsukaze, CSL and Stone Game 題目鏈接：http://codeforces.com/contest/1191/problem/D 題目如上，題目就是說有兩個小朋友去撿 ...
原文：Codeforces 1190C Tokitsukaze and Duel game
題意：有一個長為n的 串，兩個人輪流操作，每個人可以把某個長度為m的區間變成相同顏色，誰在操作后整個串顏色相同就贏了。問最后是誰贏 有可能平局 思路：容易發現，如果第一個人不能一擊必勝，那么他就會向平局發展。同理，如果第二個人不能在第一個人的所有第一步的可能走法之后都能一擊必勝，那么他也會向平局發展。所有，問題轉化為了第一個人能不能一擊必勝，第二個人能不能在第一步的所有走法之后一擊必勝。 先考慮第 ...
2019-07-19 17:02 3 518 推薦指數：
相關推薦
CF1190F Tokitsukaze and Powers
設 \(m = p_0^{k_0}\)。如果 \(p_0 \mid p\) 那么 \(p^e=km+x\) 的條件只有在 \(e=0\) 的時候對 \(1\) 會產生約束，其余的約束都被包含在了 \( ...
CF1190E Tokitsukaze and Explosion 二分、貪心、倍增、ST表
傳送門 最小值最大考慮二分答案，不難發現當最小值\(mid\)確定之后，原點到所有直線的距離一定都是\(mid\)時才是最優的，也就是說這些直線一定都是\(x^2+y^2=mid^2\)的切線。 ...
Codeforces Gym 102392F Game on a Tree (SEERC2019 F題) 題解
題目鏈接：https://codeforces.com/gym/102392/problem/F 題意：被這題題意坑了很久，大意是說有一棵根為 \(1\) 的樹，每個節點初始都是白色， \(Alice\) 能在這棵樹的某個節點放下一個棋子，並使得該節點變為黑色，然后從 \(Bob\) 開始，兩人 ...
Educational Codeforces Round 68 (Rated for Div. 2) D. 1-2-K Game （博弈， sg函數，規律）
D. 1-2-K Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob play a game ...
射線法（1190 - Sleepwalking ）
題目：http://lightoj.com/volume_showproblem.php?problem=1190 參考鏈接：https://blog.csdn.net/gkingzheng/article/details/81836308 http://www.mamicode.com ...
Codeforces1301C. Ayoub's function
本題的收獲是，要學會反向思維，正向找包含1的太多，我們就反向找，全排列-只有0的不滿足題意的就是答案，一共有n-m個0，m個1，插空法，一共有m+1個地方可以插入0序列，總排列數為(n+1)*n/2， ...
Codeforces 1540C Converging Array
UPD：修復了原來取值范圍不嚴謹的問題。 把 \(a_i\) 和 \(\frac{a_i + a_{i + 1} - b_i}{2}\) 做個比較，發現前者小於等於后者的條件為 \(a_{i + ...