- 博客(13)
- 收藏
- 关注
RSS订阅
原创 博弈论之海盗分金（最严谨）
为什么要强调严谨版呢？因为大多数地方都最终有两个结果，但其实，如果严格来说，只有一个答案。博弈论又被称为对策论，是现代数学的一个重要分支，在经济学、金融学、计算机科学、政治学、军事战略学等方面有着重大作用。博弈论是一门非常有意思的学科，但要学会却很难，大家如果感兴趣的话，可以在此网站上找到相关的学习用书。好了，闲话不多说，进入今天的正题，海盗分金是一个博弈论经典问题： 题...
2018-05-08 23:43:37
34912
9
转载 读入优化（寄存）
template<class T>void read(T &x){ x=0;int f=0;char ch=getchar(); while(ch<'0'||ch>'9'){f|=(ch=='-');ch=getchar();} while(ch>='0'&&ch<='9'){x=(x<<1)+(x&...
2019-09-15 20:55:03
190
原创 USACO 2019 JANUARY SILVER
要打格式！！！第一题看了半天，不就是求图中一点的度数再+1输出嘛，边输入边记录#include<stdio.h>int v[100100]; int main(){ int n,flag=0,maxn=0; freopen("planting.in","r",stdin); freopen("planting.out","w",stdout); s...
2019-03-07 18:38:33
540
原创 USACO 2018 FEBURARY CONTEST :SILVER T1
USACO 2018 February Contest, SilverProblem 1. Rest StopsFarmer John and his personal trainer Bessie are hiking up Mount Vancowver. For their purposes (and yours), the mountain can be represented a...
2019-01-25 14:49:26
431
原创 图论之kruskal
最近新学了一个生成树算法，kruskal。先给出一道纯模板题传送门：http://codevs.cn/problem/1078/大意：给你一些边，你选一些边将所有点连成连通图，并且这些边的权值和最小，输出这个最小权值思路：首先我们知道，当我们选一些边所建的连通图为一个树时，图中的边数最少，也意味着我们所需的权值的个数最少，如果再能保证这些边的权值很小，那么我们的目的就完成了。而...
2018-10-07 14:43:54
283
原创 最短路之dijkstra算法
上文书咱们提到上次的博客讲了邻接矩阵与邻接表，想学最短路的同学需要要先把他们弄清再继续学习最短路中的各种dfs神奇算法。dijkstra算法其实可以说是一种贪心，是求单源最短路径的好方法（dijkstra不能处理负边权值）。洛谷上有板子题，第一道不需要堆优化，第二道需要堆优化。（坑的是第一道中会给同一条边反复赋予值）以下会用三种方法（1.邻接矩阵；2,邻接表；3，邻接表+堆优化）邻...
2018-09-05 17:53:58
286
原创 邻接矩阵与邻接表
最近开始重新学习图论，就先从邻接矩阵与邻接表的存图开始吧。给出一道模板题，模拟一下存图与调用的情景：输入：第一行输入两个整数n,m，表示在有m个点的有向图中有n条边。接下来共n行，每行三个整数x,y,z，表示从点x到点y有一条权值为z的边。输出：（不需顺序）输出n行，每行三个整数，表示一条边的起点，终点，权值。 邻接矩阵：邻接矩阵是一个很简单便捷的存图方法。定义一个...
2018-08-24 14:33:17
1513
原创 高斯消元法
学过至少一元二次方程解法的同学们肯定知道，最常用的求根方法是加减消元法。所谓加减消元法，就是通过方程的等式性质，将某一未知数的系数同一化，再通过两个等式的加减消去一个元，从而将多元方程不断降元，从而解出一个未知数，不断代回，从而求出所有根。此加减消元法就是高斯消元法。所以程序思路也尽可知。以下直接附上代码代码转自https://blog.csdn.net/qq_33929112/article/d...
2018-07-08 22:36:33
452
原创 poj3250 Bad Hair Day（单调栈的维护）
本题原选自usaco在2006年11月银组月赛题，传送门：http://poj.org/problem?id=3250大意：思路：从1到n分别以1为起点，1到n为终点，维护一个单调递减栈，其中，以i为终点的栈的长度为m就表示包括加上自己，共有 m头牛可以看到自己。而我们知道，每头牛是不能看到自己的，所以我们将这n个栈的长度加起来再减去n再输出即可。拆分讲解：本道题是单调栈的模板...
2018-05-26 22:34:05
232
原创 快速幂
本蒟蒻学到了一种可以快速求a^b%c的算法，具体题目：洛谷P1226传送门：https://www.luogu.org/problemnew/show/P1226看到这道题，首先想到的暴力方法肯定是直接开循环，暴力乘积，代码如下：long long ans = 1; for(int i = 1;i<=b;i++) { ans = ans * a; ...
2018-05-19 22:57:05
222
转载 trie树
本蒟蒻因无法像其他大佬们一样，讲得那么清楚，在网上查了半天，发现了一个讲的又简单又清楚的博客传送门：https://blog.csdn.net/qq_37550148/article/details/74315746个人觉得自己的代码会好看一些附上代码主体：int trie[SIZE][30],tot=1;void insert(char *str){ int l=strlen(str),p...
2018-05-05 22:17:28
172
原创 codevs 1173最优贸易解题报告
题目传送门：http://codevs.cn/problem/1173/题目大意：有一个有n个点的有向图，每个点有一个权值，图中m对点之间有边相连，可能是单向的边，也可能是双向的。现要找一条从点1至点n的路径，使得在这条路径中有两个点的权值差值最大（权值小的点在前）。思路：利用SPFA的最短路算法作为主要算法，用dis[i]记录从1到i的路径中所得到的两点间权值的最大值，然后用spfa来求dis来...
2018-05-05 18:36:28
459
原创 洛谷2017年10月八连测R1 T1 ：一道中档题 Factorial 解题报告
洛谷的八连测中，R1和R3可以在比赛中搜到，即使你没有交费报名八连测，这两次测试也是可以做的，题目都还不错，里面的题解也都很清晰，各位和我一样的提高组蒟蒻也完全可以自己做。这里我要讲的题便是八连测中的R1T1，在此附上题目网址（传送门：题目https://www.luogu.org/problemnew/show/P3927）这道题思路其实来源于我们手推进制转换的过程，利用了短除法（例子讲解）由此...
2018-05-04 16:06:10
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人