whix

题解

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 计算几何(1)

/ 注册

全部文章 / 题解（共9篇）

白兔的字符串

关键在于选取合适的和，试了好多数最后才对。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+6; char t[N],s[N]; const int mod=2...

2020-08-17

5 867

简单数据结构1【BIT+欧拉定理】

分析：区间修改和单点查询可以用实现，更简单。欧拉定理拓展（欧拉降幂）：经过多次的和，终于发现了问题的所在。关键在于当指数和模数的关系不同时，对其的操作也不同。即代码如下： ll Mod(ll x,ll y)//欧拉定理的判断条件 { return x>=y?(x%y...

2020-03-26

0 777

序列【莫比乌斯反演+容斥定理】

题意：要求有序对满足：求有序对的对数。数据范围：分析：令表示为的倍数的有序对的对数，表示为的有序对的对数。显然有 ;即反演得：当时，有因此，可以通过求出各个来求得。代码实现：先枚举，然后枚举的倍数，此时，在这些数中找出哪...

2020-03-22

0 1094

牛客小白月赛23题解

E.A+B问题：有符合整数将最高位作为符号位，其真值仍然是一个的整数，也就是模意义下的非负整数。所以，无论为多少，枚举，多有相应的。（模下进行）。所以，答案始终为。 I.寻找子串：分析：找出字典序最大的字母所在的位置，如何比较以它们为首的字符串，确定起点，因为终点一定是...

2020-03-21

0 622

无关(relationship) 【容斥+二进制枚举】

分析：具体思路见代码。主要是注意个以内的素数相乘会爆。代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[25]; int k; ll solve(ll n) { ...

2020-03-20

1 633

Tree 【状态转移/树的重心】

题目描述：牛妹有一张连通图，由个点和条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度为0，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如为根，的；路径为时，的父节点是，并且满足对任意非根节点，，整棵树的价值，即所有点的深度...

2020-03-20

0 964

牛客练习赛59

A.小乔和小灰灰: 直接暴力求解。代码： #include <bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; typedef pair<int,int>P; con...

2020-03-14

0 594

Nice Trick

利用好S3的公式，枚举第4项，每次都计算S3公式中所需要的三个和，然后当i>3时每次输入a[i]时都算一遍S3，并计算a[i]*S3的值，最后加起来即可。边加边模，防止溢出。知识点：快速幂取模费马小定理 #include <bits/stdc++.h> using namespac...

2019-10-05

0 585

大数__int128

include <bits/stdc++.h> using namespace std;typedef long long ll;const ll M=1e18;int n,k;__int128 res;int main(){ while(scanf("%d%d",&n,&...

2019-10-01

1 512