羽裳

[比赛][2017省队十连测推广赛1]Pre()这是BZOJ上打的第一场比赛，也是博客里写的第一篇比赛题解。。。T1题目大意：给定一棵N<=100000N<=100000个节点的有根树，设sum[i]sum[i]是以ii为根的子树的权值和。命令11 uu vv是把节点uu的权值改为vv，命令22 ll rr是询问∑ri=lsum[i]\sum_{i=l}^r sum[i]。思路：一开始的想法是把树分

[比赛][Zjoi2017 Day1]ZJOI2017 DAY1为什么第一题就是仙人掌啊吓死人了。。。刚看完题发现只会打10分的暴力，然后看了第二题发现还是只会打10分的暴力，然后看了第三题还是只会十分的暴力。。。感觉要30分滚粗了。。。先写好了第一题的暴力，调了一会（其实调了一个多小时）过了样例以后发现n哪怕再大1都跑不过。。。于是就跑了一下链的情况，发现答案就是2n−22^{n-2}，好开心啊又

[比赛][ZJOI2011 day1]pre()：只是用ZJOI2011的day1来考了一场省选模拟赛。。然而在这之前并没有做过。。实际比赛：T1T1推了一下发现是一个Dp+单调栈？不过要分成三面做。。。于是打了半个小时调了一个小时，因为为了把三面中的某一面作为底面打了翻转操作，调了好久。。。A掉了T2好神的数学题啊并不会，隐隐约约感觉是结论题。。哇N,K<=10N,K<=10感觉可以打暴力，打完发