摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/115/problem/1 \(n\leq 10^5,m\leq 10^{12},a_i,b_i\leq 2\times 10^9\)。 思路 我们记 \(\text{nxt}_i\) 表示满足 \(a_j\geq b 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/622/F 求 \(\sum^{n}_{i=1}i^k\) \(n\leq 10^9,k\leq 10^6\)。 思路 可以证明这个东西是关于 \(n\) 的 \(k+1\) 次多项式。不会证太菜了当 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4781 由小学知识可知 \(n\) 个点 \((x_i,y_i)\) 可以唯一地确定一个多项式 \(y = f(x)\)。 现在，给定这 \(n\) 个点，请你确定这个多项式，并求出 \(f(k) \bmod 99 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5631 给定 \(n\) 个点 \(m\) 条边的无向连通图，边有边权。 设一个自然数集合 \(S\) 的 \(\text{mex}\) 为：最小的、没有出现在 \(S\) 中的自然数。 现在你要求出一个这个图的生 阅读全文