某个系统中有n个子系统和m个bug类型，该系统每天会出现一个bug （属于某个子系统和某个bug类型），bug的类型是等概率的，bug也是等概率地出现在每个子系统的。问所有子系统都出现bug且所有的bug类型都出现的期望天数。 Input Input file contains two integer numbers, n and s (0 < n, s <= 1 000). Output Output the expectation of the Ivan's working days needed to call the program disgusting, accu...

题目链接 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842   题目大意 给出nn个数字a1,a2,a3...an a1,a2,a3...an,对于所有存在的SS，求和为SS的三个数ai,aj,ak ai,aj,ak的有序对(i,j,k) (i,j,k) (i<j<k)(i<j<k)的个数。   思路 http://blog.csdn.net/qpswwww/article/details/44228381   ———————————————————————————...

https://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 总思路是先选两条边，把两条边的所有情况列出来 再枚举第三条边 排个序，设第三条边最小，容斥一下， 两个数列的元素的相加可以看成是生成函数 生成函数又是个多项式 多项式求卷积 3-idiots Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 216    Accepted Submissio...

基于蓝桥杯J题 灵能传输 a[i-1]+=a[i] a[i+1]+=a[i] a[i]-=2*a[i] ///////////////////// sum[i]表示前i项和（前缀和） 执行完操作后 因为 a[i-1]+=a[i] 所以sum[i-1]=sum[i] 因为a[i]-=2*a[i] 所以sum[i]=sum[i-1] a[i+1]+=a[i] sum[i+1]不变 实质:sum[i-1]与sum[i]交换 1 2 3 4 5 前缀和 1 3 6 10 15 假设2为中间的 3 -2 5 4 5 前缀和 3 1 6 10 15 //////////////////...

转自  https://www.cnblogs.com/zwfymqz/p/7788554.html#_label1 Vector两行代码求逆序对 首先我们想一下冒泡排序的过程，我们不难发现，对于每一个元素，我们实际上是让他不停的和前面的元素比较，交换。 也正是因为这个过程决定了在冒泡排序的过程中：一个位置的数的前面的数一定是递增的(从小到大排的话) 那么我们在交换的时候，直接二分找到一个合适的位置，插入即可 这个很显然可以用平衡树Vector实现 代码也非常短， #include<cstdio> #include<algorithm> #include...

目录 queue queue简单介绍 queue举例 stack stack用法 示例 vector 函数介绍 用法示例 deque     queue queue简单介绍 queue举例 #include<bits/stdc++.h> //#include<queue> using namespace std; queue<int>q; int main() { q.push(12);//加入队列 q.push(1); q.push(5); q.push(9); cout&l...

  目录 string  string 的构造 string 比较大小 string 长度判断以及遍历 string 三个常用的函数 priority_queue 优先队列基本使用 结构体优先队列 Pair  pair的基本用法 Set set的基本用法 set的常用的函数 multiset multiset基本用法 Map map构造方式 map的一些函数 multimap multimap的简单使用 Bitset bitset构造 bitset运算 Unordered__map 简单例子 string  string 的构造 #...

链接：https://ac.nowcoder.com/acm/contest/392/C 来源：牛客网   华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7)) ⊕⊕符号表示异或和，详见样例解释。 虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望你写个程序帮她验证一下。 输入描述: 输入一个正整数N。 输出描述: 输出答案Ans。 示例1 输入 复制 3 输出 复制 18 说明 N=3时，13=113=1，2...

two pointers是算法编程中一种非常重要的思想，但是很少会有教材单独拿出来将，其中一个原因是它更倾向于是一种编程技巧，而长得不太像是一个是“算法”的模样。two pointers的思想十分简介，但却提供了非常高的算法效率。   以一个例子引入：给定一个递增的正整数序列和一个正整数M，求序列中的连个个不同位置的数a和b，使得它们的和恰好为M，输出所有满足条件的方案。例如给定序列｛1，2，3，4，5，6｝和正整数M=8，就存在2+6=8和3+5=8成立。   本题的一个最直观的想法是：暴力求解，使用二重循环枚举序列中的整数a和b，判断它们的和是不是M，如果是，输出方案，如果不是，则继续...

题目1 : 物品价值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。 小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？ 输入 第一行一个数T(<=10)，表示数据组数。对于每一组数据： 第一行两个数n，m（1<=n<=1000，m<=10） 接下来每两行描述一件物品。对于每一件物品： 第一行两个数v和s，表示其价值和所含属性数量(v<=1...

给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. HYSBZ - 2818 Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 Hint   hint 对于样例(2,2),(2,4),(3,3),(4,2)   1<=N<=10^7 又是莫比乌斯套路题 主要是把模板放这里 能求mobius 能求prime #include<bits/stdc++.h> using namespace std; const int MAXN=1...

Victoryztk有一个长方形的矿场，矿物排列得非常整齐，一共有n列，每列有m块，矿石的横竖间距都一样，因此对于每一棵矿石，Victoryztk可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y块。 由于检查矿物的机器较大，不便移动，Victoryztk将它放在了一个角上，坐标正好是(0, 0)。矿物检查机器在检查的过程中有一定的能量损失。如果一块矿石与矿物检查机器连接而成的线段上有k块矿石，则机器磨损为2k + 1。 例如，当矿物检查机器检查坐标为(2, 4)的矿物时，由于连接线段上存在一块矿石(1, 2)，会产生3的机器磨损。注...

简介0-1 bfs bfs可以O(V+E)求解边权全为1的图上最短路。 而当边权只有0或1时，使用其它最短路算法是有些浪费的，此时可以使用bfs的变种：0-1 bfs来快速求解，复杂度仍为O(V+E). 01bfs维护一个双端队列，当边权为0时，使用push_front，当边权为1时，使用push_back. 节点的出队顺序是这样的：0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,… 画个图就懂了