lljjss91-CSDN博客

原创搬迁

新地址

2017-04-15 08:59:00 394 1

原创 bzoj4032: [HEOI2015]最短不公共子串

从网上搜题解都是后缀自动机然而本蒟蒻不会后缀自动机，只好乱搞第一个问题对B建trie跑就好第二个问题可以枚举子串第三个问题可在B串的trie上dfs，具体见代码第四个问题用f[i][j]表示在A中前i个字符选j个（一定包含i）在B中匹配到的最小位置，裸dp是O(n^3)，加一些优化可以到O(26*n^2)另外bzoj上只给了256M内存，我如果trie和用于dp优化的数组同

2015-05-21 10:56:24 1324 1

原创 [Ctsc2004]公式编辑器

又是模拟题，用c++类乱搞一通#include #include #include #include using namespace std;char **ans;struct Base{ int height, width, middle; Base *father, *next, *last; Base(Base *fa); virtual str

2015-04-17 10:33:48 1156

原创 SDOI2015R1教训

D1T3暴内存，D2T3动态内存被cena卡成狗，一共少了90分。。考成这烂样R2要努力了

2015-04-16 16:28:43 744

原创 bzoj3155: Preprefix sum

我们考虑把一个数字加某个值a1 a2 a3 a4 a5a6+ts1 s2 s3s4s5 s6+t +t+t+tss1 ss2 ss3 ss4 ss5 ss6+t +2t+3t+4t设d[i]表示从i开始ss[i]依次加d[i],d[i]*2,d[i]*3....d[i]对于ss[n]的贡献为d[i]*(n-i+1)设原数组为org

2014-12-23 14:47:27 707

原创 vim配置

http://download.csdn.net/detail/u012739450/8284189

2014-12-21 22:13:00 587

原创 bzoj3505: [Cqoi2014]数三角形

首先不考虑三点共线的情况

2014-09-17 17:31:54 876

原创 bzoj1500: [NOI2005]维修数列

正解大概是splay吧，不想写splay用块链过了

2014-09-14 16:55:16 705

原创 bzoj 2120: 数颜色

莫队水过每次修改之间的询问yong#include #include #include #include #include using namespace std;#define MAXN 100003#define MAXQ 100003int n, a[MAXN], sqrtn;struct Qtype{ int num; char opt;

2014-09-13 20:40:43 597

原创 bzoj1096: [ZJOI2007]仓库建设

O(n^2)的dp: f[i]=min(f[)

2014-09-13 11:27:48 591

原创 bzoj1053: [HAOI2007]反素数ant

分解指引明显一个可能是答案的数

2014-09-10 18:28:37 576

原创 bzoj3678: wangxz与OJ

splay缩点，把一段连续区间缩成一个结点

2014-09-10 18:25:08 724

原创 bzoj2038: [2009国家集训队]小Z的袜子(hose)

莫队算法#include #include #include #include using namespace std;#define MAXN 50003#define MAXM 50003int sqrtn;struct qtype{ int l, r, nu; bool operator< (const qtype &x)const {

2014-09-01 21:59:32 658

原创 bzoj1207: [HNOI2004]打鼹鼠

按时间排序，然后类似最长上升子序列那样dpO(m^2)

2014-08-05 20:24:05 644

原创 bzoj1091: [SCOI2003]切割多边形

暴力+几何注意一个很坑的地方，只#include #include #include using namespace std;#define EPS (1e-6)#define MAXP 10int dcmp(double a, double b = 0){ if (fabs(a - b) <= EPS) return 0; return

2014-07-12 12:45:40 809

原创 bzoj1032: [JSOI2007]祖码Zuma

区间dp先把连续相同的珠子压缩

2014-07-12 09:26:48 1742

原创 bzoj1038: [ZJOI2008]瞭望塔

半平面交(xi-1,yi)

2014-07-12 07:51:16 1071

原创 bzoj1898: [Zjoi2004]Swamp 沼泽鳄鱼

矩阵乘法每12个

2014-07-12 07:43:31 838

原创 bzoj3109: [cqoi2013]新数独

水暴搜……/www.lydsy.com/JudgeOnline/problem.php?id=3109

2014-06-03 20:23:23 1092

原创 bzoj1033: [ZJOI2008]杀蚂蚁antbuster

刚开博客，放几道大模拟杀蚂蚁www.lydsy.com/JudgeOnline/problem.php?id=1033

2014-06-02 20:41:08 1701

原创 bzoj1972: [Sdoi2010]猪国杀

#include #include #include #include #include using namespace std;#define MAXM 2001#define Tao ('P')#define Sha ('K')#define Shan ('D')#define JueDou ('F')#define NanZhu ('N')

2014-06-02 20:37:46 2350