OI
文章平均质量分 71
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
稍微码一下蒟蒻的链剖序+线段树 大概是模板吧……
二话不说上代码这道题哒↓CodeVS 2460 树的统计BZOJ 1036: [ZJOI2008]树的统计Count#include#include#includeusing namespace std; int n,m;const int INF=0x3f3f3f3f;struct t1{ int to,nxt;}edge[60057]; int cnt_ed原创 2016-03-19 08:59:50 · 529 阅读 · 0 评论 -
关于Dinic和当前弧优化_(:зゝ∠)_
【关于dinic与当前弧优化】蒟蒻单纯地吐槽自己的蠢错且此蠢错大概必须静态查错 23333【哭着原创 2016-01-25 21:38:53 · 2698 阅读 · 0 评论 -
最小树形图/朱刘算法……表示稍微记录一下
说明一下为什么出边的权不变,入边的权要减去in [u]。对于新图中的最小树形图T,设指向人工节点的边为e。将人工节点展开以后,e指向了一个环。假设原先e是指向u的,这个时候我们将环上指向u的边 in[u]删除,这样就得到了原图中的一个树形图。我们会发现,如果新图中e的权w'(e)是原图中e的权w(e)减去in[u]权的话,那么在我们删除掉in[u],并且将e恢复为原图状态的时候,这个树形图的权仍然原创 2016-03-12 23:01:09 · 525 阅读 · 0 评论 -
20160319】的考试【线段树水题却WA的飞起
据说是老师自己翻译的……虽然全是粘的题2333Q1 描述: 农夫John有N头牛,将牛从1到N编号。经过测试,每头牛有一个测试值[Si, Ei]. 有的牛强壮,有的牛虚弱。给两头牛i和j,如果Si Ej - Sj, 那么我们认为牛i比牛j强壮。 问对于每头牛,有多少牛比它强壮.输入: 第一行,一个整数N, 表示牛的头数。原创 2016-03-19 18:50:49 · 435 阅读 · 0 评论 -
20160305】的考试【补写一点东西
毕竟今天是植树节(一周后)考了两道树,一道最小树形图(然而最近太颓了还没有码过朱刘算法【伐开心明明算法都对了然而写的丑于是悲剧地200‘的题卡成了20‘第三题数据简直要报警,暴力20’,然而骗分输出-1竟然有30‘顺便第一题是sdoi2013,然而从bzoj上拷下来标称测试,跑电子坑大的数据竟然每个结果都不一样,结果交bzoj都能A【然而表示我被卡成n^2的程序能A电子坑大的于是交bz原创 2016-03-12 18:04:49 · 580 阅读 · 0 评论 -
20160407】讲了些杂题,思考了考向量,顺便抒下情x
今天讲了很多脑洞题,顺便老司机发车失败x讲了很多智商题,感觉自己的智商又一次得到了升华,顺便感觉莫比乌斯反演简直没有学好QuQ【数学这么菜,不敢自称磨子桥技校的人了】然后上次ACM的题也讲了讲【终于看懂题意了好开心x】【前排膜拜红衣少shen年benYJQ,黑衣少shen年benTPZ,黑框少shen年benXGG于是在机房颓lushiOJ的一大群人【假装自己不在内】下午刷了很多题,然而蒟原创 2016-04-07 19:45:06 · 519 阅读 · 0 评论 -
丑的一笔的普通平衡树ver的splay
splay_Flaze ver1.0常数大的飞起,代码丑得上天BZOJ 3224 普通平衡树CodeVS 4543 普通平衡树从正式开始写平衡树到现在……Flaze码了无数遍rotate和splay(把节点转上去)【然而每次码完前两个之后就心灰意冷开始删档颓于是今天花了一个晚自习终于过了普通平衡树感觉自己萌萌哒,尤其是回到教室一看发现竟然已经刷完了化学语文作业,瞬间原创 2016-04-15 23:10:45 · 677 阅读 · 0 评论 -
20160410】嗯……省选两日游完了抒发一下感想 (讲道理这里可以抒情?【SCOI2016
……好吧其实作为一个蒟蒻我只是观光团【顺手膜高一进队的小白和差点AK的YJQ虽然我【基本】是去围观的但是……还是有那么一点感触吧……【虽然现在回家吃了晚饭浪了一会儿之后已经所剩无几了,作为一只naive的没心没肺的Flaze同样是高一狗,Flaze太浪了于是两天分数加起来也没有三位数……有点桑心【不过这也是实力的锅……虽然说是有一点感想,大概也就那么两句naive的话,然后看着格外的矫原创 2016-04-10 21:19:26 · 799 阅读 · 1 评论 -
BZOJ 2157 旅游【裸链剖+线段树
嘿嘿嘿原创 2016-07-12 23:19:48 · 438 阅读 · 0 评论 -
BZOJ 3998 [TJOI2015]弦论【后缀自动机(总结+安利
某天……咸鱼我问学长”学后缀自动机看啥啊““clj的ppt,慢慢看”哦……好啊……clj大爷的ppt的确是学后缀自动机的必备材料23333……然而没图啊QuQ,全程没图根本看不懂啦于是开始翻blog1.这个blog 配合ppt食用,基本能懂了。这个blog的图很多……2.一觉醒来忘记SAM是个啥时,这个blog 是不错的选择===================原创 2016-07-21 23:59:58 · 803 阅读 · 0 评论 -
BZOJ 3673: 可持久化并查集 by zky
被安利了一道奇怪的主席树……于是跪着写可持久化数组&&可持久化并查集【听说不会卡我就直接随机合并23333#include#define MAXN 200057using namespace std; int n,m;int leftson[MAXN<<4],rightson[MAXN<<4],dt[MAXN<<4];int root[MAXN] , cnt_node原创 2016-07-26 12:16:41 · 399 阅读 · 0 评论 -
BZOJ 4568 [Scoi2016]幸运数字 【倍增线性基
嗯今年的省选题……我才不是从省选颓到现在才把它写了呢哼唧嗯……其实这题真的就是标准的模板套模板啊┑(°Д °)┍倍增模板里套个线性基……都不难写【但是一般都用链剖写lca的我毫不犹豫写跪了倍增lca【助けて下さいQuQ嗯……脑子是个好东西……感觉写了这道题智力--一定是我太辣鸡【望天嗯对……调了好几天的原因啊 EXCITING-LCA写挂了智力-=INF-在线性基的原创 2016-07-16 15:50:16 · 523 阅读 · 0 评论 -
SPOJ 7258 SUBLEX - Lexicographical Substring Search【SAM,我要报警x
题目大意:求不同字串中第K小的那个反正是弦论简化版x我觉得数据有锅【……反正弦论代码交上去WA了】假设K然而如果无论如何直接算的话…………MD过了【摊手【然后为了这个调了好几天…………还以为自己SAM白学了x】代码↓#include#define MAXN 180057//#define FLAZE_NAIVEusing namespace std; char r原创 2016-08-01 23:46:50 · 443 阅读 · 0 评论 -
POJ 1743 Musical Theme【SAM
POJ……啊 Exciting!【英语能力渣看不懂题的我QwQ】【而且要CE不开心QwQ】#include#include#include#include#define FLAZE_NAIVE#define MAXN 40057#define MAXM 180#define INF 0x3f3f3f3fusing namespace std; int n; struc原创 2016-08-02 17:37:03 · 263 阅读 · 0 评论 -
BZOJ 1557: GC转移【贪心,然而果然特判更快
……十分坑的卡常【x反正……按照黄学长的做法……多除了六次…………考虑如果用“十”代替“X”,最多只能使答案变-1反正特判不用写太多,就…………嗯反正我在bzoj上可以过,然而如果是oi赛制只能40分QAQ卡常有意思吗【有意思高精度粘的版,就只扔主体上来了嘿嘿嘿↓要t但是好写的bign x,y,l,l2;bign tmp1,tmp2;bign calc(原创 2016-09-06 18:52:21 · 347 阅读 · 0 评论 -
20161010的考试】noip模拟,崩的不要不要的(模拟题,two(three) pointer,模拟
……三道大水题……三道题都写了……然而40’…………看来是要GG QAQ天天崩的我已经……无所畏惧QwQT1关于x的多项式求导,就是个大模拟题…………我数组开小了然后……嗯……特判puts("0")的时候……顺手在main里面return puts("0");了……嗯……人造的RE0,稳得不行#include#define MAXN 100005using n原创 2016-10-11 14:18:30 · 494 阅读 · 0 评论 -
SPOJ PRIME1 - Prime Generator【Miller_Rabin
之前切了一道模板题,发现没发上来,直接miller_rabin就好,某度上的讲解都挺好……算了还是写几句好了233嗯……根据费马小定理,模素数p的意义下,一个数a的p-1次方肯定是1……然而直接用这个判断会出锅【原因我不管了QwQ于是,平方是1的数……如果不是模意义下,只有1和-1,稍微手推一下(那么多blog都写了随便找一个就好)会发现……如果是由【非-1的数】取平方得到了1,那么这个模原创 2016-09-26 20:38:33 · 476 阅读 · 0 评论 -
20161026的考试】KMP,二维LIS,DAG删一个点求最长路径最小值(BZOJ 3832)
总结:…………我忘了,反正当时T2是写了两个版本对拍,一个是线段树一个是STL乱搞,然后……交了STL版…………WA,线段树……A………………总之还是觉得有时间的话自己写写比较靠谱【23333T1:题意:给一个字符串,求有多少个子串可以和这个字符串的前缀匹配(样例:input【aaba】,output【6】,解释:六个子串的下标分别是[1,1],[1,2],[1,3],[1,4],原创 2016-11-03 19:04:24 · 825 阅读 · 0 评论 -
20161103的考试】树上链max,数列瞎搞搞,模拟
怎么觉得天天都有模拟题啊QAQ……T1T2我比大爷们写的都多了个log【2333T1写完敲了个对拍,然而一拍就WA……搞了半天发现是暴力求lca写错了233333……其实T1写了一个小时的原因是……正解十多分钟,暴力+datamaker十多分钟,……wa了找错+发现是暴力写错+改暴力……半个小时过去了233333T1:题意:n个节点的树,m次查询,求节点x和y之间的原创 2016-11-04 11:02:45 · 573 阅读 · 0 评论 -
BZOJ 3876: [Ahoi2014]支线剧情【下界费用流
Description【故事背景】宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N编号,第i个剧情点可以根据JYY的不同的选择,而经过不同的支线剧情,前原创 2016-10-13 19:53:47 · 517 阅读 · 0 评论 -
POJ 2417 Discrete Logging【大步小步
裸的BSGS顺便BSGS真的不用求逆元,既然可以设x=ka+b,不如直接设成x=ka-b,乘到那边就完事了不用求但是还是要用到逆元的思想以上#include#include#include#include#include#include#includeusing namespace std; long long B,N,P;long long mult(lo原创 2016-09-28 14:53:28 · 455 阅读 · 0 评论 -
20161024的考试】noip模拟,dp,区间中位数,值域分块
T1题意:1~n的全排列中,有k个逆序对的排列有多少种(n思路:显然是个dp,n^3,于是前缀和优化成n^2#include#define MAXN 1005#define MOD 10000using namespace std; int T,n,K;int f[MAXN][MAXN];int sum[MAXN][MAXN];int main(){ freopen("原创 2016-10-24 20:58:24 · 732 阅读 · 0 评论 -
hdu 2063 过山车【二分图匹配,ver匈牙利
裸的匈牙利,为什么ACM的读入如此鬼畜233333被读入卡wa了一次,模板题没有一A,十分不开心23333#include#define MAXN 1005using namespace std; int k,n,m;struct t1{ int to,nxt;}edge[MAXN<<1]; int cnt_edge=0;int fst[MAXN];void addedge(原创 2016-09-28 19:36:50 · 311 阅读 · 0 评论 -
UOJ #151. 【NOIP2015】斗地主“加强”版【搜索+贪心
去年写了一遍,今天再写写试试233当时是照着某beiyu大爷的代码人工ctrl+c,ctrl+v的233333,于是今年自己写一遍【毕竟每天考试都有暴搜/模拟题…………忽然发现自己没有剪枝…………还是跑得特别快2333考虑……因为只要把牌出完就行了,并不需要考虑大小,显然只要是单张/对子/三张/四张,不管点数,到最后结算和一边枚举一边算是等效的,于是只用暴力枚举一下顺子,其原创 2016-11-05 13:18:01 · 773 阅读 · 0 评论 -
二分图求最大匹配,匈牙利
呃……hungry的原理应该是感性理解一下就能懂……反正就是一路往前增广嘛……感性理解一下,贪心肯定就是最优了今天考试的T1,签到题想撞壁打算yy一下hungry,不幸RE,忘了在dfs的时候打个vis【顺便T2还是网络流……然而dinic手癌写错了,在往后增广的时候……应该用当前剩余流量……我敲成了在这个节点的所有流量……瞬间爆炸…………惨啊…………不管了,假原创 2016-09-28 19:19:50 · 443 阅读 · 0 评论 -
20160928的考试】图论(网络流,网络流,图论乱搞)
T1 二分图匹配 ,手贱匈牙利dfs写错了T2 网络流 惨啊…………dinic手癌写错了,在往后增广的时候……应该用当前剩余流量……我敲成了在这个节点的所有流量……瞬间爆炸//==================================================================================================原创 2016-09-29 12:02:45 · 466 阅读 · 0 评论 -
POJ 1094 Sorting It All Out【拓扑序
嗯……大过年的先说声新年快乐啦【估计没人看就写给以后可能会复习的我好了【【呃……我这道题也是WA的哭了出来 直接从腊月WA到了今年……呃……初三了?重点是,这道题秉承了样例必须水的……呃……优良传统x 于是各种被水淹没 不知所措终于 挂在了这个数据上4 4ACDB首先这的确是一道水题………然而为什么会WA的这么凄惨…………在对比了原创 2016-02-10 22:07:19 · 411 阅读 · 0 评论 -
POJ 2482 Stars in Your Window【离散化+扫描线+线段树
听说flaze太久没有更blog了……然而学渣被文化课虐的欲生欲死【假装自己五一没有花一天去ACG展子排队】学会了离散化的新姿势顺便感谢cyz大爷帮忙debug【虽然最后发现是flaze写丑了重新码一遍就A了【至于I64d啥的都是浮云【望天默念三声long long mian()二话不说,上代码。。。都是套路,第一次写没有inqry的线段树感觉连字都不会打了【/原创 2016-05-04 22:22:42 · 533 阅读 · 0 评论 -
BZOJ 2815 [ZJOI2012]灾难【灭绝树
【【然而bzoj上并没有题面】】【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难原创 2016-05-06 21:28:10 · 2637 阅读 · 0 评论 -
BZOJ 2752 [HAOI2012]高速公路(road)【线段树
一只又水又裸的线段树 然而flaze太naive于是重写了三次【【跪着望天前两次算法比较naive……总之就是要求一波前缀和的前缀和,于是ver1写得丑哭,连亲妈flaze都看不下去只好重写,,第二次欢快地除了样例啥都不能过,胡搞乱搞调了半天发现自己前缀和的前缀和求跪了【望天】于是开了一晚上夜车又睡了一早上终于写了ver3……不禁感慨数学大法好……目测一下就发现每条道路对答案的贡献就是原创 2016-06-04 12:42:24 · 982 阅读 · 3 评论 -
BZOJ 4569: [Scoi2016]萌萌哒【倍增并查集
倍增并查集,考试我naive地写的暴力_(:_ゝ∠)_#include#include#include#includeusing namespace std; int n,m;const int MAXN=100057;const int MOD=1000000007;int f[17][MAXN];int a,b,c,d,k;long long ans=9;int fin原创 2016-07-16 15:53:07 · 603 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林【可持久化值域线段树+启发式合并
裸的可持久化值域线段树+启发式(贪心又暴力地)合并……合并的时候忘记修改深度了……不知道为什么现在稍微长一点的代码就不想调了【好颓啊QwQ没什么好说的,一切都是套路……求第k大/第k小很明显满足加减的性质于是要求链上的值 其实只用记录每个节点到根的数据……然后进行加加减减【根本不用链剖【神犇们说倍增LCA太丑于是都去学LCT求LCA了我就…………跪着#include#原创 2016-07-28 23:33:43 · 558 阅读 · 0 评论 -
bzoj 4566: [Haoi2016]找相同字符【SAM上DP
#include#define MAXN 400057using namespace std; char read_s[MAXN];struct t1{ int son[MAXN][26],pre[MAXN],dis[MAXN]; int siz[MAXN]; int lst,cnt; int lth; int p,np,q,nq; void insert(int x){原创 2016-08-11 21:46:52 · 620 阅读 · 0 评论 -
SPOJ 8222 NSUBSTR - Substrings【SAM上DP
试了试把SAM打个包【似乎可以优美一点…………吗?】题目大意……大概就是给一个长度为n的字符串,输出n行,每行一个数,第i行输出长度为i的子串中,出现次数最多的是多少次……反正right集合大小就是出现次数嘛……于是胡搞乱搞#include#define MAXN 500057//#define FIAZE_NAlVEusing namespace std;struct原创 2016-07-30 11:07:34 · 403 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) D. Persistent Bookcase【可持久化线段树,区间取反
可持久化线段树,单点修改区间修改(取反)撤销操作,(伪)区间查询反正……是个板儿以前没有写过区间修改的,后来想起似乎pushdown的时候需要把儿子的儿子也接上去(反正就是儿子节点的信息要复制完整)而且……在递归的时候(并没有写zkw的_(:зゝ∠)_),因为有pushdown存在所以不能无脑新建当前节点……反正随便判一下(now==pre?)就好……哼ftc和lxl竟然裱我家树…原创 2016-08-24 16:00:12 · 367 阅读 · 0 评论 -
BZOJ 1556: 墓地秘密【状压DP
嗯……就是标准的状压dp,然而…………嗯…………spfa的时候稍微难一些……………………重点是根本不知道取什么变量名2333333相当于把每一个关键点的四个方向各设为一个点……以此来转移grp[i][j]是(i,j)位置是否是墙dis[i][j][k]是在(i,j)位置,面向k方向,从当前的spfa源点出发,最少多少次转弯可以到达in_que就是是否在队列里rec[i][d原创 2016-09-08 21:21:31 · 697 阅读 · 0 评论 -
BZOJ 1398: Vijos1382寻找主人 Necklace【字符串最小表示
第一次写最小表示法,纪念一下233333【虽然clj聚聚说用SAM做也不错虽然大概可能常数大了一点反正直接求两个字符串的最小表示再check一下就好了#include#define MAXN 1000057using namespace std; int n,n2;char a[MAXN<<1],b[MAXN<<1];char c[MAXN];int calc(char *s){原创 2016-09-09 11:04:29 · 682 阅读 · 0 评论 -
51nod 1661 黑板上的游戏(yjq魔改ver【x【博弈,稍微数学推一下
题意差不多就是那样……但是输出的方案(题面原话)是→“我们需要使得擦去的数字下标尽量大,在此前提下, 我们希望写上的数字尽量大”总之我胡搞乱搞只有52分,嗨呀好气啊,std是yjq的代码……yjq说自己看不懂当时写的啥了……于是…………唉说多了都是泪【x嗯……我手推SG值玩了一张纸,写完代码发现……woc看错题了,有理数除法看成了下取整,GG又玩了一张纸的SG值【我是智障吗】然后和原创 2016-09-10 23:57:34 · 729 阅读 · 0 评论 -
BZOJ 3238: [Ahoi2013]差异【S(后)A(缀)M(树)上DP
啊我又在写SAM……反正题里求的就是反串后缀树上的各关键点之间的路径长度和于是……dp一下像我比较菜……在本题rank1的lxl大爷的指导下……嗯每条边出现的次数就是子树里关键点个数siz[i]*(n-siz[i])……显然…………嗨呀我好菜啊QAQ这都看不出来QAQ看来是要退役了#include//#define Flaze_naive#define MAXN 500原创 2016-09-16 23:56:14 · 367 阅读 · 0 评论 -
BZOJ 2176: Strange string【字符串最小表示法
裸的最小表示法模板题,看起来SAM会被卡挂【数据范围1e7顺便四处乱膜学习各种新姿势……感觉自己代码更加毒瘤了起来【毕竟n比较大,复制一次字符串这种行为可能被卡掉【x总之…………↓#include#define MAXN 10000005using namespace std; int n;unsigned char s[MAXN];int Min_Representatio原创 2016-09-12 21:07:56 · 616 阅读 · 0 评论