https://loj.ac/problem/2322 先吐槽一下，sb数据毁我青春败我前程。 首先，一个数开根开不了多少次。 当我们把它开到1的时候，我们以后就不需要开他了，我们可以利用并查集跳过他，这是套路。 但是这个每次走$k$步，让人很头痛。 于是乎……分块 首先，对于$k$比较大的情况，我 ...
分类：
其他好文 时间：
2018-06-21 21:10:19
阅读次数：
202
https://loj.ac/problem/2541 自己是有多菜啊，10天前做的题，当时还是看了题解，还让NicoDafaGood同学给我讲了一下。 而我现在忘得一干二净，一点都想不起来了…… 主要是当时听懂了就打了，没有总结啊。 我们发现，我们设集合$A$的$w$之和是$S_A$ 那么一个集合 ...
分类：
其他好文 时间：
2018-06-21 19:42:13
阅读次数：
269
原题链接：https://loj.ac/problem/3 题目描述： Copycat 内存限制：256 MiB 时间限制：1000 ms 输入文件: copycat.in 输出文件: copycat.out 题目描述 这道题用于测试文件输入输出，请注意使用文件输入输出，而非标准输入输出。 输入一个 ...
分类：
其他好文 时间：
2018-06-20 12:47:53
阅读次数：
331
链接：https://loj.ac/problem/6280 思路： 多设置一个数组sum去存区间值的和就好了,因为数据范围比较大，需要开long long . 实现代码; ...
分类：
其他好文 时间：
2018-06-04 20:12:03
阅读次数：
101
链接：https://loj.ac/problem/6279 思路： 和上一道一样的方法，每个块排序，两端的块暴力找，中间的块二分找到比他小的最大的数，最后取最大的符合条件的数。 实现代码： ...
分类：
其他好文 时间：
2018-06-04 19:14:23
阅读次数：
185
题目链接：https://loj.ac/problem/6277 题面： 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目描述 给出一个长为 nnn 的数列，以 ...
分类：
其他好文 时间：
2018-06-03 19:42:45
阅读次数：
185
https://loj.ac/problem/6354 https://www.luogu.org/problemnew/show/P4366 题面见上面。 这题很妙，且可能是我傻，感觉这题不太好想。 前45pts很好骗就不说了。 朴素的建法是O(n^2+m)的，一个点都过不了。 然而事实上一个从x ...
分类：
其他好文 时间：
2018-05-19 13:08:39
阅读次数：
164
场上数据很水，比较暴力的做法都可以过90分以上，下面说几个做法。 1. 暴力枚举所有最大独立集，对每个独立集分别DP。复杂度玄学，但是由于最大独立集并不多，所以可以拿90. 2. dp[S][k]表示考虑到排列的第k位，当前独立集为S的方案数，枚举第k+1位，根据是否与S相连转移到dp[S][k+1 ...
分类：
编程语言 时间：
2018-05-19 10:40:33
阅读次数：
216
题解 听说这是一道论文题orz $\sum_{k = 1}^{\infty} k(p^{k} p^{k 1})$ 答案是这个多项式的第$2^N 1$项的系数 我们反演一下，卷积变点积 $\hat{f_{S}} = \sum_{k = 1}^{\infty} k(\hat{p_{S}}^{k} \ha ...
分类：
其他好文 时间：
2018-05-18 15:35:50
阅读次数：
164
https://loj.ac/problem/6346 题目还是没法粘贴…… 一道蛮不错的题。 老年选手困了30min后才想要推式子实在是太懒了…… 我们可以对每次更新列表看成系数*x即可。 举例：第i次有列表(l,r,x)，则第j次求和时答案*(j-i)即可。 但是系数不统一很难受，于是得到：(i ...
分类：
其他好文 时间：
2018-05-18 14:16:33
阅读次数：
128
