xmd11

摘要： CSP-S（NOIP）摸你赛 T1:二分答案+双指针 \(淼 题\) T2:没有人类选手通过的DP n<=400考虑高维DP 设计dp[i][c0][c1][c2][0/1/2] 由于i=c0+c1+c2,可压 考虑到相同0/1/2交换不优 类似逆序对 T3:数据结构 分块不会跨块根号，线段树不会q 阅读全文

摘要： 认证学习乱搞字符串HASH 题单地址 主要是进制位hash,形成双hash+ull自然溢出的写法 base:233,911,131; mod:1e9+7,1e7+9,13697891,998244353; 用正、反hash \(O(1)\) 比较，\(O(LEN)\)预处理。 区间hash: has 阅读全文

摘要： P11127 [ROIR 2024] 二叉树的遍历 (Day 2) 题解总结 一、题意简述 给定一棵 n 个节点的二叉树，节点编号 1 ~ n，根为 1。 每个节点有一个值 x ∈ {-1, 0, 1}，决定遍历时输出该节点的时机： x = -1：在左右子树之前输出（前序） x = 0：在左子树之后 阅读全文

摘要： 省流：唐完了 T1P12657 摸你即可，但还是挂了90pts 原因是旋转可能没有更新中间点（样例过水要手玩+01翻转用1~9检查） T2P12651 eazy贪心,考虑第一段1和其后一段0的sum即可； \(有细节\) \(p.s.\) 1h40min时第一版贪心假了，后来改的分前后对齐改改就可以 阅读全文

摘要： pdf 一 状态类型： 1.序列 2.区间 3.坐标 4.数轴 5.树形 6.数位 7.状压； 8.记忆化搜索 1.序列DP 一般来说,有两种编号的状态: 1.状态[i]表示前i个元素决策组成的一个状态; 2状态[i]表示用到了第i个元素，和其他在1到i−1间的元素,决策组成有的一个状态. 各种背包 阅读全文