摘要： [luogu] P4861 按钮 1.题目 题目背景 $Ada$被关在了一个房间里。 题目描述 房间的铁门上有一个按钮，还有一个显示屏显示着“1”。 旁边还有一行小字：“这是一个高精度$M$进制计算器，每按一次按钮，屏幕上的数便会乘以$K$。当个位数再次变为$1$时，门就开了。” 由于$Ada$急于 阅读全文

摘要： [Luogu] P2015 二叉苹果树 1.题目 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在 阅读全文

摘要： 10.13校内二试 只有~~爆零~~的我~~发出反狱的绝叫~~ ~~其实250 pts~~ T1 CPU任务执行 大模拟 阅读全文

摘要： 威尔逊定理 费马小定理 欧拉定理 扩展欧拉定理 3.威尔逊定理 若 $p$ 为一质数，则有 $p | (p 1)! + 1$，即 $(p 1)! \equiv 1(mod \ p)$。 逆定理亦成立，即若有一正整数 $p$，满足 $(p 1)! \equiv 1 (mod \ p)$，则 $p$为一 阅读全文

摘要： Prufer编码 1.概念 给定一棵带标号的无根树，找出编号最小的叶子结点，写下与它相邻的节点的编号，然后删掉这个叶子结点。反复执行这个操作直到只剩两个节点为止。由于节点数$n 2$的树总存在叶子节点，因此一棵$n$个节点的无根树唯一对应了一个长度为$n 2$的数列，数列中的每个数都在$1$至$n$ 阅读全文

摘要： [USACO08MAR] 土地购买 Land Acquisition 1.题目 题目描述 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 阅读全文

摘要： [NOIp2004]虫食算 1.题目 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 其中 $\ $ 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 5 和 3 ，第二行的数字是 5 。 现在，我们 阅读全文

摘要： [POI2000] 病毒 1.题目 题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例：例如如果{011, 1 阅读全文

摘要： 群论 1.群的定义 1.二元运算 1. 设$S$与$G$均为集合，则称所有有序实数对$(a, b)$构成的集合为它们的笛卡尔积，其中$a \in S, b \in G$，记作$S \times G$。即$S \times G = \{(a,b)|a \in S, b \in G\}$。 2. 从$S 阅读全文

摘要： NOI导刊 2010 提高 淘汰赛制 题目： 题目描述 淘汰赛制是一种极其残酷的比赛制度。$2n$名选手分别标号$1，2，3，…，2^{n} 1，2^{n}$，他们将要参加$n$轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第$1$位与第$2$位比赛，第$3$位与第$4$位比赛， 阅读全文