- 博客(9)
- 问答 (2)
- 收藏
- 关注
RSS订阅
原创 数论知识整理
目录质数相关质数判定质数筛因数相关阶乘因数分解算术基本定理及扩展例题Combinations质数相关1. 质数判定2. 质数筛质数判定1.O(√N)2.MillerRobbin对于大于 2 的素数 n，将 n-1 拆分为 n−1 = 2s∗d 其中 s 和 d 是正整数且 d 是奇数。对所有整数 a，下面两 式一定有一个成立：(1...
2019-07-19 14:56:17
254
原创 最大流问题
定义有m条管道，n个节点，1为水源(源点)，n为终点(汇点)，每条管道有水流量上限，问如何分配每条水管的流量才能使终点处接受到的水流量最大。算法&模板EK（最短增广路算法）流：从源点开始，在汇点结束的路径，有大小（即流量）。容量网络：初始输入的各边的容量。流量网络：计算中已有的水流量，即对汇点做出贡献的流量。残量网络：容量网络-流量网络（开始就是容量网络）。增广路：在残量网...
2019-07-27 16:27:18
428
原创 单调队列
定义和性质一个队列内部的元素具有单调性的一种数据结构，分为单调递增队列和单调递减队列。单调递减队列队首元素为区间最大值，队尾元素为最近的大于新元素的元素下标。单调递减序列维护区间最小值和最近的小于新元素的元素下标。模板int l=1,r=0;for(int i=1;i<=n;i++){ while(r>=l&&a[q[r]]>a[i]) r--;...
2019-07-27 15:39:25
157
原创 视线逐渐模糊 (二维前缀和) ZJUT1003
视线逐渐模糊描述均值模糊算法的具体流程如下：给定一张图片，使用一个卷积核在图像上进行卷积操作，得到一张新的图片。其中卷积核为长宽均为rr的正方形，且rr通常为奇数。例如当r=5r=5时，卷积核为5×55×5，每个元素都为1/251/25的正方形。卷积的操作是将卷积核的中心放于一个像素上，并与图像对应的部分相乘累加，得到新的像素。当处理图像边缘时，选择扩展边界的方法。以测试输入为例，当卷积...
2018-12-17 20:29:55
622
2
原创 Destroying Array(并查集)CodeForces-722C
Destroying ArrayDescriptionYou are given an array consisting of n non-negative integers a1, a2, …, an.You are going to destroy integers in the array one by one. Thus, you are given the permutation ...
2018-12-11 16:31:14
177
原创 Babelfish（map) POJ2503
BabelfishDescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understan...
2018-12-11 15:05:44
258
原创 食物链（带权并查集）POJ1182
POJ1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是&quot;1 X Y&quot;，表示X和Y是同类。第二种说法是&quot;2 X Y&quot;，表示X吃Y。此人对N个动物，用
2018-12-11 14:46:38
168
原创 Constructing Roads（最小生成树) POJ 2421
POJ 2421There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and ...
2018-12-04 16:25:42
236
空空如也
DEV astyle无法格式化代码
2019-08-09
关于在dev中运行ceil（）函数的问题
2018-11-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人