随笔分类 -  基础-启发式算法

「NOI2022」移除石子
摘要：「NOI2022」移除石子出题人对选手没有同理心.jpg 阅读全文
posted @ 2022-09-03 10:57 crashed 阅读(319) 评论(0) 推荐(0) 编辑
「NOI2022」冒泡排序
摘要：我就说为什么我不会做，原来这是我第二次遇到这种题；第一次在今年省选，那时我没有补题。 阅读全文
posted @ 2022-09-02 20:50 crashed 阅读(146) 评论(0) 推荐(0) 编辑
「多校赛20220801」wisdom
该文被密码保护。
posted @ 2022-08-01 21:51 crashed 编辑
「UR #20」机器蚤分组
摘要：题目 点这里看题目。 分析 定义 a≤b 当且仅当 a 为 b 的子串，题目就是要求 S[l:r] 的所有本质不同的子串和 ≤ 构成的偏序集的最小链覆盖中链的条数。 熟练地使用 Dilworth 定理，我们转而求最长反链的长度。注意到，字符串作为元素 阅读全文
posted @ 2022-05-15 16:21 crashed 阅读(54) 评论(0) 推荐(1) 编辑
「SCH10394」雪后村庄
该文被密码保护。
posted @ 2022-03-08 22:20 crashed 阅读(0) 评论(0) 推荐(0) 编辑
「多校赛20220209」数列
该文被密码保护。
posted @ 2022-02-09 10:46 crashed 阅读(1) 评论(0) 推荐(1) 编辑
数学杂谈 #15
摘要：关于 RWMA 的一些废话 阅读全文
posted @ 2022-01-29 10:16 crashed 阅读(172) 评论(0) 推荐(1) 编辑
「UOJ 632」挑战最大团
摘要：题目 点这里看题目。 分析 兼具分析和算法设计的一道题目，很有价值。 首先注意到，团计数这个问题显然不弱于最大团。为了避免一下子解决 NPC 赢得图灵奖，我们闭着眼睛好像还不能也可以想出来，图的“优美”性质一定对图的形态有很强的限制作用。 简单的分析，热身： 一个优美的图上两两之间的最短路的最大值 阅读全文
posted @ 2021-12-14 21:26 crashed 阅读(134) 评论(0) 推荐(0) 编辑

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