描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说 ...
分类：
其他好文 时间：
2018-09-17 17:48:26
阅读次数：
129
本题算是签到题,但由于赛中花费了过多的时间去滴吧格,造成了不必要的浪费以及智商掉线,所以有必要记录一下 题意:方格从1到n,每一格mjl可以选择吃鱼/巧克力/鸡腿,求走到n格时满足 1.每三格不可重复同一种食物 2.每三格均不同食物时中间格子不可吃巧克力 3.每三格前后两格不可同时吃巧克力 以上三个 ...
分类：
其他好文 时间：
2018-09-16 12:35:15
阅读次数：
400
有N个小时，有三种食物（用a ，b ，c代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现aaa，bbb，ccc，abc，cba，bab，bcb(假设b为巧克力） 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9. ...
分类：
其他好文 时间：
2018-09-15 20:50:06
阅读次数：
238
题意：有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物，1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼，求方案数 题解：听其他队说用杜教BM 就可以过 ???? orz orz 我发现自己不一样啊！！！ 我用的是矩阵快速幂，将me ...
分类：
其他好文 时间：
2018-09-15 20:47:54
阅读次数：
169
题目链接：Poor God Water 题意：有N个小时，有三种食物（用1 ，2 ，3代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现111，222，333，132，231，313，323 的方案数 题解：dp[i][j]表示最后两种食物分别为i，j的方案数，转移就是在增加一种食物，可 ...
分类：
其他好文 时间：
2018-09-15 20:00:47
阅读次数：
516
题目链接：https://www.luogu.org/problemnew/show/P4017 DAG + DP include include include include include using namespace std; const int maxn = 500010; const ...
分类：
其他好文 时间：
2018-09-14 23:10:33
阅读次数：
185
带权并查集食物链(模3系)，三个物种，给一些关系，同类、被吃、吃。问哪些关系是错的。 同类关系是0，点吃根节点的关系是1，根节点吃点关系是2即可。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> # ...
分类：
其他好文 时间：
2018-09-13 23:59:19
阅读次数：
305
food1 = input('请输入一个食物：') food2 = input('请输入一个食物：') food3 = input('请输入一个食物：') food4 = input('请输入一个食物：') print('\n{}对{}说，我羡慕你，虽然味重，但却广受欢迎；{}却说，我羡慕{}，它总... ...
分类：
其他好文 时间：
2018-09-06 12:34:46
阅读次数：
122
书中所说的也许就是一些实验室在做的。 了解我们的世界，关注自己的生活。 序言 人类有绝对和不可推辞的义务去理解：理解所有的一切，或者尽力去理解所有的一切。 一个创新是非物质化，一个是改造人类。科学正在缩短从前不能被压缩的东西：时间。 每一代人都认为自己正在经历人类历史的极点。 食物： 1.生产一千克 ...
分类：
其他好文 时间：
2018-09-01 14:03:21
阅读次数：
184
"【HAOI2016】食物链" 题意 找出一个符合生物学定理的有向图中的所有不同的链的个数。 解法 暴力记忆化搜索就行了。注意只有一个点的链不算食物链。 代码 cpp include include include include include include include include de ...
分类：
其他好文 时间：
2018-08-28 20:10:03
阅读次数：
166
