sb的博客

不进则退

#18

2016 CCPC Changchun Onsite Reshown

A

B
模拟分式
http://paste.ubuntu.com/25353899/

C

D
n比较小
直接打表把答案放进数组

直接做的话是考虑放i进入集合 最优的是让a+b==c

E
求1-n的和

F
1-n的原始排列的答案为n
两个偶数放在一起能对答案的贡献+1
因为2*k<=n 所以直接把需要个数的偶数放在一起 剩下的按原来顺序输出

http://paste.ubuntu.com/25353937/

H
kmp
先对b处理next
然后用a的不同位置开始的序列匹配

http://paste.ubuntu.com/25353954/

G
Ramsey定理
大于等于6一定有团或者独立集 所以一定合法
然后特判一下1-5就可以了

这里有个技巧就是可以直接算总共多少种 也就是2^n
然后再减去不合法的情况 就不用求组合数

http://paste.ubuntu.com/25356305/

H

I
倒序插入主席树
用主席树维护一个01序列 第一次出现的地方为1
然后求[l,r]总共有多少个不同的数即sum
x = (k+1)/2
再找到第x个1所在的位置

http://paste.ubuntu.com/25355528/

J
考虑一次取前一半然后-1再构造回文串
这样一次就能减一半的长度

http://paste.ubuntu.com/25354697/

K

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cys460714380/article/details/77431107
个人分类: 组队赛 补题
想对作者说点什么? 我来说一句

18 votes 18 votes 18 votes 18 votes

2010年01月24日 10B 下载

2017年张宇高数18讲PDF扫描版

2018年05月06日 155.55MB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭