05 2023 档案

发表于 2023-05-26 15:33阅读：25评论：0推荐：0

摘要：## AtCoder做题记录 #### [[ARC082F] Sandglass](https://www.luogu.com.cn/problem/AT_arc082_d) 题意：有一个沙漏，每秒会有1g沙子从上面落下来，有

k

个时刻

r_{1}, r_{2} \dots r_{k}

，每到

r_{i}

沙漏就会阅读全文 »

posted @ 2023-05-26 15:33 Xttttr 阅读(25) 评论(0) 推荐(0) 编辑

NOI2023省队集训联考记录

发表于 2023-05-14 21:16阅读：3评论：0推荐：0

该文被密码保护。

posted @ 2023-05-14 21:16 Xttttr 阅读(3) 评论(0) 推荐(0) 编辑

APIO2018~2022做题记录

发表于 2023-05-14 19:38阅读：25评论：0推荐：0

摘要：APIO2018~2022做题记录 1.[APIO2021] 封闭道路题意：一棵大小为

n

的树，有边权，设

f (x)

表示要满足所有点的

d e g ⩽ x

所要删掉的边的边权和的最小值，求出

f (0)

到

f (n)

思路：先考虑对于每个

x

计算答案。设

d p [i] [0 / 1]

表示阅读全文 »

posted @ 2023-05-14 19:38 Xttttr 阅读(25) 评论(0) 推荐(0) 编辑

整体二分总结

发表于 2023-05-11 20:46阅读：23评论：0推荐：0

摘要：整体二分总结整体二分，就是一种高效离线处理可二分答案的询问的方法，可以代替例如树套树这种高级数据结构。例题： 1.P1527 [国家集训队]矩阵乘法题意：多次询问，求子矩阵第

k

小数。思路：先考虑如果只有一个询问，可以二分答案，把矩阵中小于等于

m i d

的数赋1，大于的赋0，那么如果子矩阵阅读全文 »

posted @ 2023-05-11 20:46 Xttttr 阅读(23) 评论(0) 推荐(0) 编辑

网络流做题记录

发表于 2023-05-11 19:14阅读：38评论：0推荐：0

摘要：网络流做题记录主要用来记录除了网络流24题之外的网络流题目。 P4126 [AHOI2009]最小割题意：对于每条边，求①这条边有没有可能在一种最小割中②这条边是不是一定在所有最小割中。思路：首先看第一问。首先可以想到，如果一条边没有满流，那显然不能在最小割里。那如果满流的边一定在最小割里吗？阅读全文 »

posted @ 2023-05-11 19:14 Xttttr 阅读(38) 评论(0) 推荐(0) 编辑