摘要： 今天是连续打卡的第53天。 9月1日47中期初考试，这几天需要复习，刷题数量可能会略有减少，但不会间断（保证每天刷题） 第一题：1169 这道题似乎是ZJOI2007的题。（当年浙江省选难度竟然才蓝题到紫题？） 在洛谷上参考了题解的思路（保证没有抄袭代码），查题解是由于没理解下面提示中“题目就变成了 阅读全文

摘要： 第一题：1166 这道题可以说完全是一个模板题了。 AC代码： 第二题：1167 这道题可以说是更加简单了，甚至没有任何算法在内。 AC代码： 第三题：1168 这道题就发挥了Tarjan算法求强连通分量真正的作用：缩点。 不过这道题缩点后也就不用再干什么了（不像某些题目缩点完后还要求拓扑序列），码 阅读全文

摘要： 今天是连续打卡的第51天。 第一题：1161 这道题昨天一直没做出来。上网搜了题解，代码与其不同，但总体思路相同。结果题解代码过了，我的代码却没过。 晚上研究数据，发现这道题所有数据的割点数都很少，可以用暴力算法过。 思路： ①用tarjan算法求割点模板，求出哪个点是割点 ②枚举每个割点，在不经过 阅读全文

摘要： 今天时间有限，明天继续做1161。 阅读全文

摘要： 今天由于学校军训，仅刷了一道题：1160 这道题其实就是tarjan求割边的模板题，只不过调整输出顺序的过程有点复杂。 AC代码： 阅读全文

摘要： 近几天学校军训，又加上晚上已有编程课，没时间刷题。 阅读全文

摘要： 今天是连续打卡的第47天。 第一题：1159 这道题虽然是Tarjan求割点的模板题，但我还是调了很久，主要还是对这个算法不够熟悉。 AC代码： 阅读全文

摘要： 今天钻研树上区间查询，最终没有想出好的算法。按照这个数据范围，算法的时间复杂度至少应该不高于O(qlogn)，在普通树上我的算法可以实现这个复杂度，但如果树退化成链就达不到这个复杂度了。 我认为O(qlogn)的复杂度可能是通过倍增实现的，但我并不会实现，而且这道题看起来和倍增没有任何关系。 阅读全文

摘要： 今天是连续打卡的第47天。 第一题：1153 这道题是LCA模板题，没什么好说的。 AC代码： 第二题：1155 这道题需要求6次LCA（三个点的LCA需要求两次，这样求三遍），并在LCA计算中求出最小值，最后输出最小值。 这道题的运行时间超过了1秒，但由于时限是2秒，也可以过。 AC代码： 明天做 阅读全文

摘要： 今天是连续打卡的第46天。 第一题：1152（同时也是1099） 这道题可以说是有一定难度，作为冬令营的题目，难度评定达到了省选/NOI-（即紫题难度）。 不过这道题我的错误原因和难度没有任何关系，我这道题错得真的是非常冤枉。 第一次在洛谷上交80分，AC8个点，TLE2个点。在网站上交82分，大概 阅读全文