摘要：
今天的模拟赛挂了很多分。 但总体来说，昨天那个战术感觉还行。但是又有一个问题，就是当所有暴力都打完了（尤其是里面有高分暴力）的时候心态容易放松，就开始浪了。 这个问题如何避免？ 1.不要在比赛时想着跟别人比，因为这样一比，可能你就觉得自己分已经比别人高了，就容易放松。（而且你也不知道别人能打多少分） 阅读全文
摘要：
1.遇到小数可以整数小数部分分开考虑 2.当要对一个序列每个数都进行某操作求最值而操作次数很多，并且有某个值与次数有单调性，可以二分这个值，求出这个值边界，然后再将剩下部分暴力做。（例） 3.设一个序列的线性基为\(B\)(序列长度为\(n\)),则线性基表达出的每个数的个数为\(2^{n-|B|} 阅读全文
摘要：
二项式定理 十分重要。二项式里面不一定是\(x+y\),也可能是\(ax+by\)，加个快速幂求\(a,b\)在系数里的即可（例） 卢卡斯定理 用于解决组合数的\(n,m\)太大，但是模数不大的情况模板。若模数也很大并且不是质数，可以将模数分解用卢卡斯定理求，再用中国剩余定理合并。（例） 求不定方程 阅读全文
摘要：
今天的模拟赛总体还是不错的，T1切了，T2差一点就切了。这对于革命是历史性的一步 怎么说呢，好像今天还真没啥战术问题（有的题，它做不出来就是做不出来，怎么做也做不出来） 题目 T1其实就告诉我们，可以进行无限次操作的往往都有循环或规律。 T2实在是....，咋说呢，我也不知道他咋想到的，要非说的话就 阅读全文
摘要：
模板(要熟记) 平衡树与线段树结构相同，所以平衡树同样支持pushdown与pushup。 当要对整颗平衡树修改时，并且修改时若有值大于/小于某值要删除，可以用一个变量sum表示值的变化，每次新插入时将插入值-sum，每次修改后将树按限定值切开，直接不要超出限定值的那一部分。（例） 阅读全文
摘要：
高斯消元经常与DP连用，若DP在中可能出现环，则可将DP转移式转换成方程，用高斯消元解方程。（游走） 若出现01序列或01矩阵，可以往位运算上考虑。位运算列方程也可以用高斯消元解（和谐矩阵） 阅读全文
摘要：
一个序列的线性基有三大性质： 从线性基中任选一个子集，讲子集中所有数异或起来，可得到序列中所有数。 从线性基中任选一个子集，讲子集中所有数异或起来不为0. 数的个数最少，也就是说，线性基可能有多个，但线性基中数的个数是一定的。 求一个序列能异或出的最小值： 若序列能异或出0，则为0，否则为线性基中最 阅读全文
摘要：
可以说是非常惨烈的啊。 首先T1没做出来，就是我现在有个问题，有的题我跟正解想的方向不同，所以我差点想到关键性质，但由于方向不对，没把性质提炼出来。这个我也不知咋办，明天找shr问问吧。 然后1小时到1个半小时其实心里有点慌（慌鸡毛），然后后来就专心写暴力了。 然后暴力炸了.... 首先，有30分结 阅读全文
摘要：
构造题大部分需要找性质，根据性质构造。 比如奇偶性：包括一切与奇偶有关的，比如两个相邻的奇（偶）数差2，隔一个差4，可以据此构造（例） 构造题还可以把一坨东西的贡献（和/异或和/积等）放到他们种某个特殊位置（例），或者可以平均分到各个东西里（例）。 可以转变成两个集合限制的构造可以考虑网络流（例） 阅读全文
摘要：
这场模拟赛T1用了1个半小时，最开始想了个思路就开写，最后发现不对，调废了挺大劲，这警示我们想一个思路要确保它对了才能写，要不然容易寄。 然后就开始打T3，最开始想正解，未果，又是自以为对，所以要像仔细了再整啊！尤其是能手模的样例还是要手模一下啊！花了将近一个半小时，实再是有点长了，T3切不了正常， 阅读全文