摘要：
寄了 普及组 Day0 摸鱼 Day 1 上午：讲了一早上板子题。 下午：比赛。 T1：数学，不会。想了想快速幂板子，发现不太会打，心态有点崩。估分 ： 30 T2: 感觉很简单，放后面做了。 T3：看着非常可做，非常像 DS。思考了 1h+,发现直接连边跑 DP 是 $n^2$ 的，然后感觉题目非 阅读全文
摘要：
提供一种最简单易懂，好写的做法。 发现 $n ,m \leq 500$ 在不看题目难度的情况下，很容易想到直接bfs 简单思考，发现人物每次有以下移动方式： 第一种：直接朴素的往四周走，不用技能。 第二种:开两枪，然后朴素的走向其中一个传送门，使用它。 于是，我们就写完了。 复杂度 $O(n^3)$ 阅读全文
摘要：
我还是太 Naive 了 对于大量的数需要质因数分解，直接在素数筛的时候开一个 vector 记录它被哪些数筛掉即可。 统计连通块数量：连通块数量=点数-边数 CF1151E 阅读全文
摘要：
提供一种简单易想的思路。 发现对于每个询问 $x$，只需要知道在它之前的修改的断点中比 $x$ 大的最小值和比 $x$ 小的最小值，然后相减即可。 在线做比较复杂，考虑离线。问题就变成了静态区间问题，只用查询区间前驱和后继即可，不用支持修改。 那这个东西就可以用分块解决，参考 https://loj 阅读全文
摘要：
咕咕 总之就是全部放最后二分即可。对着OIwiki贺一遍就会板子了。 阅读全文
摘要：
众所周知哈希就是玄学。 树哈希其实就是去判断两棵树是否在某种意义下同构。 对于无根树，钦定根节点为树的重心，根据题目意思哈希即可。 但我不会哈希。 贴一条柿子，可以按此 hash： 推荐公式三 阅读全文
摘要：
事实证明，只要癫疯，就可以赢棋！ NOIp 压根去不了。。。。。还是要下棋！ 阅读全文
摘要：
 阅读全文