摘要：
0904：满分300分，得了200分 T1:出题人良心分，送分送得不错 T2：出题人原意斜率优化dp，但是题目出了问题，结果就是一大堆贪心满分（对于自己花了两个小时的题真想吐槽，但也是自己太蒟蒻了）； T3：bzoj1018，暴力30分，没拿到，原因是不懂横竖分别在哪个轴上（结果是x,y,是反的）； 阅读全文
摘要：
这是个经典问题； 用平衡二叉树维护，只不过节点需要多储存一个siz信息，表明在平衡树上的此节点的子节点数； 平衡树稍稍拓展一下的题目，对我而言，写平衡树的代码难度才是关键； 调试了几个小时，这种题目果然需要多练习； 1 #include<iostream> 2 #include<cstring> 3 阅读全文
摘要：
基础题，主要思路是找到根，然后分别递归即可； 1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<cstdio> 5 #include<cstdlib> 6 using namespace std; 7 cha 阅读全文
摘要：
这道题和上一道【最受欢迎的牛】差不多，都是强连通分量的练习题； 第一问实际上就是问缩点后入度为0的点有多少，第二问就是问添加几条边能使缩点后的图变成强连通图； 第一问好做，第二问需要动下脑子，也不难； 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文
摘要：
题面网上到处都是； 主要来谈谈怎么做，首先利用tarjan求强连通分量缩点，缩点后找到出度为0的点，若不止一个，则输出0，否则输出这个点包含的缩点前的点的个数； 为什么这么做，是由这道题的问法决定的，若最后求出的出度为0的点有多个，可以肯定一定没有所求的牛； 代码： 1 #include<iostr 阅读全文