摘要：
阅读全文
摘要：
说一些问题： 考了80场了， 现在还是会在前一两道题上浪费过多时间， 题意还是会看错，理解错， 打表题还是不会打 随机化还是想不到 感觉难不知道往简单地方想，简单的性质题还是想难了 找性质还是没想到怎么找，找什么。 那以后考试之前要有目标。 这场要做到什么，要往什么方面提升，要改进什么。 想尽办法多 阅读全文
摘要：
1、tarjan:vis数组在缩scc弹栈时才清零。 2、exgcd:t=x;x=y; y=t-a/b*x; 3、区间DP： for(int l=2;l<=n;++l){ for(int i=1,j=i+l-1;i<=n×2-l+1;++i,++j){ for(int k=i;k<j;++k){ f 阅读全文
摘要：
1、去除大数方法： 1、矩阵乘，转移形式相同。（1、推函数，如fibonacci,2、优化DP） 2、取模思想。如：循环节。 3、O(1)式子。打表。（当自变量较少时。） 2、T2 [la][lb]两维有过多无效部分。用AC自动机节点去除无效态。 3、看出了一些性质，猜到一边网络流后一些处理。但没有 阅读全文
摘要：
1、时间戳避免清空。 2、桶。负数下标数组： int b[3000010],*T=b+1500010,now; 阅读全文
摘要：
以为莫队+bcj可过，但是bcj这里要算log。毕竟树上很多次合并。 莫队花了很多时间，没有想正解，被拉开50分。 算是对于不确定的东西怀有运气心理。 孤注一掷往往无法保证。 不应该有一个暴力思路就立刻打。 T3：一个性质：无向无环图联通块个数=点数-边数。 很简单，但是没有想到。 转化为若干线段u 阅读全文
摘要：
T1：模拟 T2：性质。想多加入一个以后的影响。 树状数组下标传入离散化之前的值，TLE60变成RE10，kuku了。 T3：1、枚举。 2、m^2边对之间关系。相对顺序改变。分割成若干小区间。 阅读全文
摘要：
T0:难度不是太大，关键思维要灵活。 考试状态不是太好，改题时觉得没那么难。是可以想的。 T1:语文题。题意理解要去猜测含义。找特殊的地方。 卡特兰数，DP可做。 合法指全部匹配。 发现左边右边必须放的括号数一定。其余可以分配。 枚举给左边x个（，y个），则右边也已确定， 然后卡特兰即可。 Code 阅读全文