该文被密码保护。 阅读全文
posted @ 2026-01-16 14:25
Oken喵~
阅读(0)
评论(0)
推荐(0)
摘要：
不定时写一些模板，复习写法。 2025.12.18 最大流 Dinic const long long INF=0x3f3f3f3f3f3f3f3f; const int N,M; int n,m,s,t,tot_edge; int from[2*M+10],to[2*M+10],nxt[2*M+1 阅读全文
posted @ 2025-12-18 18:07
Oken喵~
阅读(19)
评论(2)
推荐(0)
摘要：
[PA 2010] Termites 整个结构可以被刻画成 \(\geq 0\) 个双端队列和 \(\leq 2\) 个栈，每次可以选择一个元素弹出。 一个简单的策略，每次选择最大的数弹出，但是这样显然错误，比如 \([0,1,2,10,3,0]\)。 考虑这种情况出现在取了 \(x\) 后发现把 阅读全文
posted @ 2026-08-17 17:15
Oken喵~
阅读(4)
评论(0)
推荐(0)
摘要：
「MCOI-07」Dream and More Discs 首先考虑对于一个 \(x\)，\(\leq x\) 的数构成什么结构： 对于所有红线左边的数，均 \(\leq x\)，考虑我们只需要得到这些红线即可。 对于每个位置，初始时红线的可选区间为 \([0,2^m-1]\)，接下来需要将红线的可 阅读全文
posted @ 2026-08-17 00:09
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
Constrained Sums 考虑记 \(F_{i,j} = [X_i \geq j]\)，接下来推导出一些性质： \(F_{i,0} = 1\) \(F_{i,M+1} = 0\) \(F_{i,j} = 0 \to F_{i,j+1} = 0\) \(F_{i,j}=1 \to F_{i,j 阅读全文
posted @ 2026-08-15 16:28
Oken喵~
阅读(4)
评论(0)
推荐(0)
摘要：
나무 심기 考虑对每个点的 \(\text{deg}\) 求和，得到的结果必然为偶数，由此得出 \(B\) 为偶数。 考虑 \(B \geq 2\) 的情况，其构型如图： 其中红色是苹果，粉色是桃子，接下来我们默认 \(B=0\)。 考虑 \(A=8,10,12,\dots\)，如图： 对于 \(A 阅读全文
posted @ 2026-08-08 16:17
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
Cyclic Hamming (Hard Version) 考虑 \(\sum h(s,t') = cnt_{0,s} \times cnt_{1,t} + cnt_{1,s} \times cnt_{0,t} = 2^{2k+1}\)，则 \(h(s,t)\) 的平均数为 \(\dfrac{2^{ 阅读全文
posted @ 2026-08-05 10:59
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
网友小 Z 的树 对于 \(n=1\)，直接返回 \((1,1)\) 即可。 对于 \(n=2\)，直接返回 \((1,2)\) 即可。 对于 \(n=3\)，图必为一条链，询问链的形态即可使用两次 \(2\) 操作解决。 对于 \(n=4\)，询问任意三点之间答案，若为 \(\{4,4,4,6\} 阅读全文
posted @ 2026-08-04 11:36
Oken喵~
阅读(5)
评论(0)
推荐(0)
摘要：
P14450 [ICPC 2025 Xi'an R] Directed Acyclic Graph 考虑一种结构，其使用 \(O(n)\) 个点和 \(O(n^2)\) 条边构造出 \(O(2^n)\) 种可能的 \(f(S)\)。 这种结构容易优化到 \(O(n)\) 条边，使用前后缀优化建图即可 阅读全文
posted @ 2026-08-03 16:10
Oken喵~
阅读(4)
评论(0)
推荐(0)
摘要：
题意：给定 \(n \times n\) 的 \(01\) 矩阵 \(A\) 和 \(B\)，可以进行两种操作： \(\text{row}(i)\) 表示将 \(A\) 的第 \(i\) 行循环左移一位，如： \[\begin{bmatrix} 1 & 1 & 0 \\ \color{red}{1} 阅读全文
posted @ 2026-07-19 18:00
Oken喵~
阅读(7)
评论(1)
推荐(0)
摘要：
qoj #368. Natural Park 典型的 Subtask 启发解法的题目。 链 考虑我们知道链的端点为 \((0,n-1)\)，此时需要确定整条链。 我们通过二分求出链 \((0,n-1)\) 上的一个点，向两边递归子问题即可。 这里我们考虑二分出链上的最小值，例如我们加入 \(0\) 阅读全文
posted @ 2026-07-17 20:00
Oken喵~
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号