11 2020 档案
摘要：继续开坑 D.~K Perm Counting 可以比较自然地想到容斥，把不等号改成等号，那么会发现只有下标在模$2k$下相等的时候才会有可能发生冲突，那么对于$i$从$1-2k$所有值单独进行考虑 每一个位置可能会有一上一下的两个可能取值，就是$i+k$和$i-k$，开头的那个可能没有下面的取值，
阅读全文
摘要：先开坑 D.Median Pyramid Hard 尝试把这道题做成数学题，推出了一个三项式系数斜线求和的东西。。数学学傻了 还是听从fyy的教导，老老实实二分，真诚膜拜边老师 考虑求中位数的常规操作二分中位数，将比$mid$小的数变为$-1$，比$mid$大的数变为$1$ 那么现在就是求出顶上是$
阅读全文
摘要：DP 首先可以自然的想到可以设$dp[i][s]$表示到后$i$位，当前进位的集合为$s$的最大代价，看上去这是一个$2^n$的状态，但是每一位的进位集合最多只有$n$种情况 考虑将每一个数的到当前位的后缀排序（非减），如果要进位那么一定是这些排序过的后缀序列中某一个后缀都是进位的，那么可以改变下$
阅读全文
摘要：ARC70E NarrowRectangles 以后做题的时候，如果看出来DP，至少先把想到的式子先写出来，不要停留在脑中思考，并且做题时候不要固化思维，看出来一些性质时候，但没有进展的时候，不要死磕这种方法，要跳出来，重新看问题 首先看出300分部分是一个DP，设$dp[i][j]$为前$i$个矩
阅读全文
摘要：果然还是做不动正常难度的EF A,B不想写 C.Squared Graph 首先考虑怎样的两个点是联通的，对于点$(a,b)$和$(c,d)$，可以看作有两个人在点$a$和点$b$上，同时沿着原图的边走，每一次行走两个人都要走，如果可以分别走到$c,d$上，那么说明$(a,b)$和$(c,d)$联通
阅读全文
摘要：第一次半个下午半个晚上靠自己把大半场做完了（虽然F之前做过看了题解，D讨论了一下） A.Shrinking 签到题，首先暴力枚举剩下字符串的字母是哪一个，然后可以将每一次从$n$到$n-1$的操作转化为$n+1$的位置上有一个当前枚举的字符，然后操作数就是由单个字母隔离出来的连续段长度的最大值，总体
阅读全文
摘要：组合 首先可以考虑一个状态合法的条件，可以发现的是最后得到的矩阵一定是至少有一行或是有一列全$0$或$1$，如果把这一列或这一行删掉那么将剩下的子矩阵拼接起来又是一个子问题，同样的也是至少有一列或一行全$0$或$1$，那么这样不断删下去，最终能够删完的是合法的状态 但利用这个去做这道题会有很多方案算
阅读全文
浙公网安备 33010602011771号