lahlah

摘要：阿巴阿巴阿巴阅读全文

posted @ 2021-12-15 12:09 lahlah 阅读(116) 评论(0) 推荐(0) 编辑

2022年2月25日

摘要： https://www.luogu.com.cn/problem/AT4119 你说原来那个题面蛮好的你换了它干什么你告诉我截一张qiuly神仙的翻译换汤不换药啊设

f [i]

$f[i]$ 表示钦定

i

$i$ 种酱不合法的方案数，直接拿$ANS=\sum\limits_{i=0}n \binom{n}{i} (- 阅读全文

posted @ 2022-02-25 22:14 lahlah 阅读(66) 评论(0) 推荐(0) 编辑

gym 102331 F. Fast Spanning Tree

摘要： https://codeforces.com/gym/102331/problem/F 学到许多首先有个显然的性质，假设一条边两边的权值和分别是

x, y

$x,y$ ，这条边的要求是

S

$S$ 由

x + y \geq S

$x+y \ge S$ 可以得到 \(x \ge \frac{S}{2} \ \ or \ \ y \ge \frac 阅读全文

posted @ 2022-02-25 22:13 lahlah 阅读(215) 评论(0) 推荐(2) 编辑

luogu P7603 [THUPC2021] 鬼街

摘要： https://www.luogu.com.cn/problem/P7603 和gym 102331 F. Fast Spanning Tree 这题一样的套路把监控事件的

y

$y$ 平均分配到每个管辖的区域里，作为其中一个阈值限制，然后每次加的时候如果有一个点碰到阈值就暴力把剩下的重新分配。假设管辖阅读全文

posted @ 2022-02-25 22:13 lahlah 阅读(158) 评论(0) 推荐(0) 编辑

2022年2月22日

luogu P4119 [Ynoi2018] 未来日记

摘要： https://www.luogu.com.cn/problem/P4119 第一次感觉自己代码写得好优美，吹爆（bushi）直接考虑最暴力的分块，序列分块+值域分块设

b c n t [i] [j]

$bcnt[i][j]$ 表示前

i

$i$ 块，值域在第

j

$j$ 块的有几个

c n t [i] [j]

$cnt[i][j]$ 表示前

i

$i$ 块，值域为

j

$j$ 的有多少个阅读全文

posted @ 2022-02-22 20:10 lahlah 阅读(64) 评论(0) 推荐(0) 编辑

AT3912 Antennas on Tree

摘要： https://www.luogu.com.cn/problem/AT3912 想了一会，大概想到了考虑选择的的那

k

$k$ 个点连起来，一定是一棵树，考虑把这棵树挖掉，剩下的点度数一定都

\leq 2

$\le 2$ (原树上)，否则一定会存在一对兄弟节点的坐标是相同的那么解法也很简单了，只需要对于每个度数为

1

$1$ 的阅读全文

posted @ 2022-02-22 20:02 lahlah 阅读(64) 评论(0) 推荐(0) 编辑

AT3728 [ARC087D] Squirrel Migration

摘要： https://www.luogu.com.cn/problem/AT3728 想偏了一些首先对于每条边，假设断开后两边的大小分别为

s 1, s 2

$s1,s2$ ,那么答案的上界就是

\sum_{e \in E} 2 \times min (s 1, s 2)

$\sum_{e\in E}2\times \min(s1,s2)$ 考虑把重心设为根，容易发现，上面那个

min

$\min$ 只会取到阅读全文

posted @ 2022-02-22 20:01 lahlah 阅读(49) 评论(0) 推荐(0) 编辑

AT2300 [ARC068C] Snuke Line

摘要： https://www.luogu.com.cn/problem/AT2300 重新想的时候又没有想出来首先有一个显然的性质，如果一个区间的长度

l e n \geq d

$len\ge d$ ,那么这个区间的一定能被

d

$d$ 买到先把区间按照长度排序，比当前

d

$d$ 大的直接加入答案否则把

[l_{i}, r_{i}]

$[l_i,r_i]$ 插入树状数组中，然阅读全文

posted @ 2022-02-22 20:01 lahlah 阅读(144) 评论(0) 推荐(0) 编辑

AT2046 [AGC004F] Namori

摘要： https://www.luogu.com.cn/problem/AT2046 写这题的时候完全没有想清楚啊啊重新看的时候盯了一个小时都没有看懂我在写啥神仙思维分析题树首先考虑树的情况，可以把原图二分图染色一下，然后每次同色的取反就变成了异色的交换原问题变为是否能把所有的黑白点位置交换摸阅读全文

posted @ 2022-02-22 20:00 lahlah 阅读(51) 评论(0) 推荐(0) 编辑

AT3576 Popping Balls

摘要： https://www.luogu.com.cn/problem/AT3576 又盯了半个多小时才看懂之前写的是啥妙妙组合数学思维题啊啊首先不管