![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
结构的模版
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【机器学习基础算法 记录】
字符流字节流可以处理所有数据,最早是没有字符流的,但是由于不同语言产生了多张码表(用于将其语言转为计算机语言即01码,如ascll,GBK等),由于多张码表的麻烦,国际组织便产生一张通用的码表Unicode码表,可以识别中英文等,Java中内置Unicode码表。其特点是无论什么字符都用两个字节表示,导致同一个中文在GBK和Unicode码表中对应的数字结果不同(因为对于编写程序选择不同编码方式...原创 2020-02-23 08:34:46 · 379 阅读 · 0 评论 -
最短路模版 【dijkstra】【floyd】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31423 Accepted Submission(s): 11469Problem Description某省自从实行了很多年的畅原创 2017-02-28 00:05:55 · 237 阅读 · 0 评论 -
A strange lift【BFS】
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13638 Accepted Submission(s): 5210Problem DescriptionThere is a strang...原创 2017-03-02 10:37:32 · 254 阅读 · 0 评论 -
苹果【DP】
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的...原创 2017-03-03 14:03:20 · 256 阅读 · 0 评论 -
畅通工程【最小生成树模版】+【树不成的条件】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18699 Accepted Submission(s): 7923Problem Description省政府“畅通工程”的目标是使原创 2017-03-01 22:12:30 · 289 阅读 · 0 评论 -
并查集模版
#include#define M 10000+10 int pr[M]; // 父类的数组 int rank[M]; //深度 void init()// 数据的初始化 {for(int i=0;i{pr[i]=i;rank[i]=1;} }int find(int x)// 查找 {int r=x; // 一般的情况就这么写。原创 2017-02-26 11:09:44 · 178 阅读 · 0 评论 -
Just a Hook 【线段树】-区间更改 求和
Just a Hook In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.原创 2017-04-13 00:40:40 · 227 阅读 · 0 评论 -
Reward 【反向拓扑+队列实现】
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4767 Accepted Submission(s): 1456Problem Description Dandelion’s uncle is a boss o原创 2017-04-13 20:09:22 · 314 阅读 · 0 评论 -
Summer Holiday 【有向图中连通最少的点来使其整个图 连通的】+【tarjan求SCC +缩点】
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2088 Accepted Submission(s): 966Problem Description To see a World in a Gr原创 2017-04-29 16:19:37 · 462 阅读 · 0 评论 -
STL基本用法【vector】【map】【string】【set】
一) string 常用方法1首先 string 型数据要加上这些头文件 #include<iostream>` #include<string.h> using namespace std; 2 很方便的一点就是,可以直接用 +=来对string直接处理,string str1="hello "; string str2="Li ming";string str3=str1+str2;原创 2017-04-06 10:40:52 · 577 阅读 · 1 评论 -
Til the Cows Come Home 【SPFA】 【djk】
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get ba原创 2017-04-18 19:46:01 · 229 阅读 · 0 评论 -
差分约束 【知识点】
知识点 详解 一 (点我)简单的 差分约束 如果是求解 d[st]-d[ed]的最大值 就要将所有的约束条件都转化为 d[x]-d[y]<=z 的形式 然后建图求最短路如果是求解 d[st]-d[ed] 的最小值 就要将所有的约束条件转户为 d[x]-d[y]>=z 的形式,然后建图,求最长路。不等式标准化 如果给出的不等式有”<=”也有”>=”,又该如何解决呢?很明显,首先需要关注最后的原创 2017-05-24 17:58:17 · 278 阅读 · 0 评论 -
RMQ 的ST算法 【模版】+【知识点】
ST算法知识点 一 点我知识点 二 点我代码 给定一个序列,m次询问 【le,ri】 区间上的最值#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define MAXN 10010 #define INF 1000000000 using namespace st原创 2017-05-25 20:44:22 · 179 阅读 · 0 评论 -
LCA 转 RMQ算法 【知识点】
知识点 一原创 2017-05-25 20:55:09 · 273 阅读 · 0 评论 -
无向图 求EBC+ 求桥 + 缩点 【模版】
BCC 为 点-双联通 ; EBC 为边-双联通(和有向图中强联通 的类似)Eg 条件 给定n个点,m个无向图 ,求EBC +求桥+缩点代码#include <cstdio>#include <cstring>#include <vector>#include <stack>#include <queue>#include <algorithm>#define MAXN原创 2017-05-21 00:26:17 · 410 阅读 · 0 评论 -
无向图 点连通tarjan算法 求割点 + 求BCC以及BCC里面的点 + 求去掉每个点后图中BCC数目 【总结】
这两天看 双联通看的难受 .. 还好有点收获题目:给定一个有N个点M条边组成的无向图 1,求出图中BCC数目以及每个BCC里面的点。 2,求出所有割点。 3,求出去掉每个点后图中还剩多少个BCC。(即使图存在独立点+成环,下面模板也可以解决。但是若图中全是独立点,需要单独判断)思路: tarjan算法: 用low[]表示从该点或它的子孙出发 通过回边可以到达的最低深度优先数 更新lo原创 2017-05-21 15:32:49 · 667 阅读 · 0 评论 -
地狱飞龙 【simpson 求积分】
题目描述最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点,以每秒v1的速度向y轴正方向移动,敌人在(x,0)的位置,以每秒v2的速度向x轴负方向移动。问,敌人至少有多少血量永远才不会被地狱飞龙喷死。(伤害是连续造成的,不是一秒一秒间断的)输入第一行为数据组数T(1<=T<=1000) 每组数据一行,包含4原创 2017-05-29 16:06:53 · 520 阅读 · 0 评论 -
ACM 中的 关于 io
链接原创 2017-05-31 13:16:51 · 266 阅读 · 0 评论 -
有向图tarjan 求桥 + 求SCC以及里面的点和它的入度 +缩点 模板 【总结】
引子;给出n个点以及m条单向边 求桥 + 求SCC以及里面的点和它的入度 + 缩点模板 桥 就是 在缩点后 有的两个新点之间会有边—这个边就可以称之为桥 (无向图中也是有桥的,其定义就是如果 把无向图中的桥删除掉,则这个无向图就会被分成两个无向图 ) 代码#include <cstdio>#include <cstring>#include <queue>#include <s原创 2017-05-19 21:03:12 · 673 阅读 · 0 评论 -
求无向图的 割点和桥 【模版】
在看这个之前,最好已经对有向图中tarjan算法求scc 有所理解 参考文章 (ps 本人较笨,看了许多文章才理解) 不错 还有这个 也不错原创 2017-05-20 22:51:52 · 367 阅读 · 0 评论 -
qwb与学姐 【MST】+【倍增求lca 同时维护距离】
Problem H: qwb与学姐 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 113 Solved: 44 [Submit][Status][Web Board] Description qwb打算向学姐表白,可是学姐已经受够了他的骚扰,于是出了一个题想难住他: 已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边原创 2017-06-03 20:44:46 · 332 阅读 · 0 评论 -
Distance Queries 【LCA倍增 求最短路】
Farmer John’s cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He therefore wants to find a path of a more reasonable length. The input to this pro原创 2017-06-09 16:30:46 · 354 阅读 · 0 评论 -
大数的四则运算 【模版】
import java.util.Scanner;import java.math.BigInteger;import java.math.BigDecimal;import java.text.DecimalFormat;class Main{ public static void main(String[] args){ Scanner cin = new Sc原创 2017-07-13 20:56:56 · 256 阅读 · 0 评论 -
树链剖分 【知识点】+【模板】
知识点讲解链接简单模版 QTREE - Query on a tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the follo原创 2017-06-13 22:45:00 · 231 阅读 · 0 评论 -
编辑距离问题 【DP 初步】
给定两个字符串S和T,对于T我们允许三种操作:(1) 在任意位置添加任意字符 (2) 删除存在的任意字符 (3) 修改任意字符 问最少操作多少次可以把字符串T变成S? 我只能说好巧妙、 代码#include<bits/stdc++.h>#define LL long longusing namespace std;const int MAXN = 1000+10;const int M原创 2017-08-07 17:57:35 · 238 阅读 · 0 评论 -
逆序对总结 【各种求法】
原文链接 .今天刚看完逆序对,总结一下。菜鸟总结,若有错的地方,欢迎指出。逆序对:设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j],则 #include <cstdio>#include <cstring>#define MAX 500000+10#define LL long l转载 2017-07-31 17:33:44 · 5636 阅读 · 1 评论 -
竞赛有关的数学 知识点
包含数论,线性代数,组合数学等链接点我容斥原理&&欧拉函数&&抽屉原理原创 2017-07-20 09:09:02 · 417 阅读 · 0 评论 -
【HDU 1711】Number Sequence 【KMP 模板】
Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], …… , a[K原创 2017-08-16 11:29:26 · 438 阅读 · 0 评论 -
求LIS 的o(nlogn)的解法及 路径记录
#include<bits/stdc++.h>using namespace std;#define LL long long const int inf =0x3f3f3f3f;const int MAXN =50000+10;using namespace std; int arr[MAXN];int dp[MAXN];;int main(){ int n;cin>>n原创 2017-08-07 21:23:36 · 536 阅读 · 0 评论 -
面和空间 被割数目问题【知识点】
原文链接1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条原创 2017-08-16 17:58:06 · 228 阅读 · 0 评论 -
输入挂 总结
原文链接fread 读入挂const int BUF=40000000;char Buf[BUF],*buf=Buf;const int OUT=20000000;char Out[OUT],*ou=Out;int Outn[30],Outcnt;inline void write(int x){ if(!x)*ou++=48; else{ for(Outcnt=0;x;x/转载 2017-07-26 19:38:35 · 236 阅读 · 0 评论 -
逆元 【简单的知识点】
我们经常会遇到求这种问题 ans=a/b (mod p) 我们所知道的同余定理,只能够用于加减乘,唯独除法不可以用。 (a + b) % p = (a%p + b%p) %p (a - b) % p = (a%p - b%p) %p (a * b) % p = (a%p * b%p 所以这种时候就可以用逆元了, 将除法弄成乘法,乘法就有同余定理了。 (原创 2017-08-19 19:50:35 · 387 阅读 · 0 评论 -
【 ZZULIOJ 1783】简单的求和 【筛法思想求解】
Description定义f(i)代表i的所有因子和(包括1和i),给定一个l,r。求f(l)+f(l+1)+…+f(r)。Input第一行输入一个t(t<1000),代表有t组测试数据,接下来每行输入两个数字l,r,(1<=l<=r<=1000000)。Output每行输出一个整数,代表和。Sample Input2 1 2 3 4 Sample Output4 11 HINTSourc原创 2017-08-06 20:35:04 · 412 阅读 · 0 评论 -
catalan数 知识点和应用
原文链接 < 1 >定义 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 2446626702转载 2017-08-14 16:07:26 · 329 阅读 · 0 评论 -
【HDU - 206】 小兔的棋盘 【Catalan 数】
小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧! Input 每次输入一个数n(1<=原创 2017-08-14 16:52:21 · 214 阅读 · 0 评论 -
边权更新 查询路径长度和最大边权 【树链剖分 模板】
题意 给n个点的树,有两种操作 op x y ,第一种操作,将第x条边修改权值为y,第二种操作查询x到y的路径长度。今天刚学,说下我目前的理解,树链剖分就是将树上的边按照一种序排列到线段树上,从而进行快速的查询和更新。 对树的拆分,分为轻链和重链,快速的查询多是在重链上,轻链一般还是要一个个走,所以查询的时候,多是将轻链上的点跳到重链上,从而对多个重链来处理达到查询的目的。 【ps 练原创 2017-09-13 23:43:01 · 678 阅读 · 0 评论 -
递推公式 【黑科技】
有一个递推式的模板,你给的值越多(main中的x值越多),递推式得出的结果越准确 据说是杜教的模板。 可不是很会用,找了几个递推的题,尝试了一下,发现对于最后取模固定的题,还是蛮好用。如果每次取模都不一样,我找的题,都用不好。【代码好多地方看不懂 ,也不知道真 求不了,还是我不会用 TAT ,哪位dalao 可以指点下】 下面为代码#include <cstdio>#include转载 2017-09-14 20:03:39 · 620 阅读 · 0 评论 -
随机数测试函数 (rand() 和srand() )
有时候如果对自己的程序不是很肯定,或者已经wa了,但是不知道哪里bug,我们可以自己造数据来测试我们的程序,这样就可能找到程序的bug,减少出错。 很明显,我们需要一种随机的数据来测试,所以就用到了随机数函数了。原文链接计算机的随机数都是由伪随机数,即是由小M多项式序列生成的,其中产生每个小序列都有一个初始值,即随机种子。(注意: 小M多项式序列的周期是65535,即每次利用一个随机种子生成的随机转载 2017-09-21 18:10:30 · 973 阅读 · 0 评论 -
Color the ball 【线段树】+区间更新求和
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19188 Accepted Submission(s): 9585Problem Description N个气球排成一排,从左到右依次编号为1,2,3原创 2017-04-12 23:39:17 · 225 阅读 · 0 评论 -
【HDU 1007 】Quoit Design 【分治--最近点对问题】
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56279 Accepted Submission(s): 14943Problem Description Have you ever played qu原创 2017-10-18 13:14:07 · 260 阅读 · 0 评论