Gravatar
Link
积分:930
提交:194 / 552
数据我自己也不晓得哪里去了,毕竟退役狗....
数据范围的话应该30W以内吧,我的数组开的是30W...我估计有20W。

Gravatar
xzz_666
积分:385
提交:84 / 268
cogs竟然不资磁__int128...
然鹅long long(没有unsigned)依然过了

Gravatar
JustWB
积分:619
提交:222 / 519
花式拉低正确率+这题好迷..........

Gravatar
JustWB
积分:619
提交:222 / 519
用最蠢的方法学dp

Gravatar
kZime
积分:1101
提交:334 / 677
建议以后在搬题的时候加上来源

Gravatar
Troywar
积分:742
提交:223 / 455
表示^优先级居然比&低……蒟蒻表示以后括号一定不能丢……

题目 1979 [TJOI 2015] 棋盘
2017-09-08 17:55:53
Gravatar
沧澜
积分:334
提交:149 / 368
初学莫队

Gravatar
JustWB
积分:619
提交:222 / 519
有趣的物理题

Gravatar
AAAAAAAAAA
积分:3259
提交:759 / 1404
变相反数时忘改sum了

Gravatar
Arrow
积分:947
提交:262 / 715
山重水复疑无路,柳暗花明又一村

Gravatar
CSU_Turkey
积分:1722
提交:614 / 1589
对着模板只要有一点不一样就又w又t,我还是太垃圾了

Gravatar
__stdcall
积分:418
提交:75 / 218
回复 @AFO :
卡楼上迭代:
n=20,第一个数字0.99999,最后一个数字0.00001。
不过迭代是个不错的方法,然而出题人没想到卡。

Gravatar
Imone NOI2018Au
积分:453
提交:64 / 185
RP算法水过了。。。
疯狂卡常+迭代 O(N^2*logN)
FWT暴力O(N*2^N)计算概率
大约只需要O(log(2^N))次迭代
clock()卡时。。。

Gravatar
Imone NOI2018Au
积分:453
提交:64 / 185
划水法,常数大如狗的priority_queue维护顶部编号,O(NlogM)竟然A了。。。

Gravatar
__stdcall
积分:418
提交:75 / 218
才学了FWT就看到这个题。。。
大概真的是一道FWT水题。。。

Gravatar
Shirry
积分:2255
提交:554 / 1107
需要开long long

题目 2096 不平凡的许愿树
2017-09-07 21:33:49
Gravatar
Regnig Etalsnart
积分:1562
提交:431 / 1020
状压只会输出样例qwq

题目 1206 平板涂色
2017-09-07 21:20:24
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
这明明是道计算几何,你们居然都写暴力,看我一会儿hack你们……
UPD:成功卡掉爆搜和随机化哈哈哈

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
才两个log,常数有这么大吗?$O(nlogn+qlog^{2}n)$

Gravatar
Arrow
积分:947
提交:262 / 715
hack
一发边界数据