02 2025 档案

模板库
摘要：终于也要有自己的模板库了呢。 鸽着，先放点复用性强的板子上去。 树状数组（Bit） struct Bit{ int bit[N]; inline int lowbit(int x){return x&(-x);} void add(int p,int v){for(;p<=n;p+=lowbit(p 阅读全文
posted @ 2025-02-19 17:29 Linge_Zzzz 阅读(12) 评论(0) 推荐(0) 编辑
QOJ 4903
摘要：鲜花 以此纪念我写的第一个多项式题。 Descr 有一个 n×m×k 的长方体，初始时每个位置都有一个细菌。在每秒，对于每个细菌，他会摧毁自身，并在周围 6 个在相邻的且在长方体内的位置生成一个细菌。问 d 秒过后 (a,b,c) 处共有多少细 阅读全文
posted @ 2025-02-16 16:14 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑
P11750 题解
摘要：鲜花 卡常题。当然也可能是我做法常数太大。 Sol 考虑分块。经过一些枚举之后，我们选择把所有区间按照下标分块，然后套用经典分块技巧：对每个整块预处理出所有颜色的答案，散块逐个暴力。 考虑整块，发掘这个式子的性质，也就是 max 的性质，可以发现如果两个区间呈包含关系那么小的那个一定没用。 阅读全文
posted @ 2025-02-16 10:43 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示