Twilight7

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3949 题解:树dp真的很直觉，或者说dp真的很直觉。就上周末比赛时其实前一半的观察我都找到了，也感觉就是O(N)的，但就是不会转移。观察其实就是说这条边会使得x这个子树的距离 阅读全文

摘要： 按题意模拟即可。。。主要CCF吞代码。。。 阅读全文

该文被密码保护。 阅读全文

摘要： https://codeforces.com/contest/700/problem/E 题解：https://www.luogu.org/problemnew/solution/CF700E 其实就是从父亲到儿子dp，因为parent树上父亲一定是儿子的后缀，那么只要再找一个出现位置就好了，又因为 阅读全文

摘要： 4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 阅读全文

摘要： 3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文

摘要： 4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个 阅读全文

摘要： 失踪人口回来写题了。。 写了几乎一下午。贴一贴代码以及口糊一下。 A、 题意：计算一下这个多项式的和。 题解：暴力算一算对每一项异或一下。 B、 题意：用k条线段覆盖n个递增的点，求线段总长最短是多少。 题解：因为有k条线段所以有k-1个间隔，然后自然就是差分一下排个序找一下这些间隔点，然后从前往后 阅读全文

摘要： 窝窝窝，2月10号前一定更点博客（学点东西） 填坑SAM，10题 填坑网络流&生成树，20题 别的常用数据结构多做点题，30题 CF833B 我感觉窝填不完了。。。 CF1139D 数论+期望+dp 不太会阿，先放着。(这个大致会了) 斜率优化DP 9题 数位dp 10题 HDU 6643 我的妈似 阅读全文

该文被密码保护。 阅读全文