描述 给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。 输入 第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10) 每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000) 以下 M 行每行包含两个整数 a ...
分类：
其他好文 时间：
2017-03-19 21:57:13
阅读次数：
217
A 前缀的积可以求出来 然后 z[b]/z[a-1] 就是要求的 求一下 z[a-1]的逆元 m为素数 可以用费马小定理 B 斐波那契数列 果断Java import java.math.*; import java.util.*; import java.lang.*; public class ...
分类：
其他好文 时间：
2017-03-19 17:28:27
阅读次数：
168
题意：求给定n，求这个式子%一个NTT模数的值。 $ f(n) = \sum\limits_{i = 0}^n {\sum\limits_{j = 0}^i {s(i,j)*{2^j}*j!} } $ 其中S（i，j）为第二类斯特林数。 题解：首先根据第二类斯特林数的定义，我们可以把第二个sigma ...
分类：
其他好文 时间：
2017-03-19 16:18:20
阅读次数：
290
1020. 月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10 ...
分类：
其他好文 时间：
2017-03-19 16:16:41
阅读次数：
160
1006. 换个格式输出整数 (15) 让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。 输入格式：每个测试输入包含1个测试用例 ...
分类：
其他好文 时间：
2017-03-19 16:13:16
阅读次数：
148
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<fcntl.h> #include<unistd.h> #include<sys/wait.h> #include<sys/types.h> #include<sys/s ...
分类：
系统相关 时间：
2017-03-19 16:06:22
阅读次数：
218
1018. 锤子剪刀布 (20) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息， ...
分类：
移动开发 时间：
2017-03-19 15:49:08
阅读次数：
164
最近一段时间很多discuz站点的QQ互联插件都好好的出现了当前存在网络问题或服务器繁忙错误代码：20003问题： 由于QQ互联官方接口的升级，原有旧接口（oAuth1 接口）在一定条件下已经无法使用，凡是出现 20003 错误的 Dz必须开启 QQ 互联 的 oAuth2 模式，这需要您服务器的 ...
分类：
其他好文 时间：
2017-03-19 13:43:28
阅读次数：
312
想必二叉树大家都很熟悉。结点有左右孩子，二叉树非常使用，编写二叉树和链表差不多，多多运用迭代就能很好的解决问题，但是这仅仅限于在量比较小的情况下，非递归的代码执行效率大家有目共睹。 定义结构体还是差不多的。 先根，中根，后根就是把printf放到不同的位置。 初始化头结点。最好的写在一起的还有带销毁 ...
分类：
其他好文 时间：
2017-03-19 13:41:10
阅读次数：
115
算法提高 复数求和 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个复数（实部和虚部都为整数）用链表存储，遍历链表求出n个复数的和并输出。 样例输入: 3 3 45 21 3样例输出:9+9i 样例输入: 71 23 42 51 86 47 ...
分类：
编程语言 时间：
2017-03-19 13:18:05
阅读次数：
203
