排列组合 Problem Description 有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 Input 每组输入数据有两行，第一行是二个数n,m(1<=m,n<=10)，表示物品数，第二行 ...
分类：
其他好文 时间：
2020-02-19 15:25:22
阅读次数：
66
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35881 Accepted Submission(s): 13963 Problem ...
分类：
其他好文 时间：
2020-02-19 11:40:58
阅读次数：
68
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4149 已知九个数：x1 xor m，x2 xor m......x8 xor m，(x1+x2+....+x8) xor m；求出m 思路：https://blog.csdn.net/AC_0_summer ...
分类：
其他好文 时间：
2020-02-18 20:34:48
阅读次数：
88
这是一道看似简单，实则有一点小坑的水题。坑在哪呢？就是他没给你数的范围。想当然以为是int型就很容易出错啦。当然，比较仁慈的是，他给的测试数据用long long就可以了 代码： #include<stdio.h> int main() { long long a,b; while(scanf("% ...
分类：
其他好文 时间：
2020-02-17 23:53:28
阅读次数：
124
题：http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意：给出m个模式串，求长度小于n的且存在模式串的字符串数有多少个（a~z） 分析：我们反着来，用总的减去不包含的，总的很容易想到，每个位置都有26个选择，所以是Σ1n26i 不包含的 这里 有解决恰好 ...
分类：
其他好文 时间：
2020-02-17 23:40:23
阅读次数：
74
1.什么是并查集 并查集是用来管理元素分组的数据结构。可以高效进行如下操作： 查询元素a、b十是否在同一组 合并a、b所在的组 并查集可以进行合并操作但不能进行分割操作。 2.并查集的结构 并查集采用多叉树形结构实现，每个元素对应一个结点，每个组对应一棵树。重点关注结整体形成一个树形结构，而不是树的 ...
分类：
编程语言 时间：
2020-02-17 19:25:41
阅读次数：
106
N7UR85VVAG-eyJsaWNlbnNlSWQiOiJON1VSODVWVkFHIiwibGljZW5zZWVOYW1lIjoi6I635Y+W5Zyw5Z2A77yaIGxvb2tkaXYuY29tIiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI ...
分类：
其他好文 时间：
2020-02-17 12:18:24
阅读次数：
83
给出一个 n 个点 m条边的无向图，每条边有边权，共 Q次询问，每次给出 $k$条边，问这些边能否同时在一棵最小生成树上。 Solution 所有最小生成树中某权值的边的数量是一定的 加完小于某权值的所有边后图的连通性是一样的 对于每个询问，每种权值分开考虑 对每个权值，加完小于这条边的权值后的所有 ...
分类：
其他好文 时间：
2020-02-16 20:37:36
阅读次数：
87
Description "link" 题意：给一个全$0$矩阵，每次支持一个修改，修改不还原（这要是还原了不就成$A$题了） 然后询问每一次修改完了当前矩阵的连通块个数 每一个修改的值单调不降 修改次数 $\leq 10^6$ Solution 这个是一道并查集题（感觉我原来从来没有写过任何并查集维 ...
分类：
其他好文 时间：
2020-02-16 16:38:36
阅读次数：
66
"题目链接" ac代码(注意字符读入前需要注意回车的影响) ...
分类：
编程语言 时间：
2020-02-16 01:39:45
阅读次数：
74
