摘要：
CentOS 是基于 Red Hat (RHEL) 的, 其中并没有包管理工具 apt. 最近需要在装了 CentOS 系统的服务器上安装Sublime Text, 到 "官网" 上看了一下, 对其他 (Debian/Ubuntu以外) Linux发行版提供统一的 "tarball" ) 包, 扩展 阅读全文
摘要：
hihoCoder Challenge 23, Prob. A 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 有一个$n$个点的无向正权图$G$，这个图是连通的，小Y知道这些点两两之间的最短路的长度。 小J想要构造一个新的无向正权图$G'$，使得新图中两两之间的最短路的 阅读全文
摘要：
开一个关于图的连通性的专题,内容包括: 无向图的割点、桥、双连通分量 有向图的强连通分量 最大团 极大团 全局最小割 最短路相关 Introduction to Algorithms 3rd edition, page 621, Problem 22 2 Articulation points, b 阅读全文
摘要：
2016 CCPC 东北四省赛 D. 一道好题. 现场写崩了. 赛后LSh跟我讲了一种离散化的做法, 没听懂. 题意 一个$R \cdot C\ (R, C\le 10^9)$ 的矩形点阵上有 $n \ (n \le 200) $ 个坏点, 其余都是好点. 求 好点的4 连通块 (以下简称cell) 阅读全文
摘要：
这题是2016 CCPC 东北四省赛的B题, 其实很简单. 现场想到的就是正解, 只是在合并两个并查集这个问题上没想清楚. 做法 并查集合并 ~~+ 归并~~ 1. 对每个节点 $u$, 将 $u$ 到根的那些边添到一个初始为空的并查集中, 得到的并查集记作 $a_u$. 2. 询问相当于将 $k$ 阅读全文
摘要：
说起这道题, 真是一把辛酸泪. 题意 将一个正整数 $n(\le 10^{1000})$ 分解成不超过50个 回文数 的和. 做法 构造. 队友UHC提出的一种构造方法, 写起来比较方便一些, 而且比较巧妙. 可惜我码力太弱, 现场没调出来. 大体的想法是: 将一个数"等"分成两半. 如果长度为奇数 阅读全文
摘要：
这是2016CCPC东北四省赛的F题。 现场的做法有点繁琐，赛后和队友LSH讨论了一下，他提出了一个排序后$O(N)$的做法. 题意 每次询问给出一个unimportant node (以下简称u node) 的集合 $S$. 要求统计出$S$中有多少个节点是某两个不同的important node 阅读全文
摘要：
这是一个不能不说的故事。 我装了Ubuntu以后，耳机一直不能用。 查了各种资料也搞不定。 DEBUG声音问题时有一个重要的参考就是AlsaInfo，里面详细列出了关于声音的各种配置信息。 如何获得这个文件呢，这个 "链接" 讲得很清楚。 阅读全文
摘要：
题意 维护一个向量, 有三种操作 1. 将第$i$个数加1 2. 将第$i$个数置0 3. 交换第$i$个数和第$j$个数 Solution 矩阵乘法/快速幂 Implementation 我们将向量写成列向量的形式. 为了支持+1操作需要将向量加一维, 这一维始终是1. 有一个坑: 当若干个转移矩 阅读全文
摘要：
最近在学习用LaTeX中的TikZ包画图 (graph), 必须要用LuaLaTeX编译. 然而却出现了奇怪的错误. 错误信息 看起来很奇怪, 貌似是LuaLaTeX不支持 . 我用的LuaTeX的版本是 查了一下, 解决办法是在源文件开头加上一行 详情请见 "此链接" . 阅读全文