lch的博客

题意：给出n个点，n个点构成了完全图，每条边是红色或者是蓝色，问这个图中有多少个三角形三条边都是同一个颜色。思路：本想暴力，看见榜单上大家都TLE了，不敢暴力了，就找规律。画图发现，如果三个点的边不是同一种颜色，那么一定有两个点连着不同颜色的边，所以我们统计每个点连着的红色边和蓝色边的个数，把它们相乘，累加之后除以二代表了不是三条边颜色相同的三角形的个数，用C(n，3)一减

题意：给出两个数字n和t，我们要对n进行如下操作t次：①、将n的每一位相加得到tmpn；②、将tmpn连接到n的末尾；问最后得到的数字能否被11整除。思路：首先我们要知道什么样的数字能被11整除：奇数位的和减去偶数位的和能被11整除的数字一定能被11整除。知道这个这道题就很简单了，不进行多余的描述了。同时积累一下和这道题有关的小知识：①、被3整除：每位的

题意：一个有n个数字的集合，有m次映射（函数），-1代表我们不知道的映射，可以随便安排，问经过你的安排之后，有多少种会使得最后的所有的f[i]=i。思路：首先，我们要知道，如果-1有很多个，假如是nn个，那么，前nn-1个-1我们都可以随便安排，因为最后一个-1一定可以把我们的映射变的合法，所以前nn-1个-1每个有n！种安排，所以有（n！）^（nn-1）种安排，而且如果m行中

题意：给出n和m，我们有一个由1~n组成的n个数字的数列a[]，如果a[i]>i，我们就把ans++，我们要求出ans==m的数列有多少个。思路：打个表，找规律，规律如代码中所示，类似于杨辉三角。代码：#include#include#include#includeusing namespace std;const int mod=10000000