博客 - 随笔分类 - 寂静的海底

ARC153F Tri-Colored Paths 解题报告

摘要：一道思维量很大的图论题目

41

0

Atcoder 中高分段选做与 ARC vp

摘要：刷 atcoder

302

0

AGC028E High Elements 解题报告

摘要：神仙题。称原序列

S

$S$ ，

P (S)

$P(S)$ 表示

S

$S$ 的前缀最值序列，

Q (S) = S - P (S)

$Q(S)=S-P(S)$ ，

A

$A$ 表示分到部分

0

$0$ 的序列，

B

$B$ 表示部分

1

$1$ ，

D_{i}

$D_i$ 表示

i

$i$ 分到

0

$0$ 或是

1

$1$ （即答案）。因为要求字典序最小的序列，考虑从前往后依次尝试每个位置能否填

0

$0$ ，

6

0

扣除某个数的背包

摘要：扣除某个数的背包，很多符号可能使用的不太标准。

261

1

dp 凸优化学习笔记

摘要：dp 凸优化入门知识

718

0

2

Codeforces VP与做题记录

摘要：Codeforces VP与做题记录，长期更新。

332

4

1

子集合加总问题

摘要：给出

{a_{1 \dots n}}

$\{a_{1\dots n}\}$ ，找出一个子集和为

0

$0$ 。这是 NPC 的，当

| a_{i} | \leq n

$|a_i| \leq n$ 的时候可以

n^{3}

$n^3$ 背包，当然地可以使用 bitset 压位至

\frac{n^{3}}{w}

$\frac {n^3} w$ 。值域还是太难受了，考虑怎么压下来值域，因为和为

0

$0$ ，值域又是

n

$n$ ，

6

0

浅谈树上带权最长最短路径，决策包容性与点分树

摘要：小总结，有关路径问题

190

0

线段树分治时间轴

摘要：由于CF做到了题目 Lenient Vertex Cover , 故有此文。线段树分治，是一种用于离线处理修改或询问是在时间轴上的问题，在时间轴上建立线段树，将操作分摊到每个线段树的节点上的离线数据结构。适用范围： 1.允许离线 2.操作或询问在时间轴中的一段区间生效（有时候需要很巧妙的时空转化

39

0

dp 状物容斥笔记

摘要：dp 状物容斥指的是使用 dp 来完成容斥的过程，将容斥系数拆分到每一步进行dp。通常当你有容斥做法，且适配的子集条件较为一般，且数据范围不足通过时考虑使用 dp状物描述容斥。来源神秘求长度为

n

$n$ 值域为

m

$m$ 的序列个数，满足前一个数不是后一个数的非本身的倍数。 $n,m\leq 2

93

0

GYM103861F 解题报告

摘要：这大牛逼题在GYM里并没有任何题解是非常折磨的。 103861F 题意：区间查一个序列的长度不超过

c

$c$ 的最大子段和，有负数，需要支持单点修改。

n \leq 2 * 10^{5}, q \leq 5 * 10^{5}

$n \leq 2*10^5,q\leq5*10^5$

4 s, 512 M B

$4s,512MB$ 点开AC人里面发现有一个

2 \log

$2\log$ 的 std 和一个不明的应该

21

0

线段树分治时间学习笔记

摘要：由于CF做到了题目 Lenient Vertex Cover , 故有此文。线段树分治，是一种用于离线处理修改或询问是在时间轴上的问题，在时间轴上建立线段树，将操作分摊到每个线段树的节点上的离线数据结构。适用范围： 1.允许离线 2.操作或询问在时间轴中的一段区间生效（有时候需要很巧妙的时空转化

4

0

【扫描线】从头到尾弄懂扫描线是否push_down典例分析

摘要："智障都能看懂的扫描线”

Part 1.1

$\text {Part 1.1}$ 扫描线算法（有基础者可以直接跳过）扫描线算法，顾名思义即是在平面中，用一条水平/竖直于坐标轴的直线去“扫描”图形，其优点在于配合离散化，只需要考虑那些”有意义“的点，通常是图形轮廓的端点，在维护区间可并的信息时可以使用线段树维护以优化

121

0

寂静的海底

我和你在这里。

随笔分类 - 博客

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论