题解：令f[i][j][0/1]表示前i个数有j段，最后一段是下降/上升的方案数很容易列出状态转移方程(已按x轴排序）f[i][j][0]=sigma(f[k][j][0]+f[k][j-1][1])(ka[i])f[i][j][1]=sigma(f[k][j][1]+f[k][j-1][1])(k... Read More
题解：构建出trie图，令f[i][j]表示到第i个字符走到j号节点最少需要修改的字符数，然后枚举后继节点转移即可。代码：没写caseWA了n发。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... Read More
题解：首先知道一点trie不仅可以求与某个数异或的最大值.最小值，还能求第k大值，不能再神，orz！！！多添加一个size域即可。然后本题做法类似于超级钢琴。我们先求出每个a[i]的第二异或最小值，然后放进堆里（第一是和自己）然后我们往外取最小值，每次取出一个之后a[i]的第k小异或值就压入a[i]... Read More
题解：刚开始一直在想堵在一块儿的情况怎么办？发现不会。。。结果看题解发现不用考虑T_T http://blog.sina.com.cn/s/blog_76f6777d01015ogm.html代码：调的蛋疼。。。 1 #include 2 #include 3 #include 4 #def... Read More
题解：kdtree裸题？感觉判断是否进入左右子树真的是个估价函数。。。inline int get(int k) { if(!k)return inf; int ret=0; for0(i,1)ret+=max(0,t[k].mi[i]-now[i]); for0(i,1)... Read More
题解：感觉被坑出翔。。。显然我们把矩阵乘法中的点当成原图中的边就可以了。先写opertor 在struct里面居然只能带一个变量？。。。放到外面，然后还得加引用？然后题目描述不清，重边怎么算？好吧，后来知道重边算两条。然后没开ll，没取模各贡献一次WA。。。代码： 1 #include 2 #inc... Read More
题解：刚开始看见，这不大水题，选出重心然后每条链看一下是不是平衡，乘法原理搞一下码完之后居然没过样例，然后发现不一定以该店为剖分点。。。那我们就记录一下链上两种颜色的差，然后取相反数是合法的开心写完交上去又WA然后发现不一定颜色整体平衡就可以找出剖分点，比如aaaabbbb。。。这时候发现我们只要a... Read More