08 2023 档案

test20230830
摘要：# $\text{Luogu2860}$ 给定一张 $n$ 个点 $m$ 条边的无向图，问至少添加多少条边才可以将图补成一张边双图。 ## 思路点拨 警钟长鸣：图可能不连通。 我们考虑如果一个子图就是边双那么就可以不管他，自然缩边双之后考虑树上问题。怎么补全呢？就是每一次挑选出树的直径然后将叶子连边 阅读全文
posted @ 2023-08-31 11:27 Diavolo-Kuang 阅读(15) 评论(0) 推荐(0)
例题两则（不无聊的子序列，HNOI2016序列）
摘要：分享例题两则主要是分享一种 $\text{trick}$ 。 ## $\text{UVA1608}$ ### 题目描述 给定一个长度为 $n$ 的序列 $a$ ，如果 $a$ 的每一个子串都存在至少一个元素只出现了一次，输出 $\text{Non-boring}$ 。反之，输出 $\text{Bor 阅读全文
posted @ 2023-08-25 09:57 Diavolo-Kuang 阅读(47) 评论(0) 推荐(0)
test0822考试总结
摘要：#### 写在前面的话 $\text{Rank2}$ ，$100+100+30+0$ ，可惜还是太菜了。 发现自己的博弈论还是不会，并且做过的题目有点少。 ## 最长不互质子序列 ### 题目描述 现在有一个长度为 $n$ 的序列 $a$ ，我们希望找到一个最长的子序列满足相邻两个数不互质。求这个最 阅读全文
posted @ 2023-08-22 16:20 Diavolo-Kuang 阅读(47) 评论(0) 推荐(0)
贪心，构造学习笔记
摘要：## 贪心构造不会 ## 黄题绿题懵逼 ## 横批：依托答辩 # $\text{CF1764C}$ ### 题目描述 有一些点，每一个点有一个点权 $a_i$ 。你可以在任意点之间连边，最终的图需要满足不存在 $a,b,c$ 满足 $a_a \leqslant a_b \leqslant a_c$ 阅读全文
posted @ 2023-08-20 11:48 Diavolo-Kuang 阅读(38) 评论(0) 推荐(0)
一中集训整合贴
摘要：# 1.整除，最大公因数和最小公倍数 ## 1.1 整除 若整数 $b$ 除以非零整数 $a$ ，商为整数，且余数为零，$b$ 为被除数，$a$ 为除数，即$a|b$，读作“ $a $整除 $b $ ”或“ $b $能被 $a $ 整除”。 其中，整除具有如下三条性质： - 整除的传递性，证明如下： 阅读全文
posted @ 2023-08-14 11:16 Diavolo-Kuang 阅读(37) 评论(0) 推荐(0)
一中数学培训（第三讲）
摘要：# 2.算数基本定理 ## 2.1 质数 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数 ### 质数有无穷个 考虑反证，如果质数有限，我们设这个集合为 $S$ 。我们求出 $(\prod_{p \in S} p)+1$ ，那么对于任何一个 $p \in S$ ，都不满足 $b 阅读全文
posted @ 2023-08-14 10:23 Diavolo-Kuang 阅读(34) 评论(0) 推荐(0)
一中数学培训(第一，第二讲)
摘要：# 1.整除，最大公因数和最小公倍数 ## 1.1 整除 若整数 $b$ 除以非零整数 $a$ ，商为整数，且余数为零，$b$ 为被除数，$a$ 为除数，即$a|b$，读作“ $a $整除 $b $ ”或“ $b $能被 $a $ 整除”。 其中，整除具有如下三条性质： - 整除的传递性，证明如下： 阅读全文
posted @ 2023-08-14 09:00 Diavolo-Kuang 阅读(46) 评论(0) 推荐(0)