我们不妨想一个简单的问题，如何计算一个长度为 \(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\) 连容量…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

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

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

推荐阅读：CAS 单点登录详细流程背景 当前业务系统基于 Spring Security，现在需要集成 CAS，当用户访问业务系统时，如果用户没有登录，则跳转到 CAS Server 统一登录页面完成登录。 而当用户从 CAS Server 退出登录后…

赤了这口魔拟赛的石！写在前面： 我艹了何意味啊何意味T1放依托定理的板子题然后我还没听过这个定理（虽然据说是数论基础四大定理之一，但是好像学习数论基础的时候根本没看到过这个定理也没做过相关的题😡😡😡…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …