SSS

摘要： ECfianl! 阅读全文

摘要： 最小二乘法记录 模板：1668. Death Star 2 @ Timus Online Judge 最小二乘法是计算一个一个列向量$x$满足以下式子最小： \(|A\times x-b|\)，其中$A$是$n$行$m$列矩阵，$x$是$m$行向量，$b$是$n$行向量。 也就是上面的模板题。 写成 阅读全文

摘要： 难写的恶心题 阅读全文

摘要： 几个数学国家队选拔题，据说和OI有关... 阅读全文

摘要： CF1503E 2-Coloring 题解 Div1 E中比较水的题。 首先什么每列只有一段发现是这样的： 但是有一种情况是这样的： 但是冷静一下，就会发现这本质上是一种情况，一个是上下连接了起来，一个是左右连接了起来，所以我们可以考虑上下连接的情况，左右同理。 假设我们知道了u,d,l: 则方案数 阅读全文

摘要： 「2020-2021 集训队作业」Yet Another Permutation Problem 首先是否可以被构造的充要条件： 存在一段上升子串的长度$\geq $ n-k。 考虑容斥： \(n!-\sum [所有极长上升段的长度<n-k]\)。 可以记录每一个大段（合并后的段）的容斥系数和。 可 阅读全文

摘要： namespace mypoly{ const int MOD=998244353; const int g=3; int qmul(int x, int y){return 1ll*x*y-1ll*x*y/MOD*MOD;} int qadd(int x, int y){return x+y>=M 阅读全文

摘要： Burnside定理与Polya定理 关于置换群的定理。 求一些本质不同的方案数。 设一个状态$S$，若他能通过一些置换到达状态$T$，则它们是本质相同的。 首先将一些置换变成一次置换：比如一个正方形每次可以旋转$90$度，可以转换成只旋转一次，每次可以转$360,270,180,90$，可以看作是 阅读全文

摘要： Gym 102471 K All Pair Maximum Flow 题解 主要记录一种很方便的凸包找最小环的技巧。 问题描述（不是本题）： 有一个$n$个点的凸包（外部连了一圈边，内部边只在交点处相交），每次删除凸包外围的一条边，同时维护外围的边集（注意可能会分裂成多个凸包） 做法： 其实每次删除 阅读全文

摘要： Atcoder utpc2012 K-ラッピング （立体几何/置换/类欧几里得算法） K - ラッピング (atcoder.jp) 卡在了最后一步转换上： 已知置换$L,D$,为立方体左滚和下滚的置换。 求： \[ \prod _{i=1}^B L^{\lfloor \frac{iA}{B} \rf 阅读全文