chx2026-07-31
PHT2022-10-21
传送门 T1 算贡献 T2 算贡献+矩乘维护动态dp T3 类似于 CCPC2021 K ，用矩乘维护斐波那契和 T4 妙题，就是先让 x[i]=A[i]-B[i] ，然后显然就是要判断何时 $forall$x[i]=0 ，然后就是感性 …
标签浏览
oi训练
这里包含当前标签及其所有子标签下的文章。
2026-07-31
NOIP2022集训10.26
被gtyz供的题创死了，但本质上还是菜… 》 T1 简单想一想就发现其实你不会跳超过 $\log_2$ 次，然后对每个节点维护每种权值对应的下一个元素是谁，可以用一个 last 数组来做，非常简单 》 T2 手玩样例发现 …
2026-07-31
NOIP2022集训10.22
cqnk供的题，不知是不是上次给的难度太高，然后被喷了，这次难度直接下了一档 T1 比较 ==noip T1 ，又或者是我刚睡醒脑袋不太好使，反正瞎搞了一会儿才发现其实暴力就行了。具体的就是每次保证至少消掉一辆坦克即可，然后就是模拟 》 …
2026-07-31
NOIP2022集训10.20
跟着 lsy 糊正睿的题（主要是要去看妹子体育节） 》 听 lsy 说 T1T2 很水，就没看，直接看 T3 是计数题，大喜，乍一眼看了没啥思路就开始手玩样例，发现实际上是一坨环之间连边，然后继续分析性质，发现每个环只能向大小是自己大 …
2026-07-31
NOIP2022集训10.19
成都外国语供的题，说实话由于成外上次给的题直接爆原题，印象非常不好，本来就没怎么看好，结果这场质量竟然还不错? 》 T1 ==noip T1 贪心+分讨，细节比较多，就是要让位数最少，然后注意一些特殊情况，创死人了 》 T2 …
2026-07-31
NOIP2022集训10.15
今天做 cmb 花费重金从 hwy 那里买下的题，质量不错？ 》 T1 > noip T1 ，看着题面想了将近半个钟发现不会做，然后再读一遍题发现是 $n$ 个点， $n$ 条边，这不基环树吗，降智了，不过对于签到题而言码量还是 …
0001-01-01
ZR20220816
T1、T3没人会，感觉很没必要 T2：有意思的 dp 题目本质上就是要求一个排列，使得操作次数最少，状压暴力是 $O(2^m m^2n + 2^mm^2)$ 的，考虑可以均摊一下复杂度，发现其实转的次数就是夹在两个元素之间的元素，因此就 …
0001-01-01
ZR20220812
妈的挂分挂麻了，怒挂 55+100 分，菜死了 T1 根号分类把，经典结论就是 $\sum a_i=n$ 的话 $a_i$ 至多有 $\sqrt n$ 种取值，且 $a_i\ge\sqrt n$ 的至多 $\sqrt n$ 项 …
0001-01-01
ZR20220808
T1 暂时还不会，会60分 今天早上60分卡了一会，一直卡在不知道谁和谁配对，小睡了一下，发现我其实并不关心谁和谁配对，我更关心的是谁对答案造成了正的贡献，而谁造成了负的贡献，因此就是给元素安排 $0/1/-1$ 罢了，而且之前在 和苏 …
0001-01-01
ZR20220728
由于今天出山，因此没有报名比赛，只是看题口胡 T1 随便手玩一下样例发现每次就是削去一个半径差为2的环，然后就是大模拟把感觉挺难写的 T2 分析策略知道一定是能合并就合并，一开始想 树形dp 两次但是发现并不会写，然后不难发现至多会合并 …
0001-01-01
ZR20220725
真就暴力大赛，其实T1是可以想出来的，但是脑塞了 T1 这题非常阴间，部分分和正解一点关系都没有，这是真的阴间。 部分分就是典型的计算贡献： 把不含加号的极长连续段称之为一段，由于加号之间是独立的，因此每段的所有方案之和本质上只与段长有 …
0001-01-01
ZR20220724
T1 有意思的博弈题 题意：总共有 $n$ 堆石子，第 $i$ 堆石子有 $a_i$ 颗石子，两个人轮流取石子，每个人每次可以选择一堆取走若干个石子，但是不能不取，然后每次取走的石子的数量不能多于上一个人取走的石子的数量，以及第一次取石 …
0001-01-01
ZR20220723
T1 不会 T2 题意：给定两棵树，统计总共有多少个点对 $(x,y)$ 满足 $x$ 在 $y$ 的子树中, $n\le 300000$ 一开始以为是树形dp，后面假了，因为并不满足 $(x~in~y),(y~in~z) …