Hillan_-CSDN博客

原创 BZOJ4399: 魔法少女LJJ

这TM欢乐我打了两次。。。最后卡空间。。。日嘛最后还被liuchenrui大爷嘲讽了一发可合并的线段树常数大的吓人别问我数组为什么开那么小不卡小点就挂了（面向数据编程大法好#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<cstdlib>#include<map>#in

2016-03-14 19:09:51 1408

原创 BZOJ3729: Gty的游戏

用splay维护DFS序混着脑袋打了一发调试了一天没搞出来重打就好了。。。然后本地跑得起来OJ上RE炸了。。然后发现是maker打错了#include<cstdio>#include<iostream>#include<cstring>#include<map>using namespace std;char c;inline void read(int&a){

2016-03-14 13:08:04 683

原创网络流学习笔记

餐巾问题今天刷了一堆网络流裸题感觉并没有什么意义没有多少建模的难度然后又去看了一下餐巾问题首先构造一个二分图与源点S 汇点T 二分图中流进Xi的流量代表有多少条脏的餐巾流进Yi的流量表示用了多少条干净的餐巾然后S到Xi连边流量为这一天的餐巾需求P[i]费用为0 表示这一天最多产生P[i]块脏餐巾 Yi到T连边流量为这一天的餐巾需求P[i]费用为0 表示

2016-03-13 17:32:55 439

原创 BZOJ2599: [IOI2011]Race

点分我是用map存的可能多了个log 但是跑得过去233333#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<set>#include<map>using namespace std;char c;inline void read(int &a){a=0;do c=get

2016-03-13 07:19:28 480

原创夜底有感

省选将近做题的速度远赶不上屯题的速度而我已没有心思管这种东西了这一路走来我得到了什么我有失去了什么恐怕只有在夜深人静的时候才有空去想这些东西如果没有OI可能现在的我就是在江中和以往处了九年的兄弟继续狂浪不会知道天有多高因为自己的一些小成绩沾沾自喜耽于现状但毕竟我还有那些兄弟现在认识的人是多了关系好的有但大多数也只是Pass-By 因为那

2016-03-12 22:59:32 846 3

原创记 BestCoder Round #75

T1模拟没有打Copy了别人的 T2模拟没有打Copy了别人的 T3SB题不解释 T4打表不解释 T5 网络流差错查了一个小时还是没有查出来果然在这一方面我还是比较欠缺训练估计成绩出来我要FST….

2016-03-12 21:09:10 441

原创 BZOJ2693: jzptab

沃日昨天过了那个单次询问的。。。具体内幕我还是不说了说多了都是泪我居然是Rank1？#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define ll long longconst int maxn=10000011;const int Mod=100000009;l

2016-03-11 17:32:40 473

原创 BZOJ3355: [Usaco2004 Jan]有序奶牛

很神的一道拓扑排序 http://www.cnblogs.com/clrs97/p/4790290.html第一道bitset的题目#include<cstdio>#include<cstring>#include<cstdlib>#include<cstring>#include<algorithm>#include<bitset>using namespace std;char c

2016-03-10 19:54:52 645

原创 BZOJ4408: [Fjoi 2016]神秘数&&BZOJ4299: Codechef FRBSUM

讲道理这道题的做法还是很神de 对于当前区间扩展可达到[0,max]则一定可以扩展到[0,sum(i)(i<=max+1)] 然后就是用可持久化线段树跑暴力初始max=0然后一直到不能扩展是max+1即为答案#include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>using namespace std;

2016-03-10 17:00:36 766

原创 BZOJ2154: Crash的数字表格

讲道理这一题是可以做到O(n)预处理O(sqrt(n))询问的然而我这么打了还是跑起来很慢。。。最后的式子是 sigma(G=1,n) (Sigma(i=1,n/G) i ) * (Sigma(i=1,n/G) j ) * (Sigma(d|G)d * mu(G/d) * G * G / d / d) 然后我们把 (Sigma(d|G)d * mu(G/d) * G * G / d /

2016-03-10 13:38:59 329

原创 BZOJ3052: [wc2013]糖果公园

依旧不会证明复杂度。。。。此题需要注意下修改讲t用于第三关键字排序本傻逼第一发没有初始化块的大小成功调戏一波评测姬（划#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstring>using namespace std;#define ll long long char

2016-03-09 19:27:35 447

原创 BZOJ3757: 苹果树

树上分块无修改的分块分块方法用王室联邦的方法至于复杂度分析我不会….. 毕竟SB选手#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;char c;inline void read(i

2016-03-09 18:36:32 527

原创 BZOJ4016: [FJOI2014]最短路径树问题

这道题的思想很好建出最短路径树然后进行点分每次用两个数组来记录#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<queue>#include<vector>#include<algorithm>using namespace std;char c;inline void

2016-03-08 19:15:07 506

原创 BZOJ2908: 又是nand

调试一个下午我终于过了 QAQ主要是合并的时候比较坑#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>using namespace std;#define uint unsigned int#define ll long longchar c;inline void read(uint &a

2016-03-06 16:51:18 877

原创 BZOJ3069: [Pa2011]Hard Choice 艰难的选择

很好的一道LCT的题目虽然能马上发现时LCT但是这个性质起码我是画了个图。。。要处在同一个强联通分量里的点才有两条不重合路径那么很容易想出来只需要离线每次加边同时缩点就好了然后只需要打个并查集维护一下当前点被缩成哪个点就好了我第一次LCT的并查集忘了更新了#include<cstdio>#include<iostream>#include<cstring>#include<

2016-03-04 15:21:23 806

原创 BZOJ4409: [Usaco2016 Feb]Circular barn

这一道题的话因为满足抉择单调性然后Claris说可以暴力（二分求分界点太神了！！#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;char c;inline void read(int &a){ a=0;do c=getchar();while(c<'0'||c>'9'); whi

2016-03-03 19:50:01 895

原创 BZOJ3561: DZY Loves Math VI

昨天推了个式子发现根本不能玩。。。后来看了别人的blog发现就是那个式子是可以做到n^(3/2)的。。。太傻了#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>using namespace std;#define ll long longconst ll mod=1000000007;c

2016-03-03 13:37:34 504

原创 BZOJ3190: [JLOI2013]赛车

什么东西。。各种奇奇怪怪的错误然后乱改过得（不要拿我的程序对拍具体思想是先按v排序#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;char c;inline void read(int &a){ a=0;d

2016-03-02 19:15:18 523

原创 BZOJ3000: Big Number

我们有斯特灵近似公式然后就可以快速求了http://blog.csdn.net/ws_yzy/article/details/50725649 公式： n！≈ sqrt(2πn)*（(n/e)^n）注意精度#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;#define ld long double

2016-03-02 17:05:01 452

原创 BZOJ3759: Hungergame

分析之后发现只要有一组箱子的异或和为0那么就可以赢然后就是用高斯消元求线性基#include<cstdio>#include<iostream>#include<cstring>using namespace std;int a[21];char c;inline void read(int &a){ a=0;do c=getchar();while(c<'0'||c>'9')

2016-03-01 21:06:20 401

原创 BZOJ3653: 谈笑风生

对于每一个询问我们可以提出 Ans=min(dep[u]-1,k)*(size[u]-1)+u子树中到u距离<=k的节点的子树节点和显然后面那个东西是可以用可持久化线段树搞得好了#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>using namespace std;char c;#defin

2016-03-01 20:40:25 465

原创 BZOJ3994: [SDOI2015]约数个数和

很难想到。。 http://blog.codebursts.com/bzoj3994/然后我是暴力求f的。。。总体时间还是一样的#include<cstdio>#include<iostream>using namespace std;#define ll long longconst int maxn=50001;ll mu[maxn],pre[maxn];bool che

2016-03-01 18:48:26 469

原创 BZOJ3037: 创世纪

WA了好几拨发现自己好傻以前还是会打仙人掌的现在连外向基环树都不会打了。。注意分一下类关于取还是不取的#include<cstdio>#include<cmath>#include<cstdlib>#include<iostream>using namespace std;int n;bool check[1000001];int f[1000001],g[1000001];

2016-03-01 17:46:32 655

原创 BZOJ3514: Codechef MARCH14 GERALD07加强版

主席树+LCT 每次加边的时候判断一下是否成环如果没有就加进去否则弹出环内比序号最小边然后统计答案#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>using namespace std;char c;inline void read(int &a){

2016-02-28 11:36:20 570

原创 BZOJ1095: [ZJOI2007]Hide 捉迷藏

Evan课件上讲了括号序列。。。发现很厉害的样子想了一个晚上才搞出来线段树维护就好了岛娘： http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-%E6%8D%89%E8%BF%B7%E8%97%8F/#include<cstdio>#include<iostream>#include<cstring>#i

2016-02-28 09:10:06 580

原创 BZOJ3926: [Zjoi20150]诸神眷顾的幻想乡

这一题有点坑。。注意longlongSAM裸题。。。#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;struct Node{ int len; Node *f,*last,*ch[10]; Node(

2016-02-27 19:00:32 563

原创 BZOJ2657: [Zjoi2012]旅游(journey)

我记得第一次看到这个题的时候我的小学弟把我们虐爆了后来发现这TM就是树的直径啊！！！日吗。。。#include<cstdio>#include<iostream>#include<cstring>#include<map>using namespace std;#define Side sidestruct side{ int x,y; inline frien

2016-02-27 10:56:02 350

原创 BZOJ3670: [Noi2014]动物园

KMP 一开始的想法是二分next然后nlogn 妥妥的T了后来看大神题解发现时可以O(n)建造二倍的next的自己居然想不到这么做。。。马上要省选了感觉自己智商不够啊#include<cstdio>#include<iostream>#include<cstring>using namespace std;int next[1000004];int next2[100000

2016-02-27 10:16:36 420

原创 BZOJ3998: [TJOI2015]弦论

一开始想构造后缀树来着后来发现就是SAM上面跑一下就好了时间感人QAQ#include<cstdio>#include<iostream>#include<cstring>using namespace std;char c;inline void read(int &a){ a=0;do c=getchar();while(c<'0'||c>'9'); while(c

2016-02-26 21:22:24 370

原创 BZOJ3716: [PA2014]Muzeum

一开始是懵逼的因为不知道最大闭合子图能贪心这个贪心是源于这个图的性质为了方便计算我们需要吧每个守卫的视角做成直角且两边平行于xy轴然后根据y降序排序依次将守卫插入并将每个的手办贡献减一下就好了实在不理解看代码#include<cstdio>#include<algorithm>#include<iostream>#include<set>#include<queue>#

2016-02-21 10:51:52 812

原创 BZOJ3669: [Noi2014]魔法森林

LCT一开始自己脑子抽用节点的权值表示连向父亲的边的长度后来发现不能拿来搞翻转然后看了别人的题解发现居然可以新开一个点。。。。药丸之后又调试了一天最后听了度教的话重打。。发现好像是自己的Access打跪了。。。。完了。。。。一天只调好一道题。。。。去死吧！#include#include#include#include#includeus

2016-02-20 18:07:29 322

原创 BZOJ3667: Rabin-Miller算法

应用但是不知道为什么我的素数测试出错几率很大？#include#include#include#includeusing namespace std;#define ll long longll n,m;ll lowbit(ll x){return x&-x;}const int maxn=5000000;bool check[50000001];int prime

2016-02-19 17:09:41 567

原创博弈论与SG函数

由于BZOJ被卡有时间去看一些以前没去看的东西了比如说博弈论SG是用来应对一类博弈论问题的博弈论问题可以抽象成一个有向无环图然后G(x)=mex({G(y)|x->y})mex表示后面这个集合最小的没有的元素（非负mex({1,2})=0 mex({})=0然后连边就是以是否可以到达这个决策点连边多个游戏的并的先手必胜可以用每个游戏的SG函数的异或求解（Xor）

2016-02-18 17:12:40 368

原创 BZOJ3122: [Sdoi2013]随机数生成器

BSGS原来就是SB暴力。。。日了狗了#include<cstdio>#include<iostream>#include<cstring>#include<map>#include<cmath>using namespace std;#define ll long longll ex_gcd(ll &x,ll &y,ll a,ll b){ if(b==0){x=1;y=0;

2016-02-17 13:48:43 351

转载关于二次剩余

好多大神都说不会证明那个式子。。然后发现这个blog有讲 http://blog.csdn.net/acdreamers/article/details/10182281

2016-02-17 10:34:35 379

原创 BZOJ2190: [SDOI2008]仪仗队

有两种做法一个是欧拉函数的前缀和另一个是莫比乌斯反演貌似数据水能让莫比乌斯反演过去我用的是莫比乌斯反演#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn=40001;int mu[maxn],pre[maxn],prime[maxn];bool check[ma

2016-02-17 09:38:44 382

原创 BZOJ3809: Gty的二逼妹子序列

莫队哈。。。。一开始没注意用树状数组。。。妥妥的TTTTT 然后才改了分块lowbit(T)#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int maxn=100001;int Pos[maxn];

2016-02-16 17:04:00 634

原创 BZOJ1132: [POI2008]Tro

鬼畜的BZOJ。。。换个输出就A？！！！叉积的前缀和方法#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#define youhua __attribute__((optimize("O2")))struct Point

2016-02-16 11:26:54 414

原创 BZOJ4407: 于神之怒加强版

莫比乌斯反演发现搞出来的式子和昨天的差不多#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int mod=1000000007;const int maxn=5000001;bool check[maxn];int sq[maxn],prime[maxn],G[ma

2016-02-16 09:33:17 708

原创 BZOJ2820: YY的GCD

很好的一道莫比乌斯反演看了题解才把式子推出来去看ioi爷的博客吧 http://www.cnblogs.com/iwtwiioi/p/4132095.html#include<cstdio>#include<cstring>#include<iostream>using namespace std;constint maxn=10000001;int mu[maxn],G[ma

2016-02-15 17:20:53 390

空空如也

空空如也