会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xcxc82
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2020年11月6日
SP263 PERIOD - Period
摘要: 题目描述 如果一个字符串$S$是由一个字符串$T$重复$K$次形成的,则称$T$是$S$的循环元。使$K$最大的字符串$T$称为$S$的最小循环元,此时的$K$称为最大循环次数。 现给一个给定长度为N的字符串$S$,对$S$的每一个前缀$S[1$~\(i]\),如果它的最大循环次数大于$1$,则输出
阅读全文
posted @ 2020-11-06 17:29 xcxc82
阅读(81)
评论(0)
推荐(0)
2020年10月31日
P4735 最大异或和(可持久化trie树模板)
摘要: 间隙 题目描述 给定一个非负整数序列 \(\{a\}\),初始长度为$n$。 有 \(m\) 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 \(x\),序列的长度 \(n+1\)。 Q l r x:询问操作,你需要找到一个位置 \(p\),满足$x⊕a[p]⊕a[p+1]
阅读全文
posted @ 2020-10-31 21:36 xcxc82
阅读(110)
评论(0)
推荐(0)
P4551 最长异或路径(01trie模板)
摘要: 间隙 大致题意 给定一棵$n$个点的带权树,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质,
阅读全文
posted @ 2020-10-31 18:30 xcxc82
阅读(72)
评论(0)
推荐(0)
2020年10月23日
【模板】manacher算法
摘要: manacher
阅读全文
posted @ 2020-10-23 23:24 xcxc82
阅读(81)
评论(0)
推荐(0)
2020年9月29日
P3891 [GDOI2014]采集资源
摘要: 大致题意 有$m$块钱,$n$种苦工,每个苦工都有一个购入值$a_i$和每秒收入$b_i$,求让总钱数达到$t$的最少时间 \(n≤100,m,t≤1000, a_i,b_i≤2^{31}\) 分析 考虑到每秒钟的决策和花费金钱数及当前每秒收入量有关,且这里的每秒收入量数值较大,不妨设$f(i,j)
阅读全文
posted @ 2020-09-29 22:42 xcxc82
阅读(166)
评论(0)
推荐(0)
2020年9月26日
Splay学习笔记
摘要: Splay
阅读全文
posted @ 2020-09-26 19:04 xcxc82
阅读(312)
评论(0)
推荐(2)
2020年9月19日
洛谷 ⑨ 月月赛
摘要: ⑨
阅读全文
posted @ 2020-09-19 18:06 xcxc82
阅读(139)
评论(1)
推荐(1)
2020年9月2日
9月做题笔记
摘要: 9.1~9.30
阅读全文
posted @ 2020-09-02 22:57 xcxc82
阅读(177)
评论(0)
推荐(1)
2020年8月20日
P3554 [POI2013]LUK-Triumphal arch 题解
摘要: 最近好颓啊
阅读全文
posted @ 2020-08-20 17:14 xcxc82
阅读(73)
评论(0)
推荐(0)
2020年8月16日
树上启发式合并
摘要: 树上启发式合并模板
阅读全文
posted @ 2020-08-16 17:55 xcxc82
阅读(144)
评论(2)
推荐(0)
上一页
1
2
3
4
下一页
公告