Gravatar
_Itachi
积分:4324
提交:1498 / 3922
题目配的图好丑。。
整体二分(id=373672)实力碾压树状数组套主席树(id=373424),不过在我发这个评论的时候分别是榜前二,希望不会被dalao们踩的太惨。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
真的假的?

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
大年三十1A我也是感动。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
谨以此题纪念我们的WC2017
本题是对WC2017的T2的继承(和发扬?),所以请大家不要裱我,要裱就裱wys!
UPD:感谢驴蛋蛋,为我提供了一个更好的优化方法,使得标称速度提高了4倍左右,由于原时限没有改,所以现在我可以骄傲地说:
我开了[size=50]5倍时限![/size]
题解如下:
这就是一个模拟,但需要优化时间和空间(是不是像极了WC2017_T2呢?)
关于时间的优化,你需要完成一些基于CPU性能的程序底层优化,如:数组下标访问的连续性。具体详见WC2017某松同学的论文+机智的驴蛋蛋。
关于空间的优化,考虑到膜数最大为61,61+61=122<128,所以我们可以用char数组来存储DP数组,这样就可以把内存开销最大的东西一下子降到1/4.

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @FoolMike :
出这道题的学长已经退役了。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
本题数据与题目说的不符!!
A只有10分,也就是说写了A和B加上C的50%并不能得到那“精神80分”,而是70分!
好了,自己弱怨不得造数据的人,毕竟这个题数据不是很好造。

题目 965 [NOI 2012]魔幻棋盘
2017-02-19 07:27:07
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
mdzz,B数据的过了,A数据的暴力却不对!!而且又是玄学问题,本机能过,交上去就WA。。

题目 965 [NOI 2012]魔幻棋盘
2017-02-18 19:14:55
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
又是个没人加分类的题。。

题目 2570 奔跑
2017-02-18 15:46:00
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
容斥大法好!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
2-SAT模板题

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
天呢,我居然到现在还把freopen的“r”和“w”写反,没救了。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
可持久化01Trie大法好,非递归追求卓越!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
(([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
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
%%%,请问“本质不同”是什么意思,是WC毕姥爷讲的群论吗?

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
不会用set的我只好写了棵01Trie代替平衡树,结果忘记把数组开大了。。
话说写SA+平衡树的好像真没几个人啊。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
下标搞吐

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
直接粘 1712.公共子串 那题的代码

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
只有我自己用SA吗?

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @AntiLeaf :
偏序二的出题人有什么资格裱我!!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
良心SA