摘要:
前言 新年新气象! sto 神 \(\mathrm{{\color{black}{\_}}{\color{red}{slb}}}\) orz 他爆卷 Miller Rabin 和 Pollard Pho. 素性测试 素性测试是检验给定数是否是素数的测试. 确定性素性测试 0. 朴素枚举 根据素数的定 阅读全文
摘要:
前言 学这个的起因是 : 我的 OI-templates 需要二分图最大权匹配的板子但是我的 Primal-Dual 费用流无法通过洛谷的模板题. 一般图匹配可能这辈子都不会学了. 二分图最大权匹配 一个二分图,边有边权,选出一定的边使得选出的边端点无交集. 最大化被选出的边的边权. 首先想一个比较 阅读全文
摘要:
前言 神 \(\mathrm{{\color{black}w}{\color{red}{ind\_whisper}}}\) 爆切拉格朗日插值之后忽悠我做这个题. 但是我太菜了现在才稍微懂一点. [集训队互测 2012] calc calc加强版 解法 1 首先顺序可以忽略,最后乘上 \(n!\) 即 阅读全文
摘要:
前言 WC 将我暴打。 wqs 二分 黑龙江神仙 OIer 王钦石 归纳的一类二分方式,由于是 [IOI2016]ailens 的正解于是在国外被称为 "Alien trick"生动体现了 wqs 二分是多么魔法 考虑对于一类特殊的问题 :有限制的最优化。 抽象一个模型,\(n\) 个数选出恰好 \ 阅读全文
摘要:
数学菜狗啥也不会,只好把看到的一些有用的柿子赶紧写下来,不然就忘了。 不定期更新。 幂次变斯特林数 $$\large mn = \sum_{i = 0}{\min(n,m)} \begin{Bmatrix} n \i\end{Bmatrix} \binom{m}{i} i! \[ 其中 $\begi 阅读全文
摘要:
前言 阴间人做阴间题 手搓计算机 感觉很有意思,来看一看。 无论如何,这是一道数学题,因此我可能一时半会做不出来了,慢慢填坑吧。 题意 有一个存储空间,每一位都储存一个实数。 现将第 \(i\) 位的数记为 \(x_i\),每位有一个计算结点,这个计算结点的结果会输出到该位置。 名称 操作符(类型) 阅读全文