一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列 在本题中，序列中可能出现重复的数字，他们被视作不同的元素 例如，序列1 1的重排列有两种 现在有两个长度为 N 的非负整数序列 A 和 B，问有多少种 A 的重排列满足对于所有的 1≤i≤N，有Ai≤Bi 由于答案可能很大，你只需要输出答案对1e9+7取模的结果 输入描述:    输入第一行，包含一个正整数 N 接下来一行，N 个非负整数表示序列 A 再接下来一行，N 个非负整数表示序列 B 1≤N≤100,000,0≤Ai,Bi≤109 输出描述:    一行一个整数，表示答案 示例1 输入 复制  4 1 ...

链接：https://ac.nowcoder.com/acm/contest/3007/E 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3B=N 输入包含 T 组数据，1≤T≤10,000；1≤N≤1018 输入描述:    第一行数字 T 表示数据组数 接下来一行，T 个正整数 N 输出描述:    T 行，每行一个数字表示答案 示例1 输入 复制  4 27 24 7 54 输出 复制  3 2 1 3 代码：  #include<bits/stdc++.h> using namespace std; long long n,t; long long ...

链接：https://codeforces.com/contest/1287/problem/B Bees Alice and Alesya gave beekeeper Polina famous card game "Set" as a Christmas present. The deck consists of cards that vary in four features across three options for each kind of feature: number of shapes, shape, shading, and color. In t...

链接：https://codeforces.ml/contest/1307/problem/C Bessie the cow has just intercepted a text that Farmer John sent to Burger Queen! However, Bessie is sure that there is a secret message hidden inside. The text is a string ss of lowercase Latin letters. She considers a string tt as hidden in string ss...

链接：https://codeforces.com/contest/1284/problem/B A sequence a=[a1,a2,…,al]a=[a1,a2,…,al] of length ll has an ascent if there exists a pair of indices (i,j)(i,j) such that 1≤i<j≤l1≤i<j≤l and ai<ajai<aj. For example, the sequence [0,2,0,2,0][0,2,0,2,0] has an ascent because of the pair (1,...

链接：https://codeforces.ml/contest/1284/problem/C Recall that the permutation is an array consisting of nn distinct integers from 11 to nn in arbitrary order. For example, [2,3,1,5,4][2,3,1,5,4] is a permutation, but [1,2,2][1,2,2] is not a permutation (22 appears twice in the array) and [1,3,4][1,3,4...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。 首先我们要区别欧拉函数和欧拉定理 欧拉定理简单来说是用于求逆元的，当然也可用于降幂运算（若a，n互质 a^k ≡ a^(k mod φ(n)) (mod n) ） 至于扩展欧拉定理就不在这讲述了（主要太菜，不理解，如有需要的可以进入这个链接：https://zhuanlan.zhihu.com/p/24902174） 接下来我们来说说今天的主角：欧拉函数 欧拉函数有什么用呢？  求1~n内与n互质的数的个数，直接就是φ。 求1~n内与n互质的数的总和，就是n * φ(n)/2；（1~n内与n...

链接：https://codeforces.com/contest/1195/problem/C Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketball exercise session. 2⋅n2⋅n students have come to Demid's exercise session, and he lined up them into two rows of the same size (there are exactly nn people in ...

链接：https://codeforces.ml/contest/1185/problem/C2 The only difference between easy and hard versions is constraints. If you write a solution in Python, then prefer to send it in PyPy to speed up execution time. A session has begun at Beland State University. Many students are taking exams. Polygraph ...

链接：https://codeforces.ml/contest/1189/problem/D1 Note that this is the first problem of the two similar problems. You can hack this problem only if you solve both problems. You are given a tree with nn nodes. In the beginning, 00 is written on all edges. In one operation, you can choose any 22 disti...

  链接：https://ac.nowcoder.com/acm/contest/4381/A 牛牛特别羡慕那些会计数的选手,作为一个计数非常菜的选手,牛牛也想计数变得这么厉害,然而实在是太菜了。    牛牛最近又被一个简单计数题难住了,这个题目是这样的,现在有红,蓝,黑,白四种颜色的球无数种。牛牛现在想数有多少种长度为nn的序列满足红色和蓝色的球的数量都是偶数个,黑色和白色的球的数量都是奇数个。     由于这样的序列的个数可能太多了,你只需要输出在模1e9+71e9+7之后的答案就可以了。 输入描述:  一行一个nn表示序列的长度. 输出描述:    一个整数表示在模1e9 + 71e9+...

链接：https://ac.nowcoder.com/acm/contest/4381/B 题目描述      牛牛并不是一个擅长组合数学的选手,但是这并不妨碍他喜欢做组合数学。虽然他人是菜,但是他嘴巴不菜。     众所周知,计算组合数C_i^jCij​是组合数学中最简单的事情.现在牛牛遇到了一个难题,给出n,m,pn,m,p,他想知道C_n^mCnm​是否等于pp。 输入描述:  一行三个数分别代表n,m,pn,m,p. 输出描述:  如果C_n^m = pCnm​=p,输出Yes!Yes!.否则输出No!No! 示例1 输入 复制  4 2 6 输出 复制  Yes! 备注:    1 ...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。 首先不知道组合数的同学先自行百度（虽然应该没有人） 先说说组合数的几种求法（以下代码参考自宝藏数论文章https://www.cnblogs.com/linyujun/p/5194189.html） 1.递推（在数量级比较小的情况下使用）O（n^2）  const int N = 2000 + 5; const int MOD = (int)1e9 + 7; int comb[N][N]; void init(){ for(int i = 0; i < N; i ++){ comb[i...

链接：https://ac.nowcoder.com/acm/contest/4462/C 一列上有12个孔，这12个孔中有些孔被遮挡住了。 假定我们用 '-' 来表示没被遮挡住的孔，用 'o' 来表示被遮挡住的孔。 如果相邻的三个孔有两个孔被遮挡，并且被遮挡的两个孔相邻，就是 '-oo' 和 'oo-'。 对于这样的三个孔，我们可以将中间的孔的遮挡物移开，代价是将一端的遮挡物移到另一端没有被遮挡的孔上面。 对于一列给定的孔，你的任务是制定操作的顺序，使得最后剩余的被遮挡的孔的个数最少,并输出最后剩余的被遮挡的孔的个数。 输入描述:    第一行输入一个n, n \le 10^5n,n≤105...