Rh_hipper-CSDN博客

E-Exclusive Multiplication_“统信杯” 第十七届黑龙江省大学生程序设计竞赛（正式赛） (nowcoder.com)题意：设一个整数n,,定义,现在给你一个长度为n的序列b,问知识点：莫比乌斯反演思路：首先，我们先想办法把俩下标都改成从1开始到n,现在我们的问题是求(1),(2)然后，我们开始看f函数，容易发现所以,.,接下来是套路化的东西，我们定义,为i的个数枚举d莫反，枚举T设Q=dT，枚举Q定义

2022-05-17 17:17:43 959

原创 Codeforces Round #789 (Div. 2) A~F个人题解

A. Tokitsukaze and All Zero Sequence题意：有一个长度为n的数组a,每次可以从数组种选择俩个下标不同的元素进行下面俩个操作：（1）如果两个元素相同，把其中一个变成0,()（2）如果两个元素不同，把两个元素都变成这两个的最小值()问，最少的操作数把数组a全部变成0？知识点：思维思路：可以分类一下，1、如果数组中本来就有0，那操作数一定是不为0的数和0进行（2）操作，答案就是不为0的个数2、如果数组中没有0，但是有相同的两个元素，那进行一次（1）

2022-05-09 19:05:00 1296 2

原创 Codeforces Round #566 (Div. 2) A~F个人题解

Dashboard - Codeforces Round #566 (Div. 2) - CodeforcesA. Filling Shapes题意：给你一个的表格，你要用小L型的瓷砖把整个表格填满，问你有多少种方法？知识点：数学，思维思路：通过一点点观察发现，想要满足宽度是3，一定是俩个L型瓷砖交叉这放，并且对于一个长度为2宽度为3的表格，只有两种放法，如下图所以只有表格长度为偶数，那么答案一定是2^n/2(有多少个长度为2的,每个有两种情况)奇数一定不可能填满，因为...

2022-05-02 17:54:24 412

原创 Codeforces Round #536 (Div. 2) A~F 个人题解

Dashboard - Codeforces Round #536 (Div. 2) - CodeforcesA. Lunar New Year and Cross Counting题意：给一个n*n的网格，网格由'.'和'X'构成，问M(i,j)=M(i−1,j−1)=M(i−1,j+1)=M(i+1,j−1)=M(i+1,j+1)= 'X'.有多少对(i,j) ? (其实就是问网格上有多少个长3宽3的X图形)思路：对于每一个（i，j）暴力判他的本身,左上,左下,右上,右下是不是都是'X'就可

2022-04-25 16:05:52 1329

原创 Codeforces Round #485 (Div. 2) A~F 个人题解

A. Infinity Gauntlet题意：给你一个大小为6的A到B的映射，现在给出一些A中的元素，问A中剩下的元素映射之后是什么？思路：开个map记录一下，然后模拟一下过程就OK了。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll N = 2e5+5;const ll mod =998244353;map<string,string>mp;map&l

2022-04-19 20:52:10 220

原创斐波那契生成函数

斐波那契数列的递推公式是这样的：我们可以把他写成一个多项式的形式：这样fib多项式的第i项的系数就是fib数列第i项的值，我们带回递推公式根据求根公式根据裂项法根据（收敛不收敛这里我们不考虑）那么的第i项系数就是...

2022-02-19 12:19:19 870

原创 Luogu P1197

按题意想，每次都删掉我们所删的点的所有边，再判一下有多少连通块，复杂度肯定不够。我们可以反着想，我们把正着删除，看成倒着建，这样就简单了。#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 400005const long double pi=3.141592653589793238462643383279502884;#define M(x) memset(x,0,sizeof(

2021-08-22 11:25:33 67

原创 2021-08-12 Luogu p3601 签到题

因为l,r(1,1e12),暴力求每一项的(i)和预处理前缀都不行了，复杂度都不能接受。但是我们注意到r-l<=1e6,我们可以预处理前1e6的质数，然后考虑这些质数对区间[l,r]的贡献，根据(pi为x的质数因子)，就可以得出答案了。#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 1000005#define Pi 3.14159165358979323846...

2021-08-12 18:18:36 96

原创 2021-08-09 Luogu P4071 排列计数

错排公式根据题意，要我们求的答案就是C(n,m)*D[n-m];注意一些小特判，然后因为T很大，我们直接预处理我们所需要的东西，最后直接给答案就可以了#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 1000005#define Pi 3.141591653589793238462#define M(x) memset(x,0,sizeof(x))#define mod

2021-08-09 18:44:31 59

原创 2021-08-09 Luogu P2822

杨辉三角递推公式+二维前缀和#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 2005#define Pi 3.141591653589793238462#define M(x) memset(x,0,sizeof(x))#define mod 1000000007int n,m,k;int C[N][N],ans[N][N];void init(){ for(in

2021-08-09 18:05:03 51

qq_53446104的博客

原创 2022航电多校第二场 A.Static Query on Tree 树剖题解

原创 Codeforces Round #807 (Div. 2)A~E个人题解

原创 Codeforces Round #460 (Div. 2)A~E（F待补）个人题解

原创 Codeforces Round #538 (Div. 2)A~F个人题解

原创 Codeforces Round #671 (Div. 2)A~F个人题解

原创 Codeforces Round #678 (Div. 2) A~F个人题解

原创 Codeforces Round #676 (Div. 2) A~E个人题解

原创第十七届黑龙江省大学生程序设计竞赛 E.Exclusive Multiplication 个人题解(简单莫比乌斯反演)