摘要:
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 阅读全文