摘要： 浅谈km算法解决二分图最大权匹配问题 前置知识： 熟练的掌握二分图基本知识，会运用二分图染色和最大匹配。（好像并没什么用 二分图匹配大家都知道吧，二分图最大匹配大家也多知道吧，这里就不过多的进行讲述。其实是我懒得写。 可以看一下我这篇题解：超级英雄 对了推荐一个动态模拟二分图匹配的网址，超级好用：透 阅读全文

摘要： 二分图定理的一些证明： 1.最小顶点覆盖 定义：能覆盖所有的边的最少顶点数(或是最小点权和) 最小顶点覆盖 = 最大匹配数 证明：假设最大匹配是M。为了求最少的点让每条边都至少和期中一个点关联。 M个点是足够的。就是说他们覆盖最大匹配的那M条边后，假设有某边没被覆盖，那么把它加入后会得到一个更大的匹 阅读全文

摘要： P3879 [TJOI2010]阅读理解 题解 题目描述 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入输出格式 输入格式： 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的N行 阅读全文

摘要： 清醒石 \((stone.cpp)\) 题目背景 由于顾z瞎开车，严重破坏了沝吅山的生态环境，导致了焚风效应，山女惠彤雪冻得瑟瑟发抖，所以她下山啦。 题目描述 山女惠彤雪做起了买“金刚壁·清醒石”的买卖。今天她有了第一个顾客$qwq$。从今天开始，连续$n$天，它每天会多一个新顾客。 为了顾客，他每 阅读全文

摘要： [HNOI2006]超级英雄 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人 阅读全文

摘要： 王小呆的模拟赛 题解 [TOC] $T1\ money$ 题目背景： 王小呆又陷入自己的梦里。（活在梦里。。。） 题目描述： 王小呆是一个有梦想的小菜鸡，那就是赚好多好多的钱。现在机会来了，在他面前是一个迷宫，一共有N个点，M条路，王小呆可以在这些路上随便走，并且最重要的是，这些路上都有着数额不同的 阅读全文

摘要： ~~为AG而写qwq~~ 测时间 cpp include using namespace std; int main() { for(int i=1;i!= 1;i++) { system("data.exe"); int t=clock(); system("cannon.exe"); int b 阅读全文

摘要： 板子们 早期写代码大括号竟然换行，QAQ，我都没法原谅我自己。 emmm，把我目前能想到的，会的，全写上了。 如果再想到还会补的。 [TOC] 数论 exgcd cpp include include include define ll long long using namespace std; 阅读全文

摘要： T1 取石子游戏 (nim.pas/c/cpp) 【题目描述】 小林和亮亮正在玩一个取石子的游戏。石子一共有 $n$ 堆，其中第 $i$ 堆恰好有$ i $粒石子。小林先取，亮亮后取，并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子，并取走这一堆中任意多粒石子（注意，不能一粒石 阅读全文

摘要： 1.十年OI一场空，不开longlong见祖宗（丢过150分） 2.计算完了再开数组，开的足足的。不要少开0；（丢过一共200分） 3.最大值，最小值一定开成7个f。（丢了20分）。 4.freopen(丢了10分)。 话说4.没写freopen才丢了十分，真是丢人啊。 阅读全文