Gravatar
stdafx.h
积分:3332
提交:889 / 1556
不写主函数就是快

题目 1691 [UVa 10498] 满意值
2016-04-19 12:12:20
Gravatar
KZNS
积分:2668
提交:581 / 1231
生于忧患,死于手速QAQ

题目 2249 图的询问
2016-04-19 12:05:05
Gravatar
thomount
积分:1492
提交:304 / 820
贪心的想法是,对于同一个字母,一定是由两边向中间逐一配对,这样就可以先O(n)处理出在最终的回文串中位置对称的字母对。然后对字母重新标号。
于是字母变成了互不相同的编号。然后,还是贪心的想法:先把最终位置在左边的移动到左边,最终位置在右边的移动到右边。然后就可以求逆序对了。。(常数似乎比较小)
然而最开始傻呵呵地忘记将该在右边的移动到右边了。。。

Gravatar
VacaTionGOD
积分:304
提交:144 / 265
由此题产生的一个问题,求神犇解答:
怎样求一个动态加边无向图的环的个数

Gravatar
/k
积分:1684
提交:345 / 543
为什么我的程序这么慢?

Gravatar
一個人的雨
积分:2063
提交:546 / 1090
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
神利·代目
积分:3115
提交:802 / 1626
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
stdafx.h
积分:3332
提交:889 / 1556
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
/k
积分:1684
提交:345 / 543
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
0
积分:2001
提交:530 / 1238
回复 @葳棠殇 :
Orz! Orz! Orz! Orz! 万古犇 昊神!

Gravatar
葳棠殇
积分:1417
提交:362 / 782
经验证,两位出题人的数据一开始错的,因为快读同时打错,QAQ,又经检验,数据已改正!

Gravatar
613
积分:133
提交:42 / 166
lct+ett

题目 2243 Toptree
2016-04-18 21:35:16
Gravatar
NVIDIA
积分:1171
提交:301 / 546
一脸懵逼

Gravatar
NVIDIA
积分:1171
提交:301 / 546
这是线段树。。。。考试时一直懵比成扫描线
吓得我都去玩闪之轨迹了

Gravatar
NVIDIA
积分:1171
提交:301 / 546
膜兽想到了回文自动机

Gravatar
Fmuckss
积分:1317
提交:273 / 511
回复 @Chenyao2333 :
深刻理解+1....宛如自虐...

Gravatar
咸鱼二号
积分:270
提交:46 / 101
同求题解

题目 2242 wifi
2016-04-18 19:17:17
Gravatar
神利·代目
积分:3115
提交:802 / 1626
哈希+二分,快飞。。。。。。

Gravatar
神利·代目
积分:3115
提交:802 / 1626
有人敢做这道题吗。。。。。。
NTT模板题。。。。。。

Gravatar
stdafx.h
积分:3332
提交:889 / 1556
求此题题解....

题目 2242 wifi
2016-04-18 17:33:16