上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
摘要: 问题描述 "CF413C" "LG CF413C" 题解 求有多少权值为 $n$ ,路径中有边权不小于 $d$ 的 → 所有权值为 $n$ 的路径总数 所有边权均小于 $d$ 。 设 $f(i)$ 代表权值为 $i$ 的路径总数 , $f(x)=\sum\limits_{i=x k}^{x 1}{f 阅读全文
posted @ 2020-02-06 17:17 览遍千秋 阅读(122) 评论(0) 推荐(0) 编辑
摘要: \(\texttt{「我们的征途是星辰大海」}\) 经过了很长时间的思想斗争,最终做出了这个艰难的决定。 我的文化课不够优秀,没有像周子凯那样OI神仙,文化年级第一的本事。 AFO! CCF 貌似不同意我退役? 阅读全文
posted @ 2020-01-20 08:43 览遍千秋 阅读(668) 评论(3) 推荐(1) 编辑
摘要: 问题描述 Freda 学习了位运算和矩阵以后,决定对这种简洁而优美的运算,以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵,她定义矩阵的 $\texttt{AND}$ 值为矩阵中所有数二进制 $\texttt{AND(&)}$ 的运算结果;定义矩阵的 $\texttt{OR} 阅读全文
posted @ 2020-01-11 22:44 览遍千秋 阅读(172) 评论(1) 推荐(0) 编辑
摘要: 问题描述 小 C 有一个集合 $S$,里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为 $N$ 的数列,数列中的每个数都属于集合 $S$。 小 C 用这个生成器生成了许多这样的数列。但是小 C 有一个问题需要你的帮助:给定整数 $x$,求所有可以生成出的,且满 阅读全文
posted @ 2020-01-05 09:46 览遍千秋 阅读(143) 评论(1) 推荐(0) 编辑
摘要: 问题描述 "BZOJ3527" 题解 设 $F(i)=q_i,G(i)=\frac{1}{i^2}$,FFT一下就行了。 $\mathrm{Code}$ 阅读全文
posted @ 2020-01-04 10:40 览遍千秋 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "LG3803" 题解 "点我" $\mathrm{Code}$ 阅读全文
posted @ 2019-12-31 22:42 览遍千秋 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "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 阅读全文
posted @ 2019-12-28 22:02 览遍千秋 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 问题描述 $ n $ 个点,$ m $ 条边,每条边 $ e $ 有一个流量下界 $ \text{lower}(e) $ 和流量上界 $ \text{upper}(e) $,求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。 https://www.luogu.com.cn/b 阅读全文
posted @ 2019-12-27 21:12 览遍千秋 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "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 阅读全文
posted @ 2019-12-21 20:07 览遍千秋 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "BZOJ2127" "LG1646" 题解 和文理分科差不多 收益最大 损失最小 最小割 分别新建点表示互相关系就行了 $\mathrm{Code}$ 阅读全文
posted @ 2019-12-21 16:15 览遍千秋 阅读(86) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页