7.07模拟赛C题:本身状态通常不能用来转移本身算法
------------数组
7.14模拟赛A题:注意看数据范围开数组(一直照着40%数据范围开数组w40直到怀疑人生)函数
------------spa
7.16模拟赛B题:有向图用了无向图算法kruskal及无向图概念最小生成树
排序
------------hash
7.17线性代数A题:0x3f是个美妙的数字,它的二倍恰好不会爆int。(memset赋值0x7f,加后取min出负值卡了半个小时)it
tarjan缩点里栈永远忘记pop……tarjan求强连通份量退栈的时候永远忘记把instack数组置成零。。io
tarjan专题E题Knights of the Round Table:for循环
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
------------
8.09模拟赛C题:取max最后×n结果乘错地方了……
------------
8.10模拟赛A题:贪心最大值用10w个栈维护……而后MLE了……
------------
8.11模拟赛B题:第多少次双向边结构体开小了??(大雾
------------
8.18模拟赛C题:1.前向星把边号当点号用了。2.建边时内外层循环参数用混。
------------
9.03模拟赛C题:long long最大值设成了0x7fffffff AC代码挂成了32分十分难过。
------------
9.14模拟赛B题:输出不看格式会死人的!
------------
9.17模拟赛A题:vector内部排序:sort(v.begin(),v.end())而不是sort(v,v+v.size())
priority_queue<int> q;
STL的声明须要写在using namespace std的下面。
------------
9.19模拟赛A题:1.注意多测千万要让它读完全部数据。不能中间跳掉。不然会把以前没有读完的数据认成是后来的数据处理。
2.存数据的时候不必定都是按n存的,注意边界问题。
------------
9.22模拟赛B题:离散化写法要记清。
------------
10.07模拟赛A题:围观fh大神multiset翻车:multiset的erase函数传入参值会将全部数值等于该参数的元素删除。
------------
10.08模拟赛C题:线段树维护区间和下传懒标记第多少次不乘区间长度了???
------------
10.26模拟赛A题:部分分数组也得开得跟满分算法同样。你永远不知道出题人有多sb毒瘤