摘要：
T1：淼模拟 多谢出题人良心。 T2：性质，对于一个班级，我只用留两个人来保证平均分， 分成两半，取平均分低的一部分人全都突突了。 然后班级平均分暴涨。 如此操作直到剩下mzz一个人 所以就是单调上升和单调下降。 拼起来就行。 T3：枚举向量可A 考虑向量来求解，所求极为把所有边在某一方向上投影得到 阅读全文
摘要：
T1：卡特兰裸直接枚举算即可。记着让中间的不能小于0 T2：神仙DP。%%%%Moudingggggggg米哭妇女怒切 考虑DP假设我要转移需要考虑压掉后几位就能使我的转移正确。 200次操作，显然不能加超256，也就是说二进制第9位不会进位超过两次。 所以第9位以上直接扔掉，留一个最长的连续长度即 阅读全文
摘要：
T1：见过高考数学题，没见过中考数学题？？？？ 首先是赵爽弦图。推一波柿子，属于义务教育内容。 得到就是$\sum \limits_{i=1}^n n|i^2$ 然后考试时我就在颓柿子，旁边的Barca大力打表。 这时突然，吧人擦眉头紧皱猥琐微笑，露出痛苦AK的神情。打了一份不到百B的代码并通过了样 阅读全文
摘要：
T1：对于二维放棋子我从来就没会过。 首先，对于相差n的列棋子数一定一样，这个我也想到了，但我没想到用它来做DP。 先考虑n=m的，$f[i][j]$为前i列放了j个棋子的方案数 $f[i][j]=\sum \limits_{k=0}^{n}f[i-1][j-k]C_n^i$就是枚举每一列放几个。 阅读全文
摘要：
T1：堆优化贪心又不会。 两维限制的最优可以考虑枚举一个，维护一个。 可以现将a排序，然后枚举删多少个a最小的，此时不断更新堆其中存b最小的，枚举a减1的时候pop一个b最小的代表删掉。 很强。 T2： 主席树裸 首先找最小联通块。就是得到k个点的LCA。 之后再对于每条链查一个$min{|a_i- 阅读全文
摘要：
T1：%%%%BARCA考场怒切。 联赛数学题不是很常见。 $a+b<=n$且$(a+b)|ab$ 既然要简化问题就要让他们除以gcd(a,b)以后互质 于是有了$(a'+b')*d|a'b'd^2$ 同时约掉一个d$(a'+b')|a'b'd$ 这是要有一个结论才能达到我们最终的目的。 由$gcd 阅读全文