做法汇总:
离线:(且均需要离散化) CDQ//id=364978 树状数组套可持久化线段树==树状数组套主席树//id=365020 在线: KD-Tree 树状数组套平衡树//id=365063 分块 树状数组套动态开点可持久化线段树==树状数组套可持久化01Trie树//id=365085 哈哈,我都不会! |
|
题目 2580 [HZOI 2015]偏序 II
2017-01-19 14:19:16
|
|
出题人心血来潮写了一发正解——01Trie
|
|
回复 @AntiLeaf :
我的平衡树是暴力,不过是“仔细的暴力”,即精心计算内存大小,使用省内存的SBT而不是Treap或者Splay以及把不需要int的数组开成short。 正解其实是神犇 @λ 的01Trie树,而且01Trie树可以过掉数值范围在int内的数据。 |
|
题目 2591 [HZOI 2016]tb的平衡树
2017-01-16 14:58:23
|
|
题目 2591 [HZOI 2016]tb的平衡树
2017-01-16 14:12:50
|
|
题目 2591 [HZOI 2016]tb的平衡树
2017-01-16 14:12:40
|
|
|
|
我猜是meaty!
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-13 21:44:02
|
|
人傻自带大常数+论对着数据优化代码的丧病
题目 2236 能量网络
2017-01-13 10:33:54
|
|
我猜是tb_kp流
题目 2587 [HZOI 2016]你猜是不是DP
2017-01-12 16:11:27
|
|
输出K不对1000000007取模。。顿时感到一股深深的恶意
题目 2588 [Keller战纪·外传][HZOI 2015]Keller与红鲤驴与绿驴鱼与驴鲤鱼与榴莲雨与尤里绿
2017-01-12 16:08:43
|
|
开心的15min无脑写完,却怎么都不过样例,想%萌帝的代码,却发现和自己的做法不一样。
就这样开始纠结是不是自己读错题了或者算法有问题。。 20min后才发现:每次跑最大流的时候忘记把上一次的flow清零了。。
题目 1994 [CF 343E]供水泵站
2017-01-12 11:57:31
|
|
分治+网络流+最大生成树
题目 1994 [CF 343E]供水泵站
2017-01-12 11:15:06
|
|
把K架飞机的限制给忘了。。
题目 1795 [国家集训队2012]航班安排
2017-01-11 21:43:13
|
|
通过这个题,我发现我一直以来的Dijkstra都写错了。。
题目 1837 [国家集训队2011]飞飞侠
2017-01-11 17:47:27
|
|
算数组大小的时候算得是质因子个数,而不是有用的因子个数,所以就开小数组了。。
题目 2585 [河南省队2016]HH树
2017-01-11 16:01:34
|
|
原来不是在逗我,泥萌居然都写得FFT。。
题目 2216 [BZOJ 4503] 你猜是不是KMP
2017-01-11 15:17:50
|
|
哈哈哈,连交三次,每次将边表大小调大一个数量级,结果一直90。。在意识到是maxn开小了(忘记拆点要乘2了,雾),把maxn乘了个2,结果我的边表的maxm=maxn*maxn,果断爆内存了。。
题目 1861 [国家集训队2011]部落战争
2017-01-11 10:12:36
|
|
翻转源汇大法軣!
题目 1842 [国家集训队2011]圈地计划
2017-01-11 06:08:38
|