题目链接 "bzoj3886:[Usaco2015 Jan]Moovie Mooving" 题解 看数据范围 每场电影只能看一次 我们可以对电影进行装压 令dp[i]表示看过状态为i的电影，最多能不间断看多少 然后在电影开始时间中二分转移就好了 ps:以下代码有一个点（样例）在linux下过不去，w ...
分类：
其他好文 时间：
2018-04-28 20:50:48
阅读次数：
217
Description Solution $n$ 个点的二叉树的方案数是 $n!$ 证明十分显然:新加入的点占掉了 $1$ 个位置,新加了 $2$ 个位置,那么多出来一个位置,所以第 $i$ 个点有 $i$ 种放法 考虑每条边被经过的次数,设子树大小为 $size$,就是 $size (n size ...
分类：
移动开发 时间：
2018-04-28 11:42:51
阅读次数：
360
震惊！bzoj居然又被苏大佬D飞了。。。 这题煞笔模板题好吧。 然而bzojAC caiojWA%40??? 好强啊 今天早上发现是m打成n了囧 ...
分类：
其他好文 时间：
2018-04-28 10:44:24
阅读次数：
151
有趣 每条边在算答案的时候被算了二倍的边权值加上两个端点的权值，然后睡觉点额外加一次 所以可以用这个权做MST，然后加上点权最小的点 cpp include include include using namespace std; const int N=100005; int n,m,a[N],f ...
分类：
其他好文 时间：
2018-04-27 19:46:47
阅读次数：
169
设f[i][j]为奶牛选取状态为i，最后一头选的为j，转移直接f[k][(1 include include using namespace std; int n,m,p[20],a[20]; long long f[20][1m) f[k][p[k]|i]+=f[j][i]; for(int i= ...
分类：
其他好文 时间：
2018-04-27 16:43:40
阅读次数：
161
陈年老题又来水一发啊啊啊 构图狗了一点，然后其实强连通缩点dij找最长路就没了。 没调出来有点气，直接打了第9个点的表。。。。 来逛blog的你教教我呗 ...
分类：
其他好文 时间：
2018-04-27 13:51:59
阅读次数：
185
luogu & bzoj 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多 ...
分类：
其他好文 时间：
2018-04-27 13:43:48
阅读次数：
112
On a 2x3 board, there are 5 tiles represented by the integers 1 through 5, and an empty square represented by 0. A move consists of choosing 0 and a 4 ...
分类：
其他好文 时间：
2018-04-27 02:41:31
阅读次数：
183
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题目大意： 有t组数据。 给你一个n，和8位的十六进制数st，还有一张表格，里面有每一个数字的消耗。 比如"5A8BEF67"的消耗为为5 + 6 + 7 + ...
分类：
其他好文 时间：
2018-04-26 23:21:56
阅读次数：
170
*****我很想爆粗但是要文明好气噢 我是真的翻大车了 这题我一看这不是费用流吗zz 然后感觉强连通直接记一下出度入度不久行了吗，然后码完自信1WA 回来改费用流建图烦的要死，结果是n打成m。。。浪费时间没有收获 做法都会啊拆点然后向四周出点连边，开始方向费用0其他为1 ...
分类：
其他好文 时间：
2018-04-25 20:02:54
阅读次数：
179
