网络最大流
网络最大流 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132091032 < Zoj3229 Shoot the Bullet|东方文花帖|【模板】有源汇上下界最大流 - 洛谷 > 先bfs分层 2.dfs增广，当前弧优化 重复以上步骤 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545...
无源汇上下界可行流
无源汇上下界可行流 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132091530 新建两个超级源、汇点。 原先是a->b，范围[c,d]。现在变成 S->b，c a->T，c a->b，d-c ZOJ2314ReactorCooling_网络流-个人编程笔记
欧拉回路/路径求法
欧拉回路/路径求法 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132082624 以任意一点/奇数度点开始dfs，能走就走，遍历所有边，离开时加入点。 1234567void dfs(int x) { for(; t[x]<G[x].size(); ) { int y=G[x][t[x]]; ++t[x]; dfs(y); } z.push(x); }
二分图几个常用结论
二分图几个常用结论 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132076492 适用：二分图
二分图中最小边覆盖=n-最大匹配
二分图中最小边覆盖=n-最大匹配 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132077398 每条边会覆盖1-2个点，我们希望最大化覆盖2个点的边。 覆盖两个点的边显然为二分图的最大匹配。
图片导入
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/17509969.html
五一集训题目总结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/17362361.html P4104 [HEOI2014] 平衡 dp 题意就是求 f(s,k)f(s,k)f(s,k)，满足选 kkk 个互不相同范围在 [1,n][1,n][1,n] 内的数使其和为 sss 一个一个数来确定 思想： 从小到大填 保证单调递增，可以确定某个数和整体+1 保证不溢出 nnn，我们可以减去溢出的情况。先钦定最后一个数溢出，然后求 f(s−(n+1),k−1)f(s-(n+1), k-1)f(s−(n+1),k−1...
2023省选训练总结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/17245901.html 省选联考 2022 预处理器 模拟题，要熟悉string和unordered_map 的的使用 由于保证输出长度限制，所以可以暴力递归完成 1234//abcdefs.substr(1,3) // bcds.find("cde",1) // 2s.find("c") // 2 处理技巧：一串一串字符分别处理（单词之间不会互相展开）；记得标记已经展开 填树 考虑暴...
打砸了，不写了——CCPC2022广州站线上游记
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16876102.html 打星队伍，三个人两个人在隔离，剩下的我打砸了，不写了
CSP2022-J组题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16840807.html 最后一次j组了，写篇题解纪念一下 A 假如 a=1a=1a=1，ab=1a^b=1ab=1 假如 a>1a>1a>1，可以发现当 b>30b>30b>30 时 aba^bab 必然大于 10910^9109 于是我们可以暴力计算，如果计算的过程中大于 10910^9109，输出 -1 点击查看代码 1234567891011121314151617181920212223242526...
