摘要：
设 \(f_{i,j}\) 为走到第 \(i\) 层，第 \(j\) 个房间，损失的最小健康点是多少。 然后注意到只有梯子端点处这些特殊点的 dp 值是需要维护的，处理同一层特殊点之间的转移，就把转移拆成两种，一种是从前面的房间转移到后面的房间，一种是后面的房间转移到前面的房间，这两种转移从前往后或 阅读全文
摘要：
还是那个经典trick：最大价值=总价值-最小花费 每个位置都是二选一，考虑一个鱼刺型建图。 然后就是需要描述一个，如果 \(x\) 选了第 \(p\) 种方案，那么如果它的邻点也选了第 \(p\) 种方案，就有 \(-C\) 的代价，也就是有一条 \(-C\) 流量的边需要割掉。 但是如果直接 \ 阅读全文
摘要：
一套题里面的各个题是假的，可以处理出 \(w_{i,j}\) 为第 \(i\) 个人选第 \(j\) 套题的期望得分。 对于每个人来讲，有 \(m\) 种选择套题，只能选择一个套题，要求价值最小，于是想到一个最小割的经典建图：对于每个人，从 \(S\) 到 \(T\) 连一条长度为 \(m\) 的链 阅读全文
摘要：
我写的第一道最小割¿¿¿ 二选一，考虑一个鱼刺型建图（自己编的名字），然后用最小割求最小花费。 鱼刺性建图大概就是，中间有一排点，然后位于左侧的 \(S\) 连向这一排点，这一排点连向右侧的 \(T\)，看起来就很像鱼刺(?) trick：最大价值=总价值-最小花费 如果这个位置是 \(0\)，那么 阅读全文
摘要：
[HNOI 2019] 校园旅行 给定无向图 $G=(V,E)$，每个点有 $0$ 或 $1$ 的一个标记，有 $q$ 组询问，每组询问给定 $s,t\in V$，你需要求出是否存在一条 $s\to t$ 的路径 $P$，使得路径经过的点的标记拼成一个回文。$P$ 可以不是简单路径。 $1\leq 阅读全文
摘要：
序列中至少有一个奇数，否则就会被 \(\gcd\) 除掉了。 如果序列出现了 \(1\)，说明无论怎样操作之后 \(\gcd\) 都只能为 \(1\) 了，那么判断偶数个数的奇偶性，若有奇数个偶数那么先手必胜，判掉这个，现在所有的数都是可以被钦点的了。 猜个结论，如果有奇数个偶数，那么先手必胜。 注 阅读全文