览遍千秋

摘要： 问题描述 "CF706C" "LG CF706C" 题解 显然是个线性DP。 设 $f(i,0)$ 代表前 $i$ 个字符串，且在第 $i$ 个字符串不翻转的情况下，能够达成字典序的最小代价. 设 $f(i,1)$ 代表前 $i$ 个字符串，且在第 $i$ 个字符串翻转的情况下，能够达成字典序的最小 阅读全文

摘要： 问题描述 "CF413C" "LG CF413C" 题解 求有多少权值为 $n$ ，路径中有边权不小于 $d$ 的 → 所有权值为 $n$ 的路径总数 所有边权均小于 $d$ 。 设 $f(i)$ 代表权值为 $i$ 的路径总数 ， $f(x)=\sum\limits_{i=x k}^{x 1}{f 阅读全文

摘要： \(\texttt{「我们的征途是星辰大海」}\) 经过了很长时间的思想斗争，最终做出了这个艰难的决定。 我的文化课不够优秀，没有像周子凯那样OI神仙，文化年级第一的本事。 AFO！ CCF 貌似不同意我退役？ 阅读全文

摘要： 问题描述 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 $\texttt{AND}$ 值为矩阵中所有数二进制 $\texttt{AND(&)}$ 的运算结果；定义矩阵的 $\texttt{OR} 阅读全文

摘要： 问题描述 小 C 有一个集合 $S$，里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 $N$ 的数列，数列中的每个数都属于集合 $S$。 小 C 用这个生成器生成了许多这样的数列。但是小 C 有一个问题需要你的帮助：给定整数 $x$，求所有可以生成出的，且满 阅读全文

摘要： 问题描述 "BZOJ3527" 题解 设 $F(i)=q_i,G(i)=\frac{1}{i^2}$，FFT一下就行了。 $\mathrm{Code}$ 阅读全文

摘要： 问题描述 "LG3803" 题解 "点我" $\mathrm{Code}$ 阅读全文

摘要： 问题描述 "LG4781" 题解 多项式点值转系数的方法。 时间复杂度 $O(n^2)$，要线性求逆。 求 $n+1$ 次多项式的拉格朗日插值式子： $$F(k)=\sum\limits_{i=0}^{n}{y_i \times \prod\limits_{i \neq j}{\frac{k x_j 阅读全文

摘要： 问题描述 $ n $ 个点，$ m $ 条边，每条边 $ e $ 有一个流量下界 $ \text{lower}(e) $ 和流量上界 $ \text{upper}(e) $，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 https://www.luogu.com.cn/b 阅读全文

摘要： 问题描述 "BZOJ2820" "LG2257" 题解 求 $\sum\limits_{i=1}^{n}{\sum\limits_{j=1}^{m}{[gcd(i,j)==p]}}$ ，其中 $p$为质数，$n using namespace std; const int maxn=10000000 阅读全文