本文分类:news发布日期:2025/11/20 21:25:27
打赏

相关文章

写的都对_第二次软件工程作业

第二次软件工程作业 一、格式描述作业所属课程 软件工程 班级的链接 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering作业要求 https://edu.cnblogs.com/campus/fzu/202501SoftwareEngineering/homewor…

CF1542E1 Abnormal Permutation Pairs (easy version)

我们不妨想一个简单的问题,如何计算一个长度为 \(n\) 的排列且逆序对个数为 \(m\) 的方案数。 令 \(f_{i, j}\) 为长度为 \(i\) 的排列逆序对个数为 \(j\) 的方案数。 我们转移的时候,本质上可以任选最后一个数到底增…

网络流建模

网络流建模 最大流 多源多汇 如果一道题中有多个可行的源点 \(s_1,\ldots,s_a\) 和多个可行的汇点 \(t_1,\ldots,t_b\),那么可以建立超级源汇 \(S,T\),从 \(S\) 向 \(s_i\) 连容量无穷的边,\(t_i\) 向 \(T\) 连容量…

AT_agc050 总结

久违地发一次考试总结。因为这次写的比较详细,勉强能拿出来看看。 A 第一反应是线段树。(其实按位考虑说不定对于某些题也是一种突破口) 正解是连 \((2*p)-1\bmod n+1)\) 和 \((2*p+1)-1\bmod n+1\) 然后发现对于每…

补 二分法与图

题目:洛谷p1462 只要某个性质具有单调性,就必然可以二分。 以最短路为判断条件,二分费用,只允许使用费用小于等于目前费用的节点,求最短路,看是否可行,再根据可行性二分费用,最后求出费用的最小值 K 越大,可行…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部