02 2019 档案

[2018HN省队集训D1T3] Or
摘要：[2018HN省队集训D1T3] Or 题意 给定 $n$ 和 $k$, 求长度为 $n$ 的满足下列条件的数列的数量模 $998244353$ 的值: 所有值在 $[1,2^k)$ 中 前缀或的值严格递增 $n,k\le 3\times 10^4$ 题解 这题有点意思 首先肯定每一项都得有新出现的 阅读全文
posted @ 2019-02-28 16:29 rvalue 阅读(303) 评论(0) 推荐(1)
[2018HN省队集训D1T1] Tree
摘要：[2018HN省队集训D1T1] Tree 题意 给定一棵带点权树, 要求支持下面三种操作: 将 设为根. 将以 $\operatorname{LCA} (u,v)$ 为根的子树中的点权值加上 $d$. 查询以 $u$ 为根的子树中的点的权值之和. 初始时根为 $1$. $n,q\le3\times 阅读全文
posted @ 2019-02-28 15:50 rvalue 阅读(353) 评论(0) 推荐(0)
[2.26模拟T3] Conscience
该文被密码保护。
posted @ 2019-02-28 07:11 rvalue 阅读(10) 评论(0) 推荐(0)
[LOJ 6436][PKUSC2018] 神仙的游戏
摘要："[LOJ 6436]" [PKUSC2018] 神仙的游戏 题意 给定一个由 三种字符组成的字符串, 对于所有 $k\in[1,n]$ 求是否有一种把 替换为 的方案使得 $k$ 成为原串的一个border长度. 输出合法的 $k$ 的平方的异或和. 题解 设 $B$ 为合法border长度集合, 阅读全文
posted @ 2019-02-25 16:23 rvalue 阅读(227) 评论(0) 推荐(0)
[BZOJ 2653] middle
摘要："[BZOJ 2653]" middle 题意 一个长度为 $n$ 的序列 $a$ , 设其升序排序之后为 $b$ , 其中位数定义为 $b[n/2]$, 其中 $a,b$ 从 $0$ 开始标号,除法取下整. 给你一个长度为 $n$ 的序列 $s$. 回答 $q$ 个这样的询问: $s$ 的左端点在 阅读全文
posted @ 2019-02-24 20:14 rvalue 阅读(170) 评论(0) 推荐(0)
[2.24模拟T2] 道路修建
该文被密码保护。
posted @ 2019-02-24 19:42 rvalue 阅读(4) 评论(0) 推荐(0)
[2.24模拟T1] 圈草地
该文被密码保护。
posted @ 2019-02-24 19:12 rvalue 阅读(8) 评论(0) 推荐(0)
[2.23模拟T2] 叶片
该文被密码保护。
posted @ 2019-02-23 19:52 rvalue 阅读(6) 评论(0) 推荐(0)
[WC2018] 州区划分
摘要："[UOJ 348]" "[LOJ 2340]" [WC2018] 州区划分 题意 LOJ题面 小 S 现在拥有 $n$ 座城市，第 $i$ 座城市的人口为 $w_i$，城市与城市之间可能有双向道路相连。 现在小 S 要将这 $n$ 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个 阅读全文
posted @ 2019-02-22 17:48 rvalue 阅读(636) 评论(0) 推荐(0)
[BZOJ 4556][Tjoi2016&Heoi2016]字符串
摘要：[BZOJ 4556] 字符串 题意 "原题面" 给定一个长度为 $n$ 的串 $s$, $m$ 次查询 $s[a:b]$ 的所有子串与 $s[c:d]$ 的LCP的最大值. $1\le n,m\le1\times 10^5$ 题解 据说后缀数组挺好做的? 管他呢反正垃圾rvalue只会用SAM做题 阅读全文
posted @ 2019-02-14 21:48 rvalue 阅读(275) 评论(0) 推荐(0)
[课件]生成函数进阶
该文被密码保护。
posted @ 2019-02-14 14:07 rvalue 阅读(24) 评论(0) 推荐(0)
[BZOJ 3514]Codechef MARCH14 GERALD07加强版 (CHEF AND GRAPH QUERIES)
摘要："[BZOJ3514]" Codechef MARCH14 GERALD07加强版 (CHEF AND GRAPH QUERIES) 题意 $N$ 个点 $M$ 条边的无向图，$K$ 次询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。 部分数据强制在线. $1\le N,M,K\le 阅读全文
posted @ 2019-02-13 19:28 rvalue 阅读(238) 评论(0) 推荐(1)
[BZOJ 4573][ZJOI 2016]大♂森林
摘要："[LOJ 2092]" "[BZOJ 4573]" "[UOJ 195]" [ZJOI 2016]大♂森林 题意 给定一个树序列, 初始时所有树都只有一个点, 要求支持三种操作: 1. 区间种树(在某个特定点上长出一个子结点) 2. 区间更改种树点(就是改上面那个操作中的「特定点」) 3. 查询某 阅读全文
posted @ 2019-02-12 15:18 rvalue 阅读(340) 评论(0) 推荐(0)
[BZOJ 2322][BeiJing2011]梦想封印
摘要：梦想封印 题意 原题面: Problem 2322. [BeiJing2011]梦想封印2322: [BeiJing2011]梦想封印Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 607  Solved: 24 阅读全文
posted @ 2019-02-10 17:55 rvalue 阅读(520) 评论(0) 推荐(0)
[BZOJ 2555] SubString
摘要：Substring 题意 "题面" 给定一个初始字符串, 要求支持在这个字符串后添加字符串/查询某个字符串作为子串的出现次数. 强制在线. 长度 $\le600000$，询问次数 $\le10000$,询问总长度 $\le3000000$. 题解 看上去好像可以KMP增量构造的样子 实际上不行 (每 阅读全文
posted @ 2019-02-10 17:07 rvalue 阅读(260) 评论(0) 推荐(0)