摘要：
https://loj.ac/problem/6229 题解：https://blog.csdn.net/Vectorxj/article/details/79094659 套路推式子，杜教筛，证明复杂度。 感谢NicoDafaGood，不在这里写题解了，式子列出来太长啦，写在本本上。 阅读全文
摘要：
https://loj.ac/problem/2322 先吐槽一下，sb数据毁我青春败我前程。 首先，一个数开根开不了多少次。 当我们把它开到1的时候，我们以后就不需要开他了，我们可以利用并查集跳过他，这是套路。 但是这个每次走$k$步，让人很头痛。 于是乎……分块 首先，对于$k$比较大的情况，我 阅读全文
摘要：
https://loj.ac/problem/6046 最近遇到几个分块题，我发现我一遇到分块题就死活构造不出来 不对，明明是，遇到数据结构题，就死活构造不出来。 所以我就找了几个分块题做做。 其实分块，树上的，很多都是先求一个dfs序，或者树剖，用一个log的代价或者没有多余的代价变成序列上的东西 阅读全文
摘要：
https://loj.ac/problem/2541 自己是有多菜啊，10天前做的题，当时还是看了题解，还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净，一点都想不起来了…… 主要是当时听懂了就打了，没有总结啊。 我们发现，我们设集合$A$的$w$之和是$S_A$ 那么一个集合 阅读全文
摘要：
https://loj.ac/problem/2544 自己太傻，一遇到有关数学的题就懵逼，这种简单题竟然还得靠NicoDafaGood 在$[l,r]$这个区间内，如果没有数是$x$的因数，我们称$x$为好数。 我们就只需要考虑这些好数中最靠后的那一个的位置，因为这些好数，我们必须取，而且是充分必 阅读全文
摘要：
https://loj.ac/problem/2324 太智障，一开始以为中序遍历的第一个点一定是一个叶子，想了个贪心。然而，手算了一下，第一个点都过不了啊。 input output 如果树的形态确定，那么第一个中序遍历应该是，从根开始一直往左儿子走，直到当前点没有左儿子，那么这个点就是第一个走到 阅读全文
摘要：
题意： 一个网格图，有若干机器人，还有一个出口。 操作一系列指令让机器人一起上下左右走，走出矩形就死，进入出口则得救。 最多救多少机器人？ $W,H \leq 100$ 考虑不让所有机器人移动，而让出口和矩形边界上下左右移动。 我们推一推性质。 出口移动在一个矩形范围内(黄色矩形)的时候，会出边界的 阅读全文
摘要：
题意： 有一个数字串S，初始长度为n，是1 2 3 4 …… n。 有m次操作，每次操作给你一个正整数a[i]，你先把S无穷重复，然后把前a[i]截取出来成为新的S。 求m次操作后，每个数字在S中出现的次数。 $n,m \leq 10^5 , a[i] \leq 10^{18}$ 首先明显要倒着做， 阅读全文