第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 题解（除了C、G之后补）链接：https://fanfansann.blog.csdn.net/article/details/109405903

@TOC  准备开一个新坑，关于数据结构的这两天我们学校的数据结构课开课了，也都知道数据结构非常重要，虽然我已经把数据结构都给学完了，但是我学的还是非常浅的，只涉及到C++实现以及STL等对于ACM竞赛有用的东西，更多的是应用，基础的概念有些还是掌握的不是很熟练，以及我们开的课是用C语言版 的，而我更多的是用C++和python，所以我决定在数据结构学习之余，把课本上的一些重难点和各种C语言实现的代码整理一下发到博客里，根据我们学校的进度来更新（我也不是很想花太多的时间去完成这一项工程，毕竟我还要刷题和完成我的另外一个大项目算法竞赛学习笔记 和 ACM模板 （模板先暂时搁置，现在主要把《算法竞...

@TOC   声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络（我尽量减少书中引用），由我个人整理总结（习题和代码可全都是我自己敲哒）部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南》——作者李煜东，强烈安利，好书不火系列，谢谢配合。  下方链接为学习笔记目录链接（...

ACM-ICPC模板  一、线段树优化的 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的  int n, m; struct edge { int to, w, nxt; edge() {} edge(int t, int ww, int nn) {to = t, w = ww, nxt = nn;} }e[maxn << 1]; int head[maxn], k = 0; void add(int u, int v, int w) {e[k] = edge(v, w, head[u]); head[u] = k...

题目链接：草地排水若一条从源点到汇点的路径上各条边的剩余容量都大于0，则称这条路径为一条增广路。 Edmonds-Karp增广路的策略就是不断用bfs寻找增广路，直至网络中不在存在增广路为止。 在每次寻找增广路的过程中，EK算法只考虑图中所有即剩余容量大于0的边。这样用bfs寻找增广路，并计算路径上各边剩余容量的最小值minf，最后网络的流量就可以增加minf。（想象成水管，最后只能流出所有管道里口径最小的流量。）但是当一条边的流量时，根据斜对称性质，它的反向边流量，则必有，因此我们还需要考虑每条边的反向边。因此我们利用成对变换技巧，每条边只记录剩余流量即可，当一条边流过大小为e的流时，令的剩...

目录  一 . 二分法  二分搜索得要求： 二分查找步骤：  二分答案： 玄学的二分（二分答案）  二 . 三分法  例题  三、01分数规划问题相关算法与题目讲解（二分法与Dinkelbach算法）   一 . 二分法 二分搜索又叫做二分查找、折半查找，它是一种效率较高得查找方法。 二分搜索得要求： 线性表为有序表，并且要用向量作为表得存储结构。 二分搜索得基本思想：先确定待查找记录所在的范围，然后逐步缩小范围直至找到或找不到该记录位置。 二分查找步骤： 1、先确定中间位置： middle = (left+right)/2; 2、将待查找得key值与data[middle].key值相比较。...

首先介绍c++中超好用的截取部分字符串的函数substr(); 头文件为#include<string> 函数原型： string substr(int pos = 0,int n ) const; 函数说明： 参数1pos是可缺省参数，默认为0，即：从字符串头开始读取。 参数2n表示取多少个字符 该函数功能为：返回从pos开始的n个字符组成的字符串，原字符串不被改变 例如 string s="0123456789"; string sub1=s.substr(5); //表示从下标为5开始一直到字符串结束 sub1="56789"; str...

姊妹篇（BFS）   目录   一.一道好题！[SCOI2005]栅栏（贪心+二分+dfs） 二.记忆化搜索 三. 深搜染色 四.UVA1103 古代象形符号 Ancient Messages（DFS，字符串）    一.一道好题！[SCOI2005]栅栏（贪心+二分+dfs） P2329 [SCOI2005]栅栏 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说...

目录  贪心真的太玄学了  1.入门级 2.区间覆盖升级版（多重区间覆盖） 3.CF1066B Heaters 4.拿东西(贪心+博弈) P1209 [USACO1.3]修理牛棚 Barn Repair(贪心+逆向思维)  进阶  1.P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold（加强版)(贪心+hash哈希） 2.[SCOI2005]栅栏（贪心+二分+dfs）    贪心真的太玄学了 1.入门级 学生分组 有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界RRR和下界L(L≤R)L(L \le R)L(L≤R)，每次你可以在某组中选出...

目录  一.stack和queue模拟应用 二、用函数fill()、fill_n()给stl中的容器赋值   一.stack和queue模拟应用 喜欢打牌的Nemaleswang 题目描述 Nemaleswang是一个退役狗，众所周知，Nemaleswang太喜欢打牌了，有一次训练赛的时候带着大家一起打牌，于是他被教练开除集训队，被迫退役了。 但是Nemaleswang并不甘心就这样退役，他发明了一种新的打牌游戏，让大家沉迷于这个游戏，这样大家的水平都下降了，他就可以以不高的水平再回 到集训队训练了，这个打牌游戏的规则是这样的。 一.这个游戏只有两个玩家，A和B，按照一般的52张扑克牌（1到1...

链表完整代码。经测试，应该没什么毛病 #include<stdio.h> #include<malloc.h> #include<string.h> typedef struct student{ int score;//数据域； struct student *next;//指针域； }Linklist; Linklist *creat(int n)//创建链表 { Linklist *head,*node,*end; head=(Linklist*)malloc(sizeof(Linklist)); end=head; for(int i=0;i<...

7-6 查找字符串中ASCII编码最大的并删除 (10分) 动态创建不大于50字节的一维数组（大小由用户输入，范围为2 <= n <=50），并输入最大可能的字符串。编程实现删除字符串中ASCII码最大的字符，并输出删除后的字符串。请仔细看输入输出示例,示例中的“[空格]”表示在那个位置上输入“空格”。 输入格式: 用户输入一个整数，代表字符数组的容量。可以接收的有效字符数比这个数少1。例如用户输入50，表示数组容量为50，但只能存放49个有效字符。 输入整数后按回车键，在下一行输入一个字符串。字符串中可能含有空格，输入完毕按回车键。 输出格式: 一个字符串，去掉了ASCII编码最...

大佬的数论合集   目录   强烈推荐：大佬的博客：数论算法详解，超详细  一.欧几里得算法 二.扩展欧几里得算法  1.扩展欧几里得 扩展欧几里得原理 定理 （1）.扩展欧几里得算法应用 （2）例题1.求整数     x    x   x和     y    y   y使得     a   x   +   b   y   =   1    ax+by=1   ax+by=1 （3）例题2.扩展欧几里得模板  二.费马小定理   强烈推荐：大佬的博客：数论算法详解，超详细 链接： https://www.zhihu.com/question/379824357/answer/108825729...