摘要：
本次考试还算简单，前两道是送分题 T2 考试一个小时水掉，连对拍也没打，结果80分数组开小，血的教训！！！！！！ 期望得分100 实际80 T1 想了想感觉hash可解，于是一个小时确认无误后看T3 期望得分100 实际100 T3 开始没思路，看身旁NC大佬好像已经想出正解甚至小声喊出最短路啥的. 阅读全文
摘要：
事实上我不知道该把这道题放在那一块........ 此题用了1部分二分的思想，还有函数思想，sdfz大佬用的三分思想orz....... 40分暴力： 将环搞成2len的序列，然后与处理出 sumlb[i]表示从1-i的B移动到左段的总步数 blcnt[i]表示从1-i的b的个数，其余相似。。。 然 阅读全文
摘要：
作为一道板子题放在第二题令人身心愉悦,不到一个小时码完连对拍都没打。 关于tarjan割点的注意事项： 1.在该板子中我们求的是V-DCC，而不是缩点，V-DCC最少有两个点组成，表示出掉一个块里的任意 一点及其连边，联通性不变，所以割点只是顺便标记上low[to]>=dfn[x]的点，在以后的操作 阅读全文
摘要：
作为考试第一题，难度比较小，开始时忘记KMP打法，于是先做第二题了，迅速水完第二题 回来想了想，其实单论数据范围hash明显可解甚至更快 KMP时间复杂度O(n+m)即两个字符串长度 hash该题中复杂度O(n)......... 没啥可说的 hash： 1 #include<iostream> 2 阅读全文