沿着黄学长的步伐~~ 红色为已刷，黑色为未刷，看我多久能搞完吧。。。 Update on 7.26 ：之前咕了好久。...BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZ...
沿着黄学长的步伐~~ 红色为已刷，黑色为未刷，看我多久能搞完吧。。。 Update on 7.26 ：之前咕了好久。...BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZ...
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZO...
BZOJ目标 题目， 开始刷题；BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZO...
http://www.lydsy.com/JudgeOnline/problem.php?id=2754 给出n个姓名串和m个点名串.求每个点名串在多少人的姓名中出现过(在名中出现或在姓中出现,不能跨越),以及最后每个人被点到多少次. 分析 这种解法是用...
BZOJ刷题指南 巨水无比（4）：1214、3816:2B题；1000A+B；2462：输出10个1 模拟/枚举/暴力（15）：4063傻子模拟；1968小学生暴力；1218前缀和暴力；3856读英文；4106直接算；1800暴力判断；2208暴力判断（要会邻接表...
在大神基础上细化 1000:A+B 1001:平面图最小割,转对偶图最短路 1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推式 1003:最短路+DP 1004:burnside定理 1005:prufer数列+组合数学+高精度 ...
题目链接: (bzoj 3277) https://www.lydsy.com/JudgeOnline/problem.php?id=3277 (bzoj 3473) https://www.lydsy.com/JudgeOnline/problem.php?id=3473 题解: 先讲三个做法公共部分: 建出广义SAM，然后对于每个点求...
1000:A+B 1001:平面图最小割,转对偶图最短路 1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推式 1003:最短路+DP 1007:半平面交 1008:组合数学,需要高精 1010:斜率优化/四边形不等式推决策单调性 ...
转载于http://blog.csdn.net/creationaugust/article/details/513876231000:A+B1001:平面图最小割,转对偶图最短路1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推式1003:最短路+DP1007:半平面交1008:组合数学,...
最近按AC数排序之后在从AC人数多的往少的刷。
Search GO 说明：输入题号直接进入相应题目，如需搜索含数字的题目，请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 ...
BZOJ刷题记录 转自http://lbn187.is-programmer.com/2015/5/16/bzoj.93165.html 学习一天可做 普及组难度 提高组难度弱省省选(NOI)难度 学习一天可做 详见...
水题练手 巨水无比（4） 1214 3816 模拟/枚举/暴力（15） 4063傻子模拟； 1968小学生暴力； 1218前缀和暴力； 3856读英文； 4106直接算； 1800暴力判断； 2208暴力判断（要会邻接表）； ......
FFT
最近这个RP 略显背了点 真心是没有最糟 只有更糟 但愿WC别跪出翔 但愿我的指头别在烂下去 但愿明天医院少刮我点RMB 但愿医生下刀子手下留情 ...(靠 要但愿的还真TM多) 至于月考 无念 期末考和会考 还是找一个周复习...
bzoj2754的强化版。广义后缀自动机：对于多个串建立后缀自动机，每次只要将last改为1就好了。这题思路大体同bzoj2434。 但还是具体讲一讲。。。 首先建广义后缀自动机，对于每个节点，记录它属于哪几个串，
ATP感觉自己退役之前是用不上机房的空调了【笑
题意： ...【BZOJ2754】【SCOI2012】喵星球上的点名 是一样的，只不过更卡时一点，或者说喵的数据太弱。 这道题虽然是后缀自动机，但是大体思路和 【BZOJ2434】【NOI2011】阿狸的打字机 AC自动机
Submit: 2754 Solved: 1165 [Submit][Status][Discuss] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格...
转发【Hzwer】: 就当是复习一下自己做过的题,顺便提供一个简要题解给大家看. 做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧.. ...可能会漏掉很多做过的题.....
No. 1050 Solved 50 Submit 212 AC 60 PE 6 WA 88 TLE 13 MLE 5 OLE 2 RE 29 CE 9 10001002100310041005 ...1006100...
基础（65） 巨水无比（4）：1214、3816:2B题；1000A+B；2462：输出10个1 模拟/枚举/暴力（15）：4063傻子模拟；1968小学生暴力；1218前缀和暴力；3856读英文；4106直接算；...2208暴力判断（要会邻接表）；...
就当是复习一下自己做过的题,顺便提供一个简要题解给大家看. 做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧.. ...已AC的题目(数学题均不提供分析过程,公式): ...
BZOJ4828: [Hnoi2017]大佬 Description 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个OIER，...
AC自动机 Tags：字符串 作业部落 一、概述 \(Aho-Corasic\ automaton\)，中文名\(AC\)自动机，是\(Trie\)图的一种，实现高效多串匹配单串的一种字符串算法 跟踪dalao的blog \(Trie\)树上令一个点表示从根到它的串，...
4828: [Hnoi2017]大佬 Time Limit: 30 Sec  Memory Limit: 256 MBSubmit:&...Solved:&a
【BZOJ4828】【HNOI2017】大佬（动态规划） 题面 BZOJ 洛谷 LOJ 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场 就能让周围的人吓得瑟瑟发抖，不敢言语。...