2025年1月15日

发表于 2025-01-15 23:19阅读：1评论：0推荐：0

摘要：题目传送门很显然每次填完 L 之后所覆盖的图形为正方形，不然最最后无法填出正方形。现在假设我们已经确定了一个

k

$k$ 阶的 L，要求它的方案数。对于

[1, k - 1]

$[1,k-1]$ 阶 L 的放法，每阶的

4

$4$ 种方向都对应着一种方案，但

1

$1$ 阶

4

$4$ 种都是一样的，所以总方案数阅读全文 »

posted @ 2025-01-15 23:19 louisliang 阅读(1) 评论(0) 推荐(0) 编辑

2025年1月13日

题解：AT_abc379_g [ABC379G] Count Grid 3-coloring

发表于 2025-01-13 11:15阅读：10评论：0推荐：0

摘要：题目传送门前情提要：C 题喜提

6

$6$ 发罚时，这题没调完了。发现

min (h, w) \leq 14

$\min(h,w) \leq 14$ ，可以状压。很经典的套路，发现枚举点

(i, j)

$(i,j)$ 时，只需记下将所有同一行中在

(i, j)

$(i,j)$ 左边的格子和上一行中在

(i - 1, j)

$(i-1,j)$ 右边的格子，也就是下图的阅读全文 »

posted @ 2025-01-13 11:15 louisliang 阅读(10) 评论(0) 推荐(0) 编辑

题解：P8968 觅光 | Searching for Hope (hard ver.)

发表于 2025-01-13 11:15阅读：4评论：0推荐：0

摘要：题目传送门简要复述 easy ver. 带给我们的信息（因为这是 hard ver.，所以不提供详细证明）：一个关键的结论是我们应当投入相同电荷的小球，这样对方选择的机会最小，显然是对我们有利的。记

i

$i$ 的答案为

a n s_{i}

$ans_i$ ，初始

a n s_{i} \leftarrow s_{i}

$ans_i \gets s_i$ ，然后每一层阅读全文 »

posted @ 2025-01-13 11:15 louisliang 阅读(4) 评论(0) 推荐(0) 编辑

题解：AT_arc185_d [ARC185D] Random Walk on Tree

发表于 2025-01-13 11:14阅读：2评论：0推荐：0

摘要：题目传送门题目大意：根上挂了

n

$n$ 条长为

m

$m$ 的链，从根开始，每次随机选择和当前点直接相连了点并走过去，求期望多少步后能走每个点至少一次。设

f_{i}

$f_i$ 表示当前走到第i层，期望还需要多少步能走完一条链（到达链底）。可以列出方程：\(f_i=\left\{ \begin{a 阅读全文 »

posted @ 2025-01-13 11:14 louisliang 阅读(2) 评论(0) 推荐(0) 编辑

2024年10月19日

欧拉序的小技巧

发表于 2024-10-19 16:15阅读：23评论：0推荐：0

摘要：这里的欧拉序是指 dfs 时开始和结束时将当前节点加进序列里。上图的欧拉序就是：

1, 2, 4, 4, 3, 7, 7, 3, 2, 5, 5, 6, 6

$1,2,4,4,3,7,7,3,2,5,5,6,6$ 。在欧拉序中，每个点恰好会出现

2

$2$ 次，记

x

$x$ 第一次出现的位置为

d f n_{x}

$dfn_x$ 。可以发现

(d f n_{x}, d f n_{y}]

$(dfn_x,dfn_y]$ 中，\( 阅读全文 »

posted @ 2024-10-19 16:15 louisliang 阅读(23) 评论(0) 推荐(0) 编辑

2024年10月10日

题解：P7353 [2020-2021 集训队作业] Tom & Jerry

发表于 2024-10-10 10:20阅读：27评论：0推荐：0

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

a

$a$ ，Jerry 在

d

$d$ ，Je 阅读全文 »

posted @ 2024-10-10 10:20 louisliang 阅读(27) 评论(0) 推荐(0) 编辑

题解：CF1007D Ants

发表于 2024-10-10 10:19阅读：9评论：0推荐：0

摘要：题目传送门每只蚂蚁只走一对点肯定是不劣的，由此想到 2-sat。限制条件是：若

(a, b)

$(a,b)$ 和

(c, d)

$(c,d)$ 两条链相交，则不能同时选。直接建图肯定是爆炸的。用树剖可以将

(a, b)

$(a,b)$ 这条链划分成

O (\log n)

$O(\log n)$ 个区间。因为同一条链的区间不交，限制条件变为若阅读全文 »

posted @ 2024-10-10 10:19 louisliang 阅读(9) 评论(0) 推荐(0) 编辑

2024年9月30日

考前提醒

发表于 2024-09-30 10:27阅读：7评论：0推荐：0

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

posted @ 2024-09-30 10:27 louisliang 阅读(7) 评论(0) 推荐(0) 编辑

2024年8月7日

做题随记

发表于 2024-08-07 12:40阅读：1评论：0推荐：0

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

posted @ 2024-08-07 12:40 louisliang 阅读(1) 评论(0) 推荐(0) 编辑

2024年7月6日

2024.7-8 随记

发表于 2024-07-06 10:51阅读：0评论：0推荐：0

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

posted @ 2024-07-06 10:51 louisliang 阅读(0) 评论(0) 推荐(0) 编辑