文章

题面戳我 题解 litble 说的很好了：https://blog.csdn.net/litble/article/details/87908682 截个屏转发一下_(:зゝ∠)_ 以及 immortalco 的博客（懒得截图了）：http://immortalco.blog.uoj 阅读更多…

传送喵 qwq 题意，给你一个有标号的图和有标号的树，求树上点一一映射到一个子图上的方案数 题解 首先我们来设方程，我们要有一个对应关系，所以我们设 $f[i][j]$表示树上的点 $i$映射到图上点 $j$的方案数，因为我们还要保持一一对应关系，我们还要记录一个当前图的点集 $s$当做第三维，枚举 阅读更多…

题目分析 神仙题（确信）首先，$j-a _ i$和 $a _ i-j$互为相反数，若其中最小值为 $b _ i$，则一个为 $b _ i$一个为 $m-b _ i$。（以下运算均在模 $m$意义下进行）$j-a _ i = b _ i$即 $j= a _ i + b _ i$ $a _ i &# 阅读更多…

题目分析 二分答案，然后把时间按照奶酪出现和消失的顺序离散一下，割成一段一段的，假设第 $i$段的长度为 $t _ i$。 假设没有那个一个奶酪不能同时被两只老鼠啃的限制，建图就这么建：每个奶酪建一个点，源点向其连一条流量为奶酪大小的边，每个 $i$时间段的老鼠 $j$建一个点，$i$时间段存在的奶 阅读更多…

传送喵 今天打 51nod 的比赛打自闭了，打满暴力就去水 uoj 群，发现有人问这题，突然发现自己只会组合型的母函数，这种还要搞排列的不会 qwq，所以就来学了学。 其实参考一个课件就行了 所谓有重复元素的排列，设元素种类为 $n$，第 $i$种颜色有 $k_i$个，显然排列方法有 $$\frac 阅读更多…

$NTT$ 兹磁值域更大的多项式相乘，但是不兹磁任意模数。 $FFT$ 兹磁任意模数，但是不自此值域很大的多项式相乘。 现在要求做一遍值域很大的多项式相乘，并且要求任意模数，怎么办？ 有两种解决方法： 将模数用扩展中国剩余定理拆开做 $NTT$ ，然后用扩展中国剩余定理合并答案 (不费) 将多项式的 阅读更多…

传送喵 吐槽 回滚莫队，顾名思义就是将莫队像滚雪球一样滚成一团超可爱的样子 题解 因为在上 lxl 的 luogu 网课的时候他提到维护一些不滋磁删除操作的信息 (比如取 $max$) 可以用不删除元素的莫队来实现，在网上查了查这东西叫回滚莫队。 脑补了一下如果不滋磁删除的话难道要把所有询问建一个类 阅读更多…

题目分析 将每次添加的字符……看成一个节点（节点有标号）？！！ 添加一个字符时删除的字符……都是它的儿子？！！ 这样 0 就是叶子节点，1 就是非叶节点。任意一个添加字符的方案，构成了一种唯一的森林，而本题求的东西就变成了……这个森林只有一棵树，节点数为 $n$的方案数？！！ 这什么神仙思路啊 (╯ 阅读更多…

$Spaly$ 是不会用的，这辈子也不会用的。 这道题当然可以用 $Splay$ 做，然而不会。 于是考虑怎么来做这道题，我们先来观察一下所有的操作： 1. 插入操作：很普通的插入操作…… 2. 单旋最小值： 结点的深度的变化如下： 需要旋转的结点 $(4)$ ：变为 $ro 阅读更多…