传送门：https://loj.ac/problem/516 【题解】 那段代码求的是相同的数中间隔最小的值。 离散后用set维护每个值出现次数，每次操作相当于合并两个set，这步可以启发式合并。 加元素的时候直接找前驱和后继即可。 学了新姿势：set中insert有返回的，可以访问.first来调 ...
分类：
其他好文 时间：
2017-07-03 12:04:26
阅读次数：
238
题目： https://loj.ac/problem/6157 分析： 这种树上异或，一般是采用分位考虑，但是这题即使分位，也会发现非常不好处理 这里考虑维护一个点到其根的路径的异或值 用并查集去检测m个测试 若s和t不在一个并查集内： 挑出s的根f1，t的根f2，father[f1]=f2，并且发 ...
分类：
其他好文 时间：
2017-07-01 20:54:41
阅读次数：
207
题目： https://loj.ac/problem/6158 分析： 先把S串逆置，就是从低位向高位看 我们再弄个T串，S串前面有x个连续的0，那么T串前面也有x个连续的0 第x+1位，满足S[x+1]+T[x+1]=10 后面的位置，均满足S[j]+T[j]=9 然后我们发现S的每一个后缀S[i ...
分类：
其他好文 时间：
2017-07-01 19:17:55
阅读次数：
218
传送门：https://loj.ac/problem/6102 【题解】 贴一份zyz在知乎的回答吧 https://www.zhihu.com/question/61218881 其实是经典问题 # include <stdio.h> # include <string.h> # include ...
分类：
其他好文 时间：
2017-06-20 00:24:22
阅读次数：
523
传送门：https://loj.ac/problem/6087 【题解】 这垃圾题目卡空间啊。。。 k=1相信大家都会，把所有数异或起来就是答案了。 考虑k=2，把所有数异或起来得到两个答案数的异或值，考虑异或值为1的某一位，这一位一定是一个数为0，一个数为1造成的。 我们对每个二进制位存 这个二进 ...
分类：
其他好文 时间：
2017-06-19 14:28:31
阅读次数：
194
传送门：https://loj.ac/problem/6045 【题解】 由于存在完美匹配，所以选择k个药就要选择>=k个药材，我们要求的是选择k个药正好选择k个药材。 那么定义选一种减肥药的代价为-pi+INF，选一种药材的代价为INF，这样最小割肯定是恰好选k个 那么 最后答案就是最小割 - Σ ...
分类：
其他好文 时间：
2017-06-13 16:43:16
阅读次数：
366
传送门：https://loj.ac/problem/6029 【题解】 考虑如果有一些近似连续的段 比如 2 2 2 3 3 3，考虑在除3意义下，变成0 0 0 1 1 1，相当于整体-2 又：区间增加很容易造成这种段，所以我们猜测可以暴力维护 用一棵线段树即可。（好像真的能暴力维护啊 我不知道 ...
分类：
其他好文 时间：
2017-06-11 23:19:56
阅读次数：
564
题目链接：http://lightoj.com/volume_showproblem.php?problem=1341题意：给两个数a，b，求满足c * d = a且c>=b且d>=b的c, d二元组对数，(c, d)和(d, c)属于同一种情况。思路：根据唯一分解定理，先将a唯一分解，则a的所有正...
分类：
其他好文 时间：
2015-09-02 13:41:24
阅读次数：
150
题目链接：http://lightoj.com/volume_showproblem.php?problem=1370题意：给你n个整数，第i个整数为Xi。定义phi(k)为k的欧拉函数值，设pi为满足phi(pi)>=Xi的最小整数，题目就是要求sum(p1,p2,p3,...,pn)思路：对任意...
分类：
其他好文 时间：
2015-09-02 10:36:50
阅读次数：
228
LOJ 1201 - A Perfect Murder（二分匹配 最大独立集）...
分类：
其他好文 时间：
2015-08-16 19:54:12
阅读次数：
140
