摘要：
省选之前开通博客，可能除了我没谁了 要是省选没退役，估计会拿大把时间弄弄博客吧 近期也不会写些什么东西放上面吧，顶多就是把自己平时写的题解丢上面 最后只能祝自己省选$rp++$ 阅读全文
posted @ 2019-06-19 00:00
Roal_L
阅读(93)
评论(1)
推荐(1)
摘要：
行列式(记为$|A|$) 定义 一个矩阵的行列式我们定义为$\sum_{p\ is \ permutaion}(-1)^{\sigma(p)} \times\prod_^na_{i,p_i}$ 其中$\sigma(p)$表示$p$的逆序对个数 性质 百度百科 求法 高斯消元 余子式(记为$m_{i, 阅读全文
posted @ 2020-06-12 08:17
Roal_L
阅读(7740)
评论(0)
推荐(0)
摘要：
Description 给出一个字符串$S$和若干次询问 每次询问给出一个字符串$T$和$l,r$，询问$T$中有多少个本质不同的子串在$S[l...r]$中未出现过 Solution 首先我们考虑当$l=1$且$r=n$的情况,那么我们考虑对于$T$的每一前缀求出一个最长的后缀满足这个后缀在$S$ 阅读全文
posted @ 2020-06-10 16:35
Roal_L
阅读(81)
评论(0)
推荐(0)
摘要：
Description 给出一个字符串$S$和若干个$A$类串和$B$类串，保证两类串都是$S$的子串，并且在给出若干组支配关系$(x,y)$表示一个编号为$x$的$A$类串支配编号为$y$的$B$类串，现在你需要求出一个长度最长的$T$串满足$T$可以被划分为若干个$A$类串，并且第$i$个$A$ 阅读全文
posted @ 2020-06-10 16:25
Roal_L
阅读(153)
评论(0)
推荐(0)
摘要：
Description 给出一个序列，定义一个区间的价值为到的所有数的异或和，价值前大的区间的价值和 Solution 我们记表示前个数的异或和，那么一个区间的价值就是，然后考虑将插入到一个可持久化中，然后用堆维护每个所能得到的最大值，然后依次取出前项，每次取出后再在可持久 阅读全文
posted @ 2020-06-10 16:16
Roal_L
阅读(151)
评论(0)
推荐(0)
摘要：
Description 给出一颗有根树，每个点有一个权值，现在要求将这些点划分成若干个集合，要求在同一个集合中的点不存在祖先—后代关系，规定一个集合的代价为集合中所有点的权值的最大值，问所有划分方案中代价和最小的是多少 Solution 考虑首先对这颗树进行重链剖分，然后对于对于一条重链，用一个大根 阅读全文
posted @ 2020-06-10 16:13
Roal_L
阅读(145)
评论(0)
推荐(0)
摘要：
Description 由于题面太长就直接挂链接了 Solution 考虑网络流，我们将前个的最优匹配的图给存下来，对于第一问，直接暴力枚举他是第几志愿的，然后连边跑一下，看是否有增广，这样就做完了第一问 对于第二问，如果他的最优志愿小于等于，那么答案就是，否则考虑二分他前进的排名，然后将到 阅读全文
posted @ 2020-06-10 16:11
Roal_L
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号