Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @ch3coooh :
这来自于tyvj,本来是“傻子”的

题目 80 石子合并 AAAAAAAAAA
2014-02-06 12:28:36
Gravatar
ch3coooh
积分:249
提交:126 / 323
对啊沙子不可数。。。

题目 80 石子合并
2014-02-06 12:20:54
Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @Chenyao :
我和小伙伴们都吓傻了……每个牛喜欢的棚都不一样啊这怎么容斥……少侠你可以推一下,没准真能推出来……

Gravatar
zjmfrank2012
积分:750
提交:265 / 457
这道题贪心的证明不是很简单么。。。反证不等式推矛盾。。。

题目 413 [HAOI 2009]巧克力
2014-02-06 09:35:11
Gravatar
GDFRWMY
积分:318
提交:81 / 216
智商捉急。。。
第一道c++。。。历经万难。。。。。。
写完整个人都斯巴达了。。。。
感谢供我帮助的各位大神@Nil @cstdio @hzx @Strawberry @Cirno
虽然某些人说的一点用都没有。。。
但再次表示感谢!!!
(发现及时用c++还是不习惯空格。。)

Gravatar
雪狼
积分:662
提交:204 / 354
学习丽姐的奇偶建图法

Gravatar
Chenyao2333
积分:769
提交:122 / 365
@cstdio 数学神犇这题能不能用容斥做?没google到容斥的解法。。。

题目 1522 [POJ2441]安排公牛
2014-02-05 21:25:21
Gravatar
超级傲娇的AC酱
积分:644
提交:244 / 660
哪位仁兄能提供一下历年的分数线

Gravatar
Letter zZZz
积分:156
提交:72 / 184
我愧对党,愧对祖国,第一次居然还错了。。。

题目 1056 [ftiasch S2] 方
2014-02-05 11:49:35
Gravatar
雪狼
积分:662
提交:204 / 354
好吃的STL

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @CH.Genius_King :
给换题库笑尿了

Gravatar
Letter zZZz
积分:156
提交:72 / 184
这题是我第一次想要怒粘代码

题目 1396 w函数
2014-02-03 14:49:12
Gravatar
超级傲娇的AC酱
积分:644
提交:244 / 660
TMD。此等错误题目描述如此坑爹。。我换了个题库才看懂!!@闫星光

题目 1367 [HAOI 2013]花卉节
2014-02-03 13:23:00
Gravatar
cstdio
积分:4745
提交:1198 / 2108
我只想问——这个s是干毛用的?

Gravatar
cstdio
积分:4745
提交:1198 / 2108
DP的时候需要枚举环长,即在每次枚举中将环上的一个点的父亲(后继)改成1,而此时我们认为环长是一个预先确定的数。例如,在题图中,我们枚举到将2挂在1上,就认为环长是2,将3挂在1上环长就是3.但这样计算出的环长并不一定是真实的环长,例如,当枚举将3挂在1上(环为123)时,DP的最优决策有可能是将2挂在1上,从而环长就是2而非3.但这并不会影响结果,因为按照环长为3计算,最终除以的数要大一些,从而结果会更小,即“在枚举到环为123时的最优决策中把2挂在1上”计算出来的R(1)一定没有“枚举到环为12时(把2挂在1上)的最优决策”的R(1)大。
另,这道题的背包不是经典01背包,不能把“对每个点分配0,1,...,M次修改机会”当做单独的物品,因为它们之中只能取一个,所以实际上是分组背包

Gravatar
GDFRWMY
积分:318
提交:81 / 216
我叫的一般这种问题,求最短路floyd就够了,这道题竟然卡n^3..

题目 793 [HAOI 2012]道路
2014-02-02 15:41:31
Gravatar
GDFRWMY
积分:318
提交:81 / 216
理解题意花了好久 ,,太菜,,
解就一句话:求2的个数。。。

题目 792 [HAOI 2012]外星人
2014-02-02 15:17:15
Gravatar
ch3coooh
积分:249
提交:126 / 323
我还以为这样会超时。。。

Gravatar
GDFRWMY
积分:318
提交:81 / 216
看到第二行,公共前缀,吓尿,顿时开始想kmp?ac?。。。
然后。。。

题目 379 背诵单词
2014-02-01 22:53:52
Gravatar
GDFRWMY
积分:318
提交:81 / 216
有些题,会写也不一定对。。。
标程竟然错了,这个世界还能相信谁。。。
这次好心地打上了注释。。。