- 博客(9)
- 收藏
- 关注
原创 HDU 5950 Recursive sequence 递推转矩阵【矩阵快速幂】
题解翻译转自此处题意 f[n]=f[n-1]+2f[n-2]+n^4; f[1]=a f[2]=b 求第n项解析 直接递推肯定会超时的 所以 构造一个77系数矩阵 直接快速幂解出来 由于现在比较菜 只会最简单的矩阵 勉强可以写出来。。。。1 2 1 0 0 0 0 f[i-1] f[i]1 0 0 0 0 0 0 f[...
2019-10-19 15:45:43
121
原创 细节问题|易错问题|zz错误
一、关于精度的问题float精度是2^23,能保证6位。double精度是2^52,能保证15位。但是默认float和double都只能显示6位,再多需要#include ,然后在输出语句之前插入cout << setprecision(20);强制输出小数位。float fval = 1.32121212f;double dval = -45.67456554;dou...
2019-10-18 15:54:58
205
原创 【树形dp】快乐的聚会
【基础算法】快乐的聚会题目描述你要组织一个由你公司的人参加的聚会。你希望聚会非常愉快,尽可能多地找些有趣的热闹。但是劝你不要同时邀请某个人和他的上司,因为这可能带来争吵。给定N个人(姓名,他参加聚会的欢乐指数,以及他上司的名字),编程找到能使欢乐指数之和最大的若干个人。输入第一行一个整数N(N<100)。接下来有N行,每一行描述一个人的信息,信息之间用空格隔开。姓名是长度不超过20的字...
2019-10-17 15:26:08
284
原创 【模板】Dijkstra迪杰斯特拉算法【含标记路径】
标记路径的迪杰斯特拉算法【Dijkstra】#include<bits/stdc++.h>using namespace std;#define maxn 505int n,m,cnt,x,y,fir[maxn],ans[maxn],vis[maxn],way[maxn];struct edge{ int v,w,nxt;}es[20005];void mysu...
2019-10-17 15:15:20
240
原创 高精度模板【重载运算符】
代码片```javascript```代码片# include <cstdio># include <iostream># include <cstring># include <algorithm># include <cmath>using namespace std;# define FOR(i, a, b) f...
2019-10-15 10:39:49
242
原创 【动态规划】采药
P1048 采药.#include<cstdio>#include<algorithm>#include<iostream>#include<vector>#include<functional>using namespace std;template<typename T>inline void in(T &a...
2019-09-26 17:29:17
141
原创 P1650 田忌***普及+/提高
洛谷链接:https://www.luogu.org/problem/P1650题目描述我国历史上有个著名的故事: 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。于是每次和齐王赛马,田忌总会输600银币。田忌...
2019-08-19 19:21:34
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人