摘要：
A - 游戏 简单题。 题解 B - 分手是祝愿 赛时思路 设完成后第 \(i\) 个灯被改变了 \(d_i\) 次，那么对于任意两种方案 \(d\) 和 \(d'\)，满足 \(\forall i\in[1,n]d_i\equiv d'_i\pmod2\)。 也就是说，最少步数的方案是唯一的。考虑 阅读全文
posted @ 2026-05-11 16:07
Link-Cut_Trees
阅读(13)
评论(0)
推荐(0)
摘要：
题意 给两个字符串，长度分别为 \(n\) 和 \(m\)，在给一个整数 \(k\)，当 \(k=0\) 时要输出两串的公共子序列数量，当 \(k=1\) 时先输出每个公共子序列，然后输出数量。 思路 \(k=1\) 时是简单的，直接暴搜，在子序列自动机上跑。 \(k=0\) 时考虑 \(DP\)， 阅读全文
posted @ 2026-05-11 16:00
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
题意 有 \(n\) 个灯泡，每个灯泡有开和关两种状态。对于每个灯泡，可以对祂进行操作，即把编号为祂的约数的灯泡状态全部取反。现在给你一个初始局面，目标局面是把所有灯泡关闭，在最小步数大于 \(k\) 时每次等概率随机一个灯泡进行操作，否则按照最小步数操作。问期望步数乘 \(n!\) 对 \(10^ 阅读全文
posted @ 2026-05-11 15:56
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
题意 一个 \(n\times n\) 的矩阵，每个点是空地 *，软石头 x 和硬石头 # 中的一种。现在要在空地上放置炸弹，一个炸弹能攻击从祂出发向上下左右四个方向走，直到碰到边界或硬石头位置经过的所有格子。要求两个炸弹不能互相攻击，问最多能放置多少个炸弹。 \(n\le50\)。 思路 二分图匹 阅读全文
posted @ 2026-05-11 15:30
Link-Cut_Trees
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号