文章

upd 2020/06/16 : 之前的图片貌似显示不了, 换了个图床, 应该可以显示图片了. 前言 刚装好 Ubuntu 20.04, 准备安装 emacs, 按照网上的步骤, 结果出现了下面的东西….. 怎么都无法解决…. 所以, 我决定, 手动安装 emacs. 网上的 阅读更多…

前言 这个 idea 不是我的，是之前在 UOJ 群里面有群友提出的一个做法，我这里只是根据当时提到的大致想法，结合自己的理解整合成了一个我认为较详细的可行方法。 (不好意思，我是真不知道那位群友是谁，如果看到了的话麻烦告知一声，会补上 id 的) 正文 1. 建广义 SAM 我们要解决的是多串公共 阅读更多…

首先对于需要按奇数次的开关，其生成函数为： $$ F_i(x)=\sum_{n\,is\,odd}^{\infty}p_i^{n}\frac{x^{n}}{n!} $$ 然后对于需要按偶数次的开关，其生成函数为： $$ F_i(x)=\sum_{n\,is\,even}^{\infty}p_i^{n 阅读更多…

证明我存在过 不会数学，若有错误请指出 qwq 指数型生成函数 $\rm{EGF}$ 基本定义： $$ F(x)=\sum_{i=0}^{\infty}\frac{x^i}{i!} $$ 一些性质： $$ e^x=\sum_{i=0}^{\infty}\frac{x^i}{i!} $$ 一些意义：先 阅读更多…

考虑给出 $n$ 对 $(a_i,b_i)$ ，以及一个 $n-1$ 次多项式 $f(x)$ 满足 $f(a_i)=b_i$ ，要求对于一个 $x’$ ，求出 $f(x’)$ 。 然后有这么个式子： $$ f(x)\equiv f(x_0)\bmod{x-x_0} $$ *这 阅读更多…

我写的好丑，跑的巨慢（震惊，块大小 $\sqrt{m\log n}$ 跑的飞快，而 $\sqrt{m}$ 却慢得离谱，这究竟是道德的沦丧还是人性的扭曲！ 很显然吧对于一对 $a,b$ ，将 $a’\leq a,b’\leq b$ 的边加进来后判断一下 $s,t$ 是否联通， 阅读更多…

怎么这么长…… 原来是我板子有点长（见到第 $k$ 大并且离线就可以想到整体二分吧？很裸。 然后会发现唯一的难点在于如何处理路径相交。 考虑对于路径 $u\rightarrow v$ ： $lca(u,v)$ 既不等于 $u$ 也不等于 $v$ ，如果 $u\rightar 阅读更多…

刚了解很不熟练，有问题请及时指出 QAQ 带花树 带花树通常用于解决一般图最大匹配问题。 至于一般图最大权匹配问题，毒瘤请移步这里。 考虑如何处理奇环，让环上的点两两匹配，总会剩下一个点，而且每一个环上的点都存在一种环上匹配方案使得该点被剩下，那么考虑将环缩成点，缩完的点一样可以匹配。 如果要支持输 阅读更多…

题目传送门 洛谷数据的锅终于修好了（于是我成为了修好数据后 $\rm{A}$ 掉的第一人（QAQ $\text{sto Freopen} $ 。 这个火焰喜欢乱射，很烦，不过稍微仔细一点可以发现，每次绕过一个火焰，要么是从其下面绕过，要么是从其上面绕过，所以可以分成两类，一类是朝上的，一类是朝下的。 阅读更多…