- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 LOJ #2537. 「PKUWC2018」Minimax 线段树合并
#2537. 「PKUWC2018」Minimax内存限制：512 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： samzhang提交提交记录统计讨论测试数据题目描述小 CCC 有一棵 nnn 个结点的有根树，根是 111 号结点，且每个结点最多有两个子结点。定义结点 xxx 的权值为：1.若 xxx 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结...
2018-06-22 22:31:04
687
原创 BZOJ 2216: [Poi2011]Lightning Conductor 决策单调性
2216: [Poi2011]Lightning ConductorTime Limit: 25 Sec Memory Limit: 64 MBSubmit: 1516 Solved: 554[Submit][Status][Discuss]Description已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj ...
2018-06-15 20:20:40
447
原创 BZOJ 1563: [NOI2009]诗人小G 决策单调性
1563: [NOI2009]诗人小GTime Limit: 100 Sec Memory Limit: 64 MBSubmit: 2856 Solved: 936[Submit][Status][Discuss]DescriptionInputOutput对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to ar...
2018-06-12 20:43:14
1022
原创 UOJ #35. 后缀排序 后缀自动机构造后缀树维护后缀数组
把串倒过来建后缀自动机得到的就是parent树就是后缀树后缀树的遍历一发就得到后缀数组了转移版 便于理解#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include...
2018-06-11 20:17:08
1141
原创 BZOJ 3083: 遥远的国度 树链剖分 线段树 换根分类讨论
3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 4587 Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要...
2018-06-05 14:38:21
597
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人