摘要：又考了一场试，昨天放假稍蒙比...，距离csps还有十天，希望比以前的自己更用心 A. 陶陶摘苹果 做法有很多，联想起以前考过的一个单调栈、倍增的题，然而我直接用的无脑线段树做法。 倒序建树离线储存答案，每次因为在修改点之前的决策不受影响，所以可以预处理前面的影响 后面的影响其实就是一个单调栈嘛.. 阅读全文

摘要：博客大概咕了很久了......... T1 A 大概推下式子就好了，考试时数据点分治DFS前30点T了，然后后70分因为两数相乘爆long long然后本来可以A掉，就WA零了....... 式子推出来肯定能化成S*B^n+A*B^x+A*B^y......... 我们可以看出划出这样的式子，那么首 阅读全文

摘要：正解贪心考场只骗到了70分 做法一： 现将没有限制的边缩掉然后连边， 这样我们直接采用贪心的做法，因为每个边最多只会被反一次， 那么从叶子节点向上对于一个需要修改的边没直接令他向上直到不能修改 注意处理连在lca上有两条链的现象 1 #include<bits/stdc++.h> 2 #define 阅读全文

摘要：只看45分的话，是树形DP....(当然也有能拿到70分+的大佬) 40分： 只考虑k==1的情况，树形DP 所以每个节点可能被父亲，自己，儿子控制 设f[MAXN][3]，0表示儿子，1表示自己，2表示父亲 f[i][1]+=min(f[to][0],f[to][1],f[to][2])(因为自己 阅读全文