7.07模拟赛C题:自己状态一般不能用来转移自己
7.14模拟赛A题:注意看数据范围开数组(一直照着40%数据范围开数组w40直到怀疑人生)
7.16模拟赛B题:有向图用了无向图算法kruskal及无向图概念最小生成树
7.17线性代数A题:0x3f是个美妙的数字,它的二倍刚好不会爆int。(memset赋值0x7f,加后取min出负值卡了半个小时)
tarjan缩点里栈永远忘记pop……tarjan求强连通分量退栈的时候永远忘记把instack数组置成零。。
tarjan专题E题Knights of the Round Table:
1.该调用数组的没调用数组,2.该清空的没清空,3.割点判定要绕开重复的部分。
4.置零时看清循环边界(map[n][n]在i<=m的for循环里置成0(n<=1000,m<=1000000),导致re到飞起)
7.19模拟赛A题:快速幂内没取模,3 3 3的点就飞起了。而且快速幂还压行了,检查了半天,还是第二天才发现……
所以快速幂不能压行。(记得取模也行……)
7.22模拟赛A题:不多说,多测return 0,爆零两行泪。(多测while里return 0,卡了一整天……一整天……)
7.24kaola学长杂题选讲B题:hash链表开mod数没考虑first数组的感受……
(first数组下标为上一个数的数值,我mod数开了19260817……)
7.27模拟赛B题:再次死在多测上……多测不换行,爆零两行泪……
7.29模拟赛A题:讨论矩阵位置关系的情况时,恰好错开的情况被统计了4次……统计要注意不重不漏QAQ