摘要：
软件补丁问题 不知道为什么放在网络流24题里面，我感觉是状压。 "题面" 一个软件中有$n$个错误，共$m$个补丁程序。每一个补丁程序都有其特定的适用环境。对于每一个补丁$i$都有$2$个与之相应的错误集合$B1[i]$和，$B2[i]$使得仅当软件包含$B1[i]$中的所有错误，而不包含$B2[i 阅读全文
摘要：
网络流最大流最小割 "题目链接" 就是一道点割。 先说边割 边割比较常见。 最大流 最大流等于最小割 ，我懒得证。 求最大流的思路就是每次尝试找一条从源点到汇点的通路，然后找到这条路上残余流量最小的流量，答案加上这个流量，这条通路上每条边的残余流量减去这个值，反向边加上这个值。 关于反向边 ，实际上 阅读全文
摘要：
小$M$的作物（最小割） 做的第一道网络流，因为一个智障错误调了好久嘤嘤嘤 题目描述 小$M$在$MC$里开辟了两块巨大的耕地$A$和$B$（你可以认为容量是无穷），现在，小$P$有$n$中作物的种子，每种作物的种子有$1$个（就是可以种一棵作物）（用$1...n$编号）。 现在，第$i$种作物种植 阅读全文
摘要：
简单版$AC$自动机 学之前听别人说起一直以为很难，今天学了简单版的$AC$自动机，感觉海星，只要理解了$KMP$一切都好说。 前置知识： "$KMP$" （有链接） 前置知识：$Trie$树 字典树（$Trie$树）比较简单，就是把许多个单词通过树连接起来。每个点记录一下儿子个数以及是否是单词结尾 阅读全文
摘要：
$KMP$ $KMP$算法是用于字符串比配问题的一种高效算法。 思路如下： 考虑如果我们自己做字符串匹配，当两个字符串不匹配时，我们一般不会从头开始，而是找有没有一个前缀和当前匹配过的字符串后缀相同，这样我们就不用从头开始，节省了时间。 $KMP$的思路就是这样。假如有两个字符串$a$和$b$ 阅读全文
摘要：
"骑士" 题目描述 $Z$国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的$Y$国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住$Y$国的军队。于是人们把所有的希望都 阅读全文
摘要：
$luogu P2365$任务安排 "题目" 描述 $N$个任务排成一个序列在一台机器上等待完成（顺序不得改变），这$N$个任务被分成若干批，每批包含相邻的若干个任务。从时刻$0$开始，这些任务被分批加工，第$i$个任务单独完成的时间是$Ti$。每批任务开始前，机器需要启动时间$S$，而完成这批任务 阅读全文
摘要：
$NOIP~2018$游记 学了一年半的信竟，第一次参加这种貌似能决定我命运的考试。这三天，竟对我这一年半的学习有了个总结。 ##$DAY~0$ 周五早上八点多坐车走，坐在最后一排睡觉。大巴车的后面太颠了，于是观察了一番情况之后，果断开始听歌。总共下了没几首，一遍又一遍的循环，对着口型跟着唱。~~幸 阅读全文
摘要：
线段树 简介 （真的是简介，主要是我懒得写） 线段树：用来求一些区间问题，一种比较好理解代码也不难写的数据结构。 线段树，顾名思义，就是一棵由线段组成的树。每个线段就是一个区间。最下面的叶子结点的区间长度是$1$，往上两个区间一合并，最后合并成一个区间。 每个区间的左儿子编号是该区间的编号乘$2$， 阅读全文
摘要：
题目 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 数位DP （1）分情况，逐位讨论。 （2）模型：计算在[L,R]中有多少个数满足条件。 （3）套路：将问题转化为[1,R] [1,L 1]，只需回答[1,X]的询问即可。 思路 1.算出[1,X]： （ 阅读全文