摘要：
赵思远篇 我被保送清华后北大我也能去 初二会拉格朗日反演不是基操吗 ? 这题竟然不是只有我一个人能切 , 咋整的呀 ? 这题我两分钟就切了 , 其他人没切是在演吗？ 我是牛马 我回头了 , 我一笑百媚生 . I AK THUSC2022.是假的，因为我去 AK PKUSC 了 我也想回家呜呜呜 某些 阅读全文
摘要：
God is Madoka. 阅读全文
摘要：
Description \(3\leq n\leq 8,2\leq L \leq 10^9,1\leq X<Y\leq L,1\leq K \leq n\) Solution 显然最大的数和其他的数字可以分开处理 , 即先计算出其他数字的和再计算最大值的取值方案 . 考虑用容斥解决相同最多 \(K\ 阅读全文
摘要：
Description \(n\leq 500,k\leq 2000\) Solution 令 \(w(i,j)\) 表示同时含有 \(i,j\) 两个点的限制的数量 , 在 \(i,j\) 之间连一条权值为 \(w(i,j)\) 的边 . 那么可以观察到 , 每个限制最多对生成树总边权贡献 \(| 阅读全文
摘要：
Description \(1\leq n\leq 5000\) Solution 首先将 \(a\) 排序 . 考虑依次考虑左边的每个点并决定它们的出边 . 那么记录右边度数为 \(0/1/2\) 的点的数量的话有 \(O(n^3)\) 的 dp . 但我们可以把度数为 \(1\) 的配对点缩成一 阅读全文
摘要：
Description loj6731 Solution 复读自 disangan233的题解 增加了一些解释 , 修改了一些错误 . 设 \(a_k(n)\) 为长度为 \(n\) , 最长交替子序列长度为 \(k\) 的方案数 . 那么有 \(\displaystyle a_k(n)=\sum\ 阅读全文