List<MemberMsg> memberList = new LinkedList<MemberMsg>(); MemberMsg memberMsg = new MemberMsg(); try { BufferedInputStream in = new BufferedInputStrea ...
分类：
其他好文 时间：
2018-10-25 12:08:44
阅读次数：
188
偷偷地切莫队模板题。。。 讲道理这道题也是很普通的莫队模板题。 让你求了个概率，其实就是问你$\sum{\frac{cnt[i] \times (cnt[i] 1)}{2}}$。分母是人都能求吧。求出两个东西之后约分即可。 分子这个东西，其实就是一道同样的莫队题“小B的询问”中的维护方法。 每多一个 ...
分类：
其他好文 时间：
2018-10-25 00:16:41
阅读次数：
116
此题为多重集的组合数的 模板题 。 根据容斥原理，暴力枚举所有子集合，并且算出当前子集合中必定存在不合法的方案数。 然后根据容斥公式计算答案。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define p 1000000007 4 usin ...
分类：
其他好文 时间：
2018-10-23 22:58:53
阅读次数：
253
一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 输入 输入文件只一行，两个正整数N，M( 2≤N≤49，2≤M≤5) 输出 输出文件只有一个正整数S，表示方案总数 ...
分类：
其他好文 时间：
2018-10-23 21:19:14
阅读次数：
141
题目大意： 机器上有N个需要处理的任务，它们构成了一个序列 把这些任务分成若干批 从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti 在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和 注意，同一批任务将在同一时刻完成 每个任务的费用是它的完成时 ...
分类：
其他好文 时间：
2018-10-23 21:06:45
阅读次数：
151
#include #include #include #define ll long long #include #define MAXN 200005 using namespace std; int F[MAXN]; int num[MAXN]; ll s[MAXN]; struct Edge{... ...
分类：
其他好文 时间：
2018-10-20 23:48:44
阅读次数：
175
#include #include #include #include #include #define ll long long using namespace std; int main(){ int n; int k=0; while(1){ k++; scanf("%d",&n); if (... ...
分类：
其他好文 时间：
2018-10-20 00:12:56
阅读次数：
172
#include #include #include #include #define ll long long using namespace std; ll gcd(ll a,ll b){ return a%b==0?b:gcd(b,a%b); } int main(){ ll a,b; ll ... ...
分类：
其他好文 时间：
2018-10-19 02:05:26
阅读次数：
180
有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 n include int n,sum;long long m,f[1500001],a[41],ans; void dfs(int x,long long now){ if(x n/2){f[++sum]=now;return ;} df ...
分类：
其他好文 时间：
2018-10-19 00:12:19
阅读次数：
208
