Eterna_King

My Links

Blog Stats

News

2019年7月18日 #

2018秦皇岛ccpc-camp Steins;Gate (原根+FFT)

摘要: 1 //author Forsaken 2 #define Hello the_cruel_world! 3 #pragma GCC optimize(2) 4 #include<iostream> 5 #include<algorithm> 6 #include<cstdio> 7 #includ阅读全文

posted @ 2019-07-18 23:46 Eterna_King 阅读(10) 评论(0) 编辑

2019年4月7日 #

[十二省联考2019]异或粽子

摘要: 很裸的一道可持久化trie,只需要按照主席树的套路,每次求区间第k大的异或值,套路和NOI2010超级钢琴一样,不过打错下标wa了半天还是非常的真实。 另外,这个题不需要维护三元组,你只需要把优先队列开成存pair<ll, int>的就行了,ll放异或值,int放当前这个值属于哪个右端点,然后开一个阅读全文

posted @ 2019-04-07 22:35 Eterna_King 阅读(76) 评论(0) 编辑

2019年3月19日 #

[HNOI2012]永无乡

摘要: 日了狗了,原来启发式合并是个暴力,我真是见鬼了,直接把size小的平衡树暴力插进去,我以为是啥高级算法。阅读全文

posted @ 2019-03-19 20:47 Eterna_King 阅读(12) 评论(0) 编辑

P4168 [Violet]蒲公英

摘要: 神仙分块题?其实还是很简单的,res[i][j]表示第i块到第j块的众数,然后再用sum[i][j]表示前i块中j这个种类出现的次数,然后分块瞎搞就行了,感觉我写的十分简洁,好评(阅读全文

posted @ 2019-03-19 12:05 Eterna_King 阅读(29) 评论(0) 编辑

2019年3月18日 #

欧拉定理模板

摘要: //author Eterna #define Hello the_cruel_world! #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i...阅读全文

posted @ 2019-03-18 11:11 Eterna_King 阅读(9) 评论(0) 编辑

2019年3月17日 #

[NOI2010]超级钢琴

摘要: 自己演了自己,算错了主席树的空间,然后交上去直接就是个80,然后陷入深思,冷静思考了一会儿,意识到洛谷好像空间开小了会wa,于是加了个5,交上去就过了,以后要好好算空间。 //author Eterna #define Hello the_cruel_world! #pragma GCC optim阅读全文

posted @ 2019-03-17 16:15 Eterna_King 阅读(13) 评论(0) 编辑

可持久化trie学习笔记

摘要: 其实很早之前就想学习可持久化trie,不过由于换队友等情况,还是优先去学数论和计算几何,今天突然心血来潮学了一发可持久化trie,感觉还是蛮简单的,不过由于自己很长时间没写过可持久化了,都快忘了是个什么套路了。 具体来说,就是每次插入一个数,我们先判断这一位是0还是1,然后把以前节点里面和这一位相反阅读全文

posted @ 2019-03-17 15:01 Eterna_King 阅读(44) 评论(0) 编辑

2019年3月16日 #

SP3871 GCDEX - GCD Extreme

摘要: //author Eterna #define Hello the_cruel_world! #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i...阅读全文

posted @ 2019-03-16 18:09 Eterna_King 阅读(21) 评论(0) 编辑

P2930 [USACO09HOL]假期绘画Holiday Painting

摘要: 线段树水题,考虑到只有15列,所以我们对于每一列,我们都去维护一个线段树。 现在来考虑一下修改操作,因为每次修改的时候,我们都是将黑的改成白的,白的改成黑的,所以我们对线段树的每个节点维护当前这段区间和原来颜色相同的点的个数,所以每次改成白色我们只需要找原来是白色的总数,或者黑色,所以就特别简单了。阅读全文

posted @ 2019-03-16 17:26 Eterna_King 阅读(54) 评论(0) 编辑

二维平面计算几何模板

摘要: 1 //author Eterna 2 #include<iostream> 3 #include<algorithm> 4 #include<cstdio> 5 #include<vector> 6 #include<cstring> 7 #include<string> 8 #include<c阅读全文

posted @ 2019-03-16 16:38 Eterna_King 阅读(21) 评论(0) 编辑