摘要：
T1 冲刺NOIP2021模拟23 回文 一个暴力的想法是记录当前匹配到的坐标，暴力转移，这样是$\mathcal O(n^4)$ 的。 考虑优化，我们发现 dp 很多状态都是没有用的，于是想办法减少到三维。 每个坐标的步长值是确定的，所以我们只需考虑步长，每一步的坐标可以编号。 复杂度 \(\ma 阅读全文
摘要：
冲刺NOIP2021模拟22 谜之阶乘 枚举连续几个数乘起来为n，然后二分即可。注意边界，注意别重复。 冲刺NOIP2021模拟22 子集 瞎构造，偶数瞎配就行。奇数先配出来前3k个，然后又变成了偶数。 冲刺NOIP2021模拟22 混凝土粉末 线段树扫，离线询问，然后看时间戳顺序。注意下标。 冲刺 阅读全文
摘要：
冲刺NOIP2021模拟21 按位或 观察到或运算要求每一位出现，那么显然容斥。 一个朴素的想法是装压枚举每一位保留与否。 但是实际上并不需要，题目要求是三的倍数，二进制下每一位模上3余数只有1，2。 那么我们只需要关心每一种位留几个便可以，然后乘上组合数。 至于如何计算3的倍数，用背包可以很简单的 阅读全文
摘要：
P5176 公约数 \(\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot j,i\cdot k,j\cdot k)\times \gcd(i,j,k)\times \left(\frac{\gcd(i,j)}{\gcd(i,k)\times \gcd(j 阅读全文
摘要：
T1 冲刺NOIP2021模拟20 集合均值 由期望的线性性，我们可以只去关注每个数的贡献，然后加起来就好。 每次选的数等概率，于是值相同的数贡献相同。 选的数等概率，相当于数在每个位置是等概率的，于是我们可以计算数在所有位置的贡献和，然后除以方案数。 最重要的一点这题可以单独算的前提是平均值可以拆 阅读全文
摘要：
冲刺NOIP2021模拟19 特殊字符串 dp转移只需考虑前一个是什么，记录一下每种字母结尾的最大值即可。 冲刺NOIP2021模拟19 宝可梦 因为题目规定两点之间路径唯一，所以每一个格子练起来构成了一棵树，那题目规定了行走规则，于是相当于是规定了儿子的顺序，在树上跑个欧拉序。 我们可以随便定个起 阅读全文
摘要：
T1 冲刺NOIP2021模拟18 莓良心 容易发现答案和每一个 \(w_i\) 无关，我们只需要求出总和然后计算方案数。 对于每一个数贡献的方案数是相同的，首先是自己的部分就是$\begin{Bmatrix} n\k\end{Bmatrix}$。 然后考虑每个数和其他数在一组时都会额外有贡献，考虑 阅读全文
摘要：
100+80+40+10 挂分仍然存在，T3 数组开小 60->40。T4 看错数据范围没打链的分。 T1 冲刺NOIP2021模拟17 宝藏 先考虑一个询问，因为要最大的中位数，所以可以按照权值排序，然后从大到小枚举中位数的取值，然后左边右边取最小的几个t，check 一下是否合法。 考虑多个询问 阅读全文
摘要：
csp后第一次模拟，好像以后都和外校联考了。 60+90+25+30 菜。。。。。。。。。。。。。。。。。。 T1T2被大力卡常，T3T4只会暴力。。 冲刺NOIP2021模拟16 树上的数 一眼线段树傻逼题，然后看到5000000，貌似可以带个 log，于是就没多想。 其实扫一遍也挺显然的。。 垃 阅读全文