hnust_yangyanjun

分类

大数加法(1) 尺取法(1) 面经(4) 题解(119)

/ 注册

TA的专栏 30篇文章 0人订阅

每日一题题解

30篇文章 895人学习

全部文章（共125篇）

逆序对

题意：求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。思路：从n个位置中选二个位置，左边一个为1，右边一个为0，其余位置随便(2的(n-2)次方)，则每一种情况都有一个二元组，由于一次只计算了选中的二个...

快速幂组合数

2020-04-15

0 612

Treepath

题意:求一棵n个点的树中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。思路：奇+奇=偶，偶+偶=偶所以用跑一遍dfs求出奇数深度结点的数目x和偶数深度结点的数目y再计算偶数路径数=(x(x-1)+y(y-1))/2; #include...

2020-04-14

0 647

Xorto

题意：求一个数组中的有多少组两个互不相交的区间异或和为零。思路：直接暴力，从左到右枚举数组，将以当前元素的前一个元素为右端点，枚举该类区间的异或和，用一个数组仿map容器记录个数，再以当前元素左端点，枚举该类区间的异或和，将map容器中值相同的数的个数加起来就是结果了代码： #include<...

2020-04-13

3 753

牛客假日团队赛8----C-----阶乘之和

链接：https://ac.nowcoder.com/acm/contest/1069/C 来源：牛客网题目描述：用高精度计算出S=1！+2！+3！+…+n！（n ≤ 50）其中“！”表示阶乘，例如：5！=54321。输入描述: 输入正整数N 输出描述: 输出计算结果S 输入 3 ...

大数加法大数乘法阶乘之和

2019-07-28

0 694

红魔馆爆炸了---湖南科技大学oj1975---尺取法

**红魔馆爆炸了** 题目描述红魔馆最近迎来了两块陨石，由于防范不到位，第一块陨石从天而降，红魔馆爆炸了。馆主蕾米莉亚有着强大的力量，她决定阻止第二块陨石，方法是将陨石打爆，使其分裂成若干个小石块。为了简化问题，我们可以将一块陨石看作由连续的n个石块组成，每个石块包含了一定能量，蕾米莉亚需要毁...

尺取法红魔馆爆炸了

2019-07-27

0 764