Stargazer_cykoi

摘要： 一个有源汇有上下界的最小流的瞎那啥讲解其实最小流和最大流个人感觉很类似，连接了超级源点和超级汇点之后跑完一次最大流，一个是再在除去超级源点和超级汇点跑一次最大流，一个是给源汇点连一个无限边求最大流，然后无限边的流量就是答案因为一个相当于是要把残量网络剩下的流... 阅读全文

摘要： 关于有源汇的上下界最大流主要由两种做法1、二分一个流量，然后跑一个最大流，看有没有能满足的可行流，能满足的流量的最大值就是答案了，复杂度（单次网络流复杂度*log最大流量）反之我是不想写这个的，感觉写起很麻烦，而且二分的边界也不好调；看方法二就可以了；2、首... 阅读全文

摘要： 关于有源汇的上下界最大流主要由两种做法1、二分一个流量，然后跑一个最大流，看有没有能满足的可行流，能满足的流量的最大值就是答案了，复杂度（单次网络流复杂度*log最大流量）反之我是不想写这个的，感觉写起很麻烦，而且二分的边界也不好调；看方法二就可以了；2、首... 阅读全文

摘要： 关于有上下界的可行流有上下界的可行流就是对于一个网络流，每条边有一个流量上界和流量下界，求出一个满足流量平衡条件和容量限制条件的可行流（不唯一）先设置一个源点和汇点每条边的容量从down~ up变为0~up-down每条边的下界可以视为必须流过的流量，那么对... 阅读全文

摘要： 关于有上下界的可行流有上下界的可行流就是对于一个网络流，每条边有一个流量上界和流量下界，求出一个满足流量平衡条件和容量限制条件的可行流（不唯一）先设置一个源点和汇点每条边的容量从down~ up变为0~up-down每条边的下界可以视为必须流过的流量，那么对... 阅读全文

摘要： NOIP模拟题题头如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。比如 13 是好的，因为 13 = 9 + 3 + 1 。又比如 90 是好的，因为 90 = 81 + 9 。现在我们用 a[i] 表示第 i 小的好数。比如 a[1] =... 阅读全文

摘要： NOIP模拟题题头如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。比如 13 是好的，因为 13 = 9 + 3 + 1 。又比如 90 是好的，因为 90 = 81 + 9 。现在我们用 a[i] 表示第 i 小的好数。比如 a[1] =... 阅读全文

摘要： ##浅谈字符串算法 ##一、KMPKMP算法是一种用于处理字符串匹配的算法（也就是给你两个字符串，你需要回答，B 串是否是 A 串的子串（A 串是否包含 B 串）。比如，字符串 A=“I love the world”，字符串 B=“world”，我 们就说... 阅读全文

摘要： ##浅谈字符串算法 ##一、KMPKMP算法是一种用于处理字符串匹配的算法（也就是给你两个字符串，你需要回答，B 串是否是 A 串的子串（A 串是否包含 B 串）。比如，字符串 A=“I love the world”，字符串 B=“world”，我 们就说... 阅读全文

摘要： 题头：描述农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i]的部分... 阅读全文