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

const 函数

在结构体或类里的函数后面加const 表示不允许对this指针进行修改

2019-08-18

0 495

luogu P3868 猜数字

https://www.luogu.org/problem/P3868 题目描述：给你k个a[i],b[i] 其中(x-a[i])%b[i]=0 求解最小非负解分析：这个题解决了一些中国剩余定理的模糊点，首先等式不难推到变形得x=a[i](mod b[i]) 这里注意几点 ...

中国剩余定理

2019-08-17

0 630

中国剩余定理

问题：给你几组同余方程组让你输出他的解附上学习链接在加些自己的理解：https://blog.csdn.net/niiick/article/details/80229217 首先构造一个x使得满足上述的方程，因为取模等于所以选择累乘而 , ti 是这样，...

2019-08-17

0 517

CF 631C. Report

http://codeforces.com/group/xrTA2IaQje/contest/250162/problem/C 题目描述:给你n个数每次排前m个数（可能降序可能升序）问你最后出来是什么样子的；分析：它的顺序只跟后面最大的m有关比如3 ...

规律

2019-08-16

0 497

hdu 1541Stars

http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目描述：给你n个星星的二维坐标星星的等级等于它左下角的星星的数量现在让你输出每个等级有所少个星星 1<=N<=15000，，0<=X,Y<=32000 分析：...

树状数组

2019-08-16

0 469

CF Xenia and Bit Operations

http://codeforces.com/contest/339/problem/D 题目描述：给你2^n个数a1,a2,a3…… 循环执行第一步a1|a2 ,a3^a3 ...

线段树

2019-08-16

0 507

CF 655c Enduring Exodus

http://codeforces.com/contest/655/problem/C 题目描述：小牛带着他的k头牛住旅馆（每头牛和人一间），但是旅馆有些房间已经住了人了，小牛怕有人偷牛，所以选择尽可能靠的近，现在让你输出最优情况的最远距离 (总共n间房子，0表示空，1...

二分

2019-08-16

0 688

CF 733D Kostya the Sculptor

题目描述：给你n个矩形的长宽高，你最多可以选择两个面相同的矩形合并，现在让求出这几个矩形的最大内切圆（可以选一个也可以选两个） 1 ≤ n ≤ 105 分析：对于一个矩形没啥好说的直接找最短边输出就好，考虑两个矩形合并的情况，两个矩形当且只有合并的面没有这两个矩形的最短边时这两个矩形内...

思维

2019-08-15

0 529

CF 741# div2 D

题目描述：给你n个小姐姐的重量和颜值，而且给你几组关系x,y表示x认识y ，现在要邀请她们吃饭，总共邀请的小姐姐的重量不能大于w （可能怕桌子会跨~~）且互相认识的小姐姐要么最多邀请一个要么全部邀请现在想问你邀请来的小姐姐颜值最高是多少分析：...

分组背包

2019-08-15

0 501

分组背包

对于分组背包问题与01背包不同的是物品被分好组了且一个组最多拿一个（也可能出现其他情况，但大致是这样的）其实也很容易想到多加个for遍历这个组拿哪个合适，这里注意多加的for放在第二个，这样保证每个最多选一个 for(int i=1;i<=n;i++){ ...

模版

2019-08-15

0 593