thy's blog

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4539 思路：首先把大树缩点，一个点代表一次操作复制的子树 两个点之间的边权值就是两个子树的根在大树中的距离，这个可以在原树中用倍增求出 至于从大树标号转成原树标号，就相当于求子树内编号第k... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4542 思路：当P！=2或5时，显然10^x%P!=0 把后缀模P的值搞出来 于是问题就便成询问区间内%P为x的分别有多少个 这个再套一个莫队就可以了。 #include#include... 阅读全文

摘要： 传送门：https://www.codechef.com/problems/CBAL 思路： 先求一遍出现次数前缀和，我们只管每个字母出现次数奇偶性，所以可以把状态压缩一下，离散化之后就只有最多n个状态 对于子串[l,r]如果s[l-1]==s[r]，那么[l,r]合法 f 前i块，状态j，出现... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3680 思路：puts("nan nan");得AC 爬山就够了，膜你退火也可以。 膜你退火就是在膜你一个退火的过程，他和爬山的区别就在于，它多了一个温度参数。 我们可以发现，越到后面，我们... 阅读全文

摘要： 传送门：然而并没有... 这两天测试状态比较奇怪，前面1.5h-2h完全不知所措，一脸茫然，感觉自己吃枣药丸 后面才发现有很多题可捉的，并没有想象的那么难，但是时间已经不充裕了... R2D2 T1：不知所措数学题 一开始总想着有什么DP可以拿一些部分分 然而连30分DP都不会.... 咦... 阅读全文

摘要： Qtree1-7 Qtree1 裸的树链剖分，当然也可以用LCT写，就不说什么了... Qtree2 倍增lca，当然也可以用LCT写，就不说什么了... Qtree3 裸的树链剖分，当然也可以用LCT写，就不说什么了... 接下来的Qtree4-7才是重点 推荐顺序（7->6->4->5），因... 阅读全文

摘要： 动态树分治：Qtree4&5 bzoj4012 bzoj3924 上下界网络流sgu176 194 BSGS Pku3243 clever Y 分治：3163: [Heoi2013]Eden的新背包问题 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3779 思路：RELEASE操作怎么给人一种access的感觉呢？ “如果新变种在感染过程中尚未销毁过这类旧变种，需要先花费1单位时间分析旧变种，才能销毁” 这不就是到根统计虚边条数+1吗 ... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3159 思路：题解与标程在此：http://tieba.baidu.com/p/2307619154 首先链翻转显然不能直接在lct上打翻转标记，那样是在翻转链的深度，不是翻转链上的值 于是... 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1311 思路：很明显的二元组建图 还是这个图，设与S相连表示设为V0，与T相连表示设为v1 列方程，设有两个相邻的点ij，注意一组ij只能算一次，所以两个1/2就并成1了 a+b=|A[i... 阅读全文