摘要：
好像用到一些高中数学知识...... 满分做法： case 0:已知a数组求b数组 因为是树状结构，设当前节点x 儿子to 我们从任意一点出发可求出b[root]来，之后我们可以通过寻找两两相连节点的关系来O(n)推出全部的b 我们发现x与y之间只有一条边的贡献不同，就是他们相连的边 （边的贡献即该 阅读全文
摘要：
考场的SB经验不再分享 case 0: 一道组合计数的水题，具体不再讲可以看以前的相似题 case 1： 很明显的卡特兰计数，我们把长度为n的序列看成01串 关于卡特兰计数的详细的讲解 由此可知我们需要满足从1——n中前缀1的数量不少于前缀0的数量 case 2： 满足可以在坐标轴上移动 设f[i] 阅读全文
摘要：
感觉这次考得就跟个sb似的 考试时前四十分钟干第一题，打了暴力发现连样例都没模对(最后发现是老师样例给错了，我真是...) 然后大把时间花在T2的高斯消元上，本以为能改出来，最后发现结果会差一点，本以为是精度问题， 想着题目说是int范围，肯定是自己造的数据有问题.......然后T2炸了 最后本以 阅读全文