wheel

摘要： 网络流进阶 暴力的建模 例题1【Luogu P2756】飞行员配对方案问题 "题目传送门" 二分图最大匹配例题。 二分图的坑下面再补。 思考在外籍飞行员和英国飞行员之间连边。如果这条边有流，说明两人配对。 那 每个人只能配一次对 这个条件怎么加以限制呢？ 这里需要用到一种基础技巧—— 超级源汇 钦定 阅读全文

摘要： 网络流入门 给出一个源点$s$， 现在有$inf$单位的水，中间经过一大堆水管和一大堆点到达一个汇点$t$，每个水管都有流量限制，求最多有多少水能流到$t$。能流到t的水量就是最大流。 像上面这张图，它的最大流就是$22 + 10 + 45 = 77$。（这图是盗的） 那么如何用程序的方法来实现最大 阅读全文

摘要： 前置概念 Key : 我们提供的一个要进行哈希的数字 $f(x)$:即为哈希函数，将key扔到这个函数里面，可以得到Value，最核心的构造哈希表的东西 Hash地址：hash出来的值在哈希表中的存储位置 进入正题 字符串hash 例题1:【模板】KMP 现有T组数据，每次给定两个字符串$s1\te 阅读全文

摘要： 初赛前很好用 "$ \mathcal{LATEX} $" 各种小协议 1. Telnet （Remote Login）：提供远程登录功能，一台计算机用户可以登录到远程的另一台计算机上，如同在远程主机上直接操作一样。 2. FTP （File Transfer Protocol）：远程文件传输协议，允 阅读全文

摘要： 反正这是一道错题，那就怎么玄学怎么来嘛 由于看到 $n using namespace std; int n,k,m,s,t,c[120],g[120][120],f[120][120],aa,bb,cc; int main(){ cin n k m s t; for(register int i= 阅读全文

摘要： 毒瘤题解 "loj题目传送门" 题目大意：有一个5 5的方阵，给出左上角的一个数以及每一行、每一列、每一斜行的数字和，求所有可能的填数方案并且按照方阵从上往下、从左往右组成的25位数从小到大排序。 （要保证每一行、每一列、每一斜行的五个数从左往右组成的五位数是一个五位质数，有前导0的不算） tag： 阅读全文

摘要： "题目传送门" 题意简介： 有一个3x3的方阵，编号为0的点表示空格子，每次可以将一个空格子与他上下左右的点进行交换，求达到目标状态的最小移动步数。 目标状态 分析 目测暴力bfs，7分，乱搞一下可以蹭到10分，剩余的是TLE&MLE 考虑如何优化： 由于我们发现每次移动之后方阵的状态可能与之前重复 阅读全文

摘要： 题目大意： yyy loves OI（Huntfire），yyy loves Maths（redbag），yyy loves Chemistry（absi2011）对yyy loves Physics（soha）进行轮番炸，轰炸按照顺序进行，顺序为Huntfire，redbag，absi2011。 阅读全文

摘要： 金宣宗镇楼 简要说一下题面： 有一个~~鬼畜的~~数独，有九个宫 ~~（不是皇宫！！）~~ ，九行和九列。保证每一个宫里没有重复的 ~~嫔妃~~ 数字，每一行每一列也是如此。与正常数独不同的是，这个~~鬼畜的~~数独是有分数的，由于分数的分布像一个靶子，所以我们管它叫“靶形数独”。 每个格子的分数是 阅读全文