该文被密码保护。 阅读全文
摘要：
"[BZOJ 3230]" 相似子串 题意 给定一个长度为 $n$ 的字符串以及 $q$ 组查询, 每组查询给定 $a$ 和 $b$, 求在所有本质不同子串中排名第 $a$ 和第 $b$ 的串的最长公共前缀与最长公共后缀的平方和. $n,q\le 1\times 10^5$. 题解 后缀数组板子题. 阅读全文
摘要：
"[LOJ 6031]" 「雅礼集训 2017 Day1」字符串 题意 给定一个长度为 $n$ 的字符串 $s$, $m$ 对 $(l_i,r_i)$, 回答 $q$ 个询问. 每个询问会给定一个长度为 $k$ 的字符串 $w$ 以及一对 $L,R$, 求所有满足 $i\in [L,R]$ 的 $w 阅读全文
摘要：
"[LOJ 6030]" 「雅礼集训 2017 Day1」矩阵 题意 给定一个 $n\times n$ 的 矩阵, 每次操作可以将一行转置后赋值给某一列, 问最少几次操作能让矩阵全为 . 无解输出 . $n \le 1000$. 题解 首先手玩下样例就可以发现一个非常虾皮的明显性质: 因为操作是赋值 阅读全文
摘要：
"[LOJ 6029]" 「雅礼集训 2017 Day1」市场 题意 给定一个长度为 $n$ 的数列(从 $0$ 开始标号), 要求执行 $q$ 次操作, 每次操作为如下四种操作之一: 给 $[l,r]$ 区间内的值全部加上 $c$. 给 $[l,r]$ 区间内的值全部除以 $d$, 向下取整. 求 阅读全文
摘要：
"[BZOJ 3653]" 谈笑风生 题意 给定一棵 $n$ 个点根为 $1$ 单位权值的树以及 $q$ 个查询, 每次查询给定 $p$ 和 $k$, 求满足 $a,p$ 都是 $b$ 的祖先且 $a,p$ 之间的距离不超过 $k$ 的 $(a,b)$ 的数量. ($a,b,p$ 不能重合) $n, 阅读全文
摘要：
"[BZOJ 3652]" 大新闻 题意 随机从 $[0,n)$ 中选取一个整数 $x$, 并从 $[0,n)$ 中再选取一个整数 $y$. 有 $p$ 的概率选取一个能令 $x\operatorname{xor} y$ 最大的 $y$, 否则会随机选取一个 $y$. 求 $x\operatorna 阅读全文
摘要：
[2018HN省队集训D9T1] circle 题意 给定一个 $n$ 个点的竞赛图并在其中钦定了 $k$ 个点, 数据保证删去钦定的 $k$ 个点后这个图没有环. 问在不删去钦定的这 $k$ 个点的情况下最少要删几个点让原图没有环. 如果不存在答案小于 $k$ 的解则输出 . $n,k\le200 阅读全文
该文被密码保护。 阅读全文
摘要：
给定一棵 $n$ 个点的树以及 $q$ 次操作. 操作有两种, 一种是求有效点之间的最大距离, 另一种是将一个点的有效状态反转.
$n\le 1\times 10^5,q\le 5\times 10^5$. 阅读全文
摘要：
[2018HN省队集训D8T1] 杀毒软件 题意 给定一个 $m$ 个01串的字典以及一个长度为 $n$ 的 序列. 对这个序列进行 $q$ 次操作, 修改某个位置的字符情况以及查询区间 $[l,r]$ 内的序列中有多少种在 处填入 的方案可以让这个区间所代表的串不含有任何字典中的串作为子串. 方案 阅读全文
摘要：
[2018HN省队集训D8T3] 水果拼盘 题意 给定 $n$ 个集合, 每个集合包含 $[1,m]$ 中的一些整数, 在这些集合中随机选取 $k$ 个集合, 求这 $k$ 个集合的并集的权值的期望. 一个集合的权值定义为, 对于所有 $[1,m]$ 的整数, 若集合中含有 $i$ 则产生 $a_i 阅读全文
摘要：
"[BZOJ 2806]" [Ctsc2012]Cheat 题意 给定一个 $m$ 个串的字典, 对于 $n$ 组查询串, 求一个最大的 $L_0$ 使查询串能被拆分为若干子串使得其中是字典串的子串且长度不小于 $L_0$ 的子串的长度之和不小于总长的 $90\%$. 所有串均为01串, 输入文件大 阅读全文
摘要：
[2018HN省队集训D6T2] girls 题意 给定一张 $n$ 个点 $m$ 条边的无向图, 求选三个不同结点并使它们两两不邻接的所有方案的权值和 $\bmod 2^{64}$ 的值. 一个方案 $(i,j,k)$ 的权值定义为 $iA+jB+kC$, 其中 $A,B,C$ 给定且 $i出题人 阅读全文
摘要：
"[BZOJ 5252]" "[LOJ 2478]" [九省联考2018] 林克卡特树 题意 给定一个 $n$ 个点边带权的无根树, 要求切断其中恰好 $k$ 条边再连 $k$ 条边权为 $0$ 的边重新连成一棵树, 最大化新树上某条路径的权值和. $0\le k const int MAXV=3e 阅读全文
摘要：
"[Luogu P4143] 采集矿石" [2018HN省队集训D5T3] 望乡台platform 题意 给定一个小写字母构成的字符串, 每个字符有一个非负权值. 输出所有满足权值和等于这个子串在所有本质不同子串按字典序降序排序后的排名的子串的数量及左右端点. $n\le 2\times 10^5$ 阅读全文
摘要：
[2018HN省队集训D5T2] party 题意 给定一棵 $n$ 个点以 $1$ 为根的有根树, 每个点有一个 $[1,m]$ 的权值. 有 $q$ 个查询, 每次给定一个大小为 $c$ 的点集, 点集中的每个点都可以选择若干从自身到所有点的LCA的路径上的点的权值. 要求所有点选取的权值之间都 阅读全文
摘要：
[2018HN省队集训D5T1] 沼泽地marshland 题意 给定一张 $n\times n$ 的棋盘, 对于位置 $(x,y)$, 若 $x+y$ 为奇数则可能有一个正权值. 你可以在棋盘上互不重叠地任意放置最多 $m$ 个L形三骨牌, 放置后骨牌拐角处的格子权值清零. 其中 $k$ 个格子是 阅读全文
摘要：
"[Codeforces 321D]" [2018HN省队集训D4T2] Ciel and Flipboard 题意 给定一个 $n\times n$ 的矩阵 $A$, ($n$ 为奇数) , 每次可以选 $A$ 的一个 $\frac {n+1}2 \times \frac {n+1} 2$ 的子矩 阅读全文
摘要：
[学习笔记] 行列式与矩阵树定理 行列式 ~~线性代数真是好东西~~ 定义 设 $n$ 阶方阵 $ A$ 的行列式为 $\det(A)$, 则: $$ \det(A)=\sum_{p\in P} ( 1)^{\delta(p)} \prod_{k=1}^nA_{k,p_k} $$ 其中 $P$ 为所 阅读全文
摘要：
"[BZOJ 4031]" "[LOJ 2122]" [HEOI 2015] 小Z的房间 题意 给定一个 $n\times m$ 的矩阵, 一些格子是障碍, 相邻的格子(四联通)之间可以连边, 求把非障碍的格子连成一棵树的方案数量 $\bmod 10^9$ 的值. $n,m\le 9$. 题解 一些 阅读全文
摘要：
Miller Rabin质数测试 & Pollard Rho质因数分解 [TOC] 考试遇见卡质因数分解的题了...活久见...毒瘤lun 于是就学了一发qaq Pollard Rho分解质因数的话需要依赖另一个算法. Miller Rabin质数测试 一个多项式时间的基于随机的质数测试算法. 玄学 阅读全文
摘要：
[2018HN省队集训D1T3] Or 题意 给定 $n$ 和 $k$, 求长度为 $n$ 的满足下列条件的数列的数量模 $998244353$ 的值: 所有值在 $[1,2^k)$ 中 前缀或的值严格递增 $n,k\le 3\times 10^4$ 题解 这题有点意思 首先肯定每一项都得有新出现的 阅读全文
摘要：
[2018HN省队集训D1T1] Tree 题意 给定一棵带点权树, 要求支持下面三种操作: 将 设为根. 将以 $\operatorname{LCA} (u,v)$ 为根的子树中的点权值加上 $d$. 查询以 $u$ 为根的子树中的点的权值之和. 初始时根为 $1$. $n,q\le3\times 阅读全文
该文被密码保护。 阅读全文
摘要：
"[LOJ 6436]" [PKUSC2018] 神仙的游戏 题意 给定一个由 三种字符组成的字符串, 对于所有 $k\in[1,n]$ 求是否有一种把 替换为 的方案使得 $k$ 成为原串的一个border长度. 输出合法的 $k$ 的平方的异或和. 题解 设 $B$ 为合法border长度集合, 阅读全文
摘要：
"[BZOJ 2653]" middle 题意 一个长度为 $n$ 的序列 $a$ , 设其升序排序之后为 $b$ , 其中位数定义为 $b[n/2]$, 其中 $a,b$ 从 $0$ 开始标号,除法取下整. 给你一个长度为 $n$ 的序列 $s$. 回答 $q$ 个这样的询问: $s$ 的左端点在 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"[UOJ 348]" "[LOJ 2340]" [WC2018] 州区划分 题意 LOJ题面 小 S 现在拥有 $n$ 座城市，第 $i$ 座城市的人口为 $w_i$，城市与城市之间可能有双向道路相连。 现在小 S 要将这 $n$ 座城市划分成若干个州，每个州由至少一个城市组成，每个城市在恰好一个 阅读全文
摘要：
[BZOJ 4556] 字符串 题意 "原题面" 给定一个长度为 $n$ 的串 $s$, $m$ 次查询 $s[a:b]$ 的所有子串与 $s[c:d]$ 的LCP的最大值. $1\le n,m\le1\times 10^5$ 题解 据说后缀数组挺好做的? 管他呢反正垃圾rvalue只会用SAM做题 阅读全文
该文被密码保护。 阅读全文
摘要：
"[BZOJ3514]" Codechef MARCH14 GERALD07加强版 (CHEF AND GRAPH QUERIES) 题意 $N$ 个点 $M$ 条边的无向图，$K$ 次询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。 部分数据强制在线. $1\le N,M,K\le 阅读全文
摘要：
"[LOJ 2092]" "[BZOJ 4573]" "[UOJ 195]" [ZJOI 2016]大♂森林 题意 给定一个树序列, 初始时所有树都只有一个点, 要求支持三种操作: 1. 区间种树(在某个特定点上长出一个子结点) 2. 区间更改种树点(就是改上面那个操作中的「特定点」) 3. 查询某 阅读全文
摘要：
梦想封印 题意 原题面: Problem 2322. [BeiJing2011]梦想封印2322: [BeiJing2011]梦想封印Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 607 Solved: 24 阅读全文
摘要：
Substring 题意 "题面" 给定一个初始字符串, 要求支持在这个字符串后添加字符串/查询某个字符串作为子串的出现次数. 强制在线. 长度 $\le600000$，询问次数 $\le10000$,询问总长度 $\le3000000$. 题解 看上去好像可以KMP增量构造的样子 实际上不行 (每 阅读全文
摘要：
NOIWC 2019 冬眠记 ~~辣鸡rvalue天天写意识流流水账~~ Day 0 早上没有跑操(极度舒服.png) 和春哥在博客颓图的时候突然被来送笔电的老爹查水表(捂脸) 母上大人骗我说这功能机不能放存储卡, 拆机之后发现其实是可以的(QAQ)(~~于是决定车站买~~) 早饭的时候去超市和lc 阅读全文
摘要：
4036: [HAOI2015]按位或 Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变 阅读全文
摘要：
5093: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 “简单无 阅读全文