
递推
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
BZOJ 1088 扫雷Mine
BZOJ 1088 扫雷Mine原创 2015-10-25 21:58:14 · 656 阅读 · 0 评论 -
BZOJ-1002 轮状病毒 高精度加减+Kirchhoff矩阵数定理+递推
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3543 Solved: 1953 [Submit][Status][Discuss] Description 给定n(N<=100),编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。Output 将编程计算出的不同的n轮状病毒原创 2015-12-16 17:41:20 · 606 阅读 · 0 评论 -
BZOJ-1045 糖果传递 数学+递推
1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2975 Solved: 1327 [Submit][Status][Discuss]Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 小朋友个数n 下面n行 ai原创 2015-12-16 18:08:10 · 559 阅读 · 0 评论 -
BZOJ-4300 绝世好(蛋疼)题 DP(递推)
翻zky学长的blog时翻出来的..... 4300: 绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 736 Solved: 393 [Submit][Status][Discuss]Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。Input 输入原创 2016-02-02 17:04:17 · 462 阅读 · 0 评论 -
BZOJ-2875 随机数生成器 矩阵乘法快速幂+快速乘
题目没给全,吃X了。。。 2875: [Noi2012]随机数生成器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1479 Solved: 829 [Submit][Status][Discuss]Description 栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Congruential原创 2016-02-19 17:31:02 · 630 阅读 · 0 评论 -
BZOJ-2326 数学作业 矩阵乘法快速幂+快速乘
2326: [HNOI2011]数学作业 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1564 Solved: 910 [Submit][Status][Discuss]Description InputOutputSample InputSample OutputHINTSource题解: 矩乘快速幂,构造矩阵: 其中k为位数原创 2016-02-19 18:44:18 · 570 阅读 · 0 评论 -
BZOJ-2186 沙拉公主的困惑 线性筛(筛筛筛)+线性推逆元
2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2417 Solved: 803 [Submit][Status][Discuss]Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房原创 2016-02-19 18:52:09 · 985 阅读 · 0 评论