已完成AC自动机:bzoj1559 ** AC自动机+矩乘bzoj1195:[HNOI2006]最短母串 ** AC自动机+矩乘后缀数组:bzoj1692 * SAbzoj1031 * SAbzoj3796 ** SA+KMPbzoj3230:相似子串 ** SA+ST表bzoj4698 *** SAmanacher:bzoj2160:...
已完成AC自动机:bzoj1559 ** AC自动机+矩乘bzoj1195:[HNOI2006]最短母串 ** AC自动机+矩乘后缀数组:bzoj1692 * SAbzoj1031 * SAbzoj3796 ** SA+KMPbzoj3230:相似子串 ** SA+ST表bzoj4698 *** SAmanacher:bzoj2160:...
标签: 图搜索算法
做题原则,找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---1月17日 2015 本周共计 题+题 测评地址: ...点分治+乘法逆元:「hdu4812」D Tree ...BSGS:「bzoj3239」Discrete Logging 乘法...
lizbaka的周记 省选之前有好多事情要做啊…… 记录一下每周做过的一些题目和总结吧 ——2019.01.20 1.14~1.20 图论周I *「POJ1741」Tree->题解 点分治 *「Luogu3806」点分治1->题解 ......
泛 -----LuoguP3352 [ZJOI2016]线段树 -----LuoguP4069 [SDOI2016]游戏 -----CF23E Tree 基础 -差分 -----CF1197C √ DP -普通dp -----CF1197D √ -区间dp -----LuoguP5336 [THUSC2016]成绩单 ...-树形...
Celoria板子合集 数据结构 树状数组 struct BIT { ll c[MAXN]; void clear() {mst(c, 0);} int lowbit(int x) {return x & (-x);} //最低一位1 void update(int x, ll t) {for(;... x -= lowbi
标签: 博客门
最近一次更新时间:2021-3-8 由于CSDN的博客分类不支持子目录形式,所以较细的分类请客官往这边走啦~
先放一些模板题,后面再整理,(不知不觉已经挖了很多坑了。...bzoj2754 (广义,经典的暴力根号,直接link) bzoj3238(parent树的理解,dp,link) bzoj3926 (广义,link) 转载于:https://www.cnblogs.com/Pau...
BZO2754: [SCOI2012]喵星球上的点名 题目链接 分析: 把姓和名中间用一个分隔符分开,和询问串一起建立后缀数组。 后缀数组上每个位置存对应串的标号。对于一个询问串(T),找到他对应的位置。 考虑和他的lcp>=len...
1日 luogu 2627 luogu 2951 NOIP2017D1T1 luogu 1262 luogu 2863 2日 luogu 2865 3日 luogu 2901 poj 2449 4日 luogu 3388 luogu 3369 poj 2985 vijos 1459 5日 luogu 3808 ...bzoj 3172 luogu 2444 8...
----------------2018.4.10更新-----------------------原本这只是暑假刷题计划,后来因为某些原因,自己就不是很努力的刷题,现在情况有变,so,重新继续咯~下个月26号省赛,扣去中间实训的一周时间和几次校赛,...
①飞行员配对方案洛谷P2756 二分图匹配 + 输出方案#include #include #include #include #include #define LL long long int #define REP(i,n) for (int i = 1; i (n); i++) #define R
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573 改革V1.0 ——刷题法则 恭祝Blog.cn开博2012.8.1 ...(poj1003,poj1004,poj1005,poj120
1.飞行员配对方案问题 https://www.luogu.org/problem/show?pid=2756 二分图匹配。 #include<iostream> #include<cstdio> #include<queue> #define MAXN 100 ...#define MAXL...
【2012四川省选】喵星球上的点名 时间限制: 2000 ms 内存限制: 131072 KB 【题目描述】 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非 ...假设课堂上有N个喵星人,每个喵星人的...