06 2018 档案
摘要：题意：有多少排列对于每个位置$i$都满足$|a_i-i| \ne k$ $k < n \leq 2000$ 一道简单的容斥+dp。事实证明，我做题思考的时候要靠感觉不能靠兴趣。 一开始就感觉应该是每个同余类分别dp，然后再合起来就可以了。 求出有i个位置是不合法的值，其他位置不确定，的方案数。最后容
阅读全文
摘要：https://loj.ac/problem/6402 庆祝一下，，，第一个我自己做出来的，，，多项式的题（没办法，我太弱 虽然用了2个小时才想出来，但这毕竟是0的突破…… 首先声明，虽然我写的题解很长，但是大部分都是证明和废话 第一步，转化题意(用时30min)： 一个1~n的全排列$p$，如果存
阅读全文
摘要：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}$ 首先明显要倒着做，
阅读全文
摘要：LCA大佬的做法： 考虑暴力的高斯消元，我们优化它。 $\sum\limits_{j} gcd(i,j)^{c-d} i^d j^d x_j=b_i$ $\sum\limits_{j} gcd(i,j)^{c-d} y_j = \frac{b_i}{i^d}$($y_j=j^d x_j$) 那么高斯
阅读全文
摘要：题目在最后，FG还不会做，等着$NicoDafaGood$和$Achen$给我讲 A 对于每一个质因子建一棵线段树，直接查询就好了 主要是看到所有数的大小都不是很大，然后质因子最多只有log个，复杂度两个log又是能承受的 B 一开始一直在想用最小的替换最大的，然后就在纠结什么前20种我选了多少，前
阅读全文
浙公网安备 33010602011771号