Leven_
Leven_
全部文章
2019暑期集训系列
2019寒假集训系列(6)
2019春季假集训系列(9)
BZOJ——来自hzwer的千题计划(19)
DP------区间DP(5)
DP------悬线法(2)
DP------树形DP(1)
DP------概率期望(2)
DP------线性DP(5)
【专题系列】(4)
搜索------剪枝(4)
数据结构------分块(1)
数据结构------树剖(2)
数据结构------线段树(8)
数论、数学(5)
未归档(1)
模拟(3)
游记(2)
牛客网(1)
算法------TARJAN(1)
算法------二分答案(1)
算法------并查集(1)
算法------最短路(1)
算法------贪心(2)
算法------高斯消元(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
Leven_Koko
------LevenKoko_di_Blog
全部文章
/ 2019暑期集训系列
(共12篇)
[POI2012]OKR-A Horrible Poem
比较easy的一道题 裸字符串哈希即可 前置知识简单易证: S(l,r-x/p)=S(l+x/p,r)和S(l,r-x/p)是S(l,r)的循环节 这两个命题是互为充要条件的 (x是当前求出的循环节长度,p是x的因子) HASH一下枚举x比较S(l,r-x/p)和S(l+x/p,r)即可 ...
2019-07-11
0
539
[SNOI2017]礼物
原来这个也叫做倍增... 懒得打$lat_{e}^x$,就直接贴图了 这个数据正解应该是矩阵快速幂的,但是大佬们想出了各种神奇的方法,一个个数竞的一样... 实现的话要记忆化,因为是二维的大数,所以直接用map就好了 然后的话,因为组合数要求的其实很小,你直接杨辉三角上是一样的.....
2019-07-11
0
419
首页
上一页
1
2
下一页
末页