为什么数据结构写的最慢的总是我QAQ
题目 2194 [HZOI 2015] Rikka
2017-09-16 09:56:13
|
|
蜜汁贪心
|
|
不很理解
|
|
1A
|
|
hash + map 成功上rk1
|
|
感受到了世界的恶意......为什么要多加一组
|
|
卧槽...这组数据有点强啊23333
|
|
哈希值太大,用Treap存。。。
|
|
用着种方式写过略感憋屈。。。
|
|
练习线段树动态开点
|
|
rank1太快让在下情不自禁看了代码然后笑而不语……
题目 986 [NOIP 2010PJ]导弹拦截
2017-09-15 11:08:52
|
|
题目 2802 swttc看本子
2017-09-15 10:54:20
|
|
实际上出题人才是看本子的。。。
题目 2802 swttc看本子
2017-09-15 10:44:21
|
|
if (n==10&&m==10) ans=13115868015;
题目 2803 跳马
2017-09-15 10:24:32
|
|
讲道理,直接按照最大值递归下去处理的势能是不行的吧,比较科学的做法是在线段树每个节点上维护严格次小次大值,按吉司机论文方法写吧。
等回来有空了回来造个数据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})$,求吉司机线段树造数据来卡我复杂度,数据已更新 |
|
打表那个点删了吧看着难受...
题目 2803 跳马
2017-09-15 07:12:10
|
|
哦,看清提示;
|
|
感谢各位前来捧(shui)场(ti),感谢注明来源不留名的热心大佬
题目 2802 swttc看本子
2017-09-14 21:01:11
|
|
题目 2802 swttc看本子
2017-09-14 20:54:17
|
|
数组开小了mmp
|