08 2023 档案

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

点击右上角即可分享
微信分享提示