####题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。 每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示 ...
分类：
编程语言 时间：
2020-06-18 01:03:18
阅读次数：
98
1072 Gas Station (30分) A gas station has to be built at such a location that the minimum distance between the station and any of the residential housi ...
分类：
其他好文 时间：
2020-06-17 18:32:50
阅读次数：
58
看到拓扑排序感觉非常遥远的复杂，不喜欢图。看了拓扑排序的原理，很像广搜。 以本题样例为例： 了解一下 出度 和 入度 5的出度为3 入度为 0 ，3的出度为2 入度为2…… for循环 找到秃头 5 入队列， 然后给跟他有联系的所有点一一剃头，看谁再秃，秃了入队列，再对继往开来的秃子进行操作。 #i ...
分类：
编程语言 时间：
2020-06-17 10:46:50
阅读次数：
56
题意： 求有多少种 $1$ 到 $n$ 的排列 $a$，满足序列恰好有 $m$ 个位置 $i$，使得 $a_i = i$。 题解： 这就是个普通的部分错排问题。 因为要选 $m$ 个位置不是错排，共有$C_n^m$中选择。剩下的必须是完全错排。设$n$个数完全错排的方案数是$f_n$。则答案为$C_ ...
分类：
其他好文 时间：
2020-06-16 23:53:19
阅读次数：
101
#####题目大意 有一个有向图，这个有向图的生成方式是把一棵$n$个点的树的每条无向边重新定向。 每个点$i$的点权有$p_{i,1}$的概率为1，有$p_{i,2}$的概率为2，有$p_{i,3}$的概率为3。 取无限次点，每次取某个点的概率=(该点点权)/(总点权和)。 问：对于每条边，都满足 ...
分类：
其他好文 时间：
2020-06-16 20:25:34
阅读次数：
55
这种题目 不算是很套路的数论。 暴力的想法是逐位做 复杂度为$k\cdot n\cdot ln^n$ 容易联想到狄利克雷卷积 只要给最后一个卷积一个I函数即可。 由于狄利克雷卷积 具有交换律和结合律 所以原式=\(I^k*f\) 前者显然可以快速幂做 所以复杂度为$n\cdot ln^n\cdot ...
分类：
其他好文 时间：
2020-06-15 21:03:15
阅读次数：
51
题目链接：https://www.acwing.com/problem/content/description/111/ 首先定义了集合S的校验值，取出m对数，使得每对平方之后求和最大，这个值成为集合S的校验值。现在给定一个数列，求满足每段的校验值小于T的前提下最小能把数列分成连续的几段？ 利用倍增 ...
分类：
编程语言 时间：
2020-06-15 21:00:10
阅读次数：
65
题目 https://www.luogu.com.cn/problem/P1048 题目分析 01背包 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int f[1001], v[200 ...
分类：
其他好文 时间：
2020-06-13 21:16:29
阅读次数：
51
总时间限制: 1000ms 内存限制: 65536kB描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于 ...
分类：
其他好文 时间：
2020-06-13 17:28:21
阅读次数：
72
