2025 年 3月随笔档案 - LEWISAK

摘要：传送门我的不乐观题解为便于表述，下文称第

i

个可以散入天际到的点为第

i

天际点，特别的，起点为第

0

天际点，

P = \sum p_{i}

看到恐怖的

\sum d_{i} \leq 10^{7}

就知道不能所有点都讨论了。考虑设

d p_{i}

表示第

i

1

0

摘要：传送门我的部落格这个题总体很割裂，感觉是给分层图上面强行套了个数学，不过两部分的思路都挺巧妙的。题目大意这道题 luogu 题面不太清晰，大意给定一张无向图，你需要开车从起点走到终点，有些点会设红绿灯，给出每个红绿灯的红灯时间和绿灯时间，你见到红绿灯时红绿灯的状态随机

^{1}

，你只能连

4

0

1

摘要：update on 2025.3.9：改了毒瘤马蜂传送门我的不老歌题面大意给你

n

座山，对于每座山有高度和关键字两个变量，求让每座山前严格高于它的山至多有关键字个的方案数以及高度相等的山不区分的方案数。题解一个较为经典的 trick，容易发现对于任意一座山，比他矮的放哪和他的方

8

0

1

摘要：传送门题意概要给你一个无向图，求随机游走将

n

个终点全部走一遍的期望步数。题解首先图上随机游走肯定是要高消的，但只想到这一点对思路提醒不大。注意到点数

\leq 18

容易想到状压 dp，

d p_{i, j}

表示已走的点集为

i

，将剩余的点从

j

出发都

3

0

lewisak