Alan

摘要： SCOI2007 赛车 最小费用最大流。 将每个技术人员拆成 \(n\) 个点，对于每一个车主，连向这 \(n\) 个点，第 \(k\) 个点表示技术人员倒数第 \(k\) 个维修你的车。 显然，流量为 $1$ ，费用为 \(cost[i][j]\times k\) 。这是张二分图，直接跑 \(mc 阅读全文

摘要： https://kewth.github.io/2019/10/11/RMQ/ 阅读全文

摘要： 求 sa, rnk 定义 \(sa[i]\) 表示第 \(i\) 小的后缀对应原串的位置 \(rk[i]\) 表示第 \(i\) 个后缀的排名 \(x[i]\) 表示第 \(i\) 个后缀的第一关键字排名，即当前的 \(rk[i]\) \(y[i]\) 表示第 \(i\) 小的第二关键字对应的第几个 阅读全文

摘要： APIO2010 APIO2010T1 特别行动队 记 \(dp[i]\) 表示划分前 \(i\) 个时的答案，则有 \(dp[i] = max\{ dp[j] + a(sum[i]-sum[j])^2+b(sum[i]-sum[j])+c\ | 0\le j< i\}\) 若 \(p<q\) ，且 阅读全文

摘要： CF1392I Kevin and Grid 给定 \(n\times m\) 的矩形，位置 \((i,j)\) 的权值为 \(a_i+b_j\) 。 \(q\) 次查询，每次给定 $ t$ ，将权值 \(\ge t\) 的格子染红，\(<t\) 的格子染蓝。对于一个同色连通块，若触碰边界则贡献为 阅读全文

摘要： [ZJOI2015] 地震后的幻想乡 给定一个无向图 \(G\) ，\(n\) 个点 \(m\) 条边每条边权为 \([0,1]\) 的随机实数，求这张图的最小生成树的最大边权期望。 \(1\le n\le 10,1\le m\le \frac{n(n-1)}{2}\) 。 Solution 引理 阅读全文

摘要： 游戏网址 说在前面 答案错误页面 nazo.io/wrong 攻略 第0关 谜.io 纯粹是欢迎你来游戏。 所以他给你的start就是答案。 第1关 欢迎 它用灰体字写了key: welcome 直接填welcome就是答案。 第2关 规则 题目: 每关 key 由小写字母、数字组成，不含空格 注意 阅读全文

摘要： 题号 题目名称 rating 算法 完成情况 CF504E Misha and LCP on Tree CF505E Mr.Kitayuta vs. Bamboos CF506E Mr.Kitayuta's Gift CF512D Fox and Travelling CF516D Drzail a 阅读全文

摘要： $\text{High Card Low Card}$ 贝西和艾尔西在玩游戏。有 $2n$ 张牌，牌上的数字是 $1$ 到 $2n$ ，贝西 $n$ 张，艾尔西 $n$ 张。 贝西事先知道艾尔西先后出的 $n$ 张牌。 她们进行 $n$ 轮出牌，轮流各出一张牌。一开始，谁的数字大谁赢。 贝西有一个特 阅读全文

摘要： HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet 阅读全文