摘要：
三道计数 + 一道数据结构也是没谁了 这场可是好好锻炼了我的写暴搜能力。。。 挤压 20pts 暴搜20pts； 把最后的答案进行二进制拆解，即 $ ans = 2^i + 2^j + 2^k + ... $，那么答案的平方为 $ \sum_{i = 0}^{30} \sum_{j = 0}^{30 阅读全文
posted @ 2024-10-05 15:05
Peppa_Even_Pig
阅读(23)
评论(0)
推荐(0)
摘要：
构造字符串 50pts 错解50pts； 考虑正解，对于题目中的要求，我们可以转换成若干个相等与不等的操作，若相等则用并查集合并一下，不等则连边，若同块连边则无解，否则从前往后遍历赋值，每次找所连边其它块值的 $ \operatorname{mex} $ 即可； 时间复杂度：$ \Theta(nm 阅读全文
posted @ 2024-10-05 12:11
Peppa_Even_Pig
阅读(37)
评论(0)
推荐(0)
摘要：
几何 100pts 赛时打的 $ DP $ 没有用 bitset 优化过了，也是放过了暴力； 考虑设状态 $ f_{i, j, k} $ 表示考虑到第 $ i $ 位，到第 $ j $ 位 $ x $ 和第 $ k $ 位 $ y $ 可不可取，直接转移即可； 时间复杂度：$ \Theta(|s|| 阅读全文
posted @ 2024-10-05 11:59
Peppa_Even_Pig
阅读(16)
评论(0)
推荐(0)
摘要：
median 50pts 错解50pts（有重复的数就不行）； 赛时想容斥了，其实不用容斥（好像也不能容斥）； 题解做法：将每个数存一个二元组，按大小排序，枚举每一个数作为中位数，再枚举每个位置的种类，看它前面和后面有多少这些种类的数，乘起来即可； 这样就巧妙地避免了重复的情况，如果直接枚举，则有相 阅读全文
posted @ 2024-10-05 11:28
Peppa_Even_Pig
阅读(31)
评论(3)
推荐(0)
摘要：
一般图最小匹配 35pts 纯纯的错解35pts； 考虑将原数列排序，那么我们选的边就只能是相邻两个点的； 发现这玩意能够递推（赛时没发现），所以直接 $ DP $，设 $ f_{i, j} $ 表示当前考虑到第 $ i $ 位，有 $ j $ 条边被选的最小权值，转移时考虑第 $ i $ 个点连不 阅读全文
posted @ 2024-10-05 11:01
Peppa_Even_Pig
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号