Sep 14, 2017
从ubuntu server 开始，配置自动分流的软路由 —
花了好长时间，配置好了一台软路由，现在可以自动分流，国外流量通过vps出去。我自己还造了一个dns服务器的轮子，现在可以预查一下，国内的用1…
Jul 28, 2017
遇到tentative dadfailed 的解决方案 —
发现无线网卡不能分配到ipv6的地址，觉得非常奇怪，通过ip addr发现被分配了几个本地的地址，并且有一个tentative dadfaile…
Nov 20, 2016
NOIP2016 Day1 天天爱跑步 题解 —
第一次出题好激动啊，这题是我在军训时候开脑洞想起来出的，其实一开始题目比这个难，但是我发现我做不出来了。最后经过多次迭代题目变成了这个样子。…
Jul 21, 2015
noi2015-杭州游记 —
noi之前 我们提前来了几天跟着学军同学一起集训，每天都处于被虐的状态。 报到日 因为之前一直住在学军附近宾馆，所以我们并不怎么着急，就是搬了个地…
Jun 28, 2015
Codeforces Round 310 (Div. 2) —
我脑子里全是草泥马… A. Case of the Zeros and Ones 题意：给你一串01串，每次可以选择一个”0”和一个”1”消掉，问最后长度最短是多少。 串的长度减去0或1最小…
Jun 26, 2015
考前划水系列 —
好长时间没有写记录…感觉没有压迫感。 6.15 BZOJ 2069: [POI2004]ZAW PoPoQQQ大爷的题解 非常神奇的一道题。问题相当于从1号节点走到一个相邻节点，之后再不经过这条…
Jun 25, 2015
CF Round 309 Div2 —
趁fst前先更blog A. Kyoya and Photobooks 题意：给你一个字符串，长度小于等于20。问在字符串中任意一个位置插入一个字母，有多少种字符串。 随便搞一下就行。…
Jun 3, 2015
做题记录4 —
大概好久没写blog了，这么多天的一下补完吧。 BZOJ3991: [SDOI2015]寻宝游戏 可以发现最短路应该是按照有宝物的点的“轮廓”走，会发现其实dfs…
May 14, 2015
TJOI2015 day2 题解报告 —
BZOJ上的题号分别为3999，4000，4001；COGS上的题号为1978，1979，1980 [TJOI2015] 旅游 给定一棵树，询问操作为求两点u-&g…
Apr 21, 2015
做题记录3 —
4.20 COGS1941. 超牛冠军赛 想了个显然错误的贪心，显然WA了…最小生成树，然后就$O(n^2)$没了。学了prim，似乎COGS的逆天评测机kruskal…