【$Description$】https://www.luogu.com.cn/problem/P2024 一道带权并查集的题 这道题很重要的一点就是： 有$3$种不同的动物$A,B,C$。且$A$吃$B$，$B$吃$C$，$C$吃$A$ 由此我们可以得到：对于一个动物，有它的同类、天敌、猎物。 按 ...
分类：
其他好文 时间：
2020-04-14 10:35:52
阅读次数：
59
1.什么是方法的重写： 如果子类对继承父类的方法不满意，是可以重写父类继承的方法的，当调用方法时会优先调用子类的方法。 2.语法规则： a.返回值类型 b.方法名 c.参数类型及个数 都要与父类继承的方法相同，才叫方法的重写 例如： 运行结果： 每种动物都有名字和年龄属性，但是喜欢吃的食物是不同的。 ...
分类：
编程语言 时间：
2020-04-09 14:13:22
阅读次数：
87
这是一个非常经典的带权并查集，有两种写法。 1 边权并查集 规定一下，当x和y这条边的权值为0时,表示x和y是同类，当为1时，表示x吃y，当为2时，表示x被y吃。 一共有三种状态，如图，当A吃B，B吃C时，C必须吃A，路径压缩后，A被C吃。 然后就是带权并查集的模板了。 判断条件，当x和y在同一颗树 ...
分类：
其他好文 时间：
2020-04-08 22:17:26
阅读次数：
73
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和 ...
分类：
其他好文 时间：
2020-04-07 16:56:28
阅读次数：
63
关于拓扑排序，基础图论中可以说是比较常见的题型，对于一些存在明显递推顺序的图论题目例如食物链计数，对于每一个结点存在一个明显的递推$f[k] = \sum(f[i])$ $f[i]$为与它连边，并且从图形上说在它上面的点的方案数，我们肯定不能直接去利用它“上面的点”的方案数，这时候我们需要一定的顺序 ...
分类：
编程语言 时间：
2020-04-06 19:03:00
阅读次数：
62
题目链接：http://icpc.njust.edu.cn/Problem/Pku/1182/ 题意：给出动物之间的关系，有几种询问方式，问是真话还是假话。 定义三种偏移关系： x->y 偏移量0时 x和y同类 x->y 偏移量1时 x被y吃 x->y 偏移量2时 x吃y 定义 rela[x]=rx ...
分类：
其他好文 时间：
2020-03-25 01:06:48
阅读次数：
66
事务把数据库从一种一致状态转换为另一种一致状态。在数据库提交工作时，可以确保要么所有修改都已保存了，要么所有修改都不保存。 ACID：原子性atomicity、一致性consistency、隔离性isolation、持久性durablity。 原子性指整个数据库事务是不可分割的工作单位。食物中的所有 ...
分类：
数据库 时间：
2020-03-23 15:02:29
阅读次数：
68
成都每一个家庭都需要几个垃圾桶每年大约有25%的食物被扔掉厨房垃圾占垃圾填埋场垃圾的五分之一一个令人惊讶的数字所以成都垃圾桶公司开发了一种厨房垃圾收集器ZERA▽它看起来像一个大垃圾桶但它可以在24小时内完成把厨房垃圾变成植物肥料▽把机器顶上的垃圾倒掉就行了▽把成都垃圾桶加满，然后放进去ZERA的特 ...
分类：
其他好文 时间：
2020-03-14 21:56:41
阅读次数：
55
下巴老是长痘痘是很多人经常遇到的问题，不但长痘的时候非常痛，还非常难看，让你苦不堪言，那么为什么下巴老是长痘痘呢，今天小波消痘记，就给大家说说下巴老是长痘痘的原因是什么！ 下巴老是长痘痘的原因一、过多的体内毒素 现在很多人都非常喜欢吃一些热量比较高的食物，也很喜欢吃一些油炸、辛辣的食物，可是却不怎么 ...
分类：
其他好文 时间：
2020-03-10 10:27:38
阅读次数：
58
# 题意 有三类动物A,B,C，这三类动物的食物链构成环形。 A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。 每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二种说法 ...
分类：
其他好文 时间：
2020-03-09 22:44:00
阅读次数：
62
