搜索结果
查询Tags标签： mod，共有 450条记录-
【算法笔记】Hash
字符串 Hash 骗大分的好东西，当你记不住 AC自动机之类的东西的时候可以用（ 我们知道，当某些题的值域达到 \(10^9\) 的时候，我们需要离散化，把这些整数都映射到一个更小的范围里面，这实际上就是一种类似的 Hash 思想。 那么，我们有没有办法把一个字符串映射成一个唯…
2021/10/22 11:10:09 人评论 次浏览 -
【算法笔记】Hash
字符串 Hash 骗大分的好东西，当你记不住 AC自动机之类的东西的时候可以用（ 我们知道，当某些题的值域达到 \(10^9\) 的时候，我们需要离散化，把这些整数都映射到一个更小的范围里面，这实际上就是一种类似的 Hash 思想。 那么，我们有没有办法把一个字符串映射成一个唯…
2021/10/22 11:10:09 人评论 次浏览 -
codeforces553A
sol:很显然的组合数，就是把当前的ai个塞进前面里去 模数是质数也很行#include <bits/stdc++.h> using namespace std; #define int long long typedef int ll; inline ll read() {ll s=0; bool f=0; char ch= ;while(!isdigit(ch)) {f|=(ch==-); ch=getchar();}whi…
2021/10/22 6:09:51 人评论 次浏览 -
codeforces553A
sol:很显然的组合数，就是把当前的ai个塞进前面里去 模数是质数也很行#include <bits/stdc++.h> using namespace std; #define int long long typedef int ll; inline ll read() {ll s=0; bool f=0; char ch= ;while(!isdigit(ch)) {f|=(ch==-); ch=getchar();}whi…
2021/10/22 6:09:51 人评论 次浏览 -
Solution Of My Contest:playing with 毛玉
problem A:等差之和 这是一道魔改题，启发自luogu P4231 三步必杀 易发现一个初始项\(a_1\)、公差\(b_1\)的等差数列与一个初始项\(a_2\)、公差\(b_2\)的等差数列相加得到一个初始项\((a_1+a_2)\)、公差\((b_1+b_2)\)的等差数列 考虑对固定区域的序列操作，发现可以简单维…
2021/10/21 23:13:37 人评论 次浏览 -
Solution Of My Contest:playing with 毛玉
problem A:等差之和 这是一道魔改题，启发自luogu P4231 三步必杀 易发现一个初始项\(a_1\)、公差\(b_1\)的等差数列与一个初始项\(a_2\)、公差\(b_2\)的等差数列相加得到一个初始项\((a_1+a_2)\)、公差\((b_1+b_2)\)的等差数列 考虑对固定区域的序列操作，发现可以简单维…
2021/10/21 23:13:37 人评论 次浏览 -
[ARC124E] Pass to Next
前言 这题补了一万年，终于过了。 模拟赛撞原题不会可太艹了 题目 AtCoder 题目大意： 给定一个整数 \(N\) 表示人数，接下来给出序列 \(A\)，\(A_i\) 表示第 \(i\) 个人拥有的球的数量。 这 \(N\) 个人坐成一个环，接下来他们会同时给右边那个人自己的一部分球(当然可以全…
2021/10/21 23:10:00 人评论 次浏览 -
[ARC124E] Pass to Next
前言 这题补了一万年，终于过了。 模拟赛撞原题不会可太艹了 题目 AtCoder 题目大意： 给定一个整数 \(N\) 表示人数，接下来给出序列 \(A\)，\(A_i\) 表示第 \(i\) 个人拥有的球的数量。 这 \(N\) 个人坐成一个环，接下来他们会同时给右边那个人自己的一部分球(当然可以全…
2021/10/21 23:10:00 人评论 次浏览 -
K个逆序对数组
给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。 由于答案可能很大，只需要返回 答案 mod 109 + 7 的值…
2021/10/20 23:15:52 人评论 次浏览 -
K个逆序对数组
给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。 由于答案可能很大，只需要返回 答案 mod 109 + 7 的值…
2021/10/20 23:15:52 人评论 次浏览 -
P5689 [CSP-S2019 江西] 多叉堆
试着推了一下静态树的做法，推挂了。。。 考虑一个点接到另一个点会怎么样。 肯定要乘上两边的答案 \(ans_x\times ans_y\)。 然后发现有一部分分在新子树上，其余部分分在其他子树上。由于只考虑大小关系，所以 \(1 2 3\) 和 \(233 114514 1919810\) 本质上是一样的。对于…
2021/10/18 23:40:51 人评论 次浏览 -
P5689 [CSP-S2019 江西] 多叉堆
试着推了一下静态树的做法，推挂了。。。 考虑一个点接到另一个点会怎么样。 肯定要乘上两边的答案 \(ans_x\times ans_y\)。 然后发现有一部分分在新子树上，其余部分分在其他子树上。由于只考虑大小关系，所以 \(1 2 3\) 和 \(233 114514 1919810\) 本质上是一样的。对于…
2021/10/18 23:40:51 人评论 次浏览 -
算法模板：快速幂
#include<iostream> #include<cassert> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<set> #include<queue> #include<vector>using namespace std; typedef long long ll;…
2021/10/15 20:16:26 人评论 次浏览 -
算法模板：快速幂
#include<iostream> #include<cassert> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<set> #include<queue> #include<vector>using namespace std; typedef long long ll;…
2021/10/15 20:16:26 人评论 次浏览 -
势能线段树题目汇总及详解
势能线段树浅析：link 这里我们介绍一下经典例题以及做法。 模板做法： 由于势能线段树的性质，某些区间的值在减小一定次数之后会到达一个定值（或某区间修改次数存在限制），所以我们在递归调用线段树只需要判断左区间和右区间是否还需要修改权值。最后我们只需要在根节…
2021/10/15 6:16:09 人评论 次浏览
