摘要：#题目链接 D #题解 最后结果$\leq p$ 那么分两种情况： 1、均分，那么只要$O(n\sqrt)$暴力判就好了 2、存在$10000x$和$9999y$两种数，特判一下 阅读全文
摘要：#题目链接 Interval #题解 将每个区间看做二维平面上的点，我们的目标就是阻止从$(1,n)\(走到任意一个\)(x,x)$ 显然相邻的点可以连边，我们把$(1,n)\(看做源点的话，新建一个汇点将所有\)(x,x)$连向汇点，那么这就是一个最小割问题 但是会T。 发现这是一个平面图，转化为 阅读全文
摘要：比赛链接 ###A Berland Poker 简单题 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queu 阅读全文
摘要：题目链接 "Ceizenpok’s formula" 题解 求$C_n^k \pmod m$ 扩展$Lucas$板题 阅读全文
摘要："比赛链接" A Puzzle Pieces 就是问用题中特定形状的拼图能不能拼出$n \times m$的矩形 分析一下可以发现，如果$n=1$或者$m=1$肯定是可以的 然后发现最大的块就是$2 \times 2$了，也就是说n和m在其它情况都不能大于2 E Quantifier Questio 阅读全文
摘要：学习 "N条线段求交的扫描线算法" 阅读全文
摘要：题目链接 "cf1242C" 题解 题意：有K个组，每组有若干个数【所有数互异】，现在从每个组取出一个数，然后再将这些数分别放入一个组中，是否存在方案使得操作结束后每个组数字的和相等 最后相等的和是固定的，我们可以求出每个组距离结果的差值，对于这个组每个数，如果要将其取出，那么放入的一定就是这个数再 阅读全文
摘要：1月11日至1月22日 在学车~~我承认我偷懒了~~ 好了过了科三，接下来好好学习 1月23日 练习后缀数组 POJ3729【拍了半小时都没出错，硬是WA了，不调了】 1月26日 阅读《进阶指南》图论部分 1月31日 参加一场比赛 2月1日 参加洛谷一场比赛 水两道水题 2月5日 cf1286B 树 阅读全文
摘要：题目链接 "CF570D" 题解 复习dsu on tree 就是基于树剖均摊O(nlogn)的暴力 这题维护每一层的各个字母数量的奇偶性就行了 阅读全文
摘要：今天是2019年9月6日，我坐在大学的宿舍里，同样敲着键盘，在一年前充满回忆与汗水的博客上，又一次地回忆往事。 那是2018年的7月，我停了三个月的课，攥着一张thusc的安慰约，放手在OI的生涯最后一搏。 我记得我说过， 我可以失败，但我不会放弃 这是最后一次，我不知我是否足够强大，去赢得自己梦寐 阅读全文