crashed

摘要： 记录一下 FFT 的优化。以后见到更多应该会再更新。 阅读全文

摘要： Time clamp isn't it? 阅读全文

摘要： 不出所料，过了一年就认不出这道题来了 阅读全文

摘要： 自动机强迫兔子写 python，侵犯兔子兔权 阅读全文

摘要： 我也不知道这有啥用，但是我就是写了 阅读全文

摘要： I'm Tom. 阅读全文

摘要： 是不是 nb 的网络流题都不喜欢纯建图 阅读全文

摘要： 题目 点这里看题目。 分析 首先，设原图的最小生成树的边集为 \(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\)。 分析 显然，一个循环表示就是一个后缀拼上一个前缀。 容易想到这样一个算法：基于询问的递 阅读全文