8.19 后记

前言结束了也许这几天很苦但也是最有意义的几天这篇写简单一点吧T1颠倒黑白很强的构造题根据打表找出思路因为最左下角的是一定要点的就考虑它如果是先手左下角有黑色就把它点了后手只能帮我们把其它黑色点了最后还是我们先点完若是后手左下角是白色与先手同......

第二题题目大意是给一个长度20的01字符串，1表示得了该种病0未得。给出m种药每种药喝完可以治疗一些症状也可以诱发一些新症状，由两个长度为20的01字符串表示。然后给出用药顺序，求用完所有药后还有多少种症状。分析：*每次吃药等同于位运算，额外获得的新症状用a|b求，治疗的症状用a&(^b......

T1原来组合数有通项公式（大雾）线性求逆元：显然，\(1^{-1}\equiv1(\operatorname{mod}p)\)令\(k=\lfloor\frac{p}{i}\rfloor,j=p\operatorname{mod}i\)，则\(p=i\timesk+j\)则\(0\equivi\timesk+j(\operatorname{mod}p)\)两边同时乘\(i^{-1}\timesj^{-1}\)得\(0......

T1简单题，预处理每段线路要走的次数\(cnt_i\)，如果\(c_i+b_i\timescnt_i\lea_i\timescnt_i\)则买票T2原题，考虑逆向思考倒叙枚举操作，将待查询的点还原到原序列上T3好题对于每个点\((i,j)\)，考虑以这个点为左上角/右下角正方形边长最多为\(l_i/r_i\)对于每一条对角......

T1贪心，按\(a\)递增排序后选择连续一段对\(b\)做前缀和\(preb\)区间\([l,r]\)价值为\(preb_r-preb_{l-1}-(a_r-a_l)\)其中\(preb_{l-1}+a_l\)可以\(O(n)\)预处理最小值枚举\(r\)即可，复杂度\(O(n)\)T2\(dp_{i,j}\)表示长度为\(i\)，有\(j\)个顶对每次插入......

T1简单的最短路到终点时不用等红灯，不然会挂40ptT2记\(f(i,j)\)表示跳到\((i,j)\)最少使用的体力。那么转移就是枚举上一个位置然后加上曼哈顿距离求最小值。考虑优化，我们注意到如果转移都在左上的话坐标正负的贡献是固定的,所以可以使用数据结构维护。先按照一维扫描线......

T1简单题，全排后中缀转后缀T2优化1：从\((n,m)\)点开搜优化2：背包预处理能拼出哪些数T3但这是在讲自动机正解：T4正解（点击图片）：CF912E一句话题解：meetinthemiddle+二分CF478E分成左边6位，右边7位右边维护\(\modn\)首位首位与二位大小关系左边暴力爬山算法......

Day1被找规律随机区分\(35\)分。Day2以我现有的水平已经无力回天了，d2T3却还挂了\(35\)分。连队线的边都没碰到，只混到了\(100\)多名的Ag。我不愿回忆这场考试的任何细节，知道寄了就行了。分数是从低往高排的。nfls的众人中，我是第一个上去的。为什么在公布Ag名单时，......

T1被坑了，是树的直径T2bitset邪教二维能开\(5e4\)没想到吧T3T4CF1187EP4438LOJ160......

T1倒着推T2记每个字母上次出现位置\(f_i\)，对应的\(f_i\)都相等时字符串等价，跑kmpT3质因数分解，前缀和维护指数，记hash线性筛预处理每个数最小质因子，做质因数分解T4奇技淫巧奇思妙想将串的权值转化为如上式子，可以发现如果两个串都在\(A\)集合时贡献为\(+lcp\)，都在......