该文被密码保护。 阅读全文
posted @ 2024-11-18 13:30
maihe
阅读(1)
评论(0)
推荐(0)
摘要：
介绍下自己的离奇思路： 先读清楚题意！要求是旋转等价，即两个以 \(c\) 个 \(1\) 开头，总 \(1\) 个数不超过 \(k+c\) 的字符串算一种。 那怎么刻画"只算一种"这个条件呢？一个想法可以是，对每个字符串赋一个权值，一种字符串的权值即旋转出来的每个合法的，把它们加起来应该是 \(1 阅读全文
posted @ 2024-11-17 15:55
maihe
阅读(37)
评论(0)
推荐(0)
摘要：
先说一个简单问题：给定一个 \(n\times m\) 的黑白网格图，每次可以将一行或者一列染成同一种色，判断是否能到达？ 经典做法：倒过来考虑，每次将颜色全相同或为 * 的一行全染成 *，判断是否可以将这张图染成全 *。经典网格图转二分图，如果 \(s_{i,j}='W'\) 则将 \(i\) 向 阅读全文
posted @ 2024-11-16 08:33
maihe
阅读(39)
评论(0)
推荐(0)
摘要：
这怎么是 *2700？？？我大受震撼了好吧。 简要题意：有一个初始长度是 \(cnt=1\) 的序列 \(S\)，序列每个位置都是若干个二元组 \((p,t)\) 组成的可重集，初始时 \(S_1\) 为空集。\(q\) 组操作（为修改或询问），有如下四种操作： 1 x：把 \(S_x\) 复制到一 阅读全文
posted @ 2024-11-08 19:39
maihe
阅读(48)
评论(0)
推荐(0)
摘要：
题意相信大家都看过了。注意最后要求的其实是这两个东西：\(\sum [a_i\neq a_{i+1}]\) 最小值，以及在前面这个最小的情况下的填数方案数。如果无法填数，输出 \(0\)。 考虑一个暴力 dp：设 \(f1_i\) 和 \(f2_i\) 表示只考虑 \(a_1\sim a_i\)，原 阅读全文
posted @ 2024-11-01 19:25
maihe
阅读(141)
评论(0)
推荐(0)
摘要：
upd: 分数出来了，100+100+100+92，十分伤心，又错失了一次AK，甚至是在眼前的 部分内容在我的洛谷专栏同步发布。 初赛比较 easy，ak 跑路，不提了。 "第一次"参加 CSP，能答好吗？ 10.25 做大巴来鲁 L，300 多公里，四小时。酒店环境很不错，价格挺便宜，喜欢。 晚上 阅读全文
posted @ 2024-10-27 13:44
maihe
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号