#include#include__int64 min(__int64 a,__int64 b) { return an) cmp=n-now; ans+=cmp*abs(x-y); x=(x+cmp)%a; y=(y+cmp)%...
转载
2013-09-09 16:53:00
39阅读
Balls RearrangementTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 344Accepted Submission(s): 165 Problem Description Bob has N balls and A boxes. He numbers the balls from 0 to N-1, and numbers the boxes from 0 to A-1. To find the balls ...
转载
2013-09-10 20:43:00
41阅读
2评论
Balls RearrangementTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 93Accepted Submission(s): 35Problem DescriptionBob has N balls and A boxes. He numbers the balls from 0 to N-1, and numbers the boxes from 0 to A-1. To find the balls easily, he put
转载
2013-09-08 19:48:00
33阅读
2评论
题意：有n([1,5000])个物品，每一个有价值v和代价w，当你选择了这个物品后，剩下没选的物品价值减少w，问最大价值？假设我们已经选好了物品，那么显然，按照w升序排序贪心是最优的选择让后我们可以用dp来计算最优方案，这样的话我们需要将物品按照w降序排序，否则无法计...
转载
2017-10-14 21:56:00
18阅读
2评论
题意：有n([1,5000])个物品，每一个有价值v和代价w，当你选择了这个物品后，剩下没选的物品价值减少w，问最大价值？假设我们已经选好了物品，那么显然，按照w升序排序贪心是最优的选择让后我们可以用dp来计算最优方案，这样的话我们需要将物品按照w降序排序，否则无法计...
转载
2017-10-14 21:56:00
30阅读
2评论
4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须
转载
2017-04-19 21:23:00
38阅读
2评论
嘟嘟嘟 因为刚刚做过一道类似的，所以感觉容斥可做。 但自己还是没有搞出来，容斥这方面没做多少题果然是硬伤。 对于每一种特产都用插板法算出分配方案，然后乘起来就是有人可能啥都没得到的方案数，即$\prod C_{n + a_i + 1} ^ {n - 1}$。 这时候用容斥，减去至少有一个人什么都没有
原创
2021-05-29 20:37:43
68阅读
这个公倍数以后是循环的很容易找出来，然后循环以内的计算是打表找的规律，规律比较难表述，自己看代码吧。。 #include #include #include #include using namespace std;long long n,a,b;long long lcd(int a,int b){ long long ret=a; ret*=b; int tmp; while(a%b) { tmp=a%b; a=b; b=tmp; } return ret/b;}long long cal(long lon...
转载
2013-09-09 20:28:00
79阅读
2评论
题目链接： "戳我" 容斥题。 设$f[i]$表示至多有i个人能够分到（也就是至少n i个人分不到）的方案数 $f[i]=\prod_{j=1}^mC_{a[j]+i 1}^i 1$ a[j]表示的是该特产的数量。 为什么组合数是那样子写的呢？大家考虑一下，a[j]个球，分成i份，每份可以为空是不是
原创
2021-07-15 13:48:24
43阅读
WIN 7下硬盘安装Fedora 17详细图文教程Fedora17硬盘安装的方法和上个版本一致，没有发生改变。XP渐渐退出历史舞台，Windows7用户也在增多，本篇文章就以Windows7为例，来图文讲解如何硬盘安装fedora17。
1. 首先格式化一个FAT32分区，把Fedora17 DVD镜像放在此分区，假设此分区在WIN7下为F盘。去官网下载fedora17 DVD ISO2.用解压软
http://www.elijahqi.win/archives/3805简单模拟#include<bits/stdc++.h>#define pi acos(-1)using n
原创
2022-08-08 12:59:24
33阅读
//By SiriusRen #include <cstdio> using namespace std; int n,m,a[1005]; typedef long long ll; ll C[2005][2005],f[2005][2005],g[2005],mod=1000000007ll;
转载
2017-02-27 23:03:00
50阅读
意甲冠军：那是， 从数0-n小球进入相应的i%a箱号。然后买一个新的
转载
2015-11-04 19:33:00
37阅读
组合数学+容斥原理
原创
2023-02-17 01:39:49
30阅读
昨天早上（2月27号），上着网，突然间机器就白屏了，没办法，什么操作都看不到了。只能shutdown –r –t 0 重启机器，但是重启后，在BIOS界面就出现了这个问题，所以怀疑是硬件问题，可能显示屏挂了。于是只能暂时关机，用shutdown –s –t 0关机。过了段时间开机后，发现屏幕重新恢复正常了，欣喜啊，可是没过多久，又出了问题。期间找人倒腾过，无济于事。于是只能在屏幕正常期间，goog
转载
2024-03-01 10:35:04
44阅读
MDS SCADA系列产品介绍
MDS公司生产的SCADA系列数据无线电台是SCADA(Supervisory Conrol and Data Acquisition数据采集与监控)、遥测、遥信、遥控领域的专用通信设备，适用于定点、定向、长距离、小容量数据的传输应用。是美国市场上技术最具权威与市场占有率最高的产品。目前全世界有超过50万台套此类设备在各种检测和控制系统中使用。此电台在美国已经成为行业标准，市场占有率70%以上。
________________________________________
MDS的SCADA电台系列可用于中心控制站与远程站之间的数据和话音通信，电台的工作泛围在50公里之内。可以半双工或单工方式工作，收发同频或异频，EIA-232数据接口。从130MHZ到900MHZ各种频段的产品均可提供。该系列还配有专门的热备份主站系统与中继站系统与全双工电台，使系统配置更加灵活与安全。
________________________________________
描述
MDS SCADA数传电台系列，M
转载
2007-07-14 16:32:51
1603阅读
点赞
Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了
转载
2017-09-25 16:17:00
105阅读
2评论
"题目" 容斥加组合计数 显然答案是 $$\sum_{i=0}^n( 1)^i\binom{n}{i}f_{n i}$$ $f_i$表示至多有$i$个人没有拿到特产 考虑求$f$ 发现$m$种特产每一种是独立的，于是可以考虑对每一种特产分别计算 现在的问题转化成了把$a_i$个物品分给$i$个人，允
转载
2019-03-31 19:15:00
40阅读
2评论
传送门 见计数想容斥 发现所有同学至少有一个特产的限制不好搞 考虑设 $F[i]$ 表示 至少 有 $i$ 个同学没有特产的方案数 那么根据容斥原理答案就是 $F[0]-F[1]+F[2]-F[3]...+(-1)^nF[n]$ 考虑怎么求 $F[i]$，首先要强制任意 $i$ 个同学没特产，那么有
转载
2019-04-28 11:43:00
76阅读
http://acm.hdu.edu.cn/showproblem.php?pid=4710【题意】给出n，a，b三个值，求sum( | i%a - i%b | ) ，i属于【0，n-1】【
原创
2023-05-29 11:16:11
62阅读
