Chenyao

Recent posts

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…
Apr 14, 2015
做题记录2 2015-4-13至2015-4-18 颓废了一个星期,我也不知道为什么。 BZOJ1978: [BeiJing2010]取数游戏 game 记$f_i$表示第$i$个数字…