Gravatar
FoolMike
积分:5210
提交:1165 / 2240
为什么数据结构写的最慢的总是我QAQ

题目 2194 [HZOI 2015] Rikka
2017-09-16 09:56:13
Gravatar
snake
积分:328
提交:135 / 502
蜜汁贪心

Gravatar
JustWB
积分:617
提交:222 / 519
不很理解

题目 1164 跑步 AAAAAAAAAA
2017-09-15 22:01:14
Gravatar
JustWB
积分:617
提交:222 / 519
1A

题目 1130 取余运算 AAAAAAAAA
2017-09-15 21:38:32
Gravatar
kZime
积分:1101
提交:334 / 677
hash + map 成功上rk1

题目 2769 mk去撸串 AAAAAAAAAA
2017-09-15 20:56:41
Gravatar
Wei
积分:469
提交:112 / 277
感受到了世界的恶意......为什么要多加一组

Gravatar
MloVtry
积分:533
提交:129 / 305
卧槽...这组数据有点强啊23333

Gravatar
HeHe
积分:1192
提交:426 / 866
哈希值太大,用Treap存。。。

题目 2769 mk去撸串 AAAAAAAAAA
2017-09-15 16:03:39
Gravatar
Hyoi_0Koto
积分:1190
提交:298 / 652
用着种方式写过略感憋屈。。。

Gravatar
JustWB
积分:617
提交:222 / 519
练习线段树动态开点

Gravatar
Regnig Etalsnart
积分:1560
提交:431 / 1020
rank1太快让在下情不自禁看了代码然后笑而不语……

Gravatar
Hyoi_0Koto
积分:1190
提交:298 / 652
回复 @皓芷 :
说得好像你本子少一样`_>`

题目 2802 swttc看本子
2017-09-15 10:54:20
Gravatar
皓芷
积分:709
提交:106 / 264
实际上出题人才是看本子的。。。

题目 2802 swttc看本子
2017-09-15 10:44:21
Gravatar
FFF团
积分:918
提交:187 / 345
if (n==10&&m==10) ans=13115868015;

题目 2803 跳马
2017-09-15 10:24:32
Gravatar
FoolMike
积分:5210
提交:1165 / 2240
讲道理,直接按照最大值递归下去处理的势能是不行的吧,比较科学的做法是在线段树每个节点上维护严格次小次大值,按吉司机论文方法写吧。
等回来有空了回来造个数据hack暴力选手
造数据方式:
cbmax 1 n -inf 和 cbmin 1 n inf 相间分布,这样可以卡掉直接分治的同学,比如Itachi
初始序列搞成 inf 和 -inf 相间分布,操作的话 cbmax 1 n 0 和 add 1 n -1 交错分布,可以卡掉机智的暴力选手Go灬Fire,他打的特判挺多的
似乎这样做的话几乎所有暴力乱搞就都挂掉了
UPD:分块套平衡树可以做到$O(n\sqrt{nlogn})$
UPD2:分块平衡树卡常……
UPD3:分块大法好,不带平衡树,$O(n\sqrt{n})$,求吉司机线段树造数据来卡我复杂度,数据已更新

Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589
打表那个点删了吧看着难受...

题目 2803 跳马
2017-09-15 07:12:10
Gravatar
Fisher.
积分:939
提交:301 / 521
哦,看清提示;

题目 1721 范围查询 AAAAA
2017-09-14 21:17:22
Gravatar
Hyoi_0Koto
积分:1190
提交:298 / 652
感谢各位前来捧(shui)场(ti),感谢注明来源不留名的热心大佬

题目 2802 swttc看本子
2017-09-14 21:01:11
Gravatar
Hyoi_0Koto
积分:1190
提交:298 / 652
回复 @swttc :
WCG钦点的黄油也许值得一玩(滑稽)

题目 2802 swttc看本子
2017-09-14 20:54:17
Gravatar
JustWB
积分:617
提交:222 / 519
数组开小了mmp

题目 1721 范围查询 AAAAA
2017-09-14 20:50:34