Diavolo

摘要： # 2.算数基本定理 ## 2.1 质数 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数 ### 质数有无穷个 考虑反证，如果质数有限，我们设这个集合为 $S$ 。我们求出 $(\prod_{p \in S} p)+1$ ，那么对于任何一个 $p \in S$ ，都不满足 $b 阅读全文

摘要： # 1.整除，最大公因数和最小公倍数 ## 1.1 整除 若整数 $b$ 除以非零整数 $a$ ，商为整数，且余数为零，$b$ 为被除数，$a$ 为除数，即$a|b$，读作“ $a $整除 $b $ ”或“ $b $能被 $a $ 整除”。 其中，整除具有如下三条性质： - 整除的传递性，证明如下： 阅读全文

摘要： # [NOI] 网格 ### 题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 $n$ 行$m $ 列的网格上排兵布阵。其中的 $c$ 个格子中 ，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的，当且仅当这两只跳蚤相 阅读全文

摘要： ~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # 数据结构专题（金天） # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tar 阅读全文

摘要： 本场比赛难度还可以，T1和T2还是比较可做。但是题目编排三道计数我真服了。 ## T1 镜子  ### 阅读全文

摘要： 今天的模拟赛太逆天了。 $\text{NOIP}$ 模拟赛一紫三黑。 得分： $100+14+0+14=128$ ,被吊打。 ## T1 珠宝 ### 题目描述 有 $n$ 个物品，每一个物品有一个空间 $w_i$ 和一个价值 $v_i$ 。 你有一个空间为 $i$ 的背包，问最多可以装下多少价值的 阅读全文

摘要： ## [NOI2014]动物园 ### 题目描述 我们给定一个字符串 $S$ ，定义 $num[i]$ 表示 $S$ 的前 $i$ 个字符组成的字符串中，长度小于等于 $\lfloor\dfrac{i}{2} \rfloor$ 的 $border$ 数量。求 $\sum (num[i]+1) $ 。 阅读全文

摘要： ## 题意简述 我们根据唯一分解定理得到，对于每一个数 $x$ 可以表示成 $\sum p_i^{e_i}$ 的形式，其中 $p_i$ 表示第 $i$ 大的素数。 我们重新定义两个数之间的比较，对于两个数 $x,y$ ： - 如果 $x=y$ ，两个数相等 - 如果 $x,y$ 不相等，我们就从小到 阅读全文

摘要： ## 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和最小。 你要编写一个 阅读全文

摘要： # [HNOI2012]集合选数 ## 题目描述 《集合论与图论》这门课程有一道作业题，要求同学们求出 $\{ 1, 2, 3, 4, 5 \}$ 的所有满足以下条件的子集：若 $x$ 在该子集中，则 $2x$ 和 $3x$ 不能在该子集中。 同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问 阅读全文