会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
byr 的小窝
noip2025 加把劲/qt
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
28
下一页
2025年2月9日
有善始者实繁,能克终者盖寡
摘要: 建议天赋哥给大家一条生路。实在打不过天赋哥。
阅读全文
posted @ 2025-02-09 23:55 BYR_KKK
阅读(48)
评论(0)
推荐(0)
2025年2月8日
河童重工,恐怖如斯
摘要: 我太牛了
阅读全文
posted @ 2025-02-08 19:21 BYR_KKK
阅读(38)
评论(0)
推荐(0)
2025年2月7日
test152
摘要: 扫描线操作,线段树维护左端点的答案,这样查询就是单点查询。考虑修改,一个暴力的做法是枚举区间内的所有点,将其对应颜色的权值更改,这个东西的复杂度是对的,考虑枚举颜色段,这个的数量是 \(O(n)\) 的。枚举颜色段这一操作可以刻画成找到每个点下一个和它颜色不同的点,线段树简单维护区间覆盖。 注意还需
阅读全文
posted @ 2025-02-07 20:54 BYR_KKK
阅读(18)
评论(0)
推荐(0)
2025年2月6日
等这场战争结束之后
摘要: 建操作树,此时需要支持加边删边查询一个连通块的 kth。 加边删边用两个集合做启发式操作很好维护,考虑查一个连通块的 kth,通常的套路是二分,于是这道题如果加边时启发式合并、删边时启发式分裂、查询时二分,看上去是一个很自然的想法,但是复杂度并不对。令 \(nm\) 同阶,先用 \(\dfrac{m
阅读全文
posted @ 2025-02-06 21:05 BYR_KKK
阅读(25)
评论(0)
推荐(0)
【PKUSC2018】最大前缀和
摘要: 记录一下多没脑子。 考虑最大前缀是 \(S\),令 \(T=U-S\),显然可以对 \(S\) 和 \(T\) 分别算组合数再乘起来,\(T\) 的方案数就是任意一段前缀和都 \(\le 0\) 的方案数 \(g_T\),可以状压 dp 求出来,实际上 \(S\) 算方案数也是类似的,不过我太没脑子
阅读全文
posted @ 2025-02-06 15:03 BYR_KKK
阅读(23)
评论(0)
推荐(0)
2025年2月5日
Relation&Group&Permutation&Ring&Linear Algebra
摘要: 主要是进行一些概念的复习。 参考资料:浅谈置换群计数。 Relation 称若干个元素构成集合,当且仅当满足不重、无序。记 \(a\in A\) 代表 \(a\) 存在于集合 \(A\) 中,\(a\notin A\) 代表 \(a\) 不存在于集合 \(A\) 中。 定义集合 \(A\) 和 \(
阅读全文
posted @ 2025-02-05 17:09 BYR_KKK
阅读(104)
评论(0)
推荐(0)
2025年2月4日
反演题乱做
摘要: 主播不会了
阅读全文
posted @ 2025-02-04 20:44 BYR_KKK
阅读(22)
评论(0)
推荐(0)
【ZJOI2022】众数
摘要: 主播调了一下午
阅读全文
posted @ 2025-02-04 18:45 BYR_KKK
阅读(53)
评论(0)
推荐(0)
2025年2月3日
凸优化还在发力
该文被密码保护。
阅读全文
posted @ 2025-02-03 12:20 BYR_KKK
阅读(0)
评论(0)
推荐(0)
2025年1月31日
苦力
摘要: 太难了。
阅读全文
posted @ 2025-01-31 14:25 BYR_KKK
阅读(34)
评论(0)
推荐(0)
上一页
1
···
14
15
16
17
18
19
20
21
22
···
28
下一页
公告