lljjss91-CSDN博客

原创搬迁

新地址

2017-04-15 08:59:00 408 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 1342 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 1170

原创 SDOI2015R1教训

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

2015-04-16 16:28:43 753

原创 bzoj3155: Preprefix sum

我们考虑把一个数字加某个值 a1 a2 a3 a4 a5a6 +t s1 s2 s3s4 s5 s6 +t +t+t +t ss1 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 717

原创 vim配置

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

2014-12-21 22:13:00 602

原创 bzoj3505: [Cqoi2014]数三角形

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

2014-09-17 17:31:54 887

原创 bzoj1500: [NOI2005]维修数列

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

2014-09-14 16:55:16 718

原创 bzoj 2120: 数颜色

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

2014-09-13 20:40:43 613

原创 bzoj1096: [ZJOI2007]仓库建设

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

2014-09-13 11:27:48 606

原创 bzoj1053: [HAOI2007]反素数ant

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

2014-09-10 18:28:37 593

原创 bzoj3678: wangxz与OJ

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

2014-09-10 18:25:08 734

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

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

2014-09-01 21:59:32 666

原创 bzoj1207: [HNOI2004]打鼹鼠

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

2014-08-05 20:24:05 657

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

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

2014-07-12 12:45:40 822

原创 bzoj1032: [JSOI2007]祖码Zuma

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

2014-07-12 09:26:48 1762

原创 bzoj1038: [ZJOI2008]瞭望塔

半平面交 (xi-1,yi)

2014-07-12 07:51:16 1080

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

矩阵乘法每12个

2014-07-12 07:43:31 849

原创 bzoj3109: [cqoi2013]新数独

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

2014-06-03 20:23:23 1103

原创 bzoj1033: [ZJOI2008]杀蚂蚁antbuster

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

2014-06-02 20:41:08 1709

原创 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 2366