最多有15种食物，然后对于每种食物有选或者不选两种情况，所以总的情况数只有2^15种，我们可以借助状态压缩，穷举出所有的状态，然后求出最好的情况。代码如下：/*
ID: 15674811
LANG: C++
TASK: holstein
*/#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-03-11 14:52:29
阅读次数：
93
1、拍食物，微距+L模式2、儿童模式：快门速度快，捕捉瞬间。3、昏暗的环境中使用派对模式，背景清晰可见。4、3M以上使用风景模式5、双重曝光，就是在一张胶片上按2次快门。第一次拍鲜花，第二次拍人物，就能获得一张被鲜花包围的创意人物照片。在第一张图片中要选择较暗的容易被覆盖的部分，第二张拍摄明亮的。因...
分类：
其他好文 时间：
2015-03-11 14:35:01
阅读次数：
110
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3028题解：列出母函数乘起来化简之后再展开，用插板法即可。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #includ...
分类：
其他好文 时间：
2015-03-10 16:52:29
阅读次数：
198
题解：
我们构建一颗灾难树，使得一个节点的任意一个祖先灭绝，则其会灭绝。
则可以按照拓扑序扫每个节点，然后加入到灾难树中时只需要把它的父亲赋成它所有食物的LCA就好了。
我们可以动态处理每个节点的倍增lca数组fi,jf_{i,j}表示i的第(1j)(1高祖先。
代码：
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-03-06 20:48:12
阅读次数：
185
很巧妙的思想转自：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html本题能够想到用最大流做，那真的是太绝了。建模的方法很妙！题意就是有N头牛，F个食物，D个饮料。N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。每个食物和饮料...
分类：
其他好文 时间：
2015-03-05 19:10:13
阅读次数：
133
题目背景
阿米巴是小强的好朋友。
题目大意给出一个食物链（拓扑图），定义一个生物所有的食物都灭绝了之后他自己也灭绝了。定义每种生物灭绝之后跟随着它灭绝的生物个数为这个生物的灾难值。求所有生物的灾难值。思路看题帽知出题人系列。
fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。
定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都...
分类：
其他好文 时间：
2015-03-04 16:59:04
阅读次数：
235
http://poj.org/problem?id=1182r[x] = 0 表示x和父亲是同类r[x] = 1 表示x吃父亲r[x] = 2 表示x被父亲吃因为只存在三种动物，且三种动物构成了环形所以动物之间的关系是可推导的。如图：c与a的关系为(r[b] + r[c])%3;b与父亲a的关系可为...
分类：
其他好文 时间：
2015-03-04 12:51:56
阅读次数：
160
阳子的二〇一五年愿望计划二〇一五年愿望计划一、瘦身减肥1.正餐坚决不加饭。绝对不能让自己感觉到撑，按规定的时间吃饭就行。晚饭后可以去外面散散步，午餐后如果方便也可以在外面散散步。少吃肥腻的食物，多吃蔬菜和水果。2.杜绝零食骚扰。晚上即使饿了也绝不吃夜宵，坚决抵制泡面等垃圾食品。不吃麻辣和太咸的食物，...
分类：
其他好文 时间：
2015-03-02 10:57:25
阅读次数：
107
A：简单并查集B：简单并查集C：简单并查集D：带权并查集。注意带权并查集要在路径压缩和合并两处地方与一般并查集不同。见神图E：经典食物链，见神图F：G：H：带权并查集，见神图I：J：带权并查集，带权并查集见神图K：L：M：并查集N：判断是否是一棵树。并查集神图：膜拜bin神orz。。。
分类：
其他好文 时间：
2015-03-01 19:40:14
阅读次数：
114
