会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
byr 的小窝
noip2025 加把劲/qt
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
···
28
下一页
2025年1月22日
省选计划1.21
摘要: 主题:容斥反演。 容斥 求 \(n\) 个集合的并集。 \[|\cup p_i|=\sum\limits_{S\in \{1,2,\dots,n\}} (-1)^{|S|-1}|\cap p_{S_i}| \]\(S\) 不可为空。 简单证明: 考虑一个元素出现在 \(p_{a_1},p_{a_2}
阅读全文
posted @ 2025-01-22 14:43 BYR_KKK
阅读(36)
评论(0)
推荐(0)
2025年1月6日
【SDOI2017】苹果树
摘要: 感觉出息了,从 2024 暑假开始接触这道题,今天才刚刚会。 link 题意 给出一棵树,每个节点上有 \(a_i\) 个苹果,价值为 \(v_i\),如果一个点取了苹果那么父亲也要取,设取了 \(t\) 个苹果,取苹果的最大深度为 \(h\),那么要求 \(t-h\le k\)(\(k\) 给定)
阅读全文
posted @ 2025-01-06 21:40 BYR_KKK
阅读(36)
评论(1)
推荐(0)
2025年1月1日
2025 第一题
摘要: P11498. 纪念一下 2025 年第一题。 发现 \(a\) 中后面的数必须是前面的数的超集,不难想到拆位,先考虑 \(k=2^p\) 的情况。 对于一个数位而言,一定是覆盖 \(a\) 的一段后缀(可以为空),设该段后缀为 \(x\sim n\),称 \(x\) 为该数位的起始点。\(a_{l
阅读全文
posted @ 2025-01-01 13:58 BYR_KKK
阅读(17)
评论(1)
推荐(0)
2024年12月24日
超立方体查询
该文被密码保护。
阅读全文
posted @ 2024-12-24 21:21 BYR_KKK
阅读(0)
评论(0)
推荐(0)
2024年12月21日
ABC385G
摘要: 钦定最大值的位置,设 \(f(i,j)\) 为 \(i\) 阶排列有 \(j\) 个前缀最大值的方案数。从大往小插数不难得到: \[f(i,j)=f(i-1,j-1)+f(i-1,j-1)\times(i-1) \]这是第一类斯特林数。 然后简单写出答案的式子后问题在于求一行的斯特林数,直接复制板子
阅读全文
posted @ 2024-12-21 21:53 BYR_KKK
阅读(79)
评论(1)
推荐(0)
CF2049
摘要: 我本以为这只是一场平平无奇的 CF,通过 AB 之后给我的预感也不过是一场平平无奇的会掉分的 CF。 直到我发现 AB 是小构造,CE 是大构造。 尝试做 C 的构造,我发现了一种对于奇数来说很对的方法,我验证了 \(3,5,9\) 这些数字都是正确的。而对于偶数是很简单的。我很快写完代码,最后的结
阅读全文
posted @ 2024-12-21 01:01 BYR_KKK
阅读(91)
评论(3)
推荐(2)
2024年12月20日
CF2048E
摘要: 初始分 1750,获得了 825 的高分。将 global round 一半的时间和超过一半的罚时贡献在这道题上。 首先感受一下样例,猜测有解的充要条件是 \(2n>m\)。 对于每种颜色来看,要求该种颜色的子图不存在环。不妨将所有边看作从右边连向左边,设右边第 \(i\) 个点在该颜色子图中连向的
阅读全文
posted @ 2024-12-20 14:40 BYR_KKK
阅读(67)
评论(0)
推荐(0)
2024年12月18日
usaco24DEC
摘要: Sliver T1 感受一下,一定是选一段前缀加后缀。 T2 P1250。 T3 正着做不好做,但是倒着做很好用并查集维护。 #include<bits/stdc++.h> #define int long long #define fi first #define se second #defin
阅读全文
posted @ 2024-12-18 21:39 BYR_KKK
阅读(40)
评论(0)
推荐(0)
2024年12月12日
counting round#1
摘要: counting round.
阅读全文
posted @ 2024-12-12 17:26 BYR_KKK
阅读(0)
评论(0)
推荐(0)
2024年12月11日
回想一下
该文被密码保护。
阅读全文
posted @ 2024-12-11 23:08 BYR_KKK
阅读(0)
评论(0)
推荐(0)
上一页
1
···
15
16
17
18
19
20
21
22
23
···
28
下一页
公告