03 2022 档案

摘要:Time clamp isn't it? 阅读全文
posted @ 2022-03-30 21:57 crashed 阅读(176) 评论(0) 推荐(0)
摘要:不出所料,过了一年就认不出这道题来了 阅读全文
posted @ 2022-03-29 22:50 crashed 阅读(205) 评论(0) 推荐(1)
摘要:自动机强迫兔子写 python,侵犯兔子兔权 阅读全文
posted @ 2022-03-28 20:00 crashed 阅读(80) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-03-23 19:52 crashed
摘要:我也不知道这有啥用,但是我就是写了 阅读全文
posted @ 2022-03-18 19:23 crashed 阅读(116) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-03-17 22:42 crashed
摘要:I'm Tom. 阅读全文
posted @ 2022-03-16 22:19 crashed 阅读(96) 评论(0) 推荐(0)
摘要:是不是 nb 的网络流题都不喜欢纯建图 阅读全文
posted @ 2022-03-16 21:57 crashed 阅读(78) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-03-16 17:26 crashed
该文被密码保护。
posted @ 2022-03-15 23:13 crashed
该文被密码保护。
posted @ 2022-03-14 21:26 crashed
摘要:题目 点这里看题目。 分析 首先,设原图的最小生成树的边集为 \(T\),则容易得到: \[ \begin{aligned} E(\max_{x\in T}e_x) &=\int_{0}^1P(t<\max_{x\in T}e_x)\mathrm dt \end{aligned} \] 而可以发现 阅读全文
posted @ 2022-03-13 19:46 crashed 阅读(75) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2022-03-11 21:52 crashed
该文被密码保护。
posted @ 2022-03-10 22:29 crashed
该文被密码保护。
posted @ 2022-03-09 22:44 crashed
该文被密码保护。
posted @ 2022-03-08 23:14 crashed 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-03-08 22:30 crashed 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-03-08 22:20 crashed 阅读(0) 评论(0) 推荐(0)
摘要:题目 点这里看题目。 分析 真是奇妙的题目。 题目中的“向量”其实是拿来迷惑人的。如果选定了每种向量各自选多少个,我们就唯一确定了一种画多边形的方案。 所以,将限制数量化:我们需要得到一个长度为 \(n\) 的非负整数序列 \(\{c\}\),满足如下条件: \[ \begin{cases} \su 阅读全文
posted @ 2022-03-03 21:56 crashed 阅读(51) 评论(0) 推荐(0)
摘要:题目 点这里看题目。简要题意如下: 给定一个字符串 \(S\),对它的每一个前缀,求其最小表示对应的后缀的下标。 对于 \(100\%\) 的数据,满足 \(1\le |S|\le 3\times 10^6\)。 分析 显然,一个循环表示就是一个后缀拼上一个前缀。 容易想到这样一个算法:基于询问的递 阅读全文
posted @ 2022-03-01 21:43 crashed 阅读(110) 评论(0) 推荐(1)