![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
xinghaimitu
这个作者很懒,什么都没留下…
展开
-
欧拉函数模板
求1到n的欧拉函数值 void get_p(){ P[1]=1; for (i=2; i<N; i++){ if (!f[i]){ //i是质数 p[++num]=i; P[i]=i-1; } for (j=1; j<=num && i*...原创 2018-08-22 20:00:46 · 96 阅读 · 0 评论 -
管家的忠诚(二)
老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。 ...原创 2018-08-24 10:25:55 · 1692 阅读 · 0 评论 -
Dinic 快速网络流算法(模板)
一般的网络流算法,每进行一次增广,都要做 一遍BFS,十分浪费。能否少做几次BFS? 这就是Dinic算法要解决的问题。 Edmonds-Karp的提高余地:需要多次从s到t调 用BFS,可以设法减少调用次数。亦即:使用一种代价较小的高效增广方法。 考虑:在一次增广的过程中,寻找多条增广路 径。然后进行 DFS。 先利用 BFS对残余网络分层,每一个节点的层数就是从源点到它最少要经历的边数。...原创 2018-08-29 19:24:27 · 691 阅读 · 0 评论 -
Find Integer
Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Special Judge Problem Description people in USS...原创 2018-08-25 19:38:48 · 374 阅读 · 0 评论 -
洛谷3386 二分图模板(匈牙利算法)
输入输出样例 输入样例#1: 复制 3 1 1 1 2 1 1 1 1 1 输出样例#1: 复制 4 2 1 #include <iostream> #include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn = 1e9+7; const ll maxn1=1...原创 2018-09-15 10:05:16 · 246 阅读 · 0 评论