会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
harqwq
博客园
首页
新随笔
联系
订阅
管理
2024年2月17日
解题报告(202402)
摘要: Codeforces Round 926 D - Sasha and a Walk in the City dp,主要难点在于设状态。 发现子树内一旦存在一个点,到当前子树的根节点路径上有两个危险点,那么除了那条链所属的子树,其他的点就都不能选了。所以把这个性质放进状态,设 \(f_{u, 0/1}
阅读全文
posted @ 2024-02-17 17:45 harqwq
阅读(28)
评论(0)
推荐(0)
2024年1月4日
可持久化数据结构选做
摘要: 可持久化线段树 P2839 middle 好题。首先有关于中位数的 trick,假设当前的数为 \(x\),我们把大于等于 \(x\) 的数标为 \(1\),小于 \(x\) 的标为 \(-1\)。在本题中,0-index 下取整等价于 1-index 上取整,所以只要一段区间的和大于等于 \(0\
阅读全文
posted @ 2024-01-04 20:33 harqwq
阅读(25)
评论(0)
推荐(0)
2023年12月27日
莫反乱做
摘要: 莫比乌斯函数重要性质 \([n = 1] = \sum \limits _{d | n} \mu(d)\) 应用 : \(\gcd(a, b) = 1 \Leftrightarrow \sum \limits _{d | \gcd(a, b)} \mu(d)\) P3327 [SDOI2015] 约
阅读全文
posted @ 2023-12-27 10:47 harqwq
阅读(21)
评论(0)
推荐(0)
2023年12月17日
Codeforces Round 915 (Div
摘要: Codeforces Round 915 (Div. 2) 题解 A.Constructive Problems 直接找规律,或者手玩一下发现按照对角线斜着放最优(不会证),答案即为 \(max(n, m)\) 。 B.Begginer's Zelda 每次我们选择的端点一定是叶子结点,最优性是显然
阅读全文
posted @ 2023-12-17 00:52 harqwq
阅读(273)
评论(0)
推荐(1)
2023年12月13日
网络流
摘要: 网络流 24 - 1 题 负载平衡问题 贪心 环形均分纸牌,首先有很典的贪心,吊打网络流。 设 \(d_i\) 表示 \(i\) 向 \(i \bmod n + 1\) 传递的数量,\(aver = \dfrac{\sum_{i = 1} ^ {n} a_i}{n}\),那么有: \[\begin{
阅读全文
posted @ 2023-12-13 16:44 harqwq
阅读(15)
评论(0)
推荐(0)
2023年12月11日
板刷 Edu
摘要: 板刷 Edu Educational Codeforces Round 100 A.Dungeon 弱智题,但是我一眼上去不会。 一轮操作总共造成 \(9\) 点伤害,所以符合要求的一个必要条件是 \(9|sum\),还要注意每个怪物每轮至少受到一点伤害,生命最小的不能被刮死,所以还要 \(min(
阅读全文
posted @ 2023-12-11 17:14 harqwq
阅读(21)
评论(0)
推荐(0)
2023年10月24日
组合数学
摘要: 组合数学 二项式定理 $ (a + b)^n = \sum \limits_{i = 0}^{n} \dbinom {n} {i} a^i b^{n - i} $ 证明 : 考虑组合意义,对于一项 \(a^i b^{n - i}\) ,需要在 \(n\) 个 \((a + b)\) 中选出
阅读全文
posted @ 2023-10-24 20:56 harqwq
阅读(46)
评论(0)
推荐(0)
公告