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