弓长九日

未归档

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

/ 注册

全部文章 / 未归档（共128篇）

华为云服务&牛客活动体验

华为云服务器一年的学生机我选择的ubuntu 18.04 server TLS 版 1核2G 1M 本以为会比较卡登上去发现其实蛮快的之前在树莓派上乱搞 3B+放到现在也只是变成了真买后路由器刚好学校也开了 linux 课程想了想挺合适的刚登录进去尝试了下本以为要自己配C py的环境...

2019-11-05

0 496

2019 ICPC 上海网络赛 D Counting Sequences I

Counting Sequences I 等找到更优剪纸在补全这片博客 TLE 到家了本地打表过的 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 +...

2019-09-17

0 381

2019HDU多校第三场 G Find the answer

二分树状数组离散化这题 wa了好多发最后发现二分从0开始就好了问了一圈人就我二分乱搞题意就是给了你 N 长度序列你选前 I 个他们和必须小于 M 你可以让其中某些数字变成0让他们最后和小于 M （前I个不包括I）所以我考虑离散化 + 树状数组存对应位置 + 1 和他们的和...

2019-07-30

0 487

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

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

2019-06-12

0 453

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

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

2019-06-12

0 486

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

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

2019-06-11

0 726

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

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

2019-06-10

1 767

[数学] 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 371

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

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

2019-06-02

0 279

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

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

2019-06-01

0 519