- 博客(17)
- 收藏
- 关注
原创 2022航电多校第二场 A.Static Query on Tree 树剖 题解
2022航电多校第二场 A.Static Query on Tree 树剖 题解
2022-07-22 18:59:15
395
1
原创 Codeforces Round #807 (Div. 2)A~E个人题解
Codeforces Round #807 (Div. 2)A~E个人题解
2022-07-16 16:31:50
373
原创 Codeforces Round #460 (Div. 2)A~E(F待补)个人题解
Codeforces Round #460 (Div. 2)A~E(F待补)个人题解
2022-07-13 18:36:20
152
原创 Codeforces Round #538 (Div. 2)A~F个人题解
Codeforces Round #538 (Div. 2)A~F个人题解
2022-07-11 20:49:27
115
原创 Codeforces Round #671 (Div. 2)A~F个人题解
Codeforces Round #671 (Div. 2)A~F个人题解
2022-07-04 20:56:01
597
原创 Codeforces Round #678 (Div. 2) A~F个人题解
Codeforces Round #678 (Div. 2) A~F个人题解
2022-07-03 17:21:36
174
原创 Codeforces Round #676 (Div. 2) A~E个人题解
Codeforces Round #676 (Div. 2)的全部个人题解
2022-06-25 17:40:32
133
原创 第十七届黑龙江省大学生程序设计竞赛 E.Exclusive Multiplication 个人题解(简单莫比乌斯反演)
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
1003
原创 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
1339
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
432
原创 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
1338
原创 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
243
原创 斐波那契生成函数
斐波那契数列的递推公式是这样的:我们可以把他写成一个多项式的形式:这样fib多项式的第i项的系数就是fib数列第i项的值,我们带回递推公式根据求根公式根据裂项法根据(收敛不收敛这里我们不考虑)那么的第i项系数就是...
2022-02-19 12:19:19
881
原创 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
75
原创 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
117
原创 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
79
原创 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
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人