- 博客(20)
- 资源 (3)
- 收藏
- 关注
原创 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
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人