Don't fake it till you made it

Fake it till you become it

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 ...

2015-12-27 21:13:29

阅读数:494

评论数:0

Miller_Rabin 大素数判断

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

2015-12-24 20:33:25

阅读数:307

评论数:0

PAM模板

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

2015-12-24 17:00:34

阅读数:296

评论数:0

回文自动机 PAM

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

2015-12-24 14:17:37

阅读数:468

评论数:0

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

同上一题   然后就是拆操作了   注意一下abcd除以k后区间的是闭还是开的 #include #include #include #include #include #include #define LL long long using namespace std; cha...

2015-12-23 21:13:46

阅读数:421

评论数:0

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

很裸的吧  转换一下就好了 然后统计相同a/d,b/d 的值 #include #include #include #include #include #include #define LL long long using namespace std; char c; inline...

2015-12-23 21:12:06

阅读数:456

评论数:0

莫比乌斯反演

首先 莫比乌斯函数有个性质 ∑d|nμ(d)={1 (n=1)0 (n>1) 证明:  ①n=1时,不做多余说明。。。  ②n>1,根据唯一分解定理,可以分解n=∏ki=1paii  对于那些含平方因子也就是存在ai不为1的数,它的函数值为0,对答案没有任何贡献。  所以我们来看看...

2015-12-23 19:56:58

阅读数:416

评论数:0

BZOJ1803: Spoj1487 Query on a tree III

裸的主席树+DFS序 然后我差错查了好长时间 发现时查询的时候k没有减   应该到右子树结果到了左子树。。。 #include #include #include #include #include #include #include using namespace std; char c...

2015-12-22 21:09:25

阅读数:519

评论数:0

12.22.2015

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

2015-12-22 17:48:55

阅读数:315

评论数:0

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

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

2015-12-22 17:43:02

阅读数:389

评论数:0

BZOJ2738: 矩阵乘法

整体二分  然后在二维树状数组上更新 #include #include #include #include #include #include #include using namespace std; char c; inline void read(int &a) { a...

2015-12-20 20:44:29

阅读数:366

评论数:0

BZOJ1975: [Sdoi2010]魔法猪学院

第一道A*。。。 今天才会做k短路。。。。 #include #include #include #include #include using namespace std; struct Node { int x; double dis; inline friend bool ...

2015-12-20 19:34:45

阅读数:419

评论数:0

BZOJ2132: 圈地计划

又是不得了的建图姿势。。。。 #include #include #include #define T 10001 const int INF=1<<29; using namespace std; int n,m,cnt=1,tot,ans,head[10001],h[100...

2015-12-20 18:06:36

阅读数:379

评论数:0

BZOJ1078: [SCOI2008]斜堆

http://www.cppblog.com/MatoNo1/archive/2013/03/03/192131.html 可怕的结论%%% #include #include #include using namespace std; char c; inline void read(in...

2015-12-20 16:14:05

阅读数:383

评论数:0

BZOJ1978: [BeiJing2010]取数游戏 game

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

2015-12-20 15:25:11

阅读数:470

评论数:0

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

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

2015-12-20 14:52:13

阅读数:354

评论数:0

BZOJ1492: [NOI2007]货币兑换Cash

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

2015-12-20 12:58:45

阅读数:802

评论数:0

主席树(可持久化线段树)学习笔记

首先离散化 然后当前版本的线段树可以有上个版本的线段树修改lgn个节点得到的 还满足区间减法 好神 #include #include #include #include #include using namespace std; setD; char c; bool flag; i...

2015-12-20 09:45:10

阅读数:777

评论数:0

BZOJ2527: [Poi2011]Meteors

这个。。。一开始用的是longlong 然后改成int就wa了。。。。 时间垫底。。。。。 可怕 全局分治  然后用线段树维护的时候直接永久化标记  不用下传 然后这一题和上一道树套树一样,又是因为自己傻逼少了一倍的线段树节点然后一直OLE不知道怎么了。。。 人傻没办法 ...

2015-12-19 19:25:19

阅读数:774

评论数:0

BZOJ1146: [CTSC2008]网络管理Network

。。。我居然调试了一个下午  因为一个else 一个if。。。。 果然自己太弱 听Claris说这一题可以转化为DFS序然后容斥可以直接变成logn*logn*n 只能膜拜 我的是logn*logn*logn*logn*n 然后Jrmz说,这还不如暴力。。。。。 反正就是很普通的一道树剖...

2015-12-19 15:43:47

阅读数:1942

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭