YZBPXX

分类

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章（共110篇）

2018icpc 徐州h题

题目大意： https://codeforces.com/gym/102012/problem/H?csrf_token=c9d0191a64a241166d54a565b1615125 区间[l , r] 中有n条线问用k种颜色最多能染多少区间并输出区间和r - l； ∑n <=...

2019-07-19

0 463

取模的n种情况

一减法　　(a-b)%mod=(a%mod-b%mod+n)%mod; 二大数　　有乘法取模可推出如下代码 string s; cin>>s; int ans=0,len=s.length(); for(int i=0;i...

2019-07-14

0 445

Eratos筛法（筛选素数）

对于n以内的非素数必有k*n1=n(n1<n) 所以可有p1，2p2,3p3把非素数筛选掉实现代码： #include<iostream> #include<string.h> #include<math.h> using namespace...

2019-07-14

0 469

扩展欧几里得

必存在一对整数(x,y) 使得a*x+b*y=gcd(a,b); gcd（a,b）= gcd(b,a%b) （辗转相除法）又 a*x1+b*y1=gcd(a,b)=gcd(b,a%b)=b*x2+(a%b)*y2; 又b*x2+(a%b)*y2=b*x2+(a-[a/b]*b)*y2=a*y...

2019-07-14

0 671

函数库里有三角函数和反三角函数

acos（） cos（）；

2019-07-13

0 405

HDU2795线段树入门简单查询和修改

http://acm.hdu.edu.cn/showproblem.php?pid=2795 #include<iostream> using namespace std; const int n=1e6+20; int h,w,x; struct node { int r; int...

线段树

2019-07-11

0 561

快速排序分析

#include<iostream> using namespace std; void quik_sort(int a[],int l,int r){ &...

2019-07-09

0 437

差分法（分数比较）

在满足“适用形式”的两个分数中，我们定义分子与分母都比较大的分数叫“大分数”，分子与分母都比较小的分数叫“小分数”，而这两个分数的分子、分母分别做差得到的新的分数我们定义为“差分数”。例如：324/53.1与313/51.7比较大小，其中324/53.1就是“大分数”，313/51.7就是“小分数”...

2019-07-08

0 1002

ctype.h

isalpha iscntrl isdigit isgraph islower isupper tolower toupper isalnum isprint ispunct isspace isxdigit isascii

2019-07-06

0 475

交错数组

定义： int[][] a = new int[3][]; a[0] = new int[10]; a[1] = new int[5]; Console.Write("{0},{1}", a[0].Length, a[1].Length); 不同的行可以分配不同的空间

2019-07-05

0 479