Gravatar
BH2
积分:9
提交:7 / 23
大数的时候用 %lld 二用% I64d 就不行

题目 36 求和问题
2015-01-27 14:27:39
Gravatar
Asm.Def
积分:1014
提交:240 / 495
居然是被题解误导了= =
求神犇们教我学分块……我这个三十多秒的是dfs序列上二分查找+树上的可持久化线段树+部分扫描……TAT而且我估计我最后算的时间复杂度是错的= =

Gravatar
BH2
积分:9
提交:7 / 23
终于过了。。

题目 1 加法问题
2015-01-26 12:35:19
Gravatar
evd
积分:174
提交:55 / 163
测试数据有问题,改一下吧

Gravatar
水中音
积分:1265
提交:406 / 833
最大独立团的最小割……到底是什么QAQ

Gravatar
Skyo
积分:722
提交:222 / 599
郁闷 一开始上界定义小了... 第二次提交还忘了 把注释掉的freopen改回来,,,,,感觉自己弱爆了.....

题目 80 石子合并 AAAAAAAAAA
2015-01-24 21:58:43
Gravatar
Asm.Def
积分:1014
提交:240 / 495
TAT终于开始上传WC2014的题了……这是一道莫比乌斯反演题
数论题的特点似乎就是……思维过程极其繁琐,代码却极其简单?反正我推公式推了好久,写出来只有一百多行……
@Chenyao 哪有……这道题我纠结了好几天,期间TLE一次WA三次……

Gravatar
Chenyao2333
积分:769
提交:122 / 365
回复 @Asm.Def :
就一百多行....一百多行....白多行...多行...行...
给屠数论的跪了
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

题目 1908 [WC 2014]时空穿梭
2015-01-24 14:29:46
Gravatar
Asm.Def
积分:1014
提交:240 / 495
回复 @Chenyao2333 :
我只是觉得自己代码力太差怕用fft精度写残……所以就学了个数论的……

题目 1473 超强的乘法问题
2015-01-24 12:46:59
Gravatar
Chenyao2333
积分:769
提交:122 / 365
为啥我看到还有叫NTT的东西我就不太想玩了呢。Orz@Asm.Def

Gravatar
ok
积分:381
提交:129 / 255

Gravatar
nsnsjsjjs
积分:374
提交:172 / 429
回复 @乌龙猠:
呵呵哒

Gravatar
水中音
积分:1265
提交:406 / 833
啥来着…部分贪心,明白大体思想,limit的值实在难想

Gravatar
Satoshi
积分:3002
提交:678 / 1922
有人用离散化吗?我用的是

题目 474 集合
2015-01-21 21:28:54
Gravatar
RP++
积分:1059
提交:318 / 737

Gravatar
天一阁
积分:1723
提交:544 / 1314
回复 @Asm.Def :
233333

题目 419 [IOI 2009]区域发展
2015-01-20 08:42:41
Gravatar
Asm.Def
积分:1014
提交:240 / 495
这丧心病狂的卡常数……这是在逼我学分治吗= =

顺便来看这个压常数大法!……把Treap换成更加平衡SBTree,再开个内存池就卡过去了……
算了我明天还是再来写个cdq分治吧……

题目 577 蝗灾 AAAAAAAAAA
2015-01-19 23:39:14
Gravatar
天一阁
积分:1723
提交:544 / 1314
强烈要求加大内存限制,(这TM是在卡主席树的内存)!!!

Gravatar
天一阁
积分:1723
提交:544 / 1314
SB了一下,(在记录ans2的树状数组里只有当tot[x] = 0 && t == 1时才加一【有可能2-1=1】)

Gravatar
new ioer
积分:867
提交:255 / 410
也是无语了,O2 优化的STL比手写堆快了0.1s,是因为取地址的问题?