lyc1635566ty的博客

题意：找出[x,y]中，能被7整除，且除p[i]不等于a[i]的数的个数思路：用状态压缩，容斥枚举参于中国剩余定律的p然后用中国剩余定律求出MIN，然后当前的个数为如果X mod M>=MIN ,ans=X/M+1否则ans=X/M  （M是参与中国剩余定律的所有PI值）其中要注意，中国剩余定律中，可能会爆long long 所以要写一个快速乘法。#includeusing name

题意：要从（1，1）点走到（n，m）点去。只能走马字，而且只能向右下走。地图上还有r个障碍点，不能通过这些点。问走到终点有多少种路径。思路：首先画图，观察这些点的形状，容易观察，得到马能走的点是一个变形的杨辉三角。我们可以通过坐标转换，将原来坐标的点转换到新的杨辉三角坐标中。转换公式：当然要先判断这个点是不是有效点（能不能被马走到）if((x-1)*2 都是无效点原来的点(

题目链接题意：是给你n个数，然后问你有多少组数（每组3个数）满足两两互质或者两两不互质。思路：问题可以转换成一张完全图中有n个点，每两个点间有一条线，互质是黑色，不互质是白色。问图种有多少个单色三角形。正面直接求不好求，我们就反面求，求有多少个不纯色三角形。最后从C3nC_{n}^{3}中减去。那如何求不纯色三角形呢？我们发现只要一个三角形满足一条边是黑（互质）一条边是白（不互质）就行了。所以我们问

题目链接题意:n朵花，用m种颜色去染，恰好用k种颜色。相邻的不能用同一种颜色，问有多少种方案。思路:首先m种颜色中取k种，n朵花中，第一朵k种颜色，之后每一朵都是k-1种颜色。但是这样并不是恰好k种颜色。需要容斥一下。所以最后的公式是:Ckm∗∑i=1kCiki∗(i−1)n−1∗(−1)k−iC_{m}^{k}*{\sum_{i=1}^{k}{}C_{k}^{i}{i*(i-1)^{n-1}}*(