为什么选择 Debian 做路由器

网上能够搜到的大多数文章都是从 ESXi 或者 PVE 开始，且不说前者本身就是闭源收费软件，他的最新版本（8.x）目前似乎并没有方法集成螃蟹网卡驱动，所以直接放弃掉；选 PVE 吧，那他本质上就是个 Debian + KVM + LXC，虚拟机尽管可以 PCI 硬件直通仍然比不上裸机来的丝滑顺畅，再加上还有个我几乎用不上的 LXC（毕竟 Docker Hub 还算是个好东西），所以真还不如 Debian 然后自己装 qemu-kvm 来的痛快（其实我确实也这么试过）；然后爱快虚拟机就更拉了，不能硬件直通导致我的硬盘读写速度不及网络带宽的一半

其实吧 Ubuntu 也没啥问题，甚至还自带了螃蟹网卡的驱动，就是吧它还自带一些额外的显卡驱动，让我在 4k 屏上看比蚂蚁还小的字快看瞎了，其次就是 netplan 用起来也并不那么顺手，再者吧就是 snap 我不喜欢（虽然可以卸载啦）

安装前的准备

因为装机意味着暂时性的断网，我又不想来回在弱电箱里把线接来接去，所以索性先下载好跟网络连接有关的依赖。对于 Debian 11 而言，除了下载 DVD installer 这个 iso 之外，还需要提前准备好 bridge-utils, libpcap0.8, ppp, pppoeconf 这几个 deb（libpcap0.8 是 ppp 的依赖，如果是双网卡机器那 bridge-utils 不需要），在写入移动盘后复制进去（还是推荐在 Windows 下用 Rufus 制作安装盘，dd 命令写特别是在 mac 里会导致后面无法复制文件），对于我这种螃蟹网卡的机器，除了上面的 deb 还需要额外准备一个 firmware-realtek 的包

Debian 安装过程

略，注意安装时勾选上 openssh server 和基本系统就行，另外就是如果选中文，之后进系统会有无中文字体而导致的乱码问题，虽然 ssh 后就无所谓，但在局域网弄好之前可能会比较折磨

组建局域网

首先 apt install ./*.deb 把之前准备好的 deb 都装好，然后 ip a 确定一下自己网卡的命名，像我的机器四个网口按顺序依次是 enp2s0, eno1, enp4s0, enp5s0，当然是选择与众不同的那一个作为 wan 口，其他的桥接起来，vim.basic /etc/network/interfaces 编辑一下文件

1
2
3
4
5
6
7
8
9
10
11

auto lo
iface lo inet loopback

auto eno1
iface eno1 inet manual

auto br0
iface br0 inet static
  address 192.168.1.1
  netmask 255.255.255.0
  bridge-ports enp2s0 enp4s0 enp5s0

双网卡的话 bridge-ports 那一行去掉然后 br0 改成对应 lan 接口名就行，之后 /etc/t.d/networking restart 重启一下网络，如果有需要 root 密码直接 ssh 的可能需要改一下 /etc/ssh/sshd_config 的配置，但我是提前准备好了 ~/.ssh/authorized_keys 就无所谓这个

之后选一个 lan 口连电脑上，ip 改成路由器同网段就好，不出意外的话应该就能 ssh 进去了，我一般都是直接用 root 用户，没有 GUI 的系统基本上乱搞不坏

公网连接 & 路由功能完善

一个基础的路由器需要实现拨号、DHCP 服务器、网关这三个基本功能，因为目前运营商基本都支持了 IPv6 所以与之相关的也需要进行一些额外的配置

配置拨号上网

这个比较简单，pppoeconf 之后按照提示操作就可以，除了输入账号密码基本上一路 yes 就行，不出意外的话再 ip a 就能看到名为 ppp0 的网卡以及运营商分配的 ip 了，这一步之后机器应该可以正常联网了，换用 清华源 这些也可以搞一下了

启用网关（IPv4 NAT 和 IPv6 转发）

开启转发

编辑 /etc/sysctl.conf，追加内容

1
2
3

net.ipv4.ip_forward=1
net.ipv6.conf.all.forwarding=1
net.ipv6.conf.default.accept_ra=2

配置 NAT

因为 Debian 11 自带了 nftables 所以直接编辑 /etc/nftables.conf 追加以下内容

1
2
3
4
5
6

table ip nat {
chain postrouting {
type nat hook postrouting priority srcnat;
oifname { ppp0 } masquerade
}
}

然后再 systemctl enable --now nftables 启用 nftables，不出意外的话如果电脑上手动配置好了网关和 DNS 服务器，就已经可以上网了，但此时机器还拿不到 IPv6 地址，而且不可能所有设备都手动配置这些信息，所以需要 DHCP 服务器

IPv6-PD 获取

运行 apt install -y wide-dhcpv6-client 安装 dhcp6c，由于这个包最近一次更新是在 08 年，原来 init.d 那一套服务机制已经不太好使了，需要先手动 systemctl disable wide-dhcpv6-client 停掉老服务，然后编辑 /etc/wide-dhcpv6/dhcp6c.conf 文件

1
2
3
4
5
6
7
8
9
10

interface ppp0 {
send ia-pd 0;
};

id-assoc pd 0 {
prefix-interface br0 {
sla-len 0;
ifid 0;
};
};

双网口机器的话 br0 换成 lan 接口名，然后手动创建服务 /etc/systemd/system/dhcp6c.service

1
2
3
4
5
6
7
8
9
10
11
12

[Unit]
Description=Wide DHCPv6 Client
After=network-online.target

[Service]
ExecStart=/usr/sbin/dhcp6c -Df ppp0
ExecReload=/bin/kill -HUP $MAINPID
Restart=on-failure
RestartSec=3

[Install]
WantedBy=multi-user.target

这样 systemctl enable --now dhcp6c 就可以保证它能够开机自启并失败重试了（因为 ppp0 的创建会比较晚，如果不能失败重试大概率会因为找不到 ppp0 而直接 fail），不出意外的话再次 ip a 应该能看到 lan 口对应的 IPv6 前缀了

DHCP / SLAAC 服务搭建

首先 apt install -y dnsmasq，然后再编辑 /etc/dnsmasq.conf

1
2
3
4
5
6
7

interface=br0
port=53
server=223.5.5.5
server=119.29.29.29
enable-ra
dhcp-range=192.168.1.100,192.168.1.255
dhcp-range=::1001,::10ff,constructor:br0

同样的如果双网口 br0 改成对应 lan 接口名，然后 systemctl enable --now dnsmasq，再把电脑上的之前手动分配的 IP 改成全部自动获取应该就能看到路由器分配的 v4 和 v6 地址了。上面的配置写法告诉 dnsmasq 在通告里启用 M 和 O 标记用于分配 Stateful 地址，如果希望同时使用 Stateless 地址在 constructor:br0 后面加上 ,slaac 即可。上面例子里只启用有状态地址分配是为了能够固定设备 IP 的后缀：

1
2

dhcp-host=11:22:33:44:55:66,192.168.1.10,[::10a] # device1
dhcp-host=77:88:99:aa:bb:cc,192.168.1.15,[::10f] # device2

接下来

这里还是推荐重启一下机器，确保一下所有路由基础功能都已经 OK。当然如果仅仅止步于此那么一台硬路由足够了，既然选择使用软路由，自然是需要有更多的折腾（比如透明代理，再比如媒体服务器，智能家居控制中心等），这个在后续文章里记录

问题出在我发现突然有一天我的博客无法在不挂梯子的情况下访问了，于是我就开始萌生使用 GitHub Pages 并且使用 Cloudflare 作为 CDN 的想法

迁移文章

直接用了别人现成的代码：https://github.com/tcdw/typecho-to-md

根据文章的 date 属性进行批量改名来符合 Jekyll 的标准就行了

迁移评论

由于我的博客底下评论不是很多，所以我选择手写 Disqus 的 XML 导入文件

导入文件格式在这里可以找到：https://help.disqus.com/developer/custom-xml-import-format

在评论数量比较多的情况下可以考虑写一个脚本生成，并不算很复杂

关于主题

在网上翻了很久的主题，感觉没有一个看得顺眼的，于是干脆自己写一个好了

经过了半天的学习和折腾，写出了一个还算有点样子的主题

由于之前发布题解需要用到数学公式渲染和代码高亮，于是也专门在主题中添加了支持

大概的效果如下

$$x= \frac {-b \pm \sqrt {b^2 - 4ac}}{2a}$$

行内公式：$E = mc^2$

1
2
3
4
5

// 我可以高亮
let main = async () => {
  console.log('Hello world')
}
main()

顺便支持了一下音乐播放，用的是开源的轮子 Aplayer，用法是直接插入特定 class 标签

1
2
3
4
5
6
7

<div class="aplayer" auto="false">[{
    "name": "尽头",
    "artist": "赵方婧",
    "cover": "/path/to/jintou.jpg",
    "url": "/path/to/2017/11/jintou.mp3",
    "lrc": "/path/to/2017/11/jintou.lrc"
}]</div>

更多配置可以参考 https://aplayer.js.org/

开源

头一次写主题，比较兴奋就开源了：https://github.com/doveccl/DBLOG

UPDATE 2020/12/18: 用上了香港服务器，又迁回 typecho 了

虽然心里很清楚，这次的香港区域赛相比去年来了数不清的强队，但只拿了一个 Bronze 确实是心有不甘

毫无疑问这次比赛成了我以及某个队友的退役赛，之后没有精力大概也不会再参加什么程序设计相关的竞赛了

去往香港的时候心情还是不错的，从冬天瞬间到了夏天整个人都是清爽的，但还是要吐槽一下机场快线令人窒息的价格（从机场到九龙不到 20min 的车程收费 105 港币，约人民币 90 元；相比之下从街道口到天河机场的地铁收费六块钱让队友直呼社会主义真好）

香港城市的发展其实并没有什么特别值得描写的，体感和对面的深圳并无很大区别，所以不表

不过香港的大学建筑都很棒，就拿比赛举办方香港理工大学来说，PolyU 的整个地面一层都是车道，而在上一层建立平台，供人行走，如下图拍摄地点就位于二层而不是地面

然后值得一提的是港理工的所有大楼都是连在一起的，可以在楼道和楼梯中穿梭来游览全校而不必出来走在平台上（不知道比我校的建筑风格高明到哪里去了）

比赛是由他们电子计算学系承办，除了没有提供免费餐券外，其它事情考虑的都还算周到。香港作为一个小赛区，来的队伍数量比不上沈阳那种大赛区，所以金银铜牌各发五个（听说别的赛区都是 10% + 20% + 30% 感觉有点亏）

其实这场比赛是手速场，作为老（chi）年（dai）选手觉得这很不ok，我队敲完七题代码时候已经过去了三小时，然而强队都已经敲了九道题了。然后结局是剩下两小时一道题也没做出来，队友表示再多给五分钟就能八题啦！然而并没有延长五分钟这种操作，比赛结束瞬间我大概觉得是要打铁了，不过最后还是以 14 名拿到了铜牌倒数第二。不管怎么说这场比赛所有通过的题目都是一次性提交通过，算是比较好的情况了。况且北大某队也只有一个铜牌，感觉比较平衡了（阿Q心态）

晚上被队友拖出去看了下维多利亚港的灯光秀，感觉也一般般（大概心境决定景物的美吧）

是时候准备期末等一堆子别的事情了

哎

有一类人，总是过分高估自己的自觉性，而不幸的是我就正好属于这一类，我也记得年前对这个学期的憧憬与规划，只不过似乎不听课已经成了一种习惯吧，真是可怕的习惯，竟然不知不觉也在教室里浑浑噩噩玩了三个多月。想来也不必对下个学期做任何积极的指望了，考前能复（yu）习就行

当然，如果仅仅是为了说区区一个期末考试，大概也是没有必要专门开一篇文章来说的，毕竟这已经是老生常谈的问题。我记得在高中的时候，就已经有了写写画画的习惯，不过当时的话题基本只有竞赛和学习了吧，偶尔也会有一些别的东西，不过那大多都是苦逼高中生对这个世界的不满。当然，也有一些并不是很想说的东西，甚至那些东西还被同桌看过，现在想想还是有些后怕的，幸好现在我的那位同桌似乎早已经忘了高中有那么些琐碎的小事，甚至写满文字的笔记本就静静地躺在家中，也不知母上在何时会翻出来品味

高中写的东西，大概基本上都是散文和摘抄吧，零零散散夹杂着些小诗，有古代的，有现代的；有讽刺的，有抒情的。我记得那个时候特别喜欢写景，而且基本上都是低沉的论调，因为心情好的时候并不会有“写点什么”的想法。相比之下，现在的文风简直就差到了极点，没有任何修辞手法，连表达都显得干涩无力，有时候想要隐（jiao）晦（qing）地表达一些什么倒是显得有些困难了，不过我还是尽力尝试诉说一点东西吧，那些并不算能见光的，一直压抑着的东西。我想，这大概也就相当于对着空气来说吧，毕竟有些人大概是不会看到这些东西的

首先要从学期初去的汉口的日式温泉店“极乐汤”说起，也不知为啥就傻乎乎的去了两次呢，最大的感受大概是日式马桶圈很有意思，回来之后的最大感受是终于看清楚了一些东西，和上个学期的远观相比较，又加深了一些了解吧。阴差阳错，偏偏是已经结束了才刚刚开始，不过上帝总是喜欢开各种各样的玩笑，本来结束的东西又颇有戏剧性的继续了下去。要说这一种什么感觉，大概是，人在这里，心在那里吧。依稀记得这学期还是被强行拖出去了两个晚上，相比之前来说，这种感觉大概也更加明显了。只不过，一边是嘴里的槟郎，另一边是云雾里的山峰

另外，本学期也数次外出刷夜，也基本上除了 KTV 就是 KTV 了，确实蛮有趣的，竟也就这么过了一个学期，这大概就是所谓的表面吧。潜移默化，真是奇妙，竟然也渐渐的，更加清楚了，相比高中，相比大一做的各种各样现在看来可笑的事情，怕是要收敛的多了。所以，印象中曾经描写过的“月夜景色”也不复存在，饮酒“身未醉心先醉”的闹剧大概也不会上演

说起来至今，也已经真的数不清楚了，不过这也是头一次打破了我在前面的文章中预言吧。真的没有想到这么快又是两个月过去了，以为的事情并没有发生呢。现在看来决心倒是更为明确了，但是同时胆子也是越来越小了，并且之前的种种怕是也已经全然抛在了脑后。或许就是这样奇怪的似断非断联系，才能留给我更多的想象空间吧，也正是这样才让人总是在燃起希望的同时背负着深深的罪恶吧。因为这一切大概也全是在自导自演，甚至，还不是在现实里；甚至，连自己所知道的真相都不认同

不过这有什么关系呢，人一路走下来，没有点精神支柱，怕是也会显得过于无聊，就像我玩阴阳师一样，大概也是为了填补某些不得不结束掉的空缺。就像我更喜欢水群，怕也是典型的小孩子心态吧，有时想想，真是可爱，但也真是无用呢。无用到，总是在秘密的地方胡乱地写着一些奇怪的文字，就像现在一样，其实是可悲的

本来这也并不能算什么破事对吧，毕竟如果再过两年怕是又有一番新的光景，因为我清楚的知道这个学期已经要结束了，并不是因为期末让这个学期显得可怕。而是下个学期，下下个学期的种种似乎已经下了死亡宣判，我不是预言家，但是我清楚的知道我正在读过大学中最快乐的一个学期（或许也不是）。不过，这种事情，总是要看机缘的吧

嗯，今天抽了一个很漂亮的 SR 呢，我还是要自作多情的说一声谢谢吧

很快，都要结束了呢！

• Debian / Ubuntu

1

sudo apt-get install letsencrypt

• Redhat / CentOS

1
2

sudo yum install epel-release
sudo yum install letsencrypt

• Others (python)

1

sudo pip install letsencrypt

关闭 nginx & 获取证书

1
2

sudo service nginx stop
letsencrypt certonly --standalone -d your.domian -d another.domian

修改配置

开启 https

1
2
3
4
5
6
7
8
9
10
11
12
13
14

server {
  listen 443;
  listen [::]:443;
  server_name your.domain;

  ssl on;
  ssl_certificate /etc/letsencrypt/live/your.domain/fullchain.pem;
  ssl_certificate_key /etc/letsencrypt/live/your.domain/privkey.pem;
  ssl_protocols SSLv3 TLSv1 TLSv1.1 TLSv1.2;
  ssl_ciphers "EECDH+AESGCM:EDH+AESGCM:AES256+EECDH:AES256+EDH";
  ssl_prefer_server_ciphers on;

  # other config
}

开启重定向

1
2
3
4
5
6

server {
  listen 80;
  listen [::]:80;
  server_name your.domain;
  return 301 https://$server_name$request_uri;
}

开启 nginx 服务

1

sudo service nginx start

个人贡献三题，零罚时比较让人欣慰，至少手还算稳

（还是太弱了

One car comes and one car goes

听说是小学奥数题，没啥好说的

Color

裸的树形 DP ，穷举一下每个点选各种 type 的种类数就好，剩下的就是乘法原理吧

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68

#include <bits/stdc++.h>

#define MOD 10000009
#define N 50000
#define M 30

using namespace std;

int n, m, s, t;

bool can[N][M];
vector<int> a[N];
long long f[N][M];

inline long long nis(int c, int i) {
static int ret;
ret = f[c][0] - f[c][i];
return ret < 0 ? ret + MOD : ret;
}

void dfs(int t, int p) {
int len = a[t].size(), c;
for (int i = 0; i < len; i++)
if (a[t][i] != p) {
dfs(a[t][i], t);
}
for (int i = 1; i <= m; i++) {
if (can[t][i])
f[t][i] = 1;
else continue ;
for (int j = 0; j < len; j++) {
if ((c = a[t][j]) == p)
continue ;
f[t][i] *= nis(c, i);
f[t][i] %= MOD;
}
}
for (int i = 1; i <= m; i++) {
f[t][0] += f[t][i];
f[t][0] %= MOD;
}
}

int main() {
srand(time(0));
ios::sync_with_stdio(0);

while (cin >> n >> m) {
memset(f, 0, sizeof(f));
for (int i = 1; i <= n; i++)
a[i].clear();
for (int i = 1; i < n; i++) {
cin >> s >> t;
a[s].push_back(t);
a[t].push_back(s);
}
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++) {
cin >> t;
can[i][j] = t;
}

dfs(s = rand() % n + 1, 0);
cout << f[s][0] << endl;
}

return 0;
}

Lost in WHU

给一个无向图，问在 T 步之内有多少条路线从 1 走到 n

结论题，直接建立图的邻接矩阵，然后求矩阵 T 次幂就好

由于题目要求到了 n 就不能走出去，所以需要删掉 n 所有出边，然后 n 自环一下就好

但是由于太弱并不知道还有自环这种操作，一股脑删光了所有射出边，给邻接矩阵多加了一层，用一种十分不优雅的方式侥幸过了 XD

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75

#include <bits/stdc++.h>

#define N 100
#define MOD 1000000007LL

using namespace std;

typedef long long LL;
typedef vector<vector<LL>> mat;

int n, m;

inline void init(mat &x, bool I) {
x.resize(n + 1);
for (int i = 0; i <= n; i++)
x[i].resize(n + 1);
for (int i = 0; i <= n; i++)
for (int j = 0; j <= n; j++)
x[i][j] = 0;
if (I) for (int i = 0; i <= n; i++)
x[i][i] = 1;
}

inline mat mul(const mat &a, const mat &b) {
mat c; init(c, false);
for (int i = 0; i <= n; i++)
for (int j = 0; j <= n; j++) {
for (int k = 0; k <= n; k++) {
c[i][j] += (a[i][k] * b[k][j]) % MOD;
c[i][j] %= MOD;
}
}
return c;
}

inline mat quick_mod(mat a, int q) {
mat c; init(c, true);
while (q) {
if (q & 1)
c = mul(a, c);
a = mul(a, a);
q >>= 1;
}
return c;
}

inline void print(const mat &a) {
for (int i = 0; i <= n; i++, cout << endl)
for (int j = 0; j <= n; j++)
cout << a[i][j] << " ";
}

int main() {
int x, y, t;
cin >> n >> m;
mat a; init(a, false);
while (m--) {
cin >> x >> y;
x--, y--;
a[x][y] = 1;
a[y][x] = 1;
}
cin >> t;

for (int i = 0; i < n; i++)
a[n - 1][i] = 0;
a[n - 1][n] = 1;
a[n][n] = 1;

a = quick_mod(a, t);
a[0][n] += a[0][n - 1];
cout << a[0][n] % MOD << endl;

return 0;
}