- 博客(625)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 CodeForces908D New Year and Arbitrary Arrangement 期望DP
码一下。。Orzhttp://blog.csdn.net/can919/article/details/78940673
2018-01-11 11:10:02
540
原创 BZOJ 3998: [TJOI2015]弦论 后缀自动机
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3428 Solved: 1191[Submit][Status][Discuss]Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为
2018-01-09 08:15:29
307
原创 BZOJ 4199: [Noi2015]品酒大会/UOJ #131. 【NOI2015】品酒大会 后缀自动机 树形dp / 后缀数组 单调栈
这个题sa sam都可做曾经作为一名sa选手 BJ还是更倾向用sa于是先YY了sa 做法 但没写 提供思路 //觉得应该没什么bug搞完height 单调栈来回扫两边//想不明白就评个论 BJ涨涨评论/斜眼笑扫出每个height对应lcp的区间 进行答案更新第一问我们都有height对应区间了 当然直接惩罚圆力就好了啊第二问不太清楚其他题解讲的并查集
2018-01-07 21:10:25
544
原创 BZOJ 2555: SubString 后缀自动机 LCT
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 3214 Solved: 961[Submit][Status][Discuss]Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符
2018-01-07 18:03:42
379
原创 BZOJ 4516: [Sdoi2016]生成魔咒 后缀自动机
4516: [Sdoi2016]生成魔咒Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1328 Solved: 745[Submit][Status][Discuss]Description魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非
2018-01-07 14:36:32
389
1
原创 BZOJ 3238: [Ahoi2013]差异 后缀自动机 树形dp
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3660 Solved: 1655[Submit][Status][Discuss]DescriptionInput一行，一个字符串SOutput 一行，一个整数，表示所求值Sample Input
2018-01-06 21:37:01
421
原创 BZOJ 5092: 分割序列 贪心 高维前缀和
5092: 分割序列Time Limit: 5 Sec Memory Limit: 256 MBSubmit: 178 Solved: 68[Submit][Status][Discuss]Description对于一个长度为n的非负整数序列b_1,b_2,...,b_n，定义这个序列的能量为：f(b)=max{i=0,1,...,n}((b_1 xor b_2 xor
2018-01-05 20:16:14
450
原创 BZOJ 4712: 洪水 树链剖分优化dp
4712: 洪水Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 256 Solved: 87[Submit][Status][Discuss]Description小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只
2018-01-05 18:30:28
661
原创 BZOJ 2160: 拉拉队排练 回文自动机
2160: 拉拉队排练Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2050 Solved: 780[Submit][Status][Discuss]Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨
2018-01-05 17:08:59
327
原创 BZOJ 1150: [CTSC2007]数据备份Backup 贪心 链表 经典题
1150: [CTSC2007]数据备份BackupTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2626 Solved: 1065[Submit][Status][Discuss]Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因
2018-01-04 17:49:14
393
原创 BZOJ 3329: Xorequ 数位dp 矩阵乘法
3329: XorequTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 1292 Solved: 546[Submit][Status][Discuss]DescriptionInput第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第
2018-01-02 17:20:51
301
原创 HDU 6057：Kanade's convolution fwt子集卷积
Kanade's convolutionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 383 Accepted Submission(s): 167Problem DescriptionGive
2017-12-28 19:57:00
772
原创 UOJ #210. 【UER #6】寻找罪犯 2-sat 前缀优化建边 详解
先%下Flaze_ 太强了Orz这是一个2-sat2-sat 边 u->v 的含义在于：若u则一定v要诀就在于一定要对每一个这样的约束条件考虑完全先来一个40分做法裸的2-sat ~常识两排点 表示i是or不是犯人我们考虑：若u不是罪犯：则u说的都是真话，谈到的所有人身份都将确定则所有说u是罪犯都是罪犯若u是罪犯：则u可能有一句话
2017-12-24 20:59:41
562
原创 BZOJ 4289: PA2012 Tax 最短路 建图
4289: PA2012 TaxTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 677 Solved: 213[Submit][Status][Discuss]Description给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边
2017-12-23 21:09:52
346
原创 BZOJ 3510: 首都 LCT维护子树信息 启发式合并
3510: 首都Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 236 Solved: 89[Submit][Status][Discuss]Description在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国
2017-12-22 19:35:51
512
原创 后缀自动机学习笔记
记录学习后缀自动机看的资料便于复习、为后来人提供优质选择 ）理论: 2012年noi冬令营陈立杰讲稿/*课件里并没有对于后缀自动机节点、边概念的介绍（吧？）根据neither_nor的理解 一个节点既表示一个right集合又表示其对应的字符串集边的含义是转移 所以说 后缀自动机是一个DAG举例子的那几个字符串应该是都已最下边那个有'B'的
2017-12-21 17:19:59
395
原创 BZOJ 4736/UOJ #274. 【清华集训2016】温暖会指引我们前行 LCT边权操作
BZOJ 4736/UOJ #274. 【清华集训2016】温暖会指引我们前行 LCT边权操作维护动态最大生成树最开始YY了一个 线段树合并 kruskal重构树然后觉得复杂度不对? 不过BJ对kruskal重构树也仅仅算理解 没写过。。希望有人带带 QWQ 告诉我对不对、怎么做哦~LCT维护最大生成树加入一条边时若两点未联通 直接加否则找到两点路径上最小的边 看能不能替换掉#include#include#include#includ
2017-12-20 20:28:45
788
原创 BZOJ 4530: [Bjoi2014]大融合 lct维护子树信息
4530: [Bjoi2014]大融合Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 561 Solved: 327[Submit][Status][Discuss]Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负
2017-12-20 00:10:42
351
原创 BZOJ 2321: [BeiJing2011集训]星器 脑洞
2321: [BeiJing2011集训]星器Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 539 Solved: 356[Submit][Status][Discuss]DescriptionMagic Land上的时间又过了若干世纪……现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简
2017-12-19 20:20:00
480
原创 BZOJ 1442: [Poi2006]Crystal dp
1442: [Poi2006]CrystalTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 322 Solved: 117[Submit][Status][Discuss]DescriptionInput每一行给出数字N,2OutputSample Input32 1 3Samp
2017-12-11 22:28:24
560
原创 BZOJ 2631: tree LCT
2631: treeTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 4855 Solved: 1659[Submit][Status][Discuss]Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；
2017-12-11 10:10:47
293
转载 BZOJ 2419: 电阻 高斯消元
2419: 电阻Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 358 Solved: 153[Submit][Status][Discuss]Description你突破了无数艰难险阻，终于解决了上面那道题，众神犇瞬间就震惊了。他们发现居然有人可以把那种非人类做的题目做出来。他们一致同意，最后这道题不能再出数学题了
2017-12-07 20:22:03
412
原创 BZOJ 4605: 崂山白花蛇草水 树套树 权值线段树套kdtree
4605: 崂山白花蛇草水Time Limit: 80 Sec Memory Limit: 512 MBSubmit: 527 Solved: 153[Submit][Status][Discuss]Description神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省
2017-12-06 23:26:44
500
原创 BZOJ 2946: [Poi2000]公共串 后缀数组
2946: [Poi2000]公共串Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1296 Solved: 576[Submit][Status][Discuss]Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务：l 读入单词l 计算
2017-12-06 01:16:42
395
原创 BZOJ 3745: [Coci2015]Norma cdq分治
3745: [Coci2015]NormaTime Limit: 20 Sec Memory Limit: 64 MBSubmit: 403 Solved: 198[Submit][Status][Discuss]DescriptionInput第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。Output输出答案对
2017-12-05 18:50:01
374
原创 BZOJ 3743: [Coci2015]Kamp 树形dp
3743: [Coci2015]KampTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 540 Solved: 254[Submit][Status][Discuss]Description一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。有K个人（分布在K个不同的点）要集中到一个点举行聚会。
2017-12-05 12:06:56
401
原创 BZOJ 4589: Hard Nim SJ定理 FWT
4589: Hard NimTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 521 Solved: 281[Submit][Status][Discuss]DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下：1. Claris和NanoApe两个人轮流拿石子，Claris先拿
2017-12-04 17:48:02
389
原创 BZOJ 4552: [Tjoi2016&Heoi2016]排序 二分 线段树
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 1481 Solved: 750[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他
2017-12-04 09:59:39
336
原创 BZOJ 3697: 采药人的路径 点分治
3697: 采药人的路径Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1329 Solved: 453[Submit][Status][Discuss]Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性
2017-12-03 12:00:23
317
原创 BZOJ 1069: [SCOI2007]最大土地面积 旋转卡壳
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3680 Solved: 1460[Submit][Status][Discuss]Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。Input 第1行一个正整数N，接...
2017-12-01 10:41:04
425
原创 POJ：3608 Bridge Across Islands 旋转卡壳
Bridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11382 Accepted: 3346 Special JudgeDescriptionThousands of thousands years ago there was a small kingdom located in the mi...
2017-12-01 07:41:56
356
原创 POJ：2187 Beauty Contest 旋转卡壳
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 39341 Accepted: 12207DescriptionBessie, Farmer John's prize cow, has just won first plac
2017-11-30 15:33:21
304
原创 BZOJ 1500: [NOI2005]维修数列 splay
1500: [NOI2005]维修数列Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 15162 Solved: 5009[Submit][Status][Discuss]DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目
2017-11-29 09:06:01
399
1
原创 伸展树裸题
伸展树题目描述第一次写splay没调就A#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;inline
2017-11-28 14:38:41
440
原创 BZOJ 3569: DZY Loves Chinese II 线性基 随机化
3569: DZY Loves Chinese IITime Limit: 5 Sec Memory Limit: 64 MBSubmit: 986 Solved: 381[Submit][Status][Discuss]Description神校XJ之学霸兮，Dzy皇考曰JC。摄提贞于孟陬兮，惟庚寅Dzy以降。纷Dzy既有此内美兮，又重之以修能。遂降临于O
2017-11-27 15:50:26
313
原创 BZOJ 4748: [Usaco2016 Dec]Cities and States
4748: [Usaco2016 Dec]Cities and StatesTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 123 Solved: 67[Submit][Status][Discuss]DescriptionTo keep his cows intellectually stimulated, Farmer
2017-11-27 08:02:16
473
1
原创 BZOJ 1502: [NOI2005]月下柠檬树 simpson积分
1502: [NOI2005]月下柠檬树Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1244 Solved: 662[Submit][Status][Discuss]DescriptionInput文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含
2017-11-26 13:11:39
380
原创 BZOJ 2178: 圆的面积并 simpson积分
2178: 圆的面积并Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2208 Solved: 561[Submit][Status][Discuss]Description给出N个圆，求其面积并Input先给一个数字N ,NOutput面积并，保留三位小数Sample Input721
2017-11-25 14:16:32
462
转载 BZOJ 2557: [Poi2011]Programming Contest 匈牙利算法
2557: [Poi2011]Programming ContestTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 188 Solved: 65[Submit][Status][Discuss]DescriptionBartie and his friends compete in the Team Programming
2017-11-24 15:16:37
470
原创 BZOJ 4501: 旅行 01分数规划 最大权闭合子图
4501: 旅行Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 169 Solved: 75[Submit][Status][Discuss]Description小C来到了F国，小C想好好地参观F国。F国可以看一个有n个点m条边的有向无环图，小C刚开始站在1号点。假设现在小C站在x号点：
2017-11-24 07:59:23
590
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人