11 2021 档案

NOIP 2021 游记
摘要：NOIP 爆炸记 这次NOIP没得游了，都怪sb新冠，话说都在学校呆了两个月了，老子要放假！！ 考试座位号2-15，密码忘了。。 今天早起签到签了个大凶，谜之操作，似乎有不好的预兆。 8：00 进场，和JYFHYX中间隔了个至臻的人，感觉被衡水二中包围了QAQ。 8：30开考，调好机子，然后开始看题 阅读全文
posted @ 2021-11-20 17:10 -zxb- 阅读(301) 评论(0) 推荐(1)
NOIP 模拟 ？
摘要：计数好像乱了，那就不计了。。 树上排列 一个排列可以通过几个限制确定。最小值，最大值，和还有乘积。树剖维护以上的这些信息就行。 复杂度 \(\mathcal O(nlog^2n)\)。 连任 维护可持久化并查集，序列上不好操作，需要用到线段树分治。 可持久化并查集维护删除操作，线段树分治后使得操作可 阅读全文
posted @ 2021-11-12 19:07 -zxb- 阅读(107) 评论(0) 推荐(0)
NOIP 模拟 九十一
摘要：冲刺NOIP2021模拟24 破门而入 每一个点一条出边一条入边，容易发现只有可能形成环。 然后计算环排列就是第一类斯特林数了。 冲刺NOIP2021模拟24 翻转游戏 考虑没有贡献的翻转，就是两端字母相同时，统计相同的对数，扫一遍即可。 冲刺NOIP2021模拟24 奶油蛋糕塔 考虑每一种蛋糕可以 阅读全文
posted @ 2021-11-06 16:47 -zxb- 阅读(122) 评论(1) 推荐(0)
NOIP 模拟 九十
摘要：T1 冲刺NOIP2021模拟23 回文 一个暴力的想法是记录当前匹配到的坐标，暴力转移，这样是$\mathcal O(n^4)$ 的。 考虑优化，我们发现 dp 很多状态都是没有用的，于是想办法减少到三维。 每个坐标的步长值是确定的，所以我们只需考虑步长，每一步的坐标可以编号。 复杂度 \(\ma 阅读全文
posted @ 2021-11-05 19:20 -zxb- 阅读(123) 评论(0) 推荐(0)
NOIP 模拟八十九
摘要：冲刺NOIP2021模拟22 谜之阶乘 枚举连续几个数乘起来为n，然后二分即可。注意边界，注意别重复。 冲刺NOIP2021模拟22 子集 瞎构造，偶数瞎配就行。奇数先配出来前3k个，然后又变成了偶数。 冲刺NOIP2021模拟22 混凝土粉末 线段树扫，离线询问，然后看时间戳顺序。注意下标。 冲刺 阅读全文
posted @ 2021-11-04 15:55 -zxb- 阅读(162) 评论(1) 推荐(0)
NOIP 模拟 八十八
摘要：冲刺NOIP2021模拟21 按位或 观察到或运算要求每一位出现，那么显然容斥。 一个朴素的想法是装压枚举每一位保留与否。 但是实际上并不需要，题目要求是三的倍数，二进制下每一位模上3余数只有1，2。 那么我们只需要关心每一种位留几个便可以，然后乘上组合数。 至于如何计算3的倍数，用背包可以很简单的 阅读全文
posted @ 2021-11-04 15:49 -zxb- 阅读(93) 评论(0) 推荐(1)
P5176 公约数
摘要：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 阅读全文
posted @ 2021-11-01 18:42 -zxb- 阅读(78) 评论(0) 推荐(1)
NOIP 模拟 八十七
摘要：T1 冲刺NOIP2021模拟20 集合均值 由期望的线性性，我们可以只去关注每个数的贡献，然后加起来就好。 每次选的数等概率，于是值相同的数贡献相同。 选的数等概率，相当于数在每个位置是等概率的，于是我们可以计算数在所有位置的贡献和，然后除以方案数。 最重要的一点这题可以单独算的前提是平均值可以拆 阅读全文
posted @ 2021-11-01 15:11 -zxb- 阅读(68) 评论(0) 推荐(0)