摘要：
阿巴阿巴阿巴 阅读全文
posted @ 2021-12-15 12:09
lahlah
阅读(129)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT4119 你说原来那个题面蛮好的你换了它干什么你告诉我 截一张qiuly神仙的翻译 换汤不换药啊 设$f[i]$表示钦定$i$种酱不合法的方案数，直接拿$ANS=\sum\limits_{i=0}n \binom{n}{i} (- 阅读全文
posted @ 2022-02-25 22:14
lahlah
阅读(80)
评论(0)
推荐(0)
摘要：
https://codeforces.com/gym/102331/problem/F 学到许多 首先有个显然的性质，假设一条边两边的权值和分别是$x,y$，这条边的要求是$S$ 由$x+y \ge S$ 可以得到 \(x \ge \frac{S}{2} \ \ or \ \ y \ge \frac 阅读全文
posted @ 2022-02-25 22:13
lahlah
阅读(279)
评论(0)
推荐(3)
摘要：
https://www.luogu.com.cn/problem/P7603 和gym 102331 F. Fast Spanning Tree 这题一样的套路 把监控事件的$y$平均分配到每个管辖的区域里，作为其中一个阈值限制，然后每次加的时候如果有一个点碰到阈值就暴力把剩下的重新分配。 假设管辖 阅读全文
posted @ 2022-02-25 22:13
lahlah
阅读(171)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4119 第一次感觉自己代码写得好优美，吹爆（bushi） 直接考虑最暴力的分块，序列分块+值域分块 设$bcnt[i][j]$表示前$i$块，值域在第$j$块的有几个 $cnt[i][j]$表示前$i$块，值域为$j$的有多少个 阅读全文
posted @ 2022-02-22 20:10
lahlah
阅读(80)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT3912 想了一会，大概想到了 考虑选择的的那$k$个点连起来，一定是一棵树，考虑把这棵树挖掉，剩下的点度数一定都$\le 2$(原树上)，否则一定会存在一对兄弟节点的坐标是相同的 那么解法也很简单了，只需要对于每个度数为$1$的 阅读全文
posted @ 2022-02-22 20:02
lahlah
阅读(74)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT3728 想偏了一些 首先对于每条边，假设断开后两边的大小分别为$s1,s2$,那么答案的上界就是 \(\sum_{e\in E}2\times \min(s1,s2)\) 考虑把重心设为根，容易发现，上面那个$\min$只会取到 阅读全文
posted @ 2022-02-22 20:01
lahlah
阅读(53)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT2300 重新想的时候又没有想出来 首先有一个显然的性质，如果一个区间的长度$len\ge d$,那么这个区间的一定能被$d$买到 先把区间按照长度排序，比当前$d$大的直接加入答案 否则把$[l_i,r_i]$插入树状数组中，然 阅读全文
posted @ 2022-02-22 20:01
lahlah
阅读(156)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT2046 写这题的时候完全没有想清楚啊啊 重新看的时候盯了一个小时都没有看懂我在写啥 神仙思维分析题 树 首先考虑树的情况，可以把原图二分图染色一下，然后每次同色的取反就变成了异色的交换 原问题变为是否能把所有的黑白点位置交换 摸 阅读全文
posted @ 2022-02-22 20:00
lahlah
阅读(62)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT3576 又盯了半个多小时才看懂之前写的是啥 妙妙组合数学思维题啊啊 首先不管$s,t$,要拿红球肯定是从$1$开始拿，不亏 假设要拿第一个蓝球了，那么我们可以把$t$设到当前蓝球第一个位置，不亏 假设$t$那个位置已经没有球了， 阅读全文
posted @ 2022-02-22 20:00
lahlah
阅读(72)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF765F 挺不错的一道题，首先考虑扫描线，对于每个$i$,找$j<i,a[j]>a[i], j$最大的 用权值线段树可以轻易维护 假设找到一个$j$，然后再找$(a[i],a[j])$之间的 时间复杂度不优 考虑再找到的一个是$j 阅读全文
posted @ 2022-02-22 19:59
lahlah
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号