acm
___Archer
这个作者很懒,什么都没留下…
展开
-
ACM图论500题
=以下是最小生成树+并查集==========【HDU】*1213 How Many Tables 基础并查集★*1272 小希的迷宫 &nbs...转载 2019-04-21 19:42:01 · 1061 阅读 · 0 评论 -
简述匈牙利算法
二分图的最大匹配——匈牙利算法【基本概念】:二分图:二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB),则称图G为一个二分图。无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数...原创 2019-05-08 09:50:17 · 451 阅读 · 0 评论 -
中国邮路问题
直接上代码,以后再补思路和注释#include<bits/stdc++.h>using namespace std;const int N = 105;const int inf = 999999999;int matrix[N][N],mapp[N][N];int p[N][N];int path[N],d[N];int sg[N];int cont[N];i...原创 2019-05-06 00:33:26 · 2748 阅读 · 4 评论 -
网络最大流Dinic算法
一、什么是最大流问题 (摘自网络,原文地址https://www.cnblogs.com/qiucz/p/4601241.html)假设现在有一个地下水管道网络,有m根管道,n个管道交叉点,现在自来水厂位于其中一个点,向网络中输水,隔壁老王在另外一个点接水,已知由于管道修建的年代不同,有的管道能承受的水流量较大,有的较小,现在求在自来水厂输入的水不限的情况下,隔壁老王能接到的水的最大值?...原创 2019-05-16 23:59:52 · 256 阅读 · 0 评论 -
关于作者
我是一名刚刚接触acm的蒟蒻鸭,在一位巨巨的鼓励下决定写blog来记录自己的acm生涯的点滴,目前大一。原创 2019-01-27 13:02:04 · 500 阅读 · 7 评论 -
2019牛客暑假多校第三场 D Big Interger
题目大意:给一个序列A(x),A(i)代表由i个一组成的十进制数,A(3)=111.A(5)=11111等,给定素数p,求所有能满足A(i^j)%p==0的(i,j)有多少对。解:首先一个显然的结论:A(p-1)%p==0,p是质数。我们要统计(i,j)有多少对等价于找出x从小到大第一个使得A(x)%p==0的x,然后找多少对(i,j)满足x<=i^j。首先一个结论,对于p...原创 2019-07-26 20:38:43 · 126 阅读 · 0 评论 -
Entirely Unsorted Sequences
http://codeforces.com/gym/102007/attachments题目大意:给定一个正整数序列,问这个序列的全排列中完全无序的排列有多少种,一个元素是有序的当且仅当这个元素前面的元素都小于等于它,后面的元素都大于等于它。如果一个排列没有一个元素是有序的,称这个排列是完全无序的。我们设为 n个数都是无序的的排列数,那么,我们这样考虑,是由n个数的全排列数减去n到1...原创 2019-08-24 23:09:27 · 249 阅读 · 0 评论 -
Janitor Troubles(Bretschneider's formula或三分答案)
http://codeforces.com/gym/102007/attachments给四个整数a,b,c,d组成一个四边形,求四边形面积的最大值,保证有解。法一:容易证明,对一个四个边长一定的四边形,随着某条对角线的长度变化是一个单峰函数,那么我们就可以三分对角线了,对每个对角线的三分长度即可。 #include<bits/stdc++.h> #define...原创 2019-08-24 23:32:21 · 390 阅读 · 0 评论 -
2018 宁夏邀请赛 I - Bubble Sort(感谢q神的题解
题意:Bubble sort is a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order. The pass through...原创 2019-08-31 12:13:04 · 2376 阅读 · 1 评论