摘要：
题目链接 本来是想做强连通分量缩点的题 然而1000000不可搞 于是并查集秒 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #inclu 阅读全文
摘要：
题目链接 splay模板题 只是多维护一个子树内最小值所在结点编号即可 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<s 阅读全文
摘要：
题目链接 先是强连通分量缩点，然后出来一个DAG 然后就可以DP啦，要找出每个SCC能到达的SCC有哪些 如果直接存一个二维数组来传递闭包的话肯定会TLE对吧 于是我们使用了神奇的bitset就快多了 1 #include<cstdio> 2 #include<cstdlib> 3 #include 阅读全文
摘要：
考试 坑坑坑 无法调试 两个小时写的第一题爆零了 O(n)(n<=200)都能被卡T？？？数据乱搞吧WOC 10分胸牌滚粗 阅读全文
摘要：
上午：随机算法/近似算法与随机算法的分析方法与应用实例 不懂，完全滑水QAQ ：( 下午：计算理论与NP问题 只有讲2-sat和3-sat的时候能听懂，其他的基本都在滑水：( 晚上说是什么中学生学术训练计划选拔笔试，我只想说关我什么事？ 只有高三保送生能参加，我们就在寝室里耍 ：( 阅读全文
摘要：
上午第一课堂 第一次感觉能听。。。 IOI题目选讲挺不错的，比较有趣(yong4) ：) 然而接下来的“基础”数据结构就太神了，完全不会QAQ ：( 下午我听得比较认真，VFK讲的是下一代评测系统 这个不存在懂不懂的问题，就是听评书，讲故事 ：) 晚上是熟悉上机环境，有两道模拟题，第一题比较简单，第 阅读全文