对群论没有任何了解的自觉百度。。。 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1003 Solution 请百度“ 伯恩赛德引理 ”。。。 这是一道置换群的题目。。。虽然还要加上DP。。。 如果明白伯恩赛德引理的话。。直接套公式即可。 ...
分类:
其他好文 时间:
2017-09-18 17:29:38
阅读次数:
249
CentOS 的官方源去掉了一些与版权有关的软件,因此想要安装这些软件或者手动下载安装,或者使用其他源. 下面我推荐常用的两个源, 这两个源基本可以满足一般服务器的使用需求. 1.首先, 添加源之前要确定系统架构及版本 查看系统版本: 以看出来,系统版本是7.3.1611 架构是x86_64 64位 ...
分类:
系统相关 时间:
2017-09-13 17:51:25
阅读次数:
306
Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择 ...
分类:
其他好文 时间:
2017-09-03 14:08:59
阅读次数:
123
1.servlet是线程不安全的 局部变量不存在线程安全问题,比如: 结果:两次访问上面的servlet输出均为1 比如下面代码存在线程安全问题:(全局变量) 结果: 第一次访问本该输出1,第二次输出2,可是第一次执行完后没有输出i被第二次访问的修改。 2. 解决办法1: synchronized同 ...
分类:
编程语言 时间:
2017-08-26 22:48:26
阅读次数:
266
Description 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。 ...
分类:
其他好文 时间:
2017-08-22 23:09:02
阅读次数:
178
题目描述 对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。 例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。 输入输出格式 输入格式: n(1≤n≤50000) 输出格式: m 输入输出样例 输入样例#1: INT.IN 4 输出样例# ...
分类:
其他好文 时间:
2017-08-22 23:04:55
阅读次数:
282
题意 有 n 张卡牌, 第 i 张卡牌有系数 p[i], d[i] . 一局游戏有 r 轮. 每轮从前往后遍历没有发动的卡牌, 每张卡牌有 p[i] 的概率发动. 若发动了这张卡牌, 那么会给敌方造成 d[i] 的伤害, 同时这张卡牌销毁, 并结束这一轮. 求一局游戏下来的期望伤害. n <= 25 ...
分类:
其他好文 时间:
2017-08-20 18:19:19
阅读次数:
144
Description 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养场的 ...
分类:
其他好文 时间:
2017-08-19 15:57:45
阅读次数:
174
分析: 很容易发现答案就是总共的方案数减去相邻的数不相等的方案数。m^n-m*(m-1)^(n-1)。 注意:(a-b) mod n = ((a mod n)-(b mod n)+n) mod n ...
分类:
其他好文 时间:
2017-08-18 23:48:26
阅读次数:
211