摘要: 各种数论总结qwq阅读全文
posted @ 2018-07-05 12:24 zjp_shadow 阅读(65) 评论(0) 编辑
摘要: 算法博客总结 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11.阅读全文
posted @ 2018-04-01 11:48 zjp_shadow 阅读(121) 评论(0) 编辑
摘要: 最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 1. 一定要好好看数据范围,接近 类型上限,如果要求和,一定要开 并且改大你的 值(TAT暴力分流失) 2. 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 3. 对于后面的点,如果要混分的话,一定要注意阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(162) 评论(0) 编辑
摘要: 题意 "LOJ 2721. 「NOI2018」屠龙勇士" 题解 首先假设每条龙都可以打死,每次拿到的剑攻击力为 $ATK$ 。 这个需要支持每次插入一个数,查找比一个 $\le$ 数最大的数(或者找到 $ $ 一个数的最小数),删除一个数。 这个东西显然是可以用 来处理的(手写权值线段树或者平衡树也阅读全文
posted @ 2018-07-21 09:47 zjp_shadow 阅读(17) 评论(0) 编辑
摘要: 题意 给你一个长为 $n$ 的排列 $p$ ,问你有多少个等长的排列满足 1. 字典序比 $p$ 大 ; 2. 它进行冒泡排序所需要交换的次数可以取到下界,也就是令第 $i$ 个数为 $a_i$ ,下界为 $\displaystyle \sum_{i=1}^{n} |i a_i|$ 。 题解 一道特阅读全文
posted @ 2018-07-19 18:47 zjp_shadow 阅读(24) 评论(0) 编辑
摘要: 题意 给你一个无向图,其中每条边有两个值 $l, a$ 代表一条边的长度和海拔。 其中有 $q$ 次询问(强制在线),每次询问给你两个参数 $v, p$ ,表示在 $v$ 出发,能开车经过海拔 $ p$ 的边,其中 $\le p$ 的边只能步行,步行后不能继续开车了。 询问它到 $1$ 号点最少要步阅读全文
posted @ 2018-07-19 11:42 zjp_shadow 阅读(19) 评论(2) 编辑
摘要: 题意 "LOJ 2359. 「NOIP2016」天天爱跑步" 题解 考虑把一个玩家的路径 $(x, y)$ 拆成两条,一条是 $x$ 到 $lca$ ( $x, y$ 最近公共祖先) 的路径,另一条是 $lca$ 到 $y$ 的路径。(对于 $x, y$ 是 $lca$ 的情况需要特殊考虑一下就行了阅读全文
posted @ 2018-07-11 09:19 zjp_shadow 阅读(21) 评论(0) 编辑
摘要: 各种数论总结qwq阅读全文
posted @ 2018-07-05 12:24 zjp_shadow 阅读(65) 评论(0) 编辑
摘要: 题意 给你一颗有 $n$ 个点并且以 $1$ 为根的树。共有 $q$ 次询问,每次询问两个参数 $p, k$ 。询问有多少对点 $(p, a, b)$ 满足 $p,a,b$ 为三个不同的点,$p, a$ 都为 $b$ 的祖先,且 $p$ 到 $a$ 的距离不能超过 $k$ 。 $n\le 30000阅读全文
posted @ 2018-07-04 10:56 zjp_shadow 阅读(25) 评论(0) 编辑
摘要: [TOC] 此篇博客大部分内容来自于 " hihoCoder " , 借此学习 !! (侵删) 主要是上面讲的通俗易懂qwq 本文只是将其用更好的格式进行展现,希望对读者有帮助。 而且以后博客的 markdown 风格会进行改变qwq 主要是找到了新的 typora 用法 2333 不想看那么长的讲阅读全文
posted @ 2018-06-23 17:49 zjp_shadow 阅读(70) 评论(0) 编辑
摘要: 题面 给定一棵 $n$ 个点的树,点带点权。 有 $m$ 次操作,每次操作给定 $x,y$ ,表示修改点 $x$ 的权值为 $y$ 。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 题解 如题所示 , 是个模板题 ... 首先考虑静态 $dp$ , 令 $dp_{u,0/1}$ 为 $u阅读全文
posted @ 2018-06-19 19:52 zjp_shadow 阅读(42) 评论(2) 编辑
摘要: 题意 求 $[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 阅读(39) 评论(3) 编辑
摘要: 题意 有 $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 阅读(38) 评论(0) 编辑