Ucup 做题记录
1.The 3rd Universal Cup. Stage 14: Harbin A. Build a Computer厉害，首先容易想到我们一定会去构造这样的一条链，前一个向后一个点连两条边，一条是1，一条是0，这样的话就可以使用 $\log$ 的代价给出连续段时的解。
于是乎我们想到将 $[l,r]$ 拆分成很多个不交子区间的并，对于每个子区间来做上述...
zjc's blog
zjc's blog11月做题记录
感觉按OJ分类不是很好，直接按时间排算了。
1.ARC110D Binomial Coefficient is Fun *2100感觉很困难，组合意义果然是我的弱项。
把每个 $\binom{B_i}{A_i}$ 看作是 $\binom{A_i+D_i}{D_i}$。考虑一下组合意义：有 $A_i$ 个黑球，现在要在黑球之间放白球，首尾旁边也可以放的方案数。...
AtCoder做题记录1
1.ARC063E Integers on a Tree *2200自己做的时候觉得异常困难，但其实自己的思路比较正确，但还是有些地方想不清楚。两种方法：
1.选出已知权值最小且还没遍历过的点，把相邻的还没有更新过的点更新为该点的权值加1。最后check即可，正确性显然，但是过于人类智慧了一点。
2.考虑到二分图同一个部中的点奇偶性相同，考虑根据形态DP求出...
Codeforces做题记录1
感觉之前的CF/AtC乱做记录太杂乱了，就打算每个OJ单开一个文章。
1.CF1707E Replace *3500年轻人的第一道*3500！爱来自模拟赛T4。赛时的时候啥东西都注意不到，赛后一看题解：就这？
先明确一个大体的思路，状态一共有 $n^2$ 个，我们不可能每个状态都去算，所以我们考虑倍增。
再仔细看看这个二元函数 $f(l,r)$ 有什么性质：...
CF/AtC乱做记录
每50题就开个新文章。
同步于洛谷专栏
马上也快退役了，干点自己想干的事吧，别太功利了。
早就想开这个记录了，碍于之前学校各种各样的题单让我没时间做（其实时间是颓没的）。
现在感觉做啥都也无所谓了，开始记录吧！
本博客就简单记录一下，就记个大体思路。
1.CF1773G Game of Questions *2800很神的状压DP啊，发现人数不多遂想到状压...
有趣数学题1
晚上睡不着刷知乎，突然给我推送了这个问题，有人邀请我回答。
我看了看，小东西挺别致，给他做了。
下图是问题：
以下是我的解答：
首先 $n=2$ 时显然合法。探索若最大值大于 $2$ 时的性质。
先规定符号：
任选三组人记为 $S_1,S_2,S_3$，记数列 $x_1,x_2,x_3$ 分别表示在上述3个集合中任选1个，2个，3个集合的交集大小的和。
$...
