Gravatar
QhelDIV
积分:2339
提交:638 / 1737
暴搜75

Gravatar
Ezoi_XY
积分:1129
提交:390 / 775
求生成树的生成方法数(就是生成树的个数*生成树边数全排列)
这题关键在于有个公式———— n阶完全图的生成树个数是 n^(n-2) ;
A(n-1,n-1)* n^(n-2) ;

Gravatar
cstdio
积分:4748
提交:1198 / 2108
爆!!!!栈!!!!!!!!了!!!!!!!!!
怒粘代码(╯‵□′)╯︵┻━┻

Gravatar
cstdio
积分:4748
提交:1198 / 2108
那个k<=1000是用来吓人的么= =还以为是什么n^2logn之类的╮(╯▽╰)╭
题中缺少p和e的范围:2<=p<10000,1<=e<=1000000
欧拉是个积(基)性函数= =

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
坑人的水题

Gravatar
cstdio
积分:4748
提交:1198 / 2108
ls:线性规划那个就是BYD大神的解题报告吧?

Gravatar
gungnir
积分:182
提交:49 / 103
不用输出合并过程,并且是线性排列而非环状排列,这题简直弱爆了。难怪难度只有一星

题目 80 石子合并
2013-05-20 19:18:40
Gravatar
gungnir
积分:182
提交:49 / 103
不用输出合并过程,并且是线性排列而非环状排列,这题简直弱爆了。难怪难度只有一星

题目 80 石子合并
2013-05-20 19:18:20
Gravatar
gungnir
积分:182
提交:49 / 103
跟汉诺伊双塔基本没啥关系。。。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
这题可以枚举……因为一个T至多对应两个值,确定一个后排除之即可
二分图匹配神马的人家才不会呢= =

Gravatar
cstdio
积分:4748
提交:1198 / 2108
这道题的时限不是2s么……么……么……(我的代码开了O2就是1s之内,否则2s),1s时限还有那么多人过……
采用的网络流算法:
第一种:预流推进,后两个点TLE
第二种:dinic,未优化时后两个点TLE,优化后可AC(dinic参照刘汝佳的书):
1:把deque换成vector,效率提高一倍(谁说deque慢不到哪去的来着= =)
2:把数组开小节省memset的时间,个人机器上节省100ms
3:把define改成EDGES& e这种,个人机器上省了一点……一点……

Gravatar
tony_don
积分:7
提交:3 / 5
你怎么做的??

Gravatar
cstdio
积分:4748
提交:1198 / 2108
好慢……好忧桑……

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
爆栈爆到吐血,以后千万不要在系统栈里定义STL的东西。。。。会RE的很惨

题目 796 [APIO 2012] 派遣
2013-05-15 22:46:11
Gravatar
raywzy
积分:713
提交:238 / 509
刚开始开了一个二维数组,结果一直爆。。。。最后是我想多了 呃⊙▂⊙

题目 620 [NOIP 2011]铺地毯
2013-05-15 22:28:35
Gravatar
cstdio
积分:4748
提交:1198 / 2108
最长路亦可保证正确性,不过设计初值时应小心以避免正环

题目 286 [NOI 1999]01串 AAAAA
2013-05-15 21:25:31
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
为什么Dinic会错呢

题目 409 [NOI 2009]变换序列
2013-05-15 11:44:02
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
没有评测插件也是可以A的(如果按照标准顺序)
PS:cmath 里面的pow函数是极慢的。

题目 1372 [NOI 2009]诗人小G
2013-05-15 10:38:01
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
直接DP:20%,
AC:
从上一次决策开始枚举O(N)~O(N^2):1s(总时间),
根据决策单调性减少决策枚举量O(NlgN):0.2s
斜率优化:O(N)0.1s

Gravatar
cstdio
积分:4748
提交:1198 / 2108
剪枝一入深似海……