题解： 一波优秀的打表技巧 分块打表，分成1000组，打表打出来 另外10^6暴力算 ...
分类：
其他好文 时间：
2018-05-01 23:20:44
阅读次数：
107
@ACMLCZH学长出的毒瘤题T3。再也不是“善良”的出题人了。 题意：bzoj。 题解： 经典的树形DP题目，屡见不鲜了，然而我还是没有写出来。 这一类的题目有很多，例如这里的C题。 主要套路是把对儿子的枚举变成一个类似背包的转移方式，实现降复杂度。 需要注意的是某一个地方的DP值不能直接拿来判断 ...
分类：
其他好文 时间：
2018-03-08 00:10:43
阅读次数：
144
【题解】 $i$在$1-->n$的范围内是$n/i$个数的约数。 ...
分类：
其他好文 时间：
2018-03-02 20:55:17
阅读次数：
157
【BZOJ1499】瑰丽华尔兹（动态规划） 题面 "BZOJ" 题解 先写部分分 设$f[t][i][j]$表示当前在$t$时刻，位置在$i,j$时走的最多的步数 这样子每一步要么停要么走 时间复杂度$O(nmt)$ 得分$40~70$分 （据说这样能过？？？） cpp include includ ...
分类：
其他好文 时间：
2018-02-27 14:58:21
阅读次数：
172
【BZOJ2998】Problem A（动态规划） 题面 "BZOJ" 题解 一个人的成绩范围可以确定为一个区间 这样就变成了 选择若干区间，不重合， 每个区间有个权值，求最大权值和 这样就可直接$dp$了 cpp include include include include include in ...
分类：
其他好文 时间：
2018-02-26 13:33:33
阅读次数：
144
【BZOJ4556】字符串（后缀数组，主席树） 题面 "BZOJ" 题解 注意看题： 要求的是$[a,b]$的 子串 和[c,d]的$lcp$的最大值 先来一下暴力吧 求出$SA$之后 暴力枚举$[A,B]$之间的后缀 求一个$lcp$ 复杂度$O(nm)$ $40$分到手 ...
分类：
编程语言 时间：
2018-02-25 19:20:58
阅读次数：
208
【BZOJ4552】排序（线段树，二分答案） 题面 "BZOJ" 题解 好神的题啊 直接排序我们做不到 怎么维护？ 考虑一下，如果我们随便假设一个答案 怎么检验它是否成立？ 把这个数设成$1$，其他的数字都设成$0$ 最后检查一下这个位置是不是$1$就好啦 但是这样没法排序 那么，我们考虑二分一个答 ...
分类：
编程语言 时间：
2018-02-25 13:13:05
阅读次数：
206
【BZOJ2754】喵星球上的点名（AC自动机） 题面 "BZOJ" 题解 友情提示：此题请不要在cogs上提交，它的数据有毒 对于点名串构建$AC$自动机 然后把名字丢进去进行匹配， 大力统计一下答案即可 当然，要用$map$记录$trie$树 cpp include include includ ...
分类：
其他好文 时间：
2018-02-25 11:17:49
阅读次数：
187
【BZOJ2160】拉拉队排练（回文树） 题面 "BZOJ" 题解 看着题目， 直接构建回文树 求出每个回文串的出现次数 直接按照长度$sort$一下就行了 然后快速幂算一下答案就出来了 这题貌似可以用Manacher做吧 求出以每个字符为中心的回文串的最大长度 然后搞一下前缀和就行了 cpp in ...
分类：
其他好文 时间：
2018-02-23 22:24:33
阅读次数：
164
【BZOJ4805】欧拉函数求和（杜教筛） 题面 "BZOJ" 题解 好久没写过了 正好看见了顺手切一下 令$$S(n)=\sum_{i=1}^n\varphi(i)$$ 设存在的某个积性函数$g(x)$ $$(g \varphi)(i)=\sum_{d|i}g(d)\varphi(\frac{i} ...
分类：
其他好文 时间：
2018-02-22 23:09:14
阅读次数：
210
