Wuzhuoming

摘要： 组合数学 题目 题意：有两种不同的球，放入n个箱子中，箱子可以放，也可以不放 分析：这是一种经典组合题，即往盒子中装球，我们由小学奥数可以得出结论： \(\text{ans = }\sum^{a}_{i = 0} \sum^{b}_{j = 0}\text{C[i + n - 1][n - 1] C 阅读全文

摘要： 题目传送门:Luogu UVA120 经典的模拟题 我们现在有一个乱序数组，现在我们可以对它进行一个操作，即翻转$\text{1-k}$间所有数，现在要求输出一个使乱序数组变成一个有序数组的可行$k_i,i \in [1,n]$ 现排序后数组为$\text\(，当前数组为\)\text$ 翻转： 我 阅读全文

摘要： 比特(bit——二进制位)：是计算中表示信息的数据编码的最小单位，为一位二进制编码（0 or 1） 字节(Byte)：是存储器系统最小单位，为八位二进制编码(1 Byte= 8 bit) 我们电子设备中的B，KB，MB，GB，TB之间的关系 · B即Byte = 8 bit · 1 TB = $2^ 阅读全文

摘要： 栈是一种只能在一端出入的特殊线性结构 进栈： · 如果栈已经满了，那么就溢出，做出错处理 · 如果不满那么入栈 退栈： · 如果栈已经空了，那么给出下溢信息，做出错处理 · 否则出栈 栈只能后进先出，所以非法的状态有： 因为已经满了而溢出 因为已经是空栈了而下溢 由于栈顶有元素没有出来而导致栈底的元 阅读全文

摘要： 二叉树是一种特殊的树形结构，它是一种度数为2的树 二叉树基本性质： 性质1：第i层上至多$2^$个结点 性质2：深度为k的结点至多$2^$个结点 性质3：叶结点数为k，那么双支结点数为k-1个 性质4：完全二叉树的深度为$floor(log_2n)+1$ · 例：$2^$=n 如$log_28$=3 阅读全文

摘要： 今天有人问我，逻辑运算是什么，现在来解释一下 逻辑运算就是相当于信息竞赛基础工具中的一位的位运算 符号对应关系： \(\wedge\)=\(\cap\)(交)=&=and=与运算 \(\vee\)=\(\cup\)(并)=|=or=或运算 \(\neg\)=~=not=非 ^=xor=异或运算 x> 阅读全文

摘要： 题目链接：POJ2425 Ubiquitous Religions 题目翻译： 一个大学中有n（编号由1n）个学生，我们无法确定他们分别信仰什么宗教，但我们可以确定有m对同学信仰相同的宗教 现给出这m对同学的编号，请问他们最多信仰多少种不同的宗教？ 输入格式： 现在有若干对的数据，输入n，m，当n 阅读全文

摘要： 题目传送门： Luogu:CF1426E Rock, Paper, Scissors Codeforces:1426E (打表找规律） 相信大家都会玩石头剪刀布，规则都已经知道了，那就不再赘述（话说Codforces题面打了一长串，看完结果发现是在跟我们解释怎么玩石头剪刀布）浪费光阴 蒟蒻瞟了一眼其 阅读全文

摘要： | .编号 | .大写字母（ 如A ） | .小写字母（ 如$\alpha$ ） | .音标 | .英文名 | .中文名 | | : | : | : | : | : | : | | 1、 | \(A\) | \(\alpha\) | /'ælfə/ | alpha | 阿尔法 | | 2、 | \( 阅读全文

摘要： 题目链接：POJ2478 Farey Sequence 题目翻译： 问题描述 对于一个大于1的整数n，存在这样一个分数集合F,\(F_i = a/b\), 其中$0<a<b\leqslant n$并且GCD(a,b) = 1, 前几项分别为： \(F_2\) = {1/2} \(F_3\) = {1 阅读全文