03 2022 档案
摘要:不出所料,过了一年就认不出这道题来了
阅读全文
摘要:自动机强迫兔子写 python,侵犯兔子兔权
阅读全文
摘要:是不是 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\)。 分析 显然,一个循环表示就是一个后缀拼上一个前缀。 容易想到这样一个算法:基于询问的递
阅读全文

浙公网安备 33010602011771号