摘要： 很显然的lca树上倍增问题1.两个点是相同点ans=n2.两个点深度相同ans=n-size 包含x子树-size 包含y子树3.两个点深度不同：则ans=深的那个向上走step/2步的size-向上走step/2-1的size然后用倍增写啦==额我的solve函数好丑 1 #include 2 #... 阅读全文

摘要： 记录前缀价值和，开26个map保存某字符的某价值出现的次数，再次出现加上即可= 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 mapmp[28]; 7 char s[100005]; 8 int main()... 阅读全文

摘要： 额现在才补==这题当时是cp各种姿势打表发现的==然后我大胆用了类似筛法写了一下，竟然给过了==规律：如果gcd(a, b) = xor(a, b) = c， 则 c = a - b然后就能利用c来筛了 1 #include 2 #include 3 int vis[30000005],sum[30... 阅读全文

摘要： 这是民大学长之前出的一次题目，感觉题目不错现在才写题解=化简不难得到：sig(maxval[i]−minval[i])=sig(maxval)−sigma(minval)如何求所有最大值和最小值呢，分别从大到小和从小到大排序利用并查集就行了，比较巧妙。额==题目设了一些坑，一个是一个方向的并查集会爆... 阅读全文

摘要： 其实归根到底还是3853那样的分两种情况看后继点，只是递推公式和化简公式较为繁琐我是参考别人的化简：http://blog.csdn.net/auto_ac/article/details/9919851化出来的公式倒是很简单== 1 #include 2 #include 3 #include 4... 阅读全文

摘要： 套一个状态压缩就是和3853一样的期望了：http://www.cnblogs.com/xiao-xin/articles/4307653.html仔细分析一下后继点在已买和未买可以很容易写出方程 1 #include 2 #include 3 #include 4 using namespace ... 阅读全文

摘要： 同3853：http://www.cnblogs.com/xiao-xin/articles/4307653.htmldp[i]=sum(dp[j])+1，从后向前递推，注意’滑翔‘的点 1 #include 2 #include 3 #include 4 using namespace std; ... 阅读全文

摘要： 首先学习概率dp，讲的很好的网站：http://kicd.blog.163.com/blog/static/126961911200910168335852/然后也有引自http://blog.csdn.net/auto_ac/article/details/9907881博文的一段话：很多概率题总... 阅读全文

摘要： 因为过年，好久没更博客了，最近要狂补题解了==1.做了几天的概率dp，稍后还要写一篇概率dp和期望的总结，当然，下面几天的专题还是概率dp2.接着还要整理一个漂亮的高斯消元模板=3.最近打了几场cf还有其他bc、cc和gym的比赛，个别好题补一下题解然后就是开下一个专题和继续打比赛==-------... 阅读全文