加载中...
文章
744
标签
637
分类
34
Home
Categories
Tags
Archives
About
Statistic
zhangxixi的博客
图片导入
返回首页
搜索
Home
Categories
Tags
Archives
About
Statistic
图片导入
发表于
2023-06-27
|
OI（初中）
2022-2023赛季
|
总字数:
36
|
阅读时长:
1分钟
|
浏览量:
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：
https://www.cnblogs.com/zhangtingxi/p/17509969.html
文章作者:
zhangxixi
文章链接:
http://zhangxixi2008.github.io/post/324383d4
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
zhangxixi的博客
！
上一篇
二分图中最小边覆盖=n-最大匹配
二分图中最小边覆盖=n-最大匹配 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132077398 每条边会覆盖1-2个点，我们希望最大化覆盖2个点的边。 覆盖两个点的边显然为二分图的最大匹配。
下一篇
五一集训题目总结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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...
zhangxixi
如风自由、如星璀璨
文章
744
标签
637
分类
34
Follow Me
公告
本博客中有部分内容搬运自博客园（本人初中博客）和CSDN（本人高中博客），若图片加载不出，可以点击文章最上方链接回原网页访问。如需评论，请到GitHub上提交issue
最新文章
域名绑定GitHub Page
2026-07-23
k进制下处理线性代数问题：2026暑杭电 1012
2026-07-22
现代物理学科普 笔记10
2026-07-22
现代物理学科普 笔记9
2026-07-22
树上优先队列维护贪心：2026暑杭电多校 1004 搭积木
2026-07-21
繁
搜索
数据加载中
