摘要：
P11208 『STA - R8』轮回疯狂 只执行操作一就是逆序对的个数，统计对于每一个 \(a_i\) 的逆序对个数为 \(b_i\)，然后模拟执行删除操作，如果删除操作比换位操作更优就更新答案。 复杂度 \(O(n \log n)\) record 将最小的删除可以等价成往里加最大的数，倒着模拟 阅读全文
摘要：
杂题 AcWing5728. 截取子串 一眼 dp，令 \(f[i]\) 表示考虑到第 \(i\) 位的答案。 由于要求方案数，要么加法原理，要么乘法原理。 观察样例二，用乘法原理可以解释但是很难扩展到 \(f\) 上，所以考虑加法原理。对于样例二，每一个位置字母都一样，不难发现 \(f[3]=f[ 阅读全文
摘要：
2024.10.16 模拟赛 T1 divide 简要题意 给定一棵树的 \(n\) 个结点以及每个结点的 \(fa_i\)，每个点的点权 \(v_i\)，删除树中的两条边，将树拆分为三个非空部分。每个部分的权值等于该部分包含的所有节点的权值之和。出一种合理的拆分方案。根节点的 \(fa_i = 0 阅读全文
摘要：
2024.10.15 模拟赛 T1 count 简要题意 给定一个长度为 \(n\) 的数组求其中正整数数量，\(n≤100\) solution 哇，还是太难了 输入的时候如果是正数就 cnt++ 输出 \(cnt\) 即可 人机题，不放代码了 T2 sigma 简要题意 给定 \(n\) 个双端 阅读全文
摘要：
2024.10.12 模拟赛 T1 delete 简要题意 给定长度为 \(n\) 的数列 \(a_i\)，每次操作需要选择 \([l,r]\)，满足 \(a_l,a_{l+1},...a_{r}\) 按位与的结果为 \(0\)，然后删去 \([l,r]\)，删去后左边和右边合并起来。问最多能合并多 阅读全文
摘要：
2024.10.13 模拟赛 T1「KDOI-10」商店砍价 赛时直接口胡出一个错误的贪心。一开始的想法是按照 \(v[i]\) 排序，然后假设输入的长度为 \(n\) 位。那么对于排序后 \(n - 5\) 位直接选择操作一。对于剩下的，直接 bdfs 所有情况选答案，复杂度 \(O(n \log 阅读全文
摘要：
倍增 && LCA 杂题 倍增 之前没研究过，甚至基础原理搞得都不太懂，只知道背个 ST 表和 LCA 的板子，补题补 2022 CSP 发现 T4 根本学不懂，本来打算不学了，结果 NOIP 2018 还考过类似的。所以补一下这个坑。 倍增，字面意思就是成倍增长，这是指我们在进行递推时如果状态空间 阅读全文
摘要：
杭州游记 Day 1 起床之后早早就来到了机房，因为今天要模拟赛，出题人是 ztb，很害怕，虽然说是四个蓝题，但我是不信的，考前说出题的题简单是每个出题人的谎言，所以调整状态准备考试。ztb 说数据纯随机，所以可以考虑一些奇奇怪怪的做法，我太菜了所以也没多想。T1 二分就行比较水，T2 直接给我卡住 阅读全文
摘要：
2024 7月集训前记录 P5538 【XR-3】Namid[A]me 给定 \(n\) 个点的点带权树，设其度数为 \(1\) 的点个数为 \(d\)，点 \(i\) 的权值为 \(a_i\)，令 \(f(u,v)\) 为 \(u\to v\) 路径上点权与，对所有无序对 \((u,v)\) 求和 阅读全文
摘要：
浅谈 [NOIP 2023]三值逻辑 无限种解法 前言 对于 NOIP 2023，T1 是个人人都会写的签到题，对于 T3 则是做法唯一只能按照提醒的数据范围一步一步走，对于 T4 则是只能线段树优化 dp。思维局限性大，并没有什么深度挖掘的意义。直到有一天睡觉的时候又想起来 T2 这个题，觉得有必 阅读全文