wzc6666

摘要： CF1903D2 Maximum And Queries (hard version) 简单版直接贪心，发现高位到低位贪是对的。 怎么优化呢？首先一位没有，然后搞出来，那么它在后面全是 \(0\)，贡献易于计算。 这一位会有多少个这种变化呢？看看限制，就是这一位强制为 \(0\)，并且是当前 \(a 阅读全文

摘要： T1：crystal 场上认为是橙的，实际并非评了黄。 发现肯定是取最近的拉上来，枚举一个基准然后前缀和二分即可，我好像15min就通过大样例了。 T2：subway 预估青/绿，实际也是，青降绿，没啥思维也没啥码力，读题有点恶心。 直接建图，发现可以开虚拟节点，进一步发现可以求任意两个虚拟节点间的 阅读全文

摘要： CF1364C Ehab and Prefix MEXs 汝可以模拟得之。 维护一个队列模拟即可，建议降橙。 CF1619E MEX and Increments 我的做法是先 \(O(n)\) 找 \(0\)，\(0\) 前面的输出 \(cnt_i\)，后面的依旧汝可以模拟得之，这回用的是栈。 为 阅读全文

摘要： P4099 [HEOI2013] SAO 发现是树上的 AT_dp_t，考虑树形dp，设 \(dp_{i,j}\) 为以 \(i\) 为根的子树内满足条件且 \(i\) 在第 \(j\) 个的排列个数。 转移依旧是经典树背包形式，三层循环卷积 \(n^2\)，只不过这个就不是卷积了。 设 \(sum 阅读全文

摘要： P5999 [CEOI 2016] kangaroo 首先转换问题，跳到的位置序列其实是个排列，对于这个排列，首位要是 \(s\)，末位要是 \(t\)。 中间的位置有 \(p_{i - 1} < p_i > p_{i + 1}\) 或 \(p_{i - 1} > p_i < p_{i + 1}\) 阅读全文

摘要： T1：P15970 树上检查 期望得分：100 实际得分：100 难点在于读出 \(k \le 4\)，是 \(4\) 的范围！想到密码锁，所以分讨。 \(1\) 和 \(2\) 直接暴力求组合数做完了，想 \(3\)，发现可以直接刻画一条路径覆盖下来的情况。 路径一定有最高点，在最高点计算即可，使 阅读全文

摘要： P6378 [PA 2010] Riddle 发现限制有两种： 每条边的一个端点不选，另一个必须选。 每个集合内的一个点选了，其他点不能选 这个题给定了无向图，很难直接刻画dp之类的算法，考虑对这个限制进行图论建模。 \(\forall u,v(u,v之间有边),\neg u \Rightarrow 阅读全文

摘要： T1：P15892 [COCI 2025/2026 #6] 教室 / Učionica 期望得分：100 实际得分：100 水青题，有一个转化感觉很好，这个其实就是 \(a\) 和 \(b\) 两个数组匹配要求 \(a\) 的每个都大于 \(b\)，我们把 \(a - 1\) 转化成大于等于。 然后 阅读全文

摘要： A：AT_abc342_f [ABC342F] Black Jack 先求 \(y\) 是每个值的概率，这个是dp，区间加上数据结构优化即可。 然后用这个dp决策 \(x\) 在当前见好就收还是继续，这个要区间查询，上数据结构。 本来都写上线段树了，zhr发现这个差分就能做于是优化到了O(n)。 B 阅读全文

摘要： 建议复习： B 生成函数 D 基环树计数 I 经典计数 trick A：AT_abc273_f [ABC273F] Hammer 2 我在上古时期做过的题，区间 dp 模板这一块。 B：AT_abc276_g [ABC276G] Count Sequences 生成函数好题。 初始状态 \(B(x) 阅读全文