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篇）

判断是不是2的次幂

(n > 0 && ((n & (n - 1)) == 0)

2019-07-23

0 498

A题双端对列

题目描述：给定n个数 a[0],[1],,,,a[n-1] 每次把前两个取出来然后大的放前面，小的放后面有m次询问每次问第i次操作时取出来的是多少解题思路：很容易推出来当取到最大值a[in...

模版

2019-07-23

0 514

B. Nick and Array

题目大意：给你n个数 a[1],[2],,,,,a[i] 每个数支持进行一次a[i]=-a[i]-1 问如何使乘积最大输出操作后的n个数； 1≤n≤105 −106≤ai≤106 分析只要a[i]>=0 那么进行一次操作后总成积必定变大，而正负号只需要最后改...

2019-07-23

0 447

加速cin

具体是： C++为了让cin cout和scanf printf 同时使用时不产生混乱，所以c++用一个缓冲区来同步c的标准流，而std::ios::sync_with_stdio(false)可以关闭这一个同步，让cin和cout不经过缓冲区； tie()函数是把两个stream绑定到一...

2019-07-22

0 641

EXKMP模板

const int maxn=100010; //字符串长度最大值 int next[maxn],ex[maxn]; //ex数组即为extend数组 //预处理计算next数组 void GETNEXT(char *str) { int i=0,j,po,len=strlen(str)...

模版

2019-07-20

0 538

hdu 3336题 +kmp模板

大意：找出n个前缀出现了多少次求出next函数每个点有dp[i]=dp[next[i]]+1次； ac代码 #include<iostream> #include<cstdio> #include<cstring> using nam...

模版

2019-07-20

0 491

manachear

http://acm.hdu.edu.cn/showproblem.php?pid=4513 题目大意: 给定n个正整数的数列找最长对称的子序列，且从左往右递增 T<20行测试样例 1 <= n <= 100000，50 <= a[i]&...

模版

2019-07-19

0 634

逆元（分数取模）

及ax=1(modn) 　　求解x（称为a关于模p的乘法逆元）分析有：原式等价于ax-1=yn, 求解x,y; 及exgcd(x,y) 并且gcd(x,y)=1 也就是互质时有解； exgcd求逆元代码： void exgcd(int a,int b,int &...

模版

2019-07-19

0 1668

扩展欧几里德

必存在一对整数(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)*...

2019-07-19

0 484

2018icpc 徐州h题

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

2019-07-19

0 582