经济学人原文阅读 2020/2/17 The Chinese coronavirus Time and again A new virus is spreading. Fortunately, the world is better prepared than ever to stop it As ...
分类：
其他好文 时间：
2020-02-17 12:14:12
阅读次数：
848
https://vjudge.net/problem/UVA-10572 题目 给一个$n\times m$的棋盘，每个格子可以填成黑色或者白色，其中有些地方已经填了颜色，还有一些地方没有填颜色，要求 所有的白色格子都是四连通的，所有黑色格子都是四连通的（上下左右四个方向） 不能出现$2\times ...
分类：
其他好文 时间：
2020-02-14 22:46:17
阅读次数：
145
AC自动机+dp（记忆化搜素） https://vjudge.net/problem/UVA-11468 思路：构造出AC自动机后，把所有单词节点标记为禁止，就转化为从0节点走L步不进入任何禁止节点的概率。令dp[i][j]等于在i节点还要走j步不碰到禁忌节点的概率。 #include<iostre ...
分类：
其他好文 时间：
2020-02-14 00:40:05
阅读次数：
97
题目链接：https://vjudge.net/problem/UVA-1267 首先我们要把这样一棵无根树转换成有根树，那么树根我们可以直接使用$VOD$。 还有一个性质：如果深度为$d$的一个节点并不能被覆盖，那么我们在它的第$k$级的祖先（父亲为第一级）那里建一个$VOD$是最优的，其实很好证 ...
分类：
Web程序 时间：
2020-02-13 22:35:48
阅读次数：
102
https://vjudge.net/problem/UVA-11270 题目 用$1\times2$骨牌覆盖$n\times m$棋盘，有多少种方法？ $n\times m<101$ 题解 棋盘已经填了的部分只能用考虑轮廓线表示清楚，不能只用行和列。轮廓线总共有$2^{宽}$种状态，因此需要把宽度 ...
分类：
其他好文 时间：
2020-02-11 14:41:38
阅读次数：
56
题面：https://vjudge.net/problem/UVA-437 思路： 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小，可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上，就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码： #inc ...
分类：
其他好文 时间：
2020-02-09 18:54:26
阅读次数：
81
链接：https://vjudge.net/problem/UVA-10562 又被坑死在了字符串的'\0'上。。这道题是‘-’的覆盖范围有可能超出下一行字符串的长度，初始化为0后要判断是否为'\0'。同时中间还忘记判断了越界。。 以后每次用到C字符串时记得考虑下范围，像用string和数组那样，判 ...
分类：
其他好文 时间：
2020-02-09 18:48:59
阅读次数：
62
这题我们发现其实是dp的状态机模型，虽然我们发现一个数字可以更改多次 但是我们只要求相邻的不同，所以一个数字最多只跳两次，因为这样就能保证相邻不同，越多没有意义且费钱 所以我们只需三个for循环就能转移 另外本题有几个注意点 1.数据范围很大，所以不能用cin 2.memset会超时，血的教训，在大 ...
分类：
其他好文 时间：
2020-02-08 13:46:36
阅读次数：
63
判断列车是否能以特定顺序离开车站，车厢最多1000辆。
可以将铁轨重叠部分看作一个栈... ...
分类：
其他好文 时间：
2020-02-07 19:02:20
阅读次数：
83
树链剖分应用题，看到一群大佬各种LCT，Splay，瑟瑟发抖ing ...
分类：
其他好文 时间：
2020-02-05 13:29:20
阅读次数：
58
