摘要: 学习$dalao: lyc,lrd$搞个留言板QwQ (然而蒟蒻的Blog又会有谁去留言呢?)阅读全文
posted @ 2017-07-16 20:53 rvalue 阅读(588) 评论(15) 编辑
该文被密码保护。
posted @ 2019-05-18 08:40 rvalue 阅读(12) 评论(0) 编辑
摘要: 前一天晚上的时候不知道搞啥了...第二天早上起来开 的时候发现CPU占用好像不太对头 (一直有个核是 $100\%$), 转到进程的时候发现使用最高的居然是个 ... 顺手翻了翻这个进程其他的资源占用, 一翻不要紧, 居然一直在以 $13.9\texttt{MB}$ 左右的稳定速度写磁盘...? 哦阅读全文
posted @ 2019-05-11 14:41 rvalue 阅读(31) 评论(0) 编辑
该文被密码保护。
posted @ 2019-05-10 11:30 rvalue 阅读(14) 评论(0) 编辑
摘要: SNOI2019场外VP记 教练突然说要考一场别省省选来测试水平...正好还没看题那就当VP咯w... Day 1 八点开题打 . 先看了看题目名...一股莫名鬼畜感袭来... 怎么T1就是字符串鸭?HEOI 2019 D1T2的心理阴影为啥我会xjb套那么多东西上去啊QAQ...T2数论T3通信?阅读全文
posted @ 2019-05-03 20:34 rvalue 阅读(100) 评论(0) 编辑
摘要: "[LOJ 2720]" "[BZOJ 5417]" "[UOJ 395]" [NOI 2018]你的名字 题意 给定一个大串 $S$ 以及 $q$ 次询问, 每次询问给定一个串 $T$ 和区间 $[l,r]$, 求 $T$ 中有多少本质不同的子串不是 $S[l:r]$ 的子串. $|S|\le 5阅读全文
posted @ 2019-04-27 19:47 rvalue 阅读(31) 评论(0) 编辑
摘要: "[BZOJ 1135]" [POI2009]Lyz 题意 初始时滑冰俱乐部有 $1$ 到 $n$ 号的溜冰鞋各 $k$ 双。已知 $x$ 号脚的人可以穿 $x$ 到 $x+d$ 的溜冰鞋。 有 $m$ 次操作,每次包含两个数 $r_i,x_i$ 代表来了 $x_i$ 个 $r_i$ 号脚的人。$x阅读全文
posted @ 2019-04-26 20:49 rvalue 阅读(21) 评论(0) 编辑
摘要: "[luogu T71973]" 卡常者π酱 题意 给定一个长度为 $n$ 的字符串, 要求将字符串分割为若干段, 每一段要么是一个字符要么是前面几段的并的子串. 如果某一段是一个单独字符, 则产生 $a$ 的开销. 如果是前几段的并的子串, 则产生 $b$ 的开销. 如果满足两个条件, 则可以在 阅读全文
posted @ 2019-04-25 19:16 rvalue 阅读(26) 评论(0) 编辑
摘要: HEOI 2019 退役记 先开坑 坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口有学生家长然后发现了老爹... 出发的时候带上了笔电打板子 然而老姚莫名要求路上收手机...感觉有种阅读全文
posted @ 2019-04-25 07:08 rvalue 阅读(125) 评论(1) 编辑
该文被密码保护。
posted @ 2019-04-24 15:22 rvalue 阅读(9) 评论(0) 编辑
摘要: 网络流从入门到放弃 [TOC] ~~by 沉迷流体力学无心刷题的rvalue~~ €€£ WARNING: 前方多图杀猫 关于这篇文章 本来这个是18年12月在校内讲课用的课件...本来打算当时就放到博客上但是因为里面有大量mermaid图就没敢放qaq...然而突然发现cnblogs是滋磁merm阅读全文
posted @ 2019-04-03 19:16 rvalue 阅读(119) 评论(0) 编辑
摘要: "[LOJ 6213]" 「美团 CodeM 决赛」radar 题意 给定 $n$ 个横坐标 $x_i$ , 为它们选择一个不超过 $y_i$ 的纵坐标 $h_i$, 产生 $c_ih_i$ 的花费. 选择之后产生的总价值是所有以 $(x_i,h_i)$ 到 $x$ 轴的垂线段为斜边上的高的等腰直角阅读全文
posted @ 2019-04-02 10:11 rvalue 阅读(18) 评论(0) 编辑
该文被密码保护。
posted @ 2019-04-02 08:10 rvalue 阅读(7) 评论(0) 编辑
该文被密码保护。
posted @ 2019-04-02 06:37 rvalue 阅读(10) 评论(0) 编辑
摘要: "[BZOJ 1568]" [JSOI2008]Blue Mary开公司 题意 $n$ 次操作, 维护一个一次函数集合 $S$. 有两种操作: 给定 $b$ 和 $k$, 向 $S$ 中插入一个函数 $f(x)=kx+b$. 给定一个 $x$, 求 $\max\limits_{f\in S}\{f(阅读全文
posted @ 2019-04-01 16:08 rvalue 阅读(35) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-31 21:07 rvalue 阅读(7) 评论(0) 编辑
摘要: "[BZOJ 3167]" [HEOI 2013]SAO 题意 对一个长度为 $n$ 的排列作出 $n 1$ 种限制, 每种限制形如 "$x$ 在 $y$ 之前" 或 "$x$ 在 $y$ 之后". 且保证任意两点之间都有直接或间接的限制关系. 求方案数量. $n\le 1000$. 题解 Swor阅读全文
posted @ 2019-03-30 07:17 rvalue 阅读(48) 评论(1) 编辑
摘要: "[BZOJ 4763]" 雪辉 题意 给定一棵 $n$ 个点的无根树, 点带权. $q$ 次询问, 每次给定树上的若干路径, 求这些路径上的点共有多少种不同权值以及这些点的权值组成的集合的 $\operatorname{mex}$. $n,q\le1\times 10^5,v_i\le30000$阅读全文
posted @ 2019-03-29 15:47 rvalue 阅读(37) 评论(0) 编辑
摘要: "[LOJ 2146]" "[BZOJ 4873]" [Shoi2017]寿司餐厅 题意 比较复杂放LOJ题面好了qaq... Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上,这家餐厅都会按顺序提供 $n$ 种寿司,第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}阅读全文
posted @ 2019-03-28 21:33 rvalue 阅读(24) 评论(0) 编辑
摘要: "[HZNOI 514]" Magic 题意 给定一个 $n$ 个点 $m$ 条边的有向图, 每个点有两个权值 $a_i$ 和 $b_i$, 可以以 $b_i$ 的花费把第 $i$ 个点的 $a_i$ 变成 $0$. 最后每个点 $i$ 产生的花费为所有从 $i$ 出发能通过一条有向边直接到达的点 阅读全文
posted @ 2019-03-28 15:38 rvalue 阅读(30) 评论(0) 编辑
摘要: "[luogu P4230]" 连环病原体 题意 给定一个长度为 $n$ 的边序列, 当这个序列的一个子区间内的边都加入图中时产生了环则称其为"加强区间", 求序列中的每条边在多少个加强区间中. $n\le 4\times 10^5,|V|\le 2\times 10^5$. 题解 想打休闲板子于是阅读全文
posted @ 2019-03-28 14:00 rvalue 阅读(34) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-27 19:26 rvalue 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-27 17:12 rvalue 阅读(4) 评论(0) 编辑
摘要: "[BZOJ 3230]" 相似子串 题意 给定一个长度为 $n$ 的字符串以及 $q$ 组查询, 每组查询给定 $a$ 和 $b$, 求在所有本质不同子串中排名第 $a$ 和第 $b$ 的串的最长公共前缀与最长公共后缀的平方和. $n,q\le 1\times 10^5$. 题解 后缀数组板子题.阅读全文
posted @ 2019-03-26 21:27 rvalue 阅读(39) 评论(0) 编辑
摘要: "[LOJ 6031]" 「雅礼集训 2017 Day1」字符串 题意 给定一个长度为 $n$ 的字符串 $s$, $m$ 对 $(l_i,r_i)$, 回答 $q$ 个询问. 每个询问会给定一个长度为 $k$ 的字符串 $w$ 以及一对 $L,R$, 求所有满足 $i\in [L,R]$ 的 $w阅读全文
posted @ 2019-03-26 20:23 rvalue 阅读(28) 评论(0) 编辑
摘要: "[LOJ 6030]" 「雅礼集训 2017 Day1」矩阵 题意 给定一个 $n\times n$ 的 矩阵, 每次操作可以将一行转置后赋值给某一列, 问最少几次操作能让矩阵全为 . 无解输出 . $n \le 1000$. 题解 首先手玩下样例就可以发现一个非常虾皮的明显性质: 因为操作是赋值阅读全文
posted @ 2019-03-26 20:02 rvalue 阅读(31) 评论(0) 编辑