- 博客(742)
- 收藏
- 关注
RSS订阅原创 BZOJ 2144 跳跳棋（神仙建模题，倍增 LCA，二分）【BZOJ修复工程】
【BZOJ修复计划 #13】BZOJ 2144 跳跳棋 【国家集训队2011】
2021-09-14 21:39:53
764
原创 BZOJ 2143 飞飞侠（线段树优化建边 / 并查集优化最短路）【BZOJ修复工程】
【BZOJ修复计划 #12】BZOJ 2143 飞飞侠 【国家集训队2011】
2021-09-13 18:30:43
405
1
原创 BZOJ 2142 礼物（拓展Lucas，中国剩余定理）【BZOJ修复工程】
【BZOJ修复计划 #11】BZOJ 2142 礼物 【国家集训队2011】
2021-09-13 17:14:16
402
原创 BZOJ 2141 排队（块套树，分块，树状数组）【BZOJ修复工程】
【BZOJ修复计划 #10】BZOJ 2141 排队 【国家集训队2011】
2021-09-12 16:54:22
326
原创 BZOJ 2138 stone（霍尔定理推论，线段树）【BZOJ 修复工程】
【BZOJ修复计划 #7】BZOJ 2138 stone 【国家集训队】
2021-09-09 22:50:27
408
原创 BZOJ 2137 submultiple（约数，拉格朗日插值求自然数k次幂和）【BZOJ 修复工程】
【BZOJ修复计划 #6】BZOJ 2137 submultiple【国家集训队】
2021-09-08 17:14:23
313
原创 BZOJ 2135 刷题计划（贪心，求导，二分）【BZOJ 修复工程】
【BZOJ修复计划 #5】BZOJ 2135 刷题计划 【国家集训队作业】
2021-09-07 22:32:25
451
4
原创 BZOJ 2133 切割（树形DP，树上背包）大概是本题全网第一篇题解 ＞_＜【BZOJ 修复工程】
【BZOJ修复计划 #3】BZOJ 2133 切割 【国家集训队作业】
2021-09-04 16:56:11
486
2
原创 BZOJ 2131 免费的馅饼（DP，二维偏序问题 / 旋转坐标轴转化问题）【BZOJ 修复工程】
【BZOJ修复计划 #1】BZOJ 2131 免费的馅饼【国家集训队】
2021-09-02 21:53:04
396
原创 解决 “message“:“An invalid response was received from the upstream server“
解决 “message“:“An invalid response was received from the upstream server“
2021-08-28 17:41:34
14582
3
原创 0x56. 动态规划 - 状态压缩DP（习题详解 × 7）
目录本系列博客是《算法竞赛进阶指南》的学习笔记，包含书中的部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络 ，由我个人整理总结。部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南》——作者李煜东，强烈安利，好书不火系列，谢谢配合。%学习笔记目录链接： 学习笔记目录链接%整理的算法模板合集： ACM模板%点我看算法全家桶系列！！！
2021-08-20 22:25:34
822
2
原创 0x55. 动态规划 - 环形与后效性处理（例题详解 × 6）
目录0x55.1 环形结构上的动态规划问题两次DP法破环成链法0x55.2 有后效性的状态转移方程本系列博客是《算法竞赛进阶指南》的学习笔记，包含书中的部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络 ，由我个人整理总结。部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南》——作者李煜东，强烈安利，好书不火系列，谢谢配合。%学习笔记目录链接：
2021-08-19 22:19:24
1222
原创 0x53. 动态规划 - 区间DP（习题详解 × 8）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划文章目录0x53. 动态规划 - 区间DPProblem A. 最优矩阵链乘Problem B. 括号序列Problem C. 矩阵取数游戏[NOIP2007 提高组]Problem D.262144 P（思维，优化转移）Problem E. 多边形Problem F. 金字塔Problem G. Two Rabbits（环形处理）Problem H. Blocks（辅助维）0x53. 动态规划 -
2021-08-17 21:53:34
782
5
原创 0x52. 动态规划 - 背包（习题详解 × 19）
目录0x52. 动态规划 - 背包0/10/10/1 背包完全背包多重背包分组背包本系列博客是《算法竞赛进阶指南》的学习笔记，包含书中的部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络 ，由我个人整理总结。部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南》——作者李煜东，强烈安利，好书不火系列，谢谢配合。%学习笔记目录链接： 学习笔记目录
2021-08-16 22:48:44
1209
原创 Luogu P3177 [HAOI2015] 树上染色（树上背包）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划Luogu P3177 [HAOI2015] 树上染色有一棵点数为 NNN 的树，树边有边权。给你一个在 0∼N0\sim N0∼N 之内的正整数 KKK ，你要在这棵树中选择 KKK 个点，将其染成黑色，并将其他 的 N−KN-KN−K 个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。0≤n,k≤20000≤n,k≤20000≤n,k
2021-08-15 23:11:43
259
原创 0x51.动态规划 - 线性DP（习题详解 × 10）
目录本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记， 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络 ，由我个人整理总结。部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南》——作者李煜东，强烈安利，好书不火系列，谢谢配合。下方链接为学习笔记目录链接
2021-08-15 21:03:33
1357
1
原创 《算法竞赛中的初等数论》（六）正文 0x60 原根（ACM / OI / MO）（二十万字符数论书）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划写在最前面：本文部分内容来自网上各大博客或是各类图书，由我个人整理，增加些许见解，仅做学习交流使用，无任何商业用途。因个人实力时间等原因，本文并非完全原创，请大家见谅。目录《算法竞赛中的初等数论》（六）正文 0x60 原根（ACM / OI / MO）（二十万字符数论书）0x60 原根0x61 整数的阶、原根与指标0x61.1 整数的阶0x61.2 整数的原根0x61.3 整数的指标（也称指数、离散
2021-08-11 23:22:44
1329
原创 2018 ICPC 青岛 L. Sub-cycle Graph（生成函数）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划L. Sub-cycle GraphWeblinkhttps://zoj.pintia.cn/problem-sets/91827364500/problems/91827370319ProblemTranslation定义一个简单子环图为：一个 nnn 个点， mmm 条边的简单图，可以通过添加若干非负整数条边，使得整个图变成一个 nnn 个点的简单环图。给定 nnn 和 mmm ，表示一
2021-08-10 11:53:05
677
1
原创 ICPC 2005 hangzhou Generator （UVA1358）KMP + 期望DP / 高斯消元
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划Generator ZOJ 2619Weblinkhttps://www.luogu.com.cn/problem/UVA1358Problem给定一个字符串S和字符集大小n。要求另生成一个字符串，它一开始为空，每次平均且独立地随机生成一个字符集中的字符添加到其末尾，生成出字串S时停下，求所生成字符串的长度的期望。Solution书中倒推由于都是未知的需要使用高斯消元解方程组，比较麻烦，精度
2021-08-04 18:10:51
438
原创 2021牛客暑期多校训练营（二） J. Product of GCDs 不动脑子的莫比乌斯反演做法（
Problemttt 组数据给定一个集合 S，在 S 中找出元素个数为 kkk 的子集合 T ，计算 T 中所有元素的gcd\gcdgcd，将所有的 T 得到的 gcd\gcdgcd 乘在一起得到结果，结果对 P 取模。t≤60,106≤P≤1014,1≤xi≤8⋅104,1≤∣S∣≤40000,1≤k≤min(∣S∣,30)t\leq 60,10^6\leq P\leq 10^{14},1\leq x_i\leq 8\cdot 10^4,1\leq|S|\leq 40000,1\leq k\l
2021-07-27 21:28:53
509
1
原创 【学习笔记】树上启发式合并
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划Problem给定一棵有根树，每条边的权值是 ['a','v'] 的一个字母。现对于每个树上点，求出最长的一条 “回文” 路径。“回文” 路径的含义是将路径上所有的字母取出，可以组成一个回文串。1≤n≤5×1051\le n\le 5\times 10^51≤n≤5×105SolutionCode...
2021-07-26 20:17:50
607
原创 （树上启发式合并）CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划Problem给定一棵以 111 为根的有根树，每条边的权值是 ['a','v'] 的一个字母。现对于每个树上结点 xxx ，求出结点 xxx 的子树的最长的一条 “回文” 路径的长度。“回文” 路径的含义是将路径上所有的字母取出，任意排列后可以组成一个回文串。Solution字符串重排后是回文串，显然该字符串内最多只有一种字符出现奇数次，其余均出现偶数次。很容易可以想到异或操作。统计字符串是否
2021-07-26 18:33:46
341
原创 【学习笔记】点分治
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划点分治点分治适合处理大规模的树上路径信息问题。点分治，即基于树上结点的分治，显然我们在处理路径信息问题的时候，普通结点到根节点的路径信息比较容易计算和维护，因此我们考虑将一棵树分治拆分成若干棵子树，将问题从任意结点到结点间的问题转变为结点与根节点之间的问题递归分治解决。例如在处理树上任意两点间的最短路径距离问题，显然有两种情况经过根节点的路径。不经过根节点的路径。对于第一种路径，有 dis
2021-07-26 12:17:52
484
原创 Luogu P4178 Tree （点分治 + 树状数组）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划Problem给定一棵 nnn 个节点的树，每条边有边权，求出树上两点距离小于等于 kkk 的点对数量。Solution树上路径信息问题显然用点分治。这道题统计的是树上两点距离小于等于 kkk 的点对数量，我们当然可以先算出距离等于 kkk 的点对数量，然后容斥即可。但我不想动脑子（我们显然可以开一个桶 bit[i] 表示距离小于等于 i 的点对的数量。我们使用树状数组维护即可。时间复杂度
2021-07-26 11:54:53
267
原创 《算法竞赛中的初等数论》（四）正文 0x40反演（ACM / OI / MO）（十五万字符数论书）
0x40 反演0x41 整除分块0x42 欧拉反演0x43 莫比乌斯反演0x44 二项式反演0x45 斯特林反演0x46 单位根反演0x47 子集反演0x48 最值反演 (Min-Max容斥)0x49 拉格朗日反演0x4A 反演常用技巧0x4B. Dirichlet 前缀和0x4B.1 Dirichlet 前缀和0x4B.2 Dirichlet 后缀和0x4B.2 倒推 Dirichlet 前缀和0x4B.3 倒推 Dirichlet 后缀和
2021-07-21 20:16:35
5124
5
原创 2019 ICPC EC Finals C. Heretical … Möbius（中国剩余定理，序列检验）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划2018 ICPC EC Finals C. Heretical … MöbiusWeblinkhttps://codeforces.com/gym/102056/problem/CProblem给定长度为 200200200 的 010101 序列 ∣ μ(i) ∣|\ \mu(i)\ |∣ μ(i) ∣，找到符合的最小的起点 xxx，即 ∣ 
2021-07-07 22:04:58
483
原创 【学习笔记】分治FFT
分治FFT1. Luogu P4721 【模板】分治 FFTProblem给定序列 g1…n−1g_{1\dots n - 1}g1…n−1 ，求序列 f0…n−1f_{0\dots n - 1}f0…n−1 。其中 fi=∑j=1ifi−jgjf_i=\sum_{j=1}^if_{i-j}g_jfi=∑j=1ifi−jgj ，边界为 f0=1f_0=1f0=1。答案对 998244353998244353998244353 取模。Solution显然直接暴力FFT是 O(n2l
2021-07-06 19:56:42
1382
原创 2020 ICPC Macau A. Accelerator（期望，计数，分治FFT）（每日一题 21.7.6）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划2020 ICPC Macau A. Accelerator（分治FFT）Problem给定长度为 nnn 的数组 aia_iai ，对于 1∼n1\sim n1∼n 的所有的排列 pip_ipi ，计算 ((((0+1)∗ap1+1)∗ap2+⋯ )+1)∗apn((((0 + 1) *a_{p_1} + 1) * a_{p_2} + \cdots) + 1) * a_{p_n}((((0+1
2021-07-06 19:55:40
2355
1
原创 Luogu P4336 [SHOI2016]黑暗前的幻想乡（容斥，矩阵树定理，子集反演）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划Luogu P4336 [SHOI2016]黑暗前的幻想乡（容斥，矩阵树定理）Problemn≤17,P=109+7n\le 17, P = 10^9+7n≤17,P=109+7Solution题目就是要求由 n−1n-1n−1 个公司每个公司一条边建成的生成树的方案数。显然求生成树的方案数，我们直接用矩阵树定理计算即可。现在考虑满足 每个公司都只负责一条边的方案数 如何计算。显然有：n≤
2021-07-04 15:54:40
283
原创 【学习笔记】矩阵树定理（Matrix-Tree）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划目录一、矩阵树定理二、常用定理三、例题1. Luogu P6178 【模板】Matrix-Tree 定理（外向树）2. P4455 [CQOI2018]社交网络（内向树）3. Luogu P4336 [SHOI2016]黑暗前的幻想乡（容斥原理 + 矩阵树定理）4. P3317 [SDOI2014]重建5. BZOJ3659 : Which Dreamed It（BEST 定理）一、矩阵树定理对于无向
2021-07-03 18:26:28
2598
6
原创 《软件工程》知识点复习总结
一、软件及软件工程1. 软件的本质计算机软件 指计算机系统中的程序、数据及其相关文档三要素：程序：按照特定顺序组织的计算机数据和指令的集合。数据：使程序能正常执行的数据结构文档：为了便于理解程序所需的与开发、维护和使用有关的资料软件 = 程序 + 文档 + 数据软件的特点软件是设计开发的，而不是传统意义上生产制造的。软件不会“磨损”，但会退化。大多数软件还是用户定制的。计算机软件可分为七个大类：系统软件应用软件工程/科学软件嵌入式软件人工智能软件产品线软
2021-06-25 23:11:10
26690
10
原创 P3175 [HAOI2015]按位或（Min - Max容斥，FMT，概率期望，全网最清晰的题解！）
我写了一篇超棒的题解，你确定不来看看吗QwqP3175 [HAOI2015]按位或（Min - Max容斥，FMT，概率期望，全网最清晰的题解！）
2021-06-24 22:54:17
347
原创 牛客挑战赛51 E NIT的gcd（欧拉反演，建图优化，三元环计数）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划Problem给你一个正整数 n。请你输出 ∑i=1n∑j=1n∑k=1ngcd(i,j)gcd(i,k)gcd(j,k)\sum\limits_{i=1}^n\sum\limits_{j=1}^n\sum\limits_{k=1}^n \gcd(i,j)\gcd(i,k)\gcd(j,k)i=1∑nj=1∑nk=1∑ngcd(i,j)gcd(i,k)gcd(j,k) 的值，对 99824
2021-06-21 22:31:14
412
原创 P4619 [SDOI2018]旧试题（莫比乌斯反演，建图优化三重枚举，三元环计数，神仙好题，超级清晰易懂）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划P4619 [SDOI2018]旧试题（莫比乌斯反演，三元环计数）Problem计算：∑i=1A∑j=1B∑k=1Cd(ijk)mod (109+7)\sum_{i=1}^{A}\sum_{j=1}^{B}\sum_{k=1}^{C}d(ijk) \mod (10^9+7)i=1∑Aj=1∑Bk=1∑Cd(ijk)mod(109+7)其中 d(ijk)d(ijk)d(ijk) 表示 i×j
2021-06-20 22:45:38
472
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人