该文被密码保护。 阅读全文
posted @ 2018-07-19 17:22
Zinn
阅读(3)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 带修改的莫队； 用结构体存下修改和询问，排好序保证时间后就全局移动修改即可； 参考了TJ：https://blog.csdn.net/SmallSXJ/article/details/6 阅读全文
posted @ 2018-07-18 20:58
Zinn
阅读(155)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 外层权值线段树套内层区间线段树； 之所以外层权值内层区间，是因为区间线段树需要标记下传，所以写在内层比较方便； 然而空间太大了，所以动态开点，大约每个外层线段树的点上有 logn 个内层 阅读全文
posted @ 2018-07-18 20:03
Zinn
阅读(213)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3834 无法忍受了，我要写主席树！ 解决区间第 k 大查询问题，可以用主席树，像前缀和一样建立 n 棵前缀区间的权值线段树； 然后 n 棵线段树可以共用一些节点； 线段树的 sum 可以相减，利用这个查询即可； 什 阅读全文
posted @ 2018-07-18 17:00
Zinn
阅读(140)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3809 刚学了后缀数组，看人家手写演示了半天，大概明白了过程，但完全写不出来代码； 于是借鉴了许多，不过都差不多，总算会写了； 如何把想法实现出来很重要啊... 代码如下： 阅读全文
posted @ 2018-07-18 16:17
Zinn
阅读(346)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 好巧妙的转化！感觉自己难以想出来... 参考了博客：https://blog.csdn.net/reverie_mjp/article/details/52134142 把边变成点，相互 阅读全文
posted @ 2018-07-17 22:12
Zinn
阅读(190)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1030 求至少有一个单词的文本串不太好求，所以转化成求所有情况减去没有一个单词的文本串； 没有一个单词的文本串可以用AC自动机+DP求，设 f[i][j] 表示文本串长度为 i ，当前 Trie 阅读全文
posted @ 2018-07-17 20:25
Zinn
阅读(180)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1231 小型状压DP； f[i][j] 表示状态为 j ，最后一个奶牛是 i 的方案数； 所以下一个只能是和它相差大于 k 而且不在状态中的奶牛。 代码如下： 阅读全文
posted @ 2018-07-17 19:42
Zinn
阅读(194)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4197 首先，两个人选的数都互质可以看作是一个人选了一个数，就相当于选了一个质因数集合，另一个人不能再选； 想把质因数状压起来，但是数量太多； 有个性质是一个数 x 最多有一个大于根号 x 的质 阅读全文
posted @ 2018-07-17 19:22
Zinn
阅读(244)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3555 很久以前就讲过哈希，但一直没写过题，所以这是哈希第一题！ 哈希就是把一个字符串映射成一个数，竟然还能排序！ 参考了 hzwer 的博客，但为什么写出来比别人慢了一倍... 代码如下： 阅读全文
posted @ 2018-07-17 11:29
Zinn
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号