Processing math: 100%

05 2019 档案

[LOJ 2133][UOJ 131][BZOJ 4199][NOI 2015]品酒大会
摘要："[LOJ 2133]" "[UOJ 131]" "[BZOJ 4199]" [NOI 2015]品酒大会 题意 给定一个长度为 n 的字符串 s, 对于所有 r∈[1,n] 求出 s 的所有LCP不小于 r 的后缀对的个数以及这些后缀对所能组成的最大权值. 一个后缀对 $( 阅读全文
posted @ 2019-05-31 18:38 rvalue 阅读(271) 评论(0) 推荐(1)
[LOJ 6288]猫咪[CF 700E]Cool Slogans
摘要："[LOJ 6288]" 猫咪 "[CF 700E]" Cool Slogans 题意 给定一个字符串 T, 求一个最大的 K 使得存在 S1,S2,…,Sk 满足 S1 是 T 的子串且 $\forall 1\le i←菜的真实 显然对于每个子串我们可以这个子串 阅读全文
posted @ 2019-05-30 20:20 rvalue 阅读(435) 评论(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 阅读(242) 评论(0) 推荐(1)
[LOJ 2083][UOJ 219][BZOJ 4650][NOI 2016]优秀的拆分
摘要："[LOJ 2083]" "[UOJ 219]" "[BZOJ 4650]" [NOI 2016]优秀的拆分 题意 给定一个字符串 S, 求有多少种将 S 的子串拆分为形如 的拆分方案 |S|≤30000 (95% 数据 |S|≤2000) 题解 考场上遇见这题直接 阅读全文
posted @ 2019-05-29 21:37 rvalue 阅读(240) 评论(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 阅读(283) 评论(0) 推荐(1)
[LOJ 6435][PKUSC 2018]星际穿越
摘要："[LOJ 6435]" [PKUSC 2018]星际穿越 题意 给定 n 个点, 每个点与 [li,i1] 之间的点建立有单位距离的双向边. q 组询问从 x 走到 [l,r] 中的随机一点的期望距离. 输出既约分数. n,q≤3×105, lx 阅读全文
posted @ 2019-05-28 08:40 rvalue 阅读(367) 评论(0) 推荐(1)
[LOJ 6433][PKUSC 2018]最大前缀和
摘要："[LOJ 6433]" [PKUSC 2018]最大前缀和 题意 给定一个长度为 n 的序列, 求把这个序列随机打乱后的最大前缀和的期望乘以 n! 后对 998244353 取膜后的值. 前缀和不能为空. n≤20. 题解 首先这个期望显然是逗你玩的...只是计数而已 然后我 阅读全文
posted @ 2019-05-28 07:53 rvalue 阅读(308) 评论(0) 推荐(1)
[LOJ 6432][PKUSC 2018]真实排名
摘要："[LOJ 6432]" [PKUSC 2018]真实排名 题意 给定 n 个选手的成绩, 选中其中 k 个使他们的成绩翻倍. 对于每个选手回答有多少种方案使得他的排名不发生变化. n≤105 题解 ~~场上唯一A掉的题?~~ 分两类讨论, 一类是当前选手翻倍了, 一类是不加倍. 阅读全文
posted @ 2019-05-28 07:22 rvalue 阅读(288) 评论(0) 推荐(1)
5.18胡策「ファイナルスパークル」 题解
该文被密码保护。
posted @ 2019-05-18 08:40 rvalue 阅读(23) 评论(0) 推荐(1)
[日常] 用vim的时候发现的不是很小的bug...
摘要：前一天晚上的时候不知道搞啥了...第二天早上起来开 的时候发现CPU占用好像不太对头 (一直有个核是 100%), 转到进程的时候发现使用最高的居然是个 ... 顺手翻了翻这个进程其他的资源占用, 一翻不要紧, 居然一直在以 13.9MB 左右的稳定速度写磁盘...? 哦 阅读全文
posted @ 2019-05-11 14:41 rvalue 阅读(475) 评论(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 阅读(864) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示