louisliang

摘要： 题目传送门 很显然每次填完 L 之后所覆盖的图形为正方形，不然最最后无法填出正方形。现在假设我们已经确定了一个 \(k\) 阶的 L，要求它的方案数。 对于 \([1,k-1]\) 阶 L 的放法，每阶的 \(4\) 种方向都对应着一种方案，但 \(1\) 阶 \(4\) 种都是一样的，所以总方案数 阅读全文

摘要： 题目传送门 前情提要：C 题喜提 \(6\) 发罚时，这题没调完了。 发现 \(\min(h,w) \leq 14\)，可以状压。 很经典的套路，发现枚举点 \((i,j)\) 时，只需记下将所有同一行中在 \((i,j)\) 左边的格子和上一行中在 \((i-1,j)\) 右边的格子，也就是下图的 阅读全文

摘要： 题目传送门 简要复述 easy ver. 带给我们的信息（因为这是 hard ver.，所以不提供详细证明）：一个关键的结论是我们应当投入相同电荷的小球，这样对方选择的机会最小，显然是对我们有利的。记 \(i\) 的答案为 \(ans_i\)，初始 \(ans_i \gets s_i\)，然后每一层 阅读全文

摘要： 题目传送门 题目大意：根上挂了 \(n\) 条长为 \(m\) 的链，从根开始，每次随机选择和当前点直接相连了点并走过去，求期望多少步后能走每个点至少一次。 设 \(f_i\) 表示当前走到第i层，期望还需要多少步能走完一条链（到达链底）。 可以列出方程：\(f_i=\left\{ \begin{a 阅读全文

摘要： 这里的欧拉序是指 dfs 时开始和结束时将当前节点加进序列里。 上图的欧拉序就是：\(1,2,4,4,3,7,7,3,2,5,5,6,6\)。 在欧拉序中，每个点恰好会出现 \(2\) 次，记 \(x\) 第一次出现的位置为 \(dfn_x\)。可以发现 \((dfn_x,dfn_y]\) 中，\( 阅读全文

摘要： Problem Link 思考 Tom 怎么获胜，有以下两种情况： Tom 不断限制 Jerry 的活动范围，直到困死。 ~Tom 瞎走都可以赢~，有一个点能让 Tom 必胜。 对于（1），显然 Tom 需要不断走割点，由此想到圆方树。 假设 Tom 在 \(a\)，Jerry 在 \(d\)，Je 阅读全文

摘要： 题目传送门 每只蚂蚁只走一对点肯定是不劣的，由此想到 2-sat。 限制条件是：若 \((a,b)\) 和 \((c,d)\) 两条链相交，则不能同时选。直接建图肯定是爆炸的。 用树剖可以将 \((a,b)\) 这条链划分成 \(O(\log n)\) 个区间。因为同一条链的区间不交，限制条件变为若 阅读全文

摘要： 置顶：一定要对拍 不开 long long 见祖宗（还有 __int128）。 不开 long long 见祖宗。 不开 long long 见祖宗。 如 1<<n, for(int i = 1, x; i <= n; i++) 多测要清空，清空要把所有影响的全局变量清空 多测要清空 多测要清空 排 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文