弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

[量化] DP || 记忆化搜索 (量化过程将宽范围的数值表示为小范围的近似值，达到有损压缩)

量化量化过程将宽范围的数值表示为小范围的近似值，从而达到有损压缩的目的。例如：16位的JPG文件转换成4色的GIF文件，就是把RGB颜色空间的颜色量化成4种颜色的过程。还有，把身高为161、164、178、184的4名学生表示成“160-169阶段的2名，170-179阶段的1名、180以上阶段的...

2019-06-12

0 587

[区间计数(元素去重个数)] 树状数组(不变序列) 牛客练习赛47 | DongDong数颜色 HDU-3333 CF-703D

牛客练习赛47 | DongDong数颜色 HH的项链进阶版这里对一个子树包含的所有节点进行处理我们考虑先dfs建序处理成区间问题然后跟HH项链一样我们离线处理优先处理右区间在前的不断更新每个颜色下表位置从而在权值线段树上统计个数虽然这里是树状数组写的 (当然数据可能水了...

2019-06-11

0 499

[区间计数(元素去重个数)] 树状数组(不变序列) 牛客练习赛47 | DongDong数颜色 HDU-3333 CF-703D

牛客练习赛47 | DongDong数颜色 HH的项链进阶版这里对一个子树包含的所有节点进行处理我们考虑先dfs建序处理成区间问题然后跟HH项链一样我们离线处理优先处理右区间在前的不断更新每个颜色下表位置从而在权值线段树上统计个数虽然这里是树状数组写的 (当然数据可能水了...

2019-06-11

0 870

龙曲线 [分形] 从 DFS暴力到规律实现

龙曲线龙曲线是以简单的数学规则画出一种曲线，它具有以下形态。曲线从一个简单的线段起始，按照一定规则变换此线段完成整个曲线。每形成一次变换称为“完成了一次变换代”，而每完成一代，曲线会进化到更复杂的形式。像这种“放大其一小部分的形状时，表现出与整个形状极为相似构造的图形”，就是分形。画出龙曲线的方...

2019-06-10

0 496

龙曲线 [分形] 从 DFS暴力到规律实现

龙曲线龙曲线是以简单的数学规则画出一种曲线，它具有以下形态。曲线从一个简单的线段起始，按照一定规则变换此线段完成整个曲线。每形成一次变换称为“完成了一次变换代”，而每完成一代，曲线会进化到更复杂的形式。像这种“放大其一小部分的形状时，表现出与整个形状极为相似构造的图形”，就是分形。画出龙曲线的方...

2019-06-10

1 901

[数学] CF 1174D - Ehab and the Expected XOR Problem

codeforces 1174D - Ehab and the Expected XOR Problem 题意让你构造一个数列A 使他任何一个子段异或值不能是0 也不能是 x 同时使他最长这里我们考虑优先构造一个数列A 的前缀异或和 B数列那么 A[ i ] = B[ i ] ^ B [...

2019-06-04

0 505

[数学] CF 1174D - Ehab and the Expected XOR Problem

codeforces 1174D - Ehab and the Expected XOR Problem 题意让你构造一个数列A 使他任何一个子段异或值不能是0 也不能是 x 同时使他最长这里我们考虑优先构造一个数列A 的前缀异或和 B数列那么 A[ i ] = B[ i ] ^ B [...

2019-06-04

0 484

2019 南昌网络赛 J. Distance on the tree

wa 这题重写了一遍过了我第一次写的什么狗屎啊题目： https://nanti.jisuanke.com/t/38229 如下图对每个树节点以他向后面每个链建主席树这样只要跑lca 就能区间快查k大了 #include <iostream> #include &...

2019-06-02

0 449

2019 南昌网络赛 J. Distance on the tree

wa 这题重写了一遍过了我第一次写的什么狗屎啊题目： https://nanti.jisuanke.com/t/38229 如下图对每个树节点以他向后面每个链建主席树这样只要跑lca 就能区间快查k大了 #include <iostream> #include &...

2019-06-02

0 406

[可持续化] 可持续化trie以及主席树 BZOJ 3261 & HDU - 4417 Super Mario

最大异或和加了可持续化找最大值类比那个 trie 找2个最大异或和贪就好了 https://blog.csdn.net/qq_40831340/article/details/90644908 #include<iostream> #include<cstdio>...

2019-06-01

0 473