加载中...
文章
819
标签
743
分类
56
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://zhangxixi.top/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
如风自由、如星璀璨
文章
819
标签
743
分类
56
Follow Me
公告
本博客中有部分内容搬运自博客园（本人初中博客）和CSDN（本人高中博客），若图片加载不出，可以点击文章最上方链接回原网页访问。如需评论，请到GitHub上提交issue
最新文章
Symbolic reasoning
2026-09-03
Honors Calculus - 2
2026-09-03
Linear Algebra - 1
2026-09-02
Honors Calculus I - 1
2026-09-01
Honors General Physics I - 1 : Measurement & Motion and Vectors
2026-09-01
繁
搜索
数据加载中
