TieWay59的博客

1012 String Distance dp LCShttp://acm.hdu.edu.cn/showproblem.php?pid=6774我不开心，本来想自己独立推一下的，结果还是退错了。最后还是看了大佬的才能改对。非常ad hoc，没什么意思。inline int c2i(const char &ch) { return int(ch - 'a');}void solve(int kaseId = -1) { string s, t; cin >

http://codeforces.com/gym/102014/attachmentshttp://fastvj.rainng.com/solution/17446429 （还算比较快的吧~） 题意定义一种平衡二叉树，要求每个非叶子节点两端子树叶子的权值相等。输入一组数，求这组数的子序列所能构成的最大的（这里指叶子最多的）这种树。隐性要求权值到数组是先序遍历的顺序。思...

ZJNU - 2278题意：定义一个树上两点间路径权值是路径上各点的连续异或。现在给出树上所有点权，求数上任意两点间简单路径权值的总和（包括自己到自己的情况，这个权值就视为点权）思路：我模拟了第三个样例的思考过程，首先要注意异或不满足分配律，对于这样的情况我们可以按照每一个二进制位来进行分析：记录从节点u出发，能构成权值的第j位是1/0的链的个数为dp(u,j,0 or&nbs...

CodeForces-914C 数位DP题意给一个二进制数n，和整型k，求1-n有多少个数到1的步长是k。这里的走一步是指， 当前这个数变成二进制位1的个数。比如5->2->1，两步。n可以很大，但是步长都不会超过1000，预处理出，有x位1的数到1的步长是多少，准备前1000的情况就够用了。但是dp让我感觉有点不好想，从高位到低位枚举，碰到第i位是1的时候，固定比 i高的位，...