暴搜75
题目 1378 [NOI 2011]兔兔与蛋蛋游戏
2013-05-23 11:02:14
|
|
求生成树的生成方法数(就是生成树的个数*生成树边数全排列)
这题关键在于有个公式———— n阶完全图的生成树个数是 n^(n-2) ; A(n-1,n-1)* n^(n-2) ; |
|
爆!!!!栈!!!!!!!!了!!!!!!!!!
怒粘代码(╯‵□′)╯︵┻━┻ |
|
那个k<=1000是用来吓人的么= =还以为是什么n^2logn之类的╮(╯▽╰)╭
题中缺少p和e的范围:2<=p<10000,1<=e<=1000000 欧拉是个积(基)性函数= = |
|
坑人的水题
题目 1373 [NOI 2011]道路修建
2013-05-21 20:04:45
|
|
ls:线性规划那个就是BYD大神的解题报告吧?
|
|
不用输出合并过程,并且是线性排列而非环状排列,这题简直弱爆了。难怪难度只有一星
题目 80 石子合并
2013-05-20 19:18:40
|
|
不用输出合并过程,并且是线性排列而非环状排列,这题简直弱爆了。难怪难度只有一星
题目 80 石子合并
2013-05-20 19:18:20
|
|
跟汉诺伊双塔基本没啥关系。。。。
题目 120 [NOIP 2007]Hanoi双塔问题
2013-05-20 17:17:02
|
|
这题可以枚举……因为一个T至多对应两个值,确定一个后排除之即可
二分图匹配神马的人家才不会呢= = |
|
这道题的时限不是2s么……么……么……(我的代码开了O2就是1s之内,否则2s),1s时限还有那么多人过……
采用的网络流算法: 第一种:预流推进,后两个点TLE 第二种:dinic,未优化时后两个点TLE,优化后可AC(dinic参照刘汝佳的书): 1:把deque换成vector,效率提高一倍(谁说deque慢不到哪去的来着= =) 2:把数组开小节省memset的时间,个人机器上节省100ms 3:把define改成EDGES& e这种,个人机器上省了一点……一点…… |
|
你怎么做的??
题目 227 [POI 1997] 阿里巴巴
2013-05-18 18:31:14
|
|
好慢……好忧桑……
|
|
爆栈爆到吐血,以后千万不要在系统栈里定义STL的东西。。。。会RE的很惨
题目 796 [APIO 2012] 派遣
2013-05-15 22:46:11
|
|
刚开始开了一个二维数组,结果一直爆。。。。最后是我想多了 呃⊙▂⊙
题目 620 [NOIP 2011]铺地毯
2013-05-15 22:28:35
|
|
最长路亦可保证正确性,不过设计初值时应小心以避免正环
|
|
为什么Dinic会错呢
题目 409 [NOI 2009]变换序列
2013-05-15 11:44:02
|
|
没有评测插件也是可以A的(如果按照标准顺序)
PS:cmath 里面的pow函数是极慢的。
题目 1372 [NOI 2009]诗人小G
2013-05-15 10:38:01
|
|
直接DP:20%,
AC: 从上一次决策开始枚举O(N)~O(N^2):1s(总时间), 根据决策单调性减少决策枚举量O(NlgN):0.2s 斜率优化:O(N)0.1s
题目 1330 [HNOI 2008]玩具装箱toy
2013-05-14 15:34:41
|
|
剪枝一入深似海……
|