cirnovsky - 博客园

[置顶] 我的 Windows 文件管理哲学

摘要：前言作为一个不合格的 Geek，我经常面临把 Windows 弄崩溃的尴尬处境，我的系统因此重装了一遍又一遍……不过在一次次的重装中，我逐渐总结出了于我个人而言行之有效的文件管理哲学，在此略做总结。管理方法磁盘分区我个人对磁盘分区没有什么特别的需求，现代的操作系统与电脑一般不会出现崩溃到不得

2172

26

8

[置顶] Record -「Tricks」记录

摘要：曼哈顿距离

dist (A, B) = | x_{A} - x_{B} | + | y_{A} - y_{B} |

$\text{dist}(A,B)=|x_{A}-x_{B}|+|y_{A}-y_{B}|$ 可以拆成 $\max{x_{A}-x_{B}+y_{A}-y_{B},x_{A}-x_{B}-y_{A}+y_{B},-x_{A}+x_{B}+y_{A}-y_{B},-x_{A}+x_{B}-

189

0

1

[置顶] Ds100p -「数据结构百题」总集

摘要：（来自 2021 的 ps：这个页面是几百年前写的，很丑，caution！）前言

$\qquad \qquad \qquad$ ljs搞了一个dp100题，然后lyc告诉我我们搞一个数据结构100题吧

$\qquad \qquad \qquad$ 于是我就来了，还带来一个网络流(它死了，被lyc杀死的

737

0

3

再次转向个人博客

摘要： https://www.cirnovsky.net/ cirnovsky's blog

44

0

Solution -「ARC 106E」Medals

摘要： Desc. Link. 你有

n

$n$ 个朋友，他们会来你家玩，第

i

$i$ 个人

1... A_{i}

$1...A_i$ 天来玩，然后

A_{i} + 1...2 A_{i}

$A_i+1...2A_i$ 天不来，然后

2 A_{i} + 1...3 A_{i}

$2A_i+1...3A_i$ 又会来，以此类推; 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。你要给

24

1

0

Solution -「JOISC 2020」建筑装饰 4

摘要：朴素的 DP 形式是定义

f_{i, j, A / B}

$f_{i, j, A/B}$ 表示前

i

$i$ 个元素选择了

j

$j$ 个

A

$A$ 的可达性.

O (n^{2})

$\mathcal O(n^2)$ . 交换状态与值域, 定义

f_{i, A / B, A / B}

$f_{i, A/B, A/B}$ 表示前

i

$i$ 个元素中的最后一个元素 (即 \(i\

15

0

Solution -「模拟赛」草莓蛋糕

摘要：

max (a_{x} + a_{y}, b_{y} + b_{x})

$\max(a_x + a_y, b_y + b_x)$ 的贡献形式不是独立的，并不好进行分析。考虑通过分类讨论将

max

$\max$ 拆开。若令

h_{i} = a_{i} - b_{i}

$h_i = a_i - b_i$ ，

h_{i}^{'} = b_{i} - a_{i}

$h'_i = b_i - a_i$ ，可以发现若

h_{x} ⩾ h_{y}^{'}

$h_x \geqslant h'_y$ 取值则为

9

0

1

深闺的蕾娜小姐

该文被密码保护。

0

丛林之舞

该文被密码保护。

5

0

Solution -「HDU」Ridiculous Netizens

摘要： Desc. 给定一棵

N

$N$ 个节点无根树，找出满足以下条件的集合

S

$S$ 的数量：

S \subseteq {1, \dots, n}

$S \subseteq \{1,\dots,n\}$ ；

S

$S$ 的导出子图联通；

\prod_{v \in S} a_{v} ⩽ M

$\displaystyle\prod_{v \in S} a_v \leqslant M$ 。 Sol. 点分

15

0

Solution -「LOJ #3310」丁香之路

摘要：首先有两个前置技巧：1) 两点间的最短距离就是直接连接两点的边的长度；2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的

(s, i)

$( s, i )$ 路径，那么我们先将

⟨ s, i ⟩

$\lang s , i \rang$ 连上，问题就变成了找出一条最短且必经过钦定

37

0

布鲁康纳斯亚大陆 Land of Borukhannasia - 大纲

该文被密码保护。

2

0

𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

搜索

最新随笔

我的标签

相册