会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
szsz
博客园
首页
新随笔
联系
订阅
管理
随笔 - 68
文章 - 0
评论 - 2
阅读 -
4363
10 2022 档案
CF GR23 F. Kazaee
摘要:题目链接 随机大法妙啊! 原本想考虑每种数的贡献,在不合法的区间做标记;但这不仅麻烦,而且要以k为循环节考虑,不可做。 而对于每次询问,又不能每个数都检验一遍;同时考虑如果只检验区间长度(即所有数出现次数之和)是可能把no判断为yes的。 但发现答案为yes要求每种数都合法,只要有任何一个数(或一个
阅读全文
posted @
2022-10-18 15:07
sz[sz]
阅读(70)
评论(1)
推荐(0)
编辑
公告
昵称:
sz[sz]
园龄:
3年
粉丝:
8
关注:
13
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
CF
(5)
Atcoder
(5)
模板
(4)
DP状态优化
(3)
总结
(3)
容斥
(3)
环
(3)
ICPC
(2)
转移优化
(2)
图论
(2)
更多
随笔分类
CS(7)
CS——离散(2)
XCPC——比赛记录&题解(21)
XCPC——动态规划(7)
XCPC——计数(组合,多项式)(7)
XCPC——其它(5)
XCPC——数据结构(5)
XCPC——数学(counting excluded)(3)
XCPC——图论/树(5)
XCPC——字符串(2)
数学(2)
随笔档案
2023年10月(1)
2023年9月(1)
2023年8月(2)
2023年7月(2)
2023年5月(4)
2023年4月(7)
2023年3月(7)
2023年2月(1)
2023年1月(3)
2022年12月(4)
2022年11月(1)
2022年10月(1)
2022年8月(4)
2022年7月(14)
2022年6月(3)
2022年5月(2)
2022年4月(7)
2022年3月(4)
阅读排行榜
1. 各类ODE总结(230)
2. The 2021 ICPC Asia Shanghai Regional Programming Contest B. Strange Permutations(201)
3. 离散复习——数理逻辑、集合关系(175)
4. CCPC2022威海补题(167)
5. 2021 ICPC Southeastern Europe Regional Contest 补题(145)
评论排行榜
1. 离散复习——数理逻辑、集合关系(1)
2. Codeforces Global Round 10 H. ZS Shuffles Cards(1)
3. CF GR23 F. Kazaee(1)
推荐排行榜
1. 分拆数(1)
2. Codeforces Round #800 (Div. 1) C. Keshi in Search of AmShZ(1)
最新评论
1. Re:离散复习——数理逻辑、集合关系
SZgg tql
--avananami
2. Re:Codeforces Global Round 10 H. ZS Shuffles Cards
前排资瓷!
--xjqxjq
3. Re:CF GR23 F. Kazaee
这个其实是xor hashing的思路,大概算某种推广(?)
--笨竹子
点击右上角即可分享