whix

分类

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

/ 注册

全部文章（共139篇）

白兔的字符串

关键在于选取合适的和，试了好多数最后才对。 #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

Is-A? Has-A? Who Knowz-A?【传递闭包】

题目： Two familiar concepts in object oriented programming are the is-a and has-a relationships. Given two classes A and B, we say that A is-a B if A i...

2020-03-01

0 542

0 or 1 HDU - 4370【最短路+起点的最小环】

分析：把所给矩阵当作邻接矩阵，由三个限制，可以得到： 1.节点 1 1 1 的出度为 ...

2020-02-27

0 510

Codeforce 1311F - Moving Points【树状数组或pbds】

题意：给出 x x x 坐标轴上的 n ...

2020-02-25

0 595