Hillan_-CSDN博客

原创 BZOJ1138: [POI2009]Baj 最短回文路

BFS丑的不得了。。。9.5s过的。。。。。#include#include#include#includeusing namespace std;char c;inline void read(int &a){a=0;do c=getchar();while(c'9');while(c='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();}

2016-02-15 12:46:16 451

原创 BZOJ2843: 极地旅行社

裸LCT#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;struct Node{ Node *lc,*rc,*f; int data; int sum; bool Rev; Node *pl; inline bool h(){return f->lc==this||

2016-02-12 14:20:42 464

原创 BZOJ3676: [Apio2014]回文串

PAM裸题关于PAM怎么构造我之前有个链接然后就是每次加num就好了最后统计一下我打的代码常数打的吓人#include<cstdio>#include<iostream>#include<cstring>using namespace std;struct Node{ int len; Node *ch[31]; Node *last; int num;

2016-02-11 22:05:01 421

原创 BZOJ2806: [Ctsc2012]Cheat

23333调了好久发现是后缀边搞错了。。。DP我是直接Copy别人的。。。反正就是SAM+DP嘛。。。#include#include#include#includeusing namespace std; struct Node{ Node *last; Node *ch[3]; int len; Node(){len=0;last=

2016-02-09 09:19:06 534

原创 BZOJ3323: [Scoi2013]多项式的运算

很水的一道Splay维护题好吧我其实被卡的很惨。。。常数大的要死注意一下放标的顺序与时机这样可以大大减小常数#include#include#include#includeusing namespace std;char c;#define ll long longinline void read(ll &a){ a=0;do c=getchar();while(

2016-02-05 14:40:57 771

原创 BZOJ3350: 相似回文串

我只想到了转化成图求染色方案然后后来ydc大爷说这个是论文题。。原来是弦图啊！！#include<cstdio>#include<iostream>#include<set>#include<cstring> #include<set>#include<map>using namespace std;constint mod=1000000007;char S[500000

2016-02-04 14:18:31 635

原创 wc滚粗记

今天肚子好难受QAQ考试之后还去拉了一波肚子。。估计是昨天外卖吃坑了。虽然这并不能作为自己爆零的借口这是入oi以来第一次零分吧一点没有打部分分的想法 t1无感算法是错的调了那么久没有调试出来不惊讶 t2无感一个字符串5*10^5，我开了6*10^7去存智商压制 t3无感我猜标程是可持久化平衡树。然后还是自己傻逼没有理由去嘲笑别人也不知道自己何来底气把自

2016-01-30 15:58:25 625

原创 BZOJ1074: [SCOI2007]折纸origami

很裸的一道计算几何对吧每一个询问我们就只需要易操作将他展开就好了。。很显然爆搜中可以删几个不可能的中途状态点时间上界是 2n∗m2^n*m的然后我是在linux打的。。。调戏了很久毛了搬到Windows上才发现是一个double打成了int。。。。。各种不爽#include<cstdio>#include<iostream>#include<cstdio>#include<se

2016-01-23 17:17:09 776

原创 Noi_linux Gedit

本人小白一个今天摸爬滚打才搞好了Gedit。。。。就是这么搞辣先是打开首选项然后有附加程序的东西根据图片里的东西打进去就好了新建一个（在左下角

2016-01-23 12:13:19 895

原创 BZOJ4385: [POI2015]Wilcze doły

水题。。反正就是丢到一个单调队列里去然后每次都弹出就好了。。#include#include#includeusing namespace std;char c;inline void read(int &a){ a=0;do c=getchar();while(c'9'); while(c='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();}

2016-01-23 09:24:11 638

原创 BZOJ2194: 快速傅立叶之二

颓了那么多天开始做题目。。今天又去看了一下FFT 总算是全部搞懂了。。Rader很神啊#include#include#include#include#include using namespace std; #define com complex char c;inline void read(int &a){ a=0;do c=getchar();while(

2016-01-22 18:33:50 517

原创 BZOJ3685: 普通van Emde Boas树

SB 题然而一直RE 发现是数组开小了#include#includeusing namespace std; char c;inline void read(int &a){ a=0;do c=getchar();while(c'9'); while(c='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();}int Rec[

2016-01-20 12:33:10 477

原创 BZOJ2508: 简单题

纯的数学题http://www.cnblogs.com/clrs97/p/4403197.html可以把那个式子推出来然后我一开始脑抽的去配方结果搞傻掉了。。。后来发现对于一个确定的x 要使ans最小则y为一个定量那么就是把y化成x在带入就好了‘Claris讲的很详细啊（说句不要脸的话其实我就是这么想的#include#include#define

2016-01-19 19:48:43 724

原创 BZOJ2724: [Violet 6]蒲公英

裸的分块不知道可以去看clj写的区间众数感觉自己常数很大代码也丑的不行。。。#include#include#include#include#include#include#includeint Size;int Bl_len;using namespace std;char c;inline void read(int &a){ a=0;do

2016-01-17 17:13:37 363

原创混合图的欧拉回路

混合图中的欧拉回路http://www.cnblogs.com/looker_acm/archive/2010/08/15/1799919.html很清楚了所以我们要做的就是构造一个网络，验证是否可以做到满流

2016-01-17 08:42:55 367

原创 BZOJ4316: 小C的独立集

很裸的仙人掌DP （奇怪的是没有人来做这是第一次独自打仙人掌DP打的时候可能因为思路比较清晰然后只有一个low打错了然后需要说的是po姐貌似程序有问题。。我的一个小数据他就坏了。。9 92 33 44 25 66 37 88 29 21 3就是这个。。。#include#include#includeusing nam

2016-01-16 17:14:41 639 2

原创 BZOJ2539: [Ctsc2000]丘比特的烦恼

第一次自己手打KMKM的思想就是每次修改标杆http://blog.sina.com.cn/s/blog_691ce2b701016reh.html关于KM的思想这个blog讲的很详细了以前做poj的时候就经常去这个blog。。。人家果然是大神 #include#include#include#includeusing namespace std;

2016-01-13 19:55:40 901

原创 bzoj2243: [SDOI2011]染色

好吧本来看到就是一道裸地树剖嘛。。然后差错差了一个晚上。。发现时线段树下传标记的时候坑了连线段树都打不来了QAQ计算答案的时候需要注意一下其他什么都好说突然发现其实我的程序还是很好看的（误#include#include#includeusing namespace std;char c;inline void read(int &a){ a=0;do

2016-01-11 21:07:50 465

原创 bzoj4336: BJOI2015 骑士的旅行

各种状况。。。。考试的时候老师给了我们这一道题然后画了一个上午来码调了一天后来发现是平衡树的rank打错了。。。。还是那句话人傻没办法这一题和CTSC那一题很像我是直接暴力树链剖分+线段树套spaly。。。然后发现时间垫底。。。。。#include#include#include#include#includeusing namespace std;

2016-01-10 18:45:32 1010 1

原创 POJ1741&&BZOJ1468 男人八题

去年这个时候就做这道题了那个时候完全不懂今天重新来学了一下点分治发现自己很多不会没有照着别人的程序打点分治的时候思路很乱可能是自己太弱了后来看了黄学长的代码发现有些东西我打的太复杂了。。。。然后我就像到了一个新世界每次都去找中心就好了。。。。#include#include#include#include#includeusing

2016-01-05 20:51:38 528

原创 BZOJ3571: [Hnoi2014]画框

和前面那道最小乘积生成树是差不多的都是先确定上下界然后在做每次都去用KM做当前值了然后就不贴代码了

2016-01-04 20:39:24 512

原创 bzoj2395: [Balkan 2011]Timeismoney 最小乘积生成树

这一题很好。。数形结合看题解。。。。http://www.cnblogs.com/autsky-jadek/p/3959446.html只能%代码：#include#include#include#includeusing namespace std;char c;#define ll long longinline void read(ll &

2016-01-04 20:16:42 460

原创 zkw学习笔记

关于转化首先是1.最小费用(可行)流最小费用最大流建立超级源和超级汇 , 对顶点 , 若 0$" width="46" height="15" style="border:0px none; vertical-align:-2px; max-width:100%; font-family:Arial; font-size:16px; line-height:22.

2016-01-03 09:57:56 495

原创 BZOJ1900: Uva10601 Cubes

burnside的定理。。。然后看到1s的时限整个人都炸了！！！！好吧那我就打表好了23333(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)(2 3 4 1) (6 7 8 5) (10 11 12 9)(3 1) (4 2) (7 5) (8 6) (11 9) (12 10)(4 3 2 1) (8 7 6 5)

2015-12-27 21:13:29 639

原创 Miller_Rabin 大素数判断

满足费马定理公式的非素数不怎么多就是了。。。然后这就是第一次筛选然后就根据二次探测定理二次探测定理如果p是一个素数，0然后就有一般步骤0、先计算出m、j，使得n-1=m*2^j，其中m是正奇数，j是非负整数1、随机取一个b，22、计算v=b^m mod n3、如果v==1，通过测试，返回4、令i=15、如果v=n-1，通过测试，返回

2015-12-24 20:33:25 435

原创 PAM模板

对着别人程序打的。。。好歹打出来了是吧#include#include#includeusing namespace std;struct Node{ int len; Node *ch[31]; Node *last; int num; Node(){for(len=0;len<=30;len++)ch[len]=NULL;last=NULL;len=num

2015-12-24 17:00:34 506

原创回文自动机 PAM

http://blog.csdn.net/lwfcgz/article/details/48739051这篇文章翻译地很详细了感觉现在概念差不多了晚上开始打代码PAM和SAM感觉差不多？ 0.0然后貌似有很神奇的用处？（虽然我现在SAM学的都不怎么扎实。。。

2015-12-24 14:17:37 759

原创 BZOJ2301: [HAOI2011]Problem b 莫比乌斯反演

同上一题然后就是拆操作了注意一下abcd除以k后区间的是闭还是开的#include #include #include #include #include #include #define LL long longusing namespace std;char c;inline void read(int&a){ a=0;do c=g

2015-12-23 21:13:46 517

原创 BZOJ1101: [POI2007]Zap 莫比乌斯反演

很裸的吧转换一下就好了然后统计相同a/d,b/d 的值#include #include #include #include #include #include #define LL long longusing namespace std;char c;inline void read(int&a){ a=0;do c=getchar();whil

2015-12-23 21:12:06 614

原创莫比乌斯反演

首先莫比乌斯函数有个性质∑d|nμ(d)={1 (n=1)0 (n>1)证明： ①n=1时，不做多余说明。。。 ②n>1,根据唯一分解定理，可以分解n=∏ki=1paii 对于那些含平方因子也就是存在ai不为1的数，它的函数值为0，对答案没有任何贡献。所以我们来看看那些是互异素数乘积的数，每一个成为它约数的数是什么样的情况。（1）若d中有0个质因子(d=1

2015-12-23 19:56:58 514

原创 BZOJ1803: Spoj1487 Query on a tree III

裸的主席树+DFS序然后我差错查了好长时间发现时查询的时候k没有减应该到右子树结果到了左子树。。。#include#include#include#include#include#include#includeusing namespace std; char c;inline void read(int&a){ a=0;do c=getchar();

2015-12-22 21:09:25 700

原创 12.22.2015

突然发现这个月学了好多数据结构。。。一坨一坨的指针调试的时候要疯了周末的时候都是一天几十k的代码量希望自己能够快点强大起来吧！毕竟生在zj 就要付出更大的努力！！

2015-12-22 17:48:55 403

原创 BZOJ3674: 可持久化并查集加强版&&BZOJ3673: 可持久化并查集 by zky

妈个鸡。。。。没加强的没有要求在线。。。我日了狗了查了半天错。。。。反正就是用可持久化线段树维护一个可持久化数组具体看代码/************************************************************** Problem: 3674 User: liutian Language: C++

2015-12-22 17:43:02 539

原创 BZOJ2738: 矩阵乘法

整体二分然后在二维树状数组上更新#include#include#include#include#include#include#includeusing namespace std;char c;inline void read(int &a){ a=0;do c=getchar();while(c'9'); while(c='0')a=(a<<3)+(a

2015-12-20 20:44:29 519

原创 BZOJ1975: [Sdoi2010]魔法猪学院

第一道A*。。。今天才会做k短路。。。。#include#include#include#include#includeusing namespace std;struct Node{ int x; double dis; inline friend bool operatorb.dis; }};struct node{ double f,g; int

2015-12-20 19:34:45 548

原创 BZOJ2132: 圈地计划

又是不得了的建图姿势。。。。#include#include#include#define T 10001const int INF=1<<29;using namespace std;int n,m,cnt=1,tot,ans,head[10001],h[10002];int a[101][101],b[101][101],c[101][101];int xx[4]={

2015-12-20 18:06:36 508

原创 BZOJ1078: [SCOI2008]斜堆

http://www.cppblog.com/MatoNo1/archive/2013/03/03/192131.html可怕的结论%%%#include#include#includeusing namespace std;char c;inline void read(int &a){a=0;do c=getchar();while(c'9');while(c='0')a=

2015-12-20 16:14:05 525

原创 BZOJ1978: [BeiJing2010]取数游戏 game

反正就是DP然后用因子更新减少复杂度#include#includeusing namespace std;inline int max(int a,int b){return a>b?a:b;}int pre[10000005],f[50005],n,l;char c;inline void read(int &a){ a=0;do c=getchar();while(c

2015-12-20 15:25:11 604

原创 BZOJ2223: [Coci 2009]PATULJCI&&BZOJ3524: [Poi2014]Couriers

自己的智商又不够用了。。。。。一直错查了一天发现时New_Node的时候没有打return。。。。。这个错误之前做的题目已经出现过很多次了感觉自己瞬间拉低整条街智商很裸的静态区间k大值用主席树2223：#include#include#include#include#includeusing namespace std;setD;char c;boo

2015-12-20 14:52:13 504

原创 BZOJ1492: [NOI2007]货币兑换Cash

CDQ的论文讲的很清楚了其实这一道题写成斜率优化的形式之后我们会发现一个很严重的问题斜率不是单调的然后能用斜率优化么？可以。。。用CDQ将前一半的决策点处理一边后一半就能线性更新了然后总的复杂度是CDQ分治的复杂度%%%CDQ代码的话是直接copy的昨天打代码手打残了不想打了#include#include#include#include#incl

2015-12-20 12:58:45 927

空空如也

空空如也