[置顶]
我的 Windows 文件管理哲学
摘要：
前言 作为一个不合格的 Geek，我经常面临把 Windows 弄崩溃的尴尬处境，我的系统因此重装了一遍又一遍……不过在一次次的重装中，我逐渐总结出了于我个人而言行之有效的文件管理哲学，在此略做总结。 管理方法 磁盘分区 我个人对磁盘分区没有什么特别的需求，现代的操作系统与电脑一般不会出现崩溃到不得
[置顶]
Record -「Tricks」记录
摘要：
曼哈顿距离 dist(A,B)=|xA−xB|+|yA−yB|dist(A,B)=|xA−xB|+|yA−yB| 可以拆成 $\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}-
[置顶]
Ds100p -「数据结构百题」总集
摘要：
（来自 2021 的 ps：这个页面是几百年前写的，很丑，caution！） 前言 ljs搞了一个dp100题，然后lyc告诉我我们搞一个数据结构100题吧 于是我就来了，还带来一个网络流(它死了，被lyc杀死的
Solution -「ARC 106E」Medals
摘要：
Desc. Link. 你有 nn 个朋友，他们会来你家玩，第 ii 个人 1...Ai1...Ai 天来玩，然后 Ai+1...2AiAi+1...2Ai 天不来，然后 2Ai+1...3Ai2Ai+1...3Ai 又会来，以此类推; 每天你会选一个来玩的人，给他颁个奖，如果没人来玩，你就不颁奖。 你要给
Solution -「JOISC 2020」建筑装饰 4
摘要：
朴素的 DP 形式是定义 fi,j,A/Bfi,j,A/B 表示前 ii 个元素选择了 jj 个 AA 的可达性. O(n2)O(n2). 交换状态与值域, 定义 fi,A/B,A/Bfi,A/B,A/B 表示前 ii 个元素中的最后一个元素 (即 \(i\
Solution -「模拟赛」草莓蛋糕
摘要：
max(ax+ay,by+bx)max(ax+ay,by+bx) 的贡献形式不是独立的，并不好进行分析。考虑通过分类讨论将 maxmax 拆开。若令 hi=ai−bihi=ai−bi，h′i=bi−aih′i=bi−ai，可以发现若 hx⩾h′yhx⩾h′y 取值则为
Solution -「HDU」Ridiculous Netizens
摘要：
Desc. 给定一棵 NN 个节点无根树，找出满足以下条件的集合 SS 的数量： S⊆{1,…,n}S⊆{1,…,n}； SS 的导出子图联通； ∏v∈Sav⩽M∏v∈Sav⩽M。 Sol. 点分
Solution -「LOJ #3310」丁香之路
摘要：
首先有两个前置技巧：1) 两点间的最短距离就是直接连接两点的边的长度；2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 (s,i)(s,i) 路径，那么我们先将 ⟨s,i⟩⟨s,i⟩ 连上，问题就变成了找出一条最短且必经过钦定
