大连海事大学xcx

数学

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 数学（共4篇）

POJ - 1850 Code（组合数学推公式）

思路：其实数学真的不算差，静下心来推一推公式还是比较有希望的，真的是很忌讳上来就觉得是数位dp然后就套模板的做法，尤其是之后套进去只差了一点就不舍得放弃，其实还是应该先想清楚做法再动键盘。公式：设： p[i]=c[i]−′a′+1 那么最终答案为： ...

2018-01-14

0 606

POJ - 1850 Code（组合数学推公式）

思路：其实数学真的不算差，静下心来推一推公式还是比较有希望的，真的是很忌讳上来就觉得是数位dp然后就套模板的做法，尤其是之后套进去只差了一点就不舍得放弃，其实还是应该先想清楚做法再动键盘。公式：设： p[i]=c[i]−′a′+1 那么最终答案为： ...

2018-01-14

0 403

HDU - 5950 Recursive sequence（求递推式+矩阵快速幂加速）

题目大意：给你一个递推式： f(x)=f(x−1)+2f(x−2)+x4 ，输入起始两项a，b和一个整数n，让你求第n项f(n)的值。分析：求一个转移矩阵就好了，然后矩阵快速幂手打了一次。代码： #include<bits/stdc++.h>...

2017-10-19

0 381

HDU - 5950 Recursive sequence（求递推式+矩阵快速幂加速）

题目大意：给你一个递推式： f(x)=f(x−1)+2f(x−2)+x4 ，输入起始两项a，b和一个整数n，让你求第n项f(n)的值。分析：求一个转移矩阵就好了，然后矩阵快速幂手打了一次。代码： #include<bits/stdc++.h>...

2017-10-19

0 447