该文被密码保护。 阅读全文
posted @ 2019-08-20 21:14
ChrisKKK
阅读(10)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3743 这道题第一想法是暴力。 但是没有细分数据点。 硬想了半天没有思路。 只好去搜题解。但是题解看着好麻烦的。 于是就综合了很多题解的思路。 选择用两次树形DP 第一次先求一些必要的值。 把第 阅读全文
posted @ 2019-07-29 11:12
ChrisKKK
阅读(250)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4807 老师给的标签是数学。 本以为很难弄。 结果发现有摆最多个数这个限制。 自然想到答案就为对角线这样的排列。 自然也就是，C（max(n,m),min(n,m)） 主要在于要保留50位。 阅读全文
posted @ 2019-07-29 09:22
ChrisKKK
阅读(163)
评论(0)
推荐(0)
摘要：
悬线法用于求最大面积合法子矩阵。 先上例题。 Luogu P1169 棋盘制作: https://www.luogu.org/problem/P1169 这类的问题就是明显的悬线法。 那么需要定义三个用于更新的数组。 left[i][j]表示从(i,j)这个点出发向左能到达最远的同行下标 right 阅读全文
posted @ 2019-07-28 20:21
ChrisKKK
阅读(232)
评论(1)
推荐(0)
摘要：
题面：https://www.luogu.org/problemnew/show/P1659 这个题有一个需要注意的地方。 打个比方。 一个和谐团体5有个人。也可以说是3个人。也可以说是1个人。 所以要重复计算。之前的答案之后还要继续算。 所以需要用快速幂，要不然T到飞起。 用桶把所有的长度的个数都 阅读全文
posted @ 2019-07-10 21:40
ChrisKKK
阅读(201)
评论(0)
推荐(0)
摘要：
manacher算法是在O(n)的复杂度内求回文串长度的算法。 算法过程如下。 先在所有字符之间加上一种没有意义的字符。 比如“#”，“|”等。来去除偶数回文和奇数回文的区别。 再在第0位加上“~”，这样就可以保证不会出范围。 其中rb表示当前mid的回文串右边界。 枚举中间点 i 如果 i 在右边 阅读全文
posted @ 2019-07-10 21:21
ChrisKKK
阅读(232)
评论(1)
推荐(0)
摘要：
题面：https://www.luogu.org/problemnew/show/P4503 可以用哈希来做。 因为题目说两两不重复所以更简单了。 正着一遍反着一遍。 枚举中间点求两边。 若相等则是相似。 不重复所以不用管中间这位。 代码如下。 阅读全文
posted @ 2019-07-06 20:50
ChrisKKK
阅读(179)
评论(0)
推荐(0)
摘要：
题面：https://www.luogu.org/problemnew/show/P3966 大意：小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 这次没有文本串。 用了个奇妙的方法。 a[x] 表示第x 阅读全文
posted @ 2019-07-06 20:43
ChrisKKK
阅读(196)
评论(0)
推荐(0)
摘要：
AC自动机的板子简单版。 代码如下。 AC自动机节点存什么信息比较重要。 各个题目都不太一样。 需要个别的分析。 具体题目见题解。 加强版： 阅读全文
posted @ 2019-07-06 20:34
ChrisKKK
阅读(216)
评论(0)
推荐(0)
摘要：
题面：https://www.luogu.org/problemnew/show/P3275 大意：emmmmmmmm看到题面就知道真的不好总结。 差分约束的裸题。 将各类关系建成不同的边。 当op为1的时候，建一个双向边权值为0； 为2的时候，建立从a到b权值为1的边； 为3的时候，建立从b到a权 阅读全文
posted @ 2019-07-06 20:27
ChrisKKK
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号