会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jucason-xu
博客园
首页
新随笔
联系
订阅
管理
随笔 - 106
文章 - 0
评论 - 7
阅读 -
4594
随笔分类 -
Topcoder
本来应该有简介的,但是鉴于 TC 是世界上第三可爱的 OJ,所以没有。第一和第二是 POJ 和 UVA
Topcoder 10880 - Rabbit Problemming
摘要:
兔
子
,
兔
子
,
兔
子
兔
子
,
兔
子
,
兔
子
兔
子
,
兔
子
,
兔
子
首先,我们考虑一只兔子可以达到的最大值
m
x
i
和最小值
m
n
i
,这个可以很方便的求出来。并且每只兔子的取值是独立的。 然后,如果一个组合能被选中,那么在这个组合内部所有的兔子都取
m
x
i
,其他的兔子都取
m
n
i
的时候一定也能被选中。我们就钦定所有
阅读全文
posted @
2023-04-16 20:08
jucason_xu
阅读(24)
评论(0)
推荐(0)
编辑
Topcoder 10880 - Functional Equation
摘要:首先分析一下这个鬼畜的函数,我们考虑
f
(
x
)
+
2
C
=
f
(
2
f
(
x
)
−
x
+
1
)
+
C
=
f
(
2
f
(
2
f
(
x
)
−
x
+
1
)
−
(
2
f
(
x
)
−
x
+
1
)
+
1
)
=
f
(
2
(
f
(
x
)
+
C
)
−
2
f
(
x
)
+
x
−
1
+
1
)
=
f
(
x
+
2
C
)
也就是 $f(x)=f(x\bmod 2C)+2C\lflo
阅读全文
posted @
2023-04-16 19:54
jucason_xu
阅读(86)
评论(0)
推荐(0)
编辑
公告
昵称:
jucason_xu
园龄:
2年1个月
粉丝:
12
关注:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
APIO(3)
ASC(2)
Atcoder题解(9)
CNOI(4)
Codeforces题解(48)
JOI(1)
Topcoder(2)
数据结构(9)
算法学习(3)
统计表(1)
闲话(1)
组合数学(14)
随笔档案
2023年9月(2)
2023年8月(5)
2023年7月(6)
2023年6月(17)
2023年5月(22)
2023年4月(14)
2023年3月(10)
2023年2月(30)
阅读排行榜
1. Z函数(550)
2. 组合计数课程笔记(二):十二重计数法(初等计数)(402)
3. 组合数学课程笔记(四):容斥原理(236)
4. 组合数学课程笔记(三):生成函数(202)
5. 组合数学课程笔记(?):图的匹配(152)
评论排行榜
1. Atcoder题解:Arc156_c(3)
2. 0805群论(1)
3. 类欧几里得算法学习笔记(1)
4. 0801数论(1)
5. 组合数学课程笔记(三):生成函数(1)
推荐排行榜
1. NOIP2017 - D2T3 - phalanx(2)
2. Z函数(1)
3. 5-28 字符串杂题(1)
4. CF280E - Sequence Transformation(1)
5. PA 2017 Banany(1)
最新评论
1. Re:0805群论
看到这个摘要以为是要讲伽罗瓦理论。。
--British_Union
2. Re:类欧几里得算法学习笔记
给你磕头了,比OI-wiki讲的好多了,看了很多篇终于看懂了,磕头/kt
--IceYukino
3. Re:0801数论
chw:这么牛!
--IceYukino
4. Re:组合数学课程笔记(三):生成函数
徐神好闪,拜谢徐神
--曹轩鸣
5. Re:Atcoder题解:Arc156_c
@jucason_xu 为什么重心当根就一定能匹配到只剩(0/1)个结点?...
--IceYukino
点击右上角即可分享