摘要：
总感觉到现在才来写这题有点奇怪。 并查集如果按秩合并的话，每次合并只会修改一个点的父亲。 用可持久化线段树来实现可持久化数组就行了。。 然而我写的是按子树大小合并。。结果比按秩合并慢了一点>_< 中途因为没看清楚 “回到第k次操作之后的状态” WA了好几发= = 1 #include<cstdio> 阅读全文
摘要：
Round2轮到我出了>_<（目测总共10人参加 实际共七人） 具体情况： #1: KPM,360 #2:ccz181078,160 #3:child,150 可惜KPM没看到第一题样例里有0。。（当然是我数据范围没写好TAT &题面出现严重错误。。模数应该是10^9+9结果我题面里写成了10^9+ 阅读全文
摘要：
LCT一和别的东西扯上关系怎么就这么sxbk。。 如果是问这个图是否是树的话就是常见姿势了：把边也当成点，然后用lct维护 以边的删除时间为权值 的最大生成树。 但现在要求问是否是二分图。。。二分图就是说图中没有节点数为奇数的环。 还是维护最大生成树，但是加边、形成环的时候的判断不一样了： 会形成偶 阅读全文
摘要：
大概是有史以来调LCT调得最惨的一次了。。因为删边那里判断是否合法时少了个条件。。调了整个晚上>_<。。。。 被模版题教做人了QAQ。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std 阅读全文
摘要：
跪了半天题解才会。。TAT http://hzwer.com/4358.html 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 const int maxn=200233<<1 阅读全文
摘要：
挺正常的一道模板题。 f[i][j][k]表示i位的数，有j个4，k个7的方案数。 具体实现的话...我写了发二分答案。。需要注意的是二分时应该是mid=L+(R-L)/2。。不然分分钟爆longlong（unsigned long long党自行退散 其实也可以从左端点开始慢慢爬。。。但总觉得比较 阅读全文
摘要：
点开BC发现今晚没比赛。。然后似乎上一场有数位DP？...（幸好我没去 一开始被BCDcode那题的思路带歪了。。后来发现得把n转成二进制才能搞TAT 题目大概是要求一种类似逆序对的鬼东西： 有一个长度为 n 的数组 A（下标为 1 到 n），A_i 为 i 的二进制表示中的1的个数，例如 A[ 阅读全文
摘要：
AC自动机+数位DP。 大致题意： BCD码就是把一个数十进制下的每一位分别用4位的二进制表示。 给你一坨01串，问你在一个区间内，有多少个数的BCD码不包含任何一个字符串。 因为涉及到多个串的匹配问题...所以要在AC自动机上DP f[i][j]表示在自动机上的节点i，再往后走j步 的合法方案数。 阅读全文
摘要：
因为这几天写的几道数位DP大多都太水。。而且也确实没什么好讲所以就扔到一起了。 [hdu4772]Good Numbers 要求统计区间内 各位数之和能被10整除 的数的个数。 练手，f[i][j][k]表示i位的数，以j开头，各位数之和取模10的结果为k，的方案数。 1 #include<cstd 阅读全文
摘要：
好久没写题解了。。GDKOI被数位DP教做人了一发，现在终于来填数位DP的大坑了>_<。 发现自己以前写的关于数位DP的东西...因为没结合图形+语文水平拙计现在已经完全看不懂了嗯。 看来看去感觉还是这篇关于数位DP的介绍靠谱：http://wenku.baidu.com/view/d2414ffe 阅读全文