摘要:
问题描述 "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 阅读全文