摘要：
前言 作为一个不合格的 Geek，我经常面临把 Windows 弄崩溃的尴尬处境，我的系统因此重装了一遍又一遍……不过在一次次的重装中，我逐渐总结出了于我个人而言行之有效的文件管理哲学，在此略做总结。 管理方法 磁盘分区 我个人对磁盘分区没有什么特别的需求，现代的操作系统与电脑一般不会出现崩溃到不得 阅读全文
posted @ 2023-09-20 21:33
cirnovsky
阅读(2349)
评论(26)
推荐(8)
摘要：
曼哈顿距离 $\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}- 阅读全文
posted @ 2021-01-09 21:12
cirnovsky
阅读(204)
评论(0)
推荐(1)
摘要：
（来自 2021 的 ps：这个页面是几百年前写的，很丑，caution！） 前言 $\qquad \qquad \qquad$ljs搞了一个dp100题，然后lyc告诉我我们搞一个数据结构100题吧 $\qquad \qquad \qquad$于是我就来了，还带来一个网络流(它死了，被lyc杀死的 阅读全文
posted @ 2020-06-19 10:31
cirnovsky
阅读(754)
评论(0)
推荐(3)
摘要：
https://www.cirnovsky.net/ cirnovsky's blog 阅读全文
posted @ 2023-10-11 17:52
cirnovsky
阅读(61)
评论(0)
推荐(0)
摘要：
Desc. Link. 你有 \(n\) 个朋友，他们会来你家玩，第 \(i\) 个人 \(1...A_i\) 天来玩，然后 \(A_i+1...2A_i\) 天不来，然后 \(2A_i+1...3A_i\) 又会来，以此类推; 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。 你要给 阅读全文
posted @ 2023-10-04 15:30
cirnovsky
阅读(40)
评论(1)
推荐(0)
摘要：
朴素的 DP 形式是定义 \(f_{i, j, A/B}\) 表示前 \(i\) 个元素选择了 \(j\) 个 \(A\) 的可达性. \(\mathcal O(n^2)\). 交换状态与值域, 定义 \(f_{i, A/B, A/B}\) 表示前 \(i\) 个元素中的最后一个元素 (即 \(i\ 阅读全文
posted @ 2023-09-28 15:38
cirnovsky
阅读(25)
评论(0)
推荐(0)
摘要：
\(\max(a_x + a_y, b_y + b_x)\) 的贡献形式不是独立的，并不好进行分析。考虑通过分类讨论将 \(\max\) 拆开。若令 \(h_i = a_i - b_i\)，\(h'_i = b_i - a_i\)，可以发现若 \(h_x \geqslant h'_y\) 取值则为 阅读全文
posted @ 2023-09-28 11:01
cirnovsky
阅读(27)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-09-22 22:20
cirnovsky
阅读(5)
评论(0)
推荐(0)
摘要：
Desc. 给定一棵 \(N\) 个节点无根树，找出满足以下条件的集合 \(S\) 的数量： \(S \subseteq \{1,\dots,n\}\)； \(S\) 的导出子图联通； \(\displaystyle\prod_{v \in S} a_v \leqslant M\)。 Sol. 点分 阅读全文
posted @ 2023-09-22 18:04
cirnovsky
阅读(23)
评论(0)
推荐(0)
摘要：
首先有两个前置技巧：1) 两点间的最短距离就是直接连接两点的边的长度；2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 \(( s, i )\) 路径，那么我们先将 \(\lang s , i \rang\) 连上，问题就变成了找出一条最短且必经过钦定 阅读全文
posted @ 2023-09-21 11:46
cirnovsky
阅读(51)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-19 00:24
cirnovsky
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号