Gravatar
_Itachi
积分:4324
提交:1498 / 3922
tb读入

题目 915 隐藏口令
2017-02-15 17:22:32
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
poj上过了的交到这来40分,而且本机跑没问题
UPD:因为排序用的cnt数组实际上下标访问时可以大于200的,所以把它也开成maxn就过了...(为了省内存都不知道自己怎么死的...

题目 1712 [POJ3415]公共子串
2017-02-15 06:04:09
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
我说为什么不是链的点我就挂,原来树剖写错了。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @Cydiater :
这题的数据导致了整体二分丧失优势,要想对比速度,可以用@1345.K大查询 来比较,亲测相差10倍以上

题目 257 动态排名系统
2017-02-14 06:03:30
Gravatar
_Itachi
积分:4324
提交:1498 / 3922

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
求更新!!!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
拿这道题来作为SA板子题,写了一遍又一遍

题目 2605 [HZOI 2016] 寒假ing
2017-02-12 18:59:08
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
20行

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
哈哈哈,调了2小时才到处这样一个结论:你在sort时的比较一定不能有类似于return y==x.y?o:y<x.y;中的o(即判断o是否为0),否则你的sort就会死!!

题目 950 切割矩形
2017-01-30 12:11:46
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
1A我也很感动

题目 347 地震
2017-01-27 08:14:42
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
原来一直以来我的旋转都写错了。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @Go灬Fire :
哈哈,事实上这种问题似乎并没有更好的解决方案,所以正解就是你所谓的“暴力”。。
所以我不会造极限数据来卡,不过还有一种写法专防极限数据,但那种写法有对着数据写程序的嫌疑

题目 2603 [HZOI 2016]颓废元
2017-01-26 08:31:54
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
为什么肿么慢,我明明全用的int

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
声明:本人不是JJ(林俊杰)的粉丝,本人是Vae的铁粉

题目 2603 [HZOI 2016]颓废元
2017-01-25 18:17:20
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
~~~~(>_<)~~~~
终于过了。。感谢@Mike

题目 339 [NOI 2005]维护数列
2017-01-25 12:18:25
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
原来在找的时候也得pushdown。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
树状数组套主席树//id=365132(卡内存)
树状数组套动态开点线段树//id=365624
树状数组套动态开点01Trie//id=365625

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
01Trie用结构体包起来也只写了46行//id=364857

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
暴力莫队+树状数组维护//id=294705

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
SBT绝壁最省内存!