http://www.lydsy.com/JudgeOnline/problem.php?id=4029贪心。枚举有多少个后导0（不妨枚举到有k个后导0），找到第一个大于等于L的$10^k$的倍数，和第一个大于等于L的$5*10^k$的奇数次倍数，只有这2个才有可能成为答案。然后从中选出最优即可。#...
分类：
其他好文 时间：
2015-08-28 12:32:07
阅读次数：
220
http://www.lydsy.com/JudgeOnline/problem.php?id=4028分块。好吧，其实gcd和xor并没有什么联系，我一直在找它们之间的联系，浪费了好多时间。。。。。。将数列分成$\sqrt{N}$块，记第i个块的左端为l[i]，右端为r[i]。每个位置j记住到所在...
分类：
其他好文 时间：
2015-08-28 10:56:57
阅读次数：
170
http://www.lydsy.com/JudgeOnline/problem.php?id=4027贪心。我们发现，如果点i被删，那么它使父亲增加的重量为c[i]+son[i]-1我们记val[i]=c[i]+son[i]-1我们把删去的点染成灰色，发现其实这样的：每个红色部分中，若干个被删去的...
分类：
其他好文 时间：
2015-08-27 22:28:57
阅读次数：
241
贪心 树上贪心问题……跟APIO2015练习赛的C很像啊…… 我的思路是：从叶子向上考虑，令a[x]表示x这个节点上樱花数量与儿子个数的和（即对于任意的x，都有$a[x]\leq m$）每次从儿子的a值中贪心地选最小的加到当前节点中（当然还要-1），然后就不用管了……因为如果某个儿子不能删去，将.....
分类：
其他好文 时间：
2015-05-12 18:33:10
阅读次数：
98
题目大意：给定一棵有根树，每个点上有一些樱花，现在要求删除一些节点，删除节点的樱花和子节点都会连到父节点上，要求每个节点的樱花数+子节点数不超过mm，求最多删多少个节点这数据范围也只能贪心了吧= =
令fif_i为以节点ii为根的子树中能删除的最多节点(ii节点不删)，gig_i为删除最多节点的情况下ii号节点的最小负重
那么首先对于每个节点我们对于所有的子节点为根的子树尽量删，然后考虑如何删除...
分类：
其他好文 时间：
2015-05-05 22:01:27
阅读次数：
163
题目大意：给定一张地图，求生成树个数
Matrix-Tree定理直接上
不过模数是10910^9，不能直接求逆元
因此消元的时候辗转相除一下就好了#include
#include
#include
#include
#define M 110
#define MOD 1000000000
using name...
分类：
其他好文 时间：
2015-04-30 22:00:18
阅读次数：
168
题目大意：定义一个数的荒谬程度为去掉末尾所有00后的数字数量?2*2(若末尾为55则荒谬程度减掉11)，求[l,r][l,r]区间内荒谬程度最小的数字(若多个相同取最小)
从高位往低位贪心即可。
注意500的荒谬程度比100低#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-04-29 13:44:29
阅读次数：
132
题解：
枚举后面有几个 00，然后每次(当前求 kk 个后导 00 )算出第一个比 LL 大的 10k10^k 的倍数，和第一个比 LL 大的 5×10k5\times 10^k 的倍数。
然后把所有这些数都比较一下就好啦。
代码：
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namesp...
分类：
其他好文 时间：
2015-04-28 14:07:02
阅读次数：
126
题解：
贪心策略步骤一：
如果有多个儿子，那么显然（这里是真的显然，真的不给证明了）我们肯定要先合并小儿子后合并大儿子。
贪心策略步骤二：
因为所有节点的载重是相同的，所以我们要先合并叶子节点，不能合并就把父亲的权值+1然后叶子就可以去掉啦~（若父亲要被合并上去，那么爷爷就会多出若干被计数为1的儿子）。
证明1：
为什么一定先合并叶子？
因为：
1.如果合并完父亲叶子还能合并，...
分类：
其他好文 时间：
2015-04-27 21:56:40
阅读次数：
138
题目大意：给定字符串A和B，求A最短的子串/子序列S满足S不是B的子串/子序列
这题真TM有毒*2
搞法类似这道题
然后子串是后缀自动机 子序列自然就是序列自动机了= =
每更新一个x节点时所有没有x的后继的节点都连向这个节点
每个节点的parent是这个字母上一次出现的位置
每个字母记录最后一次出现的位置 更新指针时沿着parent指针撸一遍就行了#include
#...
分类：
其他好文 时间：
2015-04-27 21:47:52
阅读次数：
172
