该文被密码保护。 阅读全文
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喵~
阅读(17)
评论(2)
推荐(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喵~
阅读(2)
评论(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喵~
阅读(6)
评论(1)
推荐(0)
摘要：
qoj #368. Natural Park 典型的 Subtask 启发解法的题目。 链 考虑我们知道链的端点为 \((0,n-1)\)，此时需要确定整条链。 我们通过二分求出链 \((0,n-1)\) 上的一个点，向两边递归子问题即可。 这里我们考虑二分出链上的最小值，例如我们加入 \(0\) 阅读全文
posted @ 2026-07-17 20:00
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
[ICPC 2026 NAC] Acorn Quarrels 我们要让初始状态和目标状态相同，这很困难。 考虑更严的限制，我们要让每条边都恰好来回运输 \(1\) 次，这样必然能够保证不变。 此时在松鼠 \(x\) 操作时，\(x\) 的邻居必然全部相等，我们设此时 \(x\) 的邻居均为 \(f_ 阅读全文
posted @ 2026-07-14 16:52
Oken喵~
阅读(6)
评论(0)
推荐(0)
摘要：
[ICPC 2025 APC] Secret Lilies and Roses 神秘的题，神秘的观察。 假设我们确定了玫瑰的总数为 \(t\)，此时 answer t 即可 能这样做的原因很经典，我们看成初始时玫瑰在左，百合在右。此时可以看成左边的 \(n\) 朵玫瑰喝右边的 \(n\) 朵百合交换 阅读全文
posted @ 2026-07-13 21:38
Oken喵~
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-06-12 17:08
Oken喵~
阅读(0)
评论(0)
推荐(0)
摘要：
Cookies qoj 难度为 \(8\)，很牛的题。 首先对题目进行转化，考虑加入初始糖果 \(k\) 后答案的变化。 我们定义一个变量 \(v = a_k\)，接下来从 \(1\) 到 \(m\) 依次处理下标 \(i\)： 若 \(s_i = \texttt{S}\) 且 \(v > b_i\ 阅读全文
posted @ 2026-06-12 12:00
Oken喵~
阅读(8)
评论(0)
推荐(0)
摘要：
Rikka with Employees 这题好像有个哥哥叫 [Ynoi2008] stcm 来着，看起来应该比这题的限制更严。 考虑将树拍成 dfn 序，则 \(u\) 对应的子树为 \([\text{dfn}(u),\text{dfn}(u)+\text{size}(u)-1]\)。进行分治，假 阅读全文
posted @ 2026-06-11 20:40
Oken喵~
阅读(6)
评论(0)
推荐(0)
摘要：
HonestOrUnkind 说到 Unkind，很难不让人想到这张图。 考虑何时无解，我们声称此时需要满足 \(A \leq B\)。 具体地，我们让 \(B-A\) 个不诚实者对所有人给出相同的回答，让 \(A\) 个不诚实者对所有人给出与这 \(A\) 个诚实者对称的答案，此时我们无法区分这 阅读全文
posted @ 2026-06-05 10:46
Oken喵~
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号