摘要：
大米饼正式退役了，OI给我带来很多东西 我会的数学知识基本都在下面了 博客园的评论区问题如果我看到了应该是会尽力回答的．．． 这也是我作为一个OIer最后一次讲课的讲稿 20190731 多项式乘法 FFT 基本概念 1.多项式的两种表达(拉格朗日插值法) 多项式：$A(x) = \sum_{i=0 阅读全文
摘要：
题目 这是一道提交答案题 给出一个$n$个点$m$条边的无向图 可以删除$K$条边 询问一个删边方案使得最短路的最大值 题解 TAT我一整天的时光啊．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． data 1,2,3 测试点范围较小 可以直接做spfa找最短路，接着 阅读全文
摘要：
题目 一颗$n$个节点的树，每个点有一个权值$a_i$ 询问树上连通块权值之和对 $m$ 取模为$ x $ 的方案数 答案对$950009857$ 取模，满足$m | 950009856$ 空间$32 \ M$ 题解 考虑$F_i(x)$为i为根的连通块的生成函数，$G(x)$为答案的生成函数 $$ 阅读全文
摘要：
题目 $S$串长为$n$，字符集大小为$k$ 一次操作为：取走$S$的任意一个字符或将$S$重排为一个没有出现过的字符$S'$ 询问有多少个$S$使得后手必胜，答案对$P$取模 $n \le 3 \times 10^5 \ ,\ k \le 10^9 \ , \ 10^8 \le P \le 10^ 阅读全文
摘要：
题目 给你一个$n \times m$的01矩阵 你需要用一些矩阵加减出这个矩阵 求最少的步数，并输出方案 需要满足构造出的01矩阵是一个四联通块 $ n\ , \ m \le 500 $ 题解 答案=0/1/2时特判，n,m define pb push_back using namespace 阅读全文
摘要：
题目 三维空间上有一个点，进行了$n$次移动 第$i$次为在$[0,L_i]$内随机一个长度$l_i$，向$\vec P_i$方向移动$l_i$ $\vec P_i $ 表示为 $(\alpha_i,\beta_i)$ ，意义为设 $\vec P_i$ 在 $xy$ 上的投影为 $\vec Q_i$ 阅读全文
摘要：
题目 你需要构造一个排列 初始时$p_i=i$，一次操作定义为： 选择一些$(x_i,y_i)$，满足每个数字只能出现一次 依次交换$p_{x_i},p_{y_i}$ 定义一个排列 $P$ 的最少交换次数为$f(P)$ 现在 $P$ 有 $k$ 个位置的排列顺序是未知的，定义某一种确定顺序的方案是$ 阅读全文
摘要：
题目 有$n$个现实城市，另有$n$个幻想城市 原图中在现实城市存在$m$条边，在幻想城市存在$m 1 n$条边 一个排列是合法的当且进当显示城市 $i$ 向幻想城市 $p_i$ 连边后，图是连通的 求合法的排列数目 $n \le 20 \ , \ 时限10s$ 题解 如果初始连通块个数$\gt n 阅读全文
摘要：
题目 .png) .png) $n \le 2000 $ 题解 $B$的数字可以对1440取模，对三个图分别进行$dp$即可 时间复杂度$O(n\times 1440 \times 10)$ Code 阅读全文
摘要：
题目 小 $\omega $ 想要进行烟火表演，她一开始有$n$颗彗星和$n$颗陨石 如果小 $\omega$ 有$i$颗彗星而没有陨石，那么她会消耗$i$颗彗星并得到$a_i$的火焰 如果小 $\omega$ 有$j$颗陨石而没有彗星，那么她会消耗$j$颗陨石并得到$a_j$的火焰 否则小 $\o 阅读全文