2023 年 9月随笔档案 - xishanmeigao

2023.9.27测试

摘要：

省流：1.5h狂砍8分

T1 [ABC311F] Yet Another Grid Task what？？发现一个点染了黑色后它下面会将一个三角形染成黑色，画个图发现按列考虑比较好设

f_{i, j}

表示第

i

列最高的黑色格子为第

j

行的，\(j 阅读全文

posted @ 2023-09-28 22:13 xishanmeigao 阅读(7) 评论(0) 推荐(0) 编辑

2023.9.23测试

摘要：

9.23 NOIP模拟赛

posted @ 2023-09-25 22:00 xishanmeigao 阅读(13) 评论(0) 推荐(0) 编辑

P1861 星之器

摘要：（题目传送门）神仙题第一次感受势能函数的优雅。首先要发现答案只和初末状态有关，和操作方式无关，于是考虑对每个点设一个势能函数

f (x, y)

表示位于

(x, y)

的一颗星的势能，使得每次答案的增加量等于势能的减少量容易发现，势能就是每颗星势能的加和，

x

维度和 \(y\ 阅读全文

posted @ 2023-09-16 08:25 xishanmeigao 阅读(6) 评论(0) 推荐(0) 编辑

P1584 魔杖

摘要：（题目传送门）什么奇奇怪怪的

d p

如果要选择

[i, j]

这一段，则它不能被其它的包含，也不能包含其它的。因此前面的选择起点得小于

i

，终点得小于

j

所以设

f_{i, j}

表示起点不超过

i

，终点不超过

j

的最大值，则有 \[ 阅读全文

posted @ 2023-09-13 21:42 xishanmeigao 阅读(10) 评论(0) 推荐(0) 编辑

常见优化建图技巧

摘要：# 一、线段树优化建图 > **基本操作**： > 1.

x

向区间

[l, r]

连边 > 2. 区间

[l, r]

向

x

连边 > 3. 区间

[l, r]

向区间

[x, y]

连边建立两棵线段树，一棵从父亲节点向儿子节点连长度为

0

的边，称为**出树**；一棵从儿阅读全文

posted @ 2023-09-02 10:22 xishanmeigao 阅读(295) 评论(0) 推荐(0) 编辑

xishanmeigao