rvalue

摘要：关于一种比较特别的线段树写法 ~~这篇NOIP水平的blog主要是为了防止我AFO后写法失传而写的(大雾)~~ 前言博主平常写线段树的时候经常用一种结构体飞指针的写法, 这种写法具有若干优势: + 条理清晰不易写挂, 且不需要借助宏定义就可以实现这一点 + 可以在很小的修改的基础上实现线段树的各种阅读全文

posted @ 2019-06-15 20:56 rvalue 阅读(1619) 评论(3) 推荐(16) 编辑

2019年6月13日

[日常] NOI前划水日记

摘要： NOI前划水日记开坑记录一下每天的效率有多低 5.24 早上被春哥安排了一场NEERC(~~不过怎么是qualification round啊~~) 省队势力都跑去参加THU/PKU夏令营了...剩下四个D类窝在机房qaq... 八点他们走了之后就开始打ACM 开了一个母亲节题(M)发现好像是SB 阅读全文

posted @ 2019-06-13 21:46 rvalue 阅读(1167) 评论(8) 推荐(3) 编辑

2019年6月12日

[LOJ 6485]LJJ 学二项式定理

摘要： "[LOJ 6485]" LJJ 学二项式定理题意给定

$n,s,a_0,a_1,a_2,a_3$ , 求: $$ \Large \left[ \sum_{i=0}^n \left( {n\choose i} \cdot s^{i} \cdot a_{i\bmod 4} \right) \righ 阅读全文

posted @ 2019-06-12 19:25 rvalue 阅读(546) 评论(0) 推荐(2) 编辑

2019年6月7日

[技术]SYZOJ 实现网站与评测端分离

摘要： SYZOJ 实现分布式评测这篇博客的起因是学校的OJ因为高考被切断了, 但是我的公网OJ是个实现很不清真的UOJ而且上面只有1core和1GB内存. 费了一些周折部署好syzoj之后大家喜闻乐见地被卡常/卡内存了...于是需要分布式评测来将评测任务分流给新租的性能优秀一些的服务器. 然而由于现在开阅读全文

posted @ 2019-06-07 07:54 rvalue 阅读(1408) 评论(0) 推荐(3) 编辑

2019年6月1日

[6.1模拟T2] river

该文被密码保护。阅读全文

posted @ 2019-06-01 15:30 rvalue 阅读(13) 评论(0) 推荐(1) 编辑

2019年5月31日

[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 阅读(271) 评论(0) 推荐(1) 编辑

2019年5月30日

[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 阅读(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) 编辑

2019年5月29日

[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 阅读(240) 评论(0) 推荐(1) 编辑

2019年5月28日

[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$ 个点, 每个点与

$[l_i,i 1]$ 之间的点建立有单位距离的双向边.

$q$ 组询问从

$x$ 走到

$[l,r]$ 中的随机一点的期望距离. 输出既约分数.

$n,q\le 3\times 10^5$ ,

$lx$ 阅读全文

posted @ 2019-05-28 08:40 rvalue 阅读(367) 评论(0) 推荐(1) 编辑

[LOJ 6433][PKUSC 2018]最大前缀和

摘要： "[LOJ 6433]" [PKUSC 2018]最大前缀和题意给定一个长度为

$n$ 的序列, 求把这个序列随机打乱后的最大前缀和的期望乘以

$n!$ 后对

$998244353$ 取膜后的值. 前缀和不能为空.

$n\le 20$ . 题解首先这个期望显然是逗你玩的...只是计数而已然后我阅读全文

posted @ 2019-05-28 07:53 rvalue 阅读(308) 评论(0) 推荐(1) 编辑

[LOJ 6432][PKUSC 2018]真实排名

摘要： "[LOJ 6432]" [PKUSC 2018]真实排名题意给定

$n$ 个选手的成绩, 选中其中

$k$ 个使他们的成绩翻倍. 对于每个选手回答有多少种方案使得他的排名不发生变化.

$n\le 10^5$ 题解 ~~场上唯一A掉的题?~~ 分两类讨论, 一类是当前选手翻倍了, 一类是不加倍. 阅读全文

posted @ 2019-05-28 07:22 rvalue 阅读(288) 评论(0) 推荐(1) 编辑

2019年5月18日

5.18胡策「ファイナルスパークル」题解

该文被密码保护。阅读全文

posted @ 2019-05-18 08:40 rvalue 阅读(23) 评论(0) 推荐(1) 编辑

2019年5月11日

[日常] 用vim的时候发现的不是很小的bug...

摘要：前一天晚上的时候不知道搞啥了...第二天早上起来开的时候发现CPU占用好像不太对头 (一直有个核是

$100\%$ ), 转到进程的时候发现使用最高的居然是个 ... 顺手翻了翻这个进程其他的资源占用, 一翻不要紧, 居然一直在以

$13.9\texttt{MB}$ 左右的稳定速度写磁盘...? 哦阅读全文

posted @ 2019-05-11 14:41 rvalue 阅读(475) 评论(1) 推荐(1) 编辑

2019年5月10日

5.10胡策「堇子的符卡」题解

该文被密码保护。阅读全文

posted @ 2019-05-10 11:30 rvalue 阅读(24) 评论(0) 推荐(0) 编辑

2019年5月3日

[日常] SNOI2019场外VP记

摘要： SNOI2019场外VP记教练突然说要考一场别省省选来测试水平...正好还没看题那就当VP咯w... Day 1 八点开题打 . 先看了看题目名...一股莫名鬼畜感袭来... 怎么T1就是字符串鸭?HEOI 2019 D1T2的心理阴影为啥我会xjb套那么多东西上去啊QAQ...T2数论T3通信? 阅读全文

posted @ 2019-05-03 20:34 rvalue 阅读(862) 评论(0) 推荐(0) 编辑

2019年4月27日

[LOJ 2720][BZOJ 5417][UOJ 395][NOI 2018]你的名字

摘要： "[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 阅读(299) 评论(0) 推荐(0) 编辑

2019年4月26日

[BZOJ 1135][POI2009]Lyz

摘要： "[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 阅读(313) 评论(0) 推荐(0) 编辑

2019年4月25日

[luogu T71973]卡常者π酱

摘要： "[luogu T71973]" 卡常者π酱题意给定一个长度为

$n$ 的字符串, 要求将字符串分割为若干段, 每一段要么是一个字符要么是前面几段的并的子串. 如果某一段是一个单独字符, 则产生

$a$ 的开销. 如果是前几段的并的子串, 则产生

$b$ 的开销. 如果满足两个条件, 则可以在阅读全文

posted @ 2019-04-25 19:16 rvalue 阅读(382) 评论(0) 推荐(0) 编辑

[日常] HEOI 2019 退役记

摘要： HEOI 2019 退役记先开坑坐等AFO 啥时候想起来就更一点(咕咕咕) Day 0 早上打了个LCT, 打完一遍过编译一遍AC...(看来不考这玩意了) 然后进行了一些精神文明建设活动奶了一口有学生家长然后发现了老爹... 出发的时候带上了笔电打板子然而老姚莫名要求路上收手机...感觉有种阅读全文

posted @ 2019-04-25 07:08 rvalue 阅读(644) 评论(1) 推荐(1) 编辑

2019年4月24日

4.24胡策T2&T3题解

该文被密码保护。阅读全文

posted @ 2019-04-24 15:22 rvalue 阅读(16) 评论(0) 推荐(0) 编辑

2019年4月3日

[教程]网络流详解: 从入门到放弃

摘要：网络流从入门到放弃 by 沉迷流体力学无心刷题的rvalue €€£ WARNING: 前方多图杀猫关于这篇文章本来这个是18年12月在校内讲课用的课件...本来打算当时就放到博客上但是因为里面有大量mermaid图就没敢放qaq...然而突然发现cnblogs是滋磁mermaid图的于是就丢出阅读全文

posted @ 2019-04-03 19:16 rvalue 阅读(9612) 评论(16) 推荐(112) 编辑

2019年4月2日

[LOJ 6213]「美团 CodeM 决赛」radar

摘要： "[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 阅读(367) 评论(0) 推荐(0) 编辑

[4.1模拟T2] 字符串难题

该文被密码保护。阅读全文

posted @ 2019-04-02 08:10 rvalue 阅读(9) 评论(0) 推荐(0) 编辑

[4.1模拟T1] 飞行棋

该文被密码保护。阅读全文

posted @ 2019-04-02 06:37 rvalue 阅读(13) 评论(0) 推荐(0) 编辑

2019年4月1日

[BZOJ 1568][JSOI2008]Blue Mary开公司

摘要： "[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 阅读(293) 评论(0) 推荐(0) 编辑

2019年3月31日

[3.31模拟T1] Skip

该文被密码保护。阅读全文

posted @ 2019-03-31 21:07 rvalue 阅读(11) 评论(0) 推荐(0) 编辑

2019年3月30日

[BZOJ 3167][HEOI 2013]SAO

摘要： "[BZOJ 3167]" [HEOI 2013]SAO 题意对一个长度为

$n$ 的排列作出

$n 1$ 种限制, 每种限制形如 "

$x$ 在

$y$ 之前" 或 "

$x$ 在

$y$ 之后". 且保证任意两点之间都有直接或间接的限制关系. 求方案数量.

$n\le 1000$ . 题解 Swor 阅读全文

posted @ 2019-03-30 07:17 rvalue 阅读(287) 评论(1) 推荐(0) 编辑

2019年3月29日

[BZOJ 4763]雪辉

摘要： "[BZOJ 4763]" 雪辉题意给定一棵

$n$ 个点的无根树, 点带权.

$q$ 次询问, 每次给定树上的若干路径, 求这些路径上的点共有多少种不同权值以及这些点的权值组成的集合的

$\operatorname{mex}$ .

$n,q\le1\times 10^5,v_i\le30000$ 阅读全文

posted @ 2019-03-29 15:47 rvalue 阅读(332) 评论(0) 推荐(1) 编辑

2019年3月28日

[LOJ 2146][BZOJ 4873][Shoi2017]寿司餐厅

摘要： "[LOJ 2146]" "[BZOJ 4873]" [Shoi2017]寿司餐厅题意比较复杂放LOJ题面好了qaq... Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供

$n$ 种寿司，第

$i$ 种寿司有一个代号

$a_i$ 和美味度 $d_{i, i} 阅读全文

posted @ 2019-03-28 21:33 rvalue 阅读(283) 评论(0) 推荐(0) 编辑

[HZNOI #koishi] Magic

摘要： "[HZNOI 514]" Magic 题意给定一个

$n$ 个点

$m$ 条边的有向图, 每个点有两个权值

$a_i$ 和

$b_i$ , 可以以

$b_i$ 的花费把第

$i$ 个点的

$a_i$ 变成

$0$ . 最后每个点

$i$ 产生的花费为所有从

$i$ 出发能通过一条有向边直接到达的点阅读全文

posted @ 2019-03-28 15:38 rvalue 阅读(279) 评论(0) 推荐(0) 编辑

[luogu P4230]连环病原体

摘要： "[luogu P4230]" 连环病原体题意给定一个长度为

$n$ 的边序列, 当这个序列的一个子区间内的边都加入图中时产生了环则称其为"加强区间", 求序列中的每条边在多少个加强区间中.

$n\le 4\times 10^5,|V|\le 2\times 10^5$ . 题解想打休闲板子于是阅读全文

posted @ 2019-03-28 14:00 rvalue 阅读(297) 评论(0) 推荐(0) 编辑

2019年3月27日

[3.27模拟T3] C

该文被密码保护。阅读全文

posted @ 2019-03-27 19:26 rvalue 阅读(8) 评论(0) 推荐(0) 编辑

博主是一个曾经在衡中学OI的退役OIer.
现在在RUC摸鱼
车万众, osu手残苟, FTG沙包, STG N党
由于博主~~过于蒟蒻~~退役了从而导致Blog~~十分低产~~停产了.
...以及求诸位dalao的友链OwO
QQ 919589513 ~~欢迎来踩~~ 内部公开博文的密码是内部题库的内部IP

~~为啥感觉我自己搞的主题(尤其是手调的标题配色T_T)现在烂大街了qaq~~

建议在公式上右键把Math Renderer改成SVG以获得更好的阅读体验(有些情况下默认渲染会极其之丑...)
每篇题解里的图包如果没第一时间放的话会找时间补qwq(因为博主记忆力奇差所以如果图和我以前的博文重了请在评论区指出qaq)
(最近 ~~更新频率大概能恢复到比较正常的水平了~~ ~~忙着退役, 更不了博了qaq~~ ~~假装没退役, 可能会更新~~ ~~苟了个D应该可以日常更新了w~~ ~~退役了停更了~~ ~~毕业了, 随缘更新~~ 迁新博客了, 请出门左转 rvalue.moe)

本博客中原创文本内容采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。引用文本与插画的版权归原作者所有。

昵称： rvalue
园龄： 7年8个月
粉丝： 183
关注： 12

+加关注

2025年4月

日

一

二

三

四

五

六

Τhіnk οncе, сοdе ΝаΝcе;

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

单/双向友链

内网友链

外校友链

学长Blog与异次元传送门

阅读排行榜

评论排行榜

推荐排行榜

最新评论