查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

OI之路,漫漫人生

只为梦想,没有理由

 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 

天气

 
 
模块内容加载中...
 
 
 
 
 
 
 

浙江省 绍兴市 天蝎座

 发消息  写留言

 
低调
 
近期心愿省选进去
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 

发现好博客

 
 
列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 

插头DP

2015-3-11 15:19:05 阅读125 评论3 112015/03 Mar11

1519. Formula 1

Time limit: 1.0 second

Problem illustration

作者  | 2015-3-11 15:19:05 | 阅读(125) |评论(3) | 阅读全文>>

O(n)求阶乘逆元(转)

2014-12-26 20:48:34 阅读184 评论6 262014/12 Dec26

一个Catalan数的题,打表对每个数都求一次逆元会T,于是问到了一种求阶乘逆元的打表新方法。 比如打一个1~n的阶乘的逆元的表,假如叫inv[n],可以先用费马小定理什么的求出inv[n],再用递推公式求出前面的项。

  我们记数字 x 的逆元为f(x) (%MOD)。

  因为 n! = (n-1)! * n

  所以 f(n!) = f( (n-1)! * n) = f( (n-1)! ) * f(n)。

  所以 f( (n-1)! ) = f(n!) * f( f(n) ) = f(n!) * n   (逆元的逆元就是他自身)

这样子我们就可以用后项推出前面的项了。

 

题目是说,有一个人从0点开始走路,每次可以向前走或者向后走,每次可以走一步,但是所有的位置必须大于等于0,问走过2n步之后又回到0点有多少种方法。

作者  | 2014-12-26 20:48:34 | 阅读(184) |评论(6) | 阅读全文>>

01分数规划

2014-10-24 22:13:54 阅读271 评论2 242014/10 Oct24

01分数规划:
给出n个分数ai/bi,选出m个(m<=n)
使得∑(ai)/∑(bi){此中i是被选出的分数编号}达到最大值。

01 分数规划的两种办法:

作者  | 2014-10-24 22:13:54 | 阅读(271) |评论(2) | 阅读全文>>

C++所有运算符优先级+全排列代码

2014-10-9 19:16:31 阅读119 评论0 92014/10 Oct9

优先级 操作符 描述 例子 结合性
1 ()
[]
->
.
::
++
--
调节优先级的括号操作符
数组下标访问操作符
通过指向对象的指针访问成员的操作符
通过对象本身访问成员的操作符
作用域操作符
后置自增操作符
后置自减操作符
(a + b) / 4;
array[4] = 2;
ptr->age = 34;
obj.age = 34;
Class::age = 2;
for( i = 0; i < 10; i++ ) ...
for( i = 10; i > 0; i-- ) ...
从左到右
2 !
~
++
--
-
+
*
&
(type)

作者  | 2014-10-9 19:16:31 | 阅读(119) |评论(0) | 阅读全文>>

斜率优化DP(转载部分)

2014-8-14 12:25:43 阅读3748 评论1 142014/08 Aug14

大概题意就是要输出N个数字a[N],输出的时候可以连续连续的输出,每连续输出一串,它的费用是 “这串数字和的平方加上一个常数M”。

我们设dp[i]表示输出到i的时候最少的花费,sum[i]表示从a[1]到a[i]的数字和。于是方程就是:

dp[i]=dp[j]+M+(sum[i]-sum[j])^2;

很显然这个是一个二维的。题目的数字有

作者  | 2014-8-14 12:25:43 | 阅读(3748) |评论(1) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
网易云音乐 曲目表歌词秀
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注