像我这种根本不理解并查集内涵的人做这种题就很难受。。。一道题卡一天 ...
分类：
其他好文 时间：
2020-02-20 22:09:14
阅读次数：
62
题意：按x从小到大给出n个点，要求一条从最左走到最右再回到最左的路径最小值 要求走过每个点 Solution by Rujia,liu #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vec ...
分类：
其他好文 时间：
2020-02-20 17:28:26
阅读次数：
100
UVA 10779 Collectors Problem 我们考虑对所有徽章建一排点，然后从徽章连向 T 建立限制为 1 的边，然后从 S 到每种徽章建立我们拥有数量的点。 然后考虑对别人交换，从每种徽章连向没有这种徽章的人，容量限制是 1 ，再从每个人连向它拥有个数大于 1 的徽章，容量是它的徽章 ...
分类：
其他好文 时间：
2020-02-19 19:21:47
阅读次数：
74
https://vjudge.net/problem/UVA-1408 题目 有个很神奇的雷达，可以得到当前时刻$n\times m$格里面的飞机的能量。每个格子里面任何时间都只会有1架飞机。格子里面的能量反映了飞机的轨迹，飞机是按照能量递减的方向飞行的，只能沿着横向或纵向飞行，并且中途不能改变方向 ...
分类：
其他好文 时间：
2020-02-18 12:46:08
阅读次数：
84
https://vjudge.net/problem/UVA-12219 思路：把每一个子树用一个数代替放到map里，这样查一棵子树是否出现就是快多了。递归打印答案即可。 #include<bits/stdc++.h> #define _for(i,a,b) for(int i=a;i<=b;i++ ...
分类：
其他好文 时间：
2020-02-17 23:56:31
阅读次数：
191
这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的 ...
分类：
其他好文 时间：
2020-02-17 12:28:30
阅读次数：
60
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
