Gravatar
_Itachi
积分:4324
提交:1498 / 3922
先吐槽自己把减号重载错了WA无数次...
再想吐槽为毛把精度设成1e-15或者1e-20就过不了,设成1e-10就过了??!!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
表示不太会用STL的我用vector欲仙欲死

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
我想的我的代码的变量名一定有防hack的功能,然而也有防调试的功能。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
到现在还二分搞错了,就这样醉生醉死了一下午。。

题目 2315 [HZOI 2015]奈特
2017-03-20 20:23:58
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @‎Alboi_真神名驴蛋蛋 :
说好的“数列操作f”怎么变成“数列操作 "了?

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @FoolMike :
啦啦啦,Orz千古犇Mike!
然而这道题不卡常的话也完全可以0.5s内过的,而且我只是把常数写小了点而已,并没有卡常啊,要想卡常的话大概最慢的0.15s就够了,现在这个不卡常的最慢0.25s

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
一不小心出了个noip难度题,刷着玩吧
其实这个题很容易拓展到k次方形式,再运用一些多项式技巧就可以拓展到k次多项式形式(然而蒟蒻的我不会

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @Go灬Fire :
其实是向你的“数列操作d”学习的..不过话说这种东西太容易炸LL了,不取膜总不能让大家写个高精度吧

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
第一看到取膜的数列操作-_-所以说这道题卡常的关键在于减少取膜次数。。
%出题人卡常大师,根本卡不过它。。
话说我为了卡过出题人,这题交了整整11次,其中4次WA是快写写错了。。但发现自己加上快写后别的更慢了。。可能是人傻常数大吧。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
AC奥特曼

题目 1913 AC自动机 AAAAAAA
2017-03-14 19:15:23
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @xehoth :
要是让某松来出10^7的话时限开2s就够了。
你应当改下题目描述,根据我快写写错了得到的数据,你的输入并不都是小写字母。

题目 2631 后缀排序
2017-03-13 21:01:37
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @xehoth :
劲啊!居然有自己的OJ!
UPD:刚刚去你的OJ划了划水,感觉蛮漂亮的(自我感觉比某B站漂亮多了),不过好像好卡的样子(还是网卡?)

题目 2631 后缀排序
2017-03-13 21:00:29
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
***,写错了两次快写(还是putchar版(捂脸)),感觉倍增的nlogn的log已经比它自带的大常数小了。。

题目 2631 后缀排序
2017-03-13 20:32:36
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
哈哈,没用什么强大的读入输出,没有什么特殊的卡常姬巧,倍增小常数A掉

题目 2631 后缀排序 AAAAAAAAAA
2017-03-13 20:17:09
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @FoolMike :
你的代码不是经典的“最小表示法”吗?似乎不是鏼鏼鏼发明的。(还是我看错了?)Orz Mike!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
第三个点m=100000啦!!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
似乎我的代码比较短

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @AntiLeaf :
啊哦!好像假如你能够造出每次都让我删除根节点的数据,我的复杂度就渣了。。不过你事先不知道我的alpha是多少,除非捆绑评测然后每个点中加几个卡不同的alpha值的替罪羊的数据,否则也是卡不动的。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
回复 @半汪 :
我能说我替罪羊树是现学的,在做这道题之前只A过两遍普通平衡树,而且都是惰性删除的,强行YY勤勉删除再写出来真心很累啊!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
写一颗勤勉删除+旋转的替罪羊是很痛苦的。。