摘要：
开一个关于图的连通性的专题,内容包括: 无向图的割点、桥、双连通分量 有向图的强连通分量 最大团 极大团 全局最小割 最短路相关 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的版本是 查了一下, 解决办法是在源文件开头加上一行 详情请见 "此链接" . 阅读全文
摘要：
最近在写模板时需要画个图 ("图论"的"图"). 本来打算用 Windows画图 (mspaint) 的, 但是效果不好, 还是决定用LaTeX的TikZ画. 这里先开个坑. Graph drawing in TikZ began as a student's project under my su 阅读全文
摘要：
今年2月份在一台装了Windows的机器上装了Unbuntu 14.04 LTS (双系统, dual boot, 现已升级到 16.04 LTS). 然而开机时要从grub启动 Windows (选择 Windows Boot Manager) 却总是给出错误 . 一直没找到解决办法, 但是后来发 阅读全文