Sugar

摘要： 2022/2/5 [P1361 小M的作物]( P1361 小M的作物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ) 最大流最小割 划分集合关系，求最小割 建模方法： 将作物i与源点s连一条流量为a[i]的边，s->i。代表这个作物种在A的收益 将作物i与汇点t连一条流量为b 阅读全文

摘要： 2022/2/3 [P1402 酒店之王]( P1402 酒店之王 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ) 思路： 网络流建模 建立源点s，将房间与s建立一条流量为1的边 将房间与客人为1的点建立一条流量为1的边 n个客人自身连一条边，保证每个人只选一个 客人与喜欢的菜 阅读全文

摘要： 2022/1/22 [ 深渊水妖 ]( A-深渊水妖_牛客小白月赛44 (nowcoder.com) ) 枚举每一个上升字段，与之前找到的上升字段最大值作比较。 #include<bits/stdc++.h> #define ll long long #define pii pair<long lo 阅读全文

摘要： 2022/1/19 网络流练习&&模板 [P3376 【模板】网络最大流]( P3376 [模板]网络最大流 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ) 参考代码 #include<bits/stdc++.h> #define ll long long #define pi 阅读全文

摘要： 2022/1/17 [ D. Period ]( Problem - D - Codeforces ) 思路 分析可知要找到后缀和前缀匹配的串。 kmp的next[i]数组表示以i为结尾的非前缀字串与字符串的前缀匹配的最大长度。 那么我们求出next[n]后。 1next[n],1[next[nex 阅读全文

摘要： 2022/1/5 [ Paimon Sorting ]( D (codeforces.com) ) 思路 设前i-1个数的最大值是 Max 当a[i]<Max 时，只有在最后一轮交换时才产生贡献，贡献为前i个大于a[i]的数量，（去重后 当a[i]==Max时，不产生贡献 当a[i]>Max时，产生 阅读全文

摘要： 2022/1/2 [ D. Shuffle ]( Problem - D - Codeforces (Unofficial mirror site, accelerated for Chinese users) ) 思路 遍历字符串 考虑一个包含k+2个1的字符串，去掉第一个1及其前面部分，和最后一 阅读全文

摘要： 2022/1/1 [ D. Keep the Average High]( Problem - D - Codeforces (Unofficial mirror site, accelerated for Chinese users) ) 思路： 一、将a[i]的每个数-x，那么题目就转换成了，将 阅读全文

摘要： 2021.11.25 CodeForces - 1471F 图论 // 每次先将染 1 的放进队列头部，染0的放尾 // 遍历染色即可 #include<bits/stdc++.h> #define ll long long #define pii pair<int, long long > #de 阅读全文

摘要： [JLOI2014]松鼠的新家 T22 D71 [ JLOI2014]松鼠的新家 思路 树剖。 遍历数组，将数组中相邻节点的路径权值+1。 输出答案时线段树单点询问 #include<bits/stdc++.h> #define ll long long #define pii pair<int,i 阅读全文