摘要：
AGC047D Twin Binary Tree 分治，剩下的内容是 trivial 的。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=2e5+10; const int mod=1e9+7; 阅读全文
摘要：
AGC048D Pocky Game 题意：有 $n$ 堆石子，每堆有 $A_i$ 个。两个人玩游戏，先手每次从最左端拿取至少 $1$ 个石子，后手从最右端拿。判断谁有必胜策略。 $T\leqslant 100,n\leqslant 100,A_i\leqslant 10^9$ 瞎扯：不难发现：要么 阅读全文
摘要：
AGC040D Balanced Beam 啊啊啊啊啊啊啊我麻了，根本看不懂题解好吧。这边做一个官方题解的翻译官。 令 $S=\sum\limits_{i=1}^n A_i$，假设我们已经钦定好了顺序，那么必然存在一个分界点 $p$ 使得左边 Snuke 赢右边 Ringo 赢。我们要最大化这个 $ 阅读全文
摘要：
AGC030E Less than 3 题意：给定等长 $01$ 序列 $S,T$，满足不存在连续三个数相同，每次可以 flip $S$ 的一位，维持这个性质，求 $S\to T$ 的最小步数。 题解：考虑在 $01$ 之间画红线，$10$ 之间画蓝线，枚举上下移位匹配即可。代码中扩大范围是因为有可 阅读全文
摘要：
AGC054E ZigZag Break 题意：给定 $N,A$ 计数满足如下条件的排列：$P_1=A$；可以重复一下操作使得 $P$ 只剩两个元素：选择三个连续的位置 $x,y,z$，若有 $P_y$ 为三个元素中的最大或最小值，则是删除 $P_y$。需要 $O(n)$ 预处理 $O(1)$ 回答 阅读全文
摘要：
AGC036D Negative Cycle 题意：给定有向带权图，初始是一条零权的链。snuke 给 $\forall i<j$ 加上了 $(i,j,-1)$ 给 $\forall i>j$ 加上了 $(i,j,1)$。删掉 $(i,j)$ 的代价为 $A_{i,j}$，我需要计算最小代价使最终图 阅读全文