题目配的图好丑。。
整体二分(id=373672)实力碾压树状数组套主席树(id=373424),不过在我发这个评论的时候分别是榜前二,希望不会被dalao们踩的太惨。。
题目 2614 [SYZOI Round1]滑稽♂树
2017-02-21 16:10:38
|
|
真的假的?
题目 2612 [FHZOI 2017]被窃的项链
2017-02-20 18:36:27
|
|
大年三十1A我也是感动。
|
|
谨以此题纪念我们的WC2017
本题是对WC2017的T2的继承(和发扬?),所以请大家不要裱我,要裱就裱wys! UPD:感谢驴蛋蛋,为我提供了一个更好的优化方法,使得标称速度提高了4倍左右,由于原时限没有改,所以现在我可以骄傲地说: 我开了[size=50]5倍时限![/size] 题解如下: 这就是一个模拟,但需要优化时间和空间(是不是像极了WC2017_T2呢?) 关于时间的优化,你需要完成一些基于CPU性能的程序底层优化,如:数组下标访问的连续性。具体详见WC2017某松同学的论文+机智的驴蛋蛋。 关于空间的优化,考虑到膜数最大为61,61+61=122<128,所以我们可以用char数组来存储DP数组,这样就可以把内存开销最大的东西一下子降到1/4. |
|
题目 2103 [HZOI 2015] CrazyBinary
2017-02-19 14:08:20
|
|
本题数据与题目说的不符!!
A只有10分,也就是说写了A和B加上C的50%并不能得到那“精神80分”,而是70分! 好了,自己弱怨不得造数据的人,毕竟这个题数据不是很好造。
题目 965 [NOI 2012]魔幻棋盘
2017-02-19 07:27:07
|
|
mdzz,B数据的过了,A数据的暴力却不对!!而且又是玄学问题,本机能过,交上去就WA。。
题目 965 [NOI 2012]魔幻棋盘
2017-02-18 19:14:55
|
|
又是个没人加分类的题。。
题目 2570 奔跑
2017-02-18 15:46:00
|
|
容斥大法好!
题目 2610 [HZOI 2015]找相同子串V2
2017-02-18 08:10:35
|
|
2-SAT模板题
|
|
天呢,我居然到现在还把freopen的“r”和“w”写反,没救了。。
题目 2211 [BZOJ3653]谈笑风生
2017-02-17 15:12:10
|
|
可持久化01Trie大法好,非递归追求卓越!
|
|
(([size=35]([/size][size=45]([/size][size=45]套[/size][size=45])[/size][size=35])[/size]))
可持久化01Trie就是好!! [size=45])[/size][size=35])[/size]))[size=45]路[/size](([size=35]([/size][size=45]([/size]
题目 2277 [HEOI 2016] 字符串
2017-02-16 18:27:24
|
|
%%%,请问“本质不同”是什么意思,是WC毕姥爷讲的群论吗?
题目 2610 [HZOI 2015]找相同子串V2
2017-02-16 15:15:23
|
|
不会用set的我只好写了棵01Trie代替平衡树,结果忘记把数组开大了。。
话说写SA+平衡树的好像真没几个人啊。
题目 2223 [SDOI 2016 Round1] 生成魔咒
2017-02-16 15:12:40
|
|
下标搞吐
题目 2402 [NOI 2016]优秀的拆分
2017-02-16 11:38:11
|
|
直接粘 1712.公共子串 那题的代码
|
|
只有我自己用SA吗?
|
|
题目 2611 [HZOI 2016]你猜是不是DP V2
2017-02-15 21:44:22
|
|
良心SA
|