Codeforces Round #704 Genius's Gambit 模拟+构造
注意是不允许前导零。那b--，因为第一位一定都是1。 差值里要有k个1，那么显然可以做到有这样一对$i$，$j$，使得$i<j$且$x_i=1,\ y_i=0, x_j=0, y_j=1$，且其他位置都是一样，要么都是1要么都是0。这样只需要调整i，j就可以凑出k。凑不出来就是No。…
Codeforces Round #712 Div2题解
唉。真的不行，E题其实还是有“期待可能性”想到的，但是确实没想到。看了别人的题解之后感觉茅塞顿开。说明思维的差距还是非常显然的。还得多练，多练。…
Codeforces Round #712 3-Coloring 博弈+模拟
盯着两个颜色涂。直到其中一个颜色涂满所在的半边地图。之后剩下的半边可以根据输入任意填剩下两种颜色中的一个。…
Codeforces Round #697 Div3题解
感觉这套Div3有点东西的。G题是一道极限时间+基础dp+基础数论。F的模拟稍嫌恶心。D看着像是DP，其实就是贪心+二分还是有点意思的。不算是手速场。D题G题差不多能对标Div2的C的感觉。…
Codeforces Round #698 Div2总结——构造题专场
唉。被虐的好惨。D题数论不会做。F题连双向链表都能写挂……感觉思维能力确实是跟不上了。得集中火力大规模的康复训练才行。…
Codeforces Round #698 Nezzar and Nice Beatmap 几何
题意 给你一串点。然后问你这一串点的某种排列能否使得其中任意连续的三点i, i+1, i+2满足由这三点构成的夹角为锐角。如果有这种排列，则输出这种排列。没有就输出-1. 题解 考量三角形。三角形最多有一个直角或锐角。那么对于任意三点，如果这三个点的排列出来的结果是钝角。那么这三个点换任意一个顺序都是锐角。…
Codeforces Round #698 Nezzar and Binary String 线段树
显然是线段树。因为每天只能改不超过一半，所以从最终的f开始，每天的状态其实固定的。只需要在下一个状态查询l到r间0的个数，就能知道那天晚上改了什么。…
Codeforces Round #698 Nezzar and Symmetric Array 构造
首先观察任意两个数，$a_i$和$a_j$。根据题意立刻可知，a中存在$-a_i$和$-a_j$。所以没有必要考虑符号，直接假设$a_i>0,\ a_j>0$。 考量$\mid{a_i-a_j}\mid+\mid{a_i-(-a_j)}\mid$可知：如果$a_i>a_j$则这个和为$2a_i$，反之则为$2a_j$。…