随笔分类 - A.算法/知识点 / 数学
摘要：\(\mathscr{Summary}\) 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑 \(\mathcal O(n^4)\) 能操过更多分的情况，明明 \(\mathcal O(n^4)\) 和 \(\mathca
阅读全文
摘要：\(\mathscr{Summary}\) 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式，以及显然的 CDQ 套李超树 \(\mathcal O(n\log^2n)\) 做法，写出来跑的飞快就不管了，算是签到。 B 题，大家的正解做法和标算的做法我都想过，越写越萎最后成了暴
阅读全文
摘要：赛上想写，Track Lost 了属于是。 $\mathscr{Intro}$ Min_25 筛是用于求积性函数前缀和，同时顺带求出一些“有意思”的信息的筛法。 一些记号约定 $\mathbb P$ 为素数集，对于以 $p$ 为记号的数，有 $p\in\mathbb P$。 $p_i$ 表示第 $i
阅读全文
摘要：\(\mathscr{Summary}\) 省选几个小时啊，怎么模拟赛只打三个小时啊。/kk 时间安排较为合理，没有出现严重的因思考时间过少引起的丢分。 A 题比较可惜，二分 + 点分治大概想了一下就叉掉了，再后来就没再想起二分。骗分的时候 Manacher 又写假了，笑死，字符一定要调整成 ^|a
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定 \(n\) 个点 \((x_i,y_i)\)，求一个不超过 \(n-1\) 次的多项式 \(f(x)\)，使得 \(f(x_i)\equiv y_i\pmod{998244353}\)。 \(n\le10^5\)。 \(\math
阅读全文
摘要：\[ \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\mat}[1]{\begin{bmatrix}#1\end{bmatrix}} \newcommand{\opn}[1]{\operatorname{#1}} \mathscr{\text{D
阅读全文
摘要：\(\mathcal{Description}\) Link. 有一个整数 \(x\in[0,n]\)，初始时以 \(p_i\) 的概率取值 \(i\)。进行 \(m\) 轮变换，每次均匀随机取整数 \(r\in[0,x]\)，令 \(x\leftarrow r\)。求变换完成后 \(x=i~(i=
阅读全文
摘要：《好多题的题解》 「洛谷 P5408」第一类斯特林数·行 根据结论 \[ x^{\overline{n}}=\sum_i{n\brack i}x^i, \] 我们只需要求出 \(x^{\overline{n}}\) 的各项系数。显然的 \(\mathcal O(n\log^2n)\) 做法就足够过掉
阅读全文
摘要：\(\mathcal{Description}\) Link. 有 \(n\) 个位置，从左至右编号 \(1\sim n\)。在第 \(i\) 个位置放一座塔的代价为 \(c_i\)，一个位置可以放任意数量的塔。给定 \(m\) 个要求，第 \(i\) 个表示 \([l_i,r_i]\) 内至少有
阅读全文
浙公网安备 33010602011771号