03 2019 档案

[3.31模拟T1] Skip

该文被密码保护。

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

[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)

[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)

[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)

[3.27模拟T3] C

该文被密码保护。

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

[3.27模拟T1] A

该文被密码保护。

posted @ 2019-03-27 17:12 rvalue 阅读(7) 评论(0) 推荐(0)

[BZOJ 3230]相似子串

摘要："[BZOJ 3230]" 相似子串题意给定一个长度为

$n$ 的字符串以及

$q$ 组查询, 每组查询给定

$a$ 和

$b$ , 求在所有本质不同子串中排名第

$a$ 和第

$b$ 的串的最长公共前缀与最长公共后缀的平方和.

$n,q\le 1\times 10^5$ . 题解后缀数组板子题. 阅读全文

posted @ 2019-03-26 21:27 rvalue 阅读(269) 评论(0) 推荐(1)

[LOJ 6031]「雅礼集训 2017 Day1」字符串

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

[LOJ 6030]「雅礼集训 2017 Day1」矩阵

摘要："[LOJ 6030]" 「雅礼集训 2017 Day1」矩阵题意给定一个

$n\times n$ 的矩阵, 每次操作可以将一行转置后赋值给某一列, 问最少几次操作能让矩阵全为 . 无解输出 .

$n \le 1000$ . 题解首先手玩下样例就可以发现一个非常虾皮的明显性质: 因为操作是赋值阅读全文

posted @ 2019-03-26 20:02 rvalue 阅读(516) 评论(0) 推荐(1)

[LOJ 6029]「雅礼集训 2017 Day1」市场

摘要："[LOJ 6029]" 「雅礼集训 2017 Day1」市场题意给定一个长度为

$n$ 的数列(从

$0$ 开始标号), 要求执行

$q$ 次操作, 每次操作为如下四种操作之一: 给

$[l,r]$ 区间内的值全部加上

$c$ . 给

$[l,r]$ 区间内的值全部除以

$d$ , 向下取整. 求阅读全文

posted @ 2019-03-26 19:48 rvalue 阅读(682) 评论(0) 推荐(2)

[BZOJ 3653]谈笑风生

摘要："[BZOJ 3653]" 谈笑风生题意给定一棵

$n$ 个点根为

$1$ 单位权值的树以及

$q$ 个查询, 每次查询给定

$p$ 和

$k$ , 求满足

$a,p$ 都是

$b$ 的祖先且

$a,p$ 之间的距离不超过

$k$ 的

$(a,b)$ 的数量. (

$a,b,p$ 不能重合) $n, 阅读全文

posted @ 2019-03-25 18:46 rvalue 阅读(243) 评论(0) 推荐(1)

[BZOJ 3652]大新闻

摘要："[BZOJ 3652]" 大新闻题意随机从

$[0,n)$ 中选取一个整数

$x$ , 并从

$[0,n)$ 中再选取一个整数

$y$ . 有

$p$ 的概率选取一个能令

$x\operatorname{xor} y$ 最大的

$y$ , 否则会随机选取一个

$y$ . 求 $x\operatorna 阅读全文

posted @ 2019-03-25 16:58 rvalue 阅读(253) 评论(0) 推荐(0)

[2018HN省队集训D9T1] circle

摘要：[2018HN省队集训D9T1] circle 题意给定一个

$n$ 个点的竞赛图并在其中钦定了

$k$ 个点, 数据保证删去钦定的

$k$ 个点后这个图没有环. 问在不删去钦定的这

$k$ 个点的情况下最少要删几个点让原图没有环. 如果不存在答案小于

$k$ 的解则输出 . $n,k\le200 阅读全文

posted @ 2019-03-24 20:37 rvalue 阅读(306) 评论(0) 推荐(0)

[3.24模拟T2] B

该文被密码保护。

posted @ 2019-03-24 20:18 rvalue 阅读(13) 评论(0) 推荐(0)

[BZOJ 1095][ZJOI2007]Hide 捉迷藏

摘要：给定一棵

$n$ 个点的树以及

$q$ 次操作. 操作有两种, 一种是求有效点之间的最大距离, 另一种是将一个点的有效状态反转.

$n\le 1\times 10^5,q\le 5\times 10^5$ . 阅读全文

posted @ 2019-03-10 21:45 rvalue 阅读(218) 评论(0) 推荐(0)

[2018HN省队集训D8T1] 杀毒软件

摘要：[2018HN省队集训D8T1] 杀毒软件题意给定一个

$m$ 个01串的字典以及一个长度为

$n$ 的序列. 对这个序列进行

$q$ 次操作, 修改某个位置的字符情况以及查询区间

$[l,r]$ 内的序列中有多少种在处填入的方案可以让这个区间所代表的串不含有任何字典中的串作为子串. 方案阅读全文

posted @ 2019-03-10 15:07 rvalue 阅读(333) 评论(0) 推荐(0)

[2018HN省队集训D8T3] 水果拼盘

摘要：[2018HN省队集训D8T3] 水果拼盘题意给定

$n$ 个集合, 每个集合包含

$[1,m]$ 中的一些整数, 在这些集合中随机选取

$k$ 个集合, 求这

$k$ 个集合的并集的权值的期望. 一个集合的权值定义为, 对于所有

$[1,m]$ 的整数, 若集合中含有

$i$ 则产生 $a_i 阅读全文

posted @ 2019-03-10 12:12 rvalue 阅读(317) 评论(0) 推荐(0)

[BZOJ 2806][Ctsc2012]Cheat

摘要："[BZOJ 2806]" [Ctsc2012]Cheat 题意给定一个

$m$ 个串的字典, 对于

$n$ 组查询串, 求一个最大的

$L_0$ 使查询串能被拆分为若干子串使得其中是字典串的子串且长度不小于

$L_0$ 的子串的长度之和不小于总长的

$90\%$ . 所有串均为01串, 输入文件大阅读全文

posted @ 2019-03-08 21:48 rvalue 阅读(195) 评论(0) 推荐(0)

[2018HN省队集训D6T2] girls

摘要：[2018HN省队集训D6T2] girls 题意给定一张

$n$ 个点

$m$ 条边的无向图, 求选三个不同结点并使它们两两不邻接的所有方案的权值和

$\bmod 2^{64}$ 的值. 一个方案

$(i,j,k)$ 的权值定义为

$iA+jB+kC$ , 其中

$A,B,C$ 给定且 $i出题人阅读全文

posted @ 2019-03-07 16:32 rvalue 阅读(336) 评论(2) 推荐(0)

[BZOJ 5252][LOJ 2478][九省联考2018] 林克卡特树

摘要："[BZOJ 5252]" "[LOJ 2478]" [九省联考2018] 林克卡特树题意给定一个

$n$ 个点边带权的无根树, 要求切断其中恰好

$k$ 条边再连

$k$ 条边权为

$0$ 的边重新连成一棵树, 最大化新树上某条路径的权值和. $0\le k const int MAXV=3e 阅读全文

posted @ 2019-03-06 14:55 rvalue 阅读(381) 评论(0) 推荐(0)

[Luogu P4143] 采集矿石 [2018HN省队集训D5T3] 望乡台platform

摘要："[Luogu P4143] 采集矿石" [2018HN省队集训D5T3] 望乡台platform 题意给定一个小写字母构成的字符串, 每个字符有一个非负权值. 输出所有满足权值和等于这个子串在所有本质不同子串按字典序降序排序后的排名的子串的数量及左右端点.

$n\le 2\times 10^5$ 阅读全文

posted @ 2019-03-05 21:41 rvalue 阅读(281) 评论(0) 推荐(1)

[2018HN省队集训D5T2] party

摘要：[2018HN省队集训D5T2] party 题意给定一棵

$n$ 个点以

$1$ 为根的有根树, 每个点有一个

$[1,m]$ 的权值. 有

$q$ 个查询, 每次给定一个大小为

$c$ 的点集, 点集中的每个点都可以选择若干从自身到所有点的LCA的路径上的点的权值. 要求所有点选取的权值之间都阅读全文

posted @ 2019-03-05 21:08 rvalue 阅读(346) 评论(0) 推荐(5)

[2018HN省队集训D5T1] 沼泽地marshland

摘要：[2018HN省队集训D5T1] 沼泽地marshland 题意给定一张

$n\times n$ 的棋盘, 对于位置

$(x,y)$ , 若

$x+y$ 为奇数则可能有一个正权值. 你可以在棋盘上互不重叠地任意放置最多

$m$ 个L形三骨牌, 放置后骨牌拐角处的格子权值清零. 其中

$k$ 个格子是阅读全文

posted @ 2019-03-05 16:34 rvalue 阅读(273) 评论(0) 推荐(4)

[Codeforces 321D][2018HN省队集训D4T2] Ciel and Flipboard

摘要："[Codeforces 321D]" [2018HN省队集训D4T2] Ciel and Flipboard 题意给定一个

$n\times n$ 的矩阵

$A$ , (

$n$ 为奇数) , 每次可以选

$A$ 的一个

$\frac {n+1}2 \times \frac {n+1} 2$ 的子矩阅读全文

posted @ 2019-03-04 19:00 rvalue 阅读(235) 评论(0) 推荐(0)

[学习笔记] 行列式与矩阵树定理

摘要：[学习笔记] 行列式与矩阵树定理行列式 ~~线性代数真是好东西~~ 定义设

$n$ 阶方阵

$A$ 的行列式为

$\det(A)$ , 则:

$\det(A)=\sum_{p\in P} ( 1)^{\delta(p)} \prod_{k=1}^nA_{k,p_k}$ 其中

$P$ 为所阅读全文

posted @ 2019-03-04 17:01 rvalue 阅读(855) 评论(0) 推荐(0)

[BZOJ 4031][LOJ 2122][HEOI 2015] 小Z的房间

摘要："[BZOJ 4031]" "[LOJ 2122]" [HEOI 2015] 小Z的房间题意给定一个

$n\times m$ 的矩阵, 一些格子是障碍, 相邻的格子(四联通)之间可以连边, 求把非障碍的格子连成一棵树的方案数量

$\bmod 10^9$ 的值.

$n,m\le 9$ . 题解一些阅读全文

posted @ 2019-03-03 20:35 rvalue 阅读(192) 评论(0) 推荐(0)

[学习笔记] Miller-Rabin质数测试 & Pollard-Rho质因数分解

摘要：Miller Rabin质数测试 & Pollard Rho质因数分解 [TOC] 考试遇见卡质因数分解的题了...活久见...毒瘤lun 于是就学了一发qaq Pollard Rho分解质因数的话需要依赖另一个算法. Miller Rabin质数测试一个多项式时间的基于随机的质数测试算法. 玄学阅读全文

posted @ 2019-03-03 19:48 rvalue 阅读(965) 评论(3) 推荐(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月

日

一

二

三

四

五

六

rvalue

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

03 2019 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

单/双向友链

内网友链

外校友链

学长Blog与异次元传送门

阅读排行榜

评论排行榜

推荐排行榜

最新评论