- 博客(11)
- 收藏
- 关注
RSS订阅原创 POJ 2186 （模板题目）强连通 Popular Cows
Popular Cows Time Limit: 2000MSMemory Limit: 65536K Total Submissions: 40372Accepted: 16439 Description Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <=...
2018-09-10 17:21:58
129
原创 HDU 2767（ Proving Equivalences ）强连通模板（tarjan 模板）简易
该文主要是写一下强连通题目的一种方法tarjan的模板，这是一种判断连通分支的一种方法，能够准确的找出图的强连通分支，并且，将其编号。 下面的是一个HDU中的一个模板题： Proving Equivalences Consider the following exercise, found in a generic linear algebra textbook. Let A be...
2018-09-10 11:40:13
164
原创 HDU 1269迷宫城堡（强连通图的判定）模板
最近在做专题看见强连通图，就做了做，写一些博客巩固一下自己的知识，写了一些自己看着还可以的模板。 强连通图一般认为有两个模板，一个是kosaraju算法，一个是tarjan 解法，这两种模板都并不是太难，相比于tarjan，第一个更容易理解一些所以，先写第一个。 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
2018-09-10 10:48:50
333
原创 中国剩余定理 模板 P3868 [TJOI2009]猜数字
中国剩余定理预备知识：扩展欧几里得 扩展欧几里得： 用来计算最小公倍数，及其求解线性方程和同余方程 中国剩余定理： 首先假如我们求出这样三个数 k1,k2,k3 k1,k2,k3 ，满足k1模3余1且是5和7的倍数，k2模5余1且是3,7的倍数，k3模7余1且是3和5的倍数，那么容易意会得到， k1∗2+k2∗3+k3∗2 k1∗2+k2∗3+k3∗2 一定会是一个满足...
2018-09-08 14:11:22
185
原创 快速幂和快速相乘（long long 乘法运算节约时间）模板
一开始看见快速相乘以为是快速幂，后来仔细看了看，并不是这样，快速幂是快速求解幂值的一种方法，而快速相乘则是用来long long 的乘法，节约时间，大家知道longlong的乘法直接运算是很费时间的，所以一旦出现乘法，最好不要直接相乘，而是采用快速相乘 下面是快速幂模板：#include <iostream>#include <stdio.h>using name...
2018-09-08 13:15:15
1332
原创 快速幂和矩阵快速幂的模板（简单易懂，复杂度低）
快速幂就是通过比较的方式比较是否可以通过2的次数幂相乘得到想要的结果：#include <iostream>#include <stdio.h>using namespace std;typedef long long ll;ll mod_pow(ll x,ll n,ll mod){ ll res = 1; while(n>0){ ...
2018-09-08 09:26:16
886
原创 POJ 2377（Bad Cowtractors ）最小生成树
Bad Cowtractors Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 18598Accepted: 7527 Description Bessie has been hired to build a cheap internet network among Farmer John’s N (2 <=...
2018-09-08 09:13:51
137
原创 POJ（1258）Agri-Net (prime算法模板）简单最小生成树
Agri-Net Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 68746Accepted: 28523 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring in...
2018-09-08 09:04:43
219
原创 拓扑排序（简单模板）
描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。 小Ho：先修课程真是个麻烦的东西呢。 小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。教务公布的先修课程记录都是好多年前的，不但有重复的信...
2018-09-08 08:52:09
472
原创 Dijkstra算法模板（POJ 3268）很好的理解题 Silver Cow Party
Silver Cow Party Time Limit: 2000MSMemory Limit: 65536K Total Submissions: 29507Accepted: 13395 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to a...
2018-09-03 20:33:06
261
原创 最小生成树（两次）简易处理 HDOJ6349
三原色图Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 524 Accepted Submission(s): 177Problem Description ...
2018-09-03 16:32:37
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人