会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
20
下一页
2018年7月11日
LOJ #2359. 「NOIP2016」天天爱跑步(倍增+线段树合并)
摘要: 题意 "LOJ 2359. 「NOIP2016」天天爱跑步" 题解 考虑把一个玩家的路径 $(x, y)$ 拆成两条,一条是 $x$ 到 $lca$ ( $x, y$ 最近公共祖先) 的路径,另一条是 $lca$ 到 $y$ 的路径。(对于 $x, y$ 是 $lca$ 的情况需要特殊考虑一下就行了
阅读全文
posted @ 2018-07-11 09:19 zjp_shadow
阅读(662)
评论(0)
推荐(0)
2018年7月5日
基础数论复习
摘要: 各种数论总结qwq
阅读全文
posted @ 2018-07-05 12:24 zjp_shadow
阅读(24718)
评论(6)
推荐(51)
2018年7月4日
BZOJ 3653: 谈笑风生(离线, 长链剖分, 后缀和)
摘要: 题意 给你一棵有 \(n\) 个点并且以 \(1\) 为根的树。共有 \(q\) 次询问,每次询问两个参数 \(p, k\) 。询问有多少对点 \((p, a, b)\) 满足 \(p,a,b\) 为三个不同的点,\(p, a\) 都为 \(b\) 的祖先,且 \(p\) 到 \(a\) 的距离不能
阅读全文
posted @ 2018-07-04 10:56 zjp_shadow
阅读(648)
评论(3)
推荐(0)
2018年6月23日
后缀自动机(SAM)学习笔记
摘要: 目录定义SAM 的状态集一些性质SAM 的后缀链接SAM 的转移函数一些性质算法构造构造方法时间复杂度证明状态的数量转移的数量代码实现实际应用统计本质不同的子串个数计算任意子串出现次数统计所有本质不同子串的权值和求循环串在原串中出现次数SAM 上博弈与 trans 上查询题意题解 此篇博客大部分内容
阅读全文
posted @ 2018-06-23 17:49 zjp_shadow
阅读(16410)
评论(28)
推荐(61)
2018年6月19日
Luogu P4643 【模板】动态dp(矩阵乘法,线段树,树链剖分)
摘要: 题面 给定一棵 $n$ 个点的树,点带点权。 有 $m$ 次操作,每次操作给定 $x,y$ ,表示修改点 $x$ 的权值为 $y$ 。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 题解 如题所示 , 是个模板题 ... 首先考虑静态 $dp$ , 令 $dp_{u,0/1}$ 为 $u
阅读全文
posted @ 2018-06-19 19:52 zjp_shadow
阅读(520)
评论(2)
推荐(0)
2018年6月16日
LOJ #6202. 叶氏筛法(min_25 筛)
摘要: 题意 求 $[L, R]$ 之间的素数之和 . $L≤10^{10},2×10^{10} \le R \le 10^{11}$ 题解 一个有点裸的 min_25筛 ? 现在我只会筛素数的前缀和 , 合数的过几天再学吧 . 首先推荐一波 "yyb大佬博客" ~~这个人很强 , 别那么fake就好啦~~
阅读全文
posted @ 2018-06-16 16:59 zjp_shadow
阅读(1320)
评论(5)
推荐(2)
2018年6月15日
LOJ #6270. 数据结构板子题 (离线+树状数组)
摘要: 题意 有 $n$ 个区间,第 $i$ 个区间是 $[l_i,r_i]$ ,它的长度是 $r_i l_i$ 。 有 $q$ 个询问,每个询问给定 $L,R,K$ ,询问被 $[L,R]$ 包含的且长度不小于 $K$ 的区间数量。 $n,q≤500,000$ 题解 想了无数种 $O((n+q) \log
阅读全文
posted @ 2018-06-15 21:18 zjp_shadow
阅读(432)
评论(0)
推荐(0)
LOJ #6435. 「PKUSC2018」星际穿越(倍增)
摘要: 题面 "LOJ 6435. 「PKUSC2018」星际穿越" 题解 参考了 "这位大佬的博客" 这道题好恶心啊qwq~~ 首先一定要认真阅读题目 !! 注意 $l_i 为什么呢 ? 不难发现 如果向右走两次 , 那么只有一次是一定有效的 , 另外一次的 $l_i$ 一定不会小于这次 . 向左走的话
阅读全文
posted @ 2018-06-15 11:07 zjp_shadow
阅读(947)
评论(3)
推荐(4)
2018年6月13日
Codeforces Round #463 F. Escape Through Leaf (李超线段树合并)
摘要: 听说正解是啥 set启发式合并+维护凸包+二分 根本不会啊 , 只会 李超线段树合并 啦 ... 题意 给你一颗有 $n$ 个点的树 , 每个节点有两个权值 $a_i, b_i$ . 从 $u$ 跳到 $v$ 的代价是 $a_u \times b_v$ . 你需要计算每个节点跳到叶子的最小代价 .
阅读全文
posted @ 2018-06-13 22:12 zjp_shadow
阅读(762)
评论(2)
推荐(2)
李超线段树
摘要: [TOC] 这个利用了线段树标记永久化的思想 , 支持查询很多条直线 $y=kx+b$ (线段)在 $x=k$ 的最值 . 常常可以在一些最优化问题中 优化时间复杂度 , 增强程序效率 . 算法简述 假设我们当前维护最大值 (最小值同理) . 用线段树维护每一个区间的一个 优势线段 (暴露在最上面的
阅读全文
posted @ 2018-06-13 21:48 zjp_shadow
阅读(799)
评论(3)
推荐(3)
上一页
1
···
9
10
11
12
13
14
15
16
17
···
20
下一页
公告