摘要：
记录一下 FFT 的优化。以后见到更多应该会再更新。 阅读全文
摘要：
Time clamp isn't it? 阅读全文
摘要：
不出所料，过了一年就认不出这道题来了 阅读全文
摘要：
自动机强迫兔子写 python，侵犯兔子兔权 阅读全文
摘要：
我也不知道这有啥用，但是我就是写了 阅读全文
摘要：
题目 点这里看题目。 分析 首先，设原图的最小生成树的边集为 \(T\)，则容易得到： \[ \begin{aligned} E(\max_{x\in T}e_x) &=\int_{0}^1P(t<\max_{x\in T}e_x)\mathrm dt \end{aligned} \] 而可以发现 阅读全文
摘要：
题目 点这里看题目。 分析 真是奇妙的题目。 题目中的“向量”其实是拿来迷惑人的。如果选定了每种向量各自选多少个，我们就唯一确定了一种画多边形的方案。 所以，将限制数量化：我们需要得到一个长度为 \(n\) 的非负整数序列 \(\{c\}\)，满足如下条件： \[ \begin{cases} \su 阅读全文
摘要：
题目 点这里看题目。简要题意如下： 给定一个字符串 \(S\)，对它的每一个前缀，求其最小表示对应的后缀的下标。 对于 \(100\%\) 的数据，满足 \(1\le |S|\le 3\times 10^6\)。 分析 显然，一个循环表示就是一个后缀拼上一个前缀。 容易想到这样一个算法：基于询问的递 阅读全文