05 2023 档案
摘要:稳定婚姻 我也不知道是怎么乱搞出来的…… 首先考虑如果拆掉关系之后会怎么样,显然男的会找女的,然后拆散一对夫妻之后男二又去找女二…… 由此,形成一个环状的结构,且单向由男连向女。 然后最初的夫妻关系,由女连男,这对应了夫妻的拆开。 接着显然拆掉这条边不会影响其他连通块,以至于只用考虑本连通块 最后意
阅读全文
摘要:## [cf1798d](https://codeforces.com/problemset/problem/1798/D) 题意:重排序列,使得其中连续子序列和的绝对值最大的最大值小于序列最大值减最小值,序列和为0 考虑这样一种构造方案: 正负数分类,0直接不管 然后记录当前和sum,当sum非负
阅读全文
摘要:## [1811D](https://codeforces.com/problemset/problem/1811/D) 性质: 证明:数学归纳法:$F_n·F_{n+1}=F_{n}(F_n+F_{n-1})=F_
阅读全文