qq_45964820的博客

无关（容斥原理）题目题意分析要求得[L, R]中有多少个数是于集合A中的元素无关，我们可以先反过来求[L, R]中有多少个数有关，很显然用容斥原理就可以解决，其中再用二进制枚举就好。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[25];int main(){ ll l, r, k; cin >> l >> r >> k; f

牛客—用来作弊的药水用来作弊的药水题意很简单就是判断xax^{a}xa和yby^{b}yb是否相等。但是根据题目会发现xax^{a}xa很大，需要取模，但是又怕取模完会改变数据导致这两个数不相等，其实取两次模就可以了，这样判断出来的东西就不会出错。#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod1 = 1e9 + 7;const ll mod2 = 1e9 + 9;ll f

牛客—开心的涂鸦题目链接：开心的涂鸦题意有n个格子，m种颜色，需要找出存在两个相邻格子颜色相同的匹配数。解题思路要明白一共有多少种涂法，很明显就是mnm^{n}mn ，那么只要找出所有的任意相邻颜色都不同的涂法就可以表示出存在两个相邻格子颜色相同的涂法。那么任意相邻格子的颜色如何表达？很简单第一个格子可以选择任意一颜色，第二个格子要与前一个格子的颜色不相同那么只剩下（m-1）种颜色可以选择，以此类推，共有n * (m−1)n−1(m - 1)^{n - 1}(m−1)n−1种涂法。然后可以用快