05 2019 档案

[LOJ 2133][UOJ 131][BZOJ 4199][NOI 2015]品酒大会
摘要："[LOJ 2133]" "[UOJ 131]" "[BZOJ 4199]" [NOI 2015]品酒大会 题意 给定一个长度为 $n$ 的字符串 $s$, 对于所有 $r\in[1,n]$ 求出 $s$ 的所有LCP不小于 $r$ 的后缀对的个数以及这些后缀对所能组成的最大权值. 一个后缀对 $( 阅读全文
posted @ 2019-05-31 18:38 rvalue 阅读(286) 评论(0) 推荐(1)
[LOJ 6288]猫咪[CF 700E]Cool Slogans
摘要："[LOJ 6288]" 猫咪 "[CF 700E]" Cool Slogans 题意 给定一个字符串 $T$, 求一个最大的 $K$ 使得存在 $S_1,S_2,\dots,S_k$ 满足 $S_1$ 是 $T$ 的子串且 $\forall 1\le i←菜的真实 显然对于每个子串我们可以这个子串 阅读全文
posted @ 2019-05-30 20:20 rvalue 阅读(456) 评论(0) 推荐(2)
[LOJ 2718][UOJ 393][BZOJ 5415][NOI 2018]归程
摘要："[LOJ 2718]" "[UOJ 393]" "[BZOJ 5415]" [NOI 2018]归程 题意 给定一张无向图, 每条边有一个距离和一个高度. 再给定 $q$ 组可能在线的询问, 每组询问给定一个点 $v$ 和一个高度 $h$, 鸭子德可以先无需花费地在高度大于 $h$ 的边上任意行动 阅读全文
posted @ 2019-05-30 19:29 rvalue 阅读(257) 评论(0) 推荐(1)
[LOJ 2083][UOJ 219][BZOJ 4650][NOI 2016]优秀的拆分
摘要："[LOJ 2083]" "[UOJ 219]" "[BZOJ 4650]" [NOI 2016]优秀的拆分 题意 给定一个字符串 $S$, 求有多少种将 $S$ 的子串拆分为形如 的拆分方案 $|S|\le 30000$ ($95\%$ 数据 $|S|\le 2000$) 题解 考场上遇见这题直接 阅读全文
posted @ 2019-05-29 21:37 rvalue 阅读(261) 评论(0) 推荐(1)
[LOJ 2721][UOJ 396][BZOJ 5418][NOI 2018]屠龙勇士
摘要："[LOJ 2721]" "[UOJ 396]" "[BZOJ 5418]" [NOI 2018]屠龙勇士 题意 ~~题面好啰嗦啊直接粘LOJ题面好了~~ 小 D 最近在网上发现了一款小游戏。游戏的规则如下： + 游戏的目标是按照编号 $1$~$n$ 顺序杀掉 $n$ 条巨龙，每条巨龙拥有一个初始的 阅读全文
posted @ 2019-05-28 17:33 rvalue 阅读(294) 评论(0) 推荐(1)
[LOJ 6435][PKUSC 2018]星际穿越
摘要："[LOJ 6435]" [PKUSC 2018]星际穿越 题意 给定 $n$ 个点, 每个点与 $[l_i,i 1]$ 之间的点建立有单位距离的双向边. $q$ 组询问从 $x$ 走到 $[l,r]$ 中的随机一点的期望距离. 输出既约分数. $n,q\le 3\times 10^5$, $lx$ 阅读全文
posted @ 2019-05-28 08:40 rvalue 阅读(398) 评论(0) 推荐(1)
[LOJ 6433][PKUSC 2018]最大前缀和
摘要："[LOJ 6433]" [PKUSC 2018]最大前缀和 题意 给定一个长度为 $n$ 的序列, 求把这个序列随机打乱后的最大前缀和的期望乘以 $n!$ 后对 $998244353$ 取膜后的值. 前缀和不能为空. $n\le 20$. 题解 首先这个期望显然是逗你玩的...只是计数而已 然后我 阅读全文
posted @ 2019-05-28 07:53 rvalue 阅读(315) 评论(0) 推荐(1)
[LOJ 6432][PKUSC 2018]真实排名
摘要："[LOJ 6432]" [PKUSC 2018]真实排名 题意 给定 $n$ 个选手的成绩, 选中其中 $k$ 个使他们的成绩翻倍. 对于每个选手回答有多少种方案使得他的排名不发生变化. $n\le 10^5$ 题解 ~~场上唯一A掉的题?~~ 分两类讨论, 一类是当前选手翻倍了, 一类是不加倍. 阅读全文
posted @ 2019-05-28 07:22 rvalue 阅读(318) 评论(0) 推荐(1)
5.18胡策「ファイナルスパークル」 题解
该文被密码保护。
posted @ 2019-05-18 08:40 rvalue 阅读(23) 评论(0) 推荐(1)
[日常] 用vim的时候发现的不是很小的bug...
摘要：前一天晚上的时候不知道搞啥了...第二天早上起来开 的时候发现CPU占用好像不太对头 (一直有个核是 $100\%$), 转到进程的时候发现使用最高的居然是个 ... 顺手翻了翻这个进程其他的资源占用, 一翻不要紧, 居然一直在以 $13.9\texttt{MB}$ 左右的稳定速度写磁盘...? 哦 阅读全文
posted @ 2019-05-11 14:41 rvalue 阅读(487) 评论(1) 推荐(1)
5.10胡策「堇子的符卡」题解
该文被密码保护。
posted @ 2019-05-10 11:30 rvalue 阅读(24) 评论(0) 推荐(0)
[日常] SNOI2019场外VP记
摘要：SNOI2019场外VP记 教练突然说要考一场别省省选来测试水平...正好还没看题那就当VP咯w... Day 1 八点开题打 . 先看了看题目名...一股莫名鬼畜感袭来... 怎么T1就是字符串鸭?HEOI 2019 D1T2的心理阴影为啥我会xjb套那么多东西上去啊QAQ...T2数论T3通信? 阅读全文
posted @ 2019-05-03 20:34 rvalue 阅读(874) 评论(0) 推荐(0)