用表情包的方式打开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 + ...