摘要：地理微米 题意 给一块 $n\times m$ 的木板，不重叠地摆放若干 L 型卡片（占 $3$ 个格子），在中心钉一个钉子。现在给你木板上钉子的位置，求有多少种放置卡片的方式。答案对 $998244353$ 取模。 $n\times m\le3\times10^6$。 题解 先从判断可行性开始。对 阅读全文

摘要：题意 传送门 给定一张有向图，每条边上有一个边权以及一个字符串。 一条有向路径的长度为这条路径上每条边的边权之和+按照路径的顺序将这些边上的字符串排成一列，相邻两个串的 $\text{lcp}$ 长度之和。 求 $1$ 号点到其他店的最短路。 用所有边上的字符串构造字典树，保证其大小 $\le 2\ 阅读全文

摘要：题意 传送门 给定一个 $n$ 行 $m$ 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 $(1,1)$ 的子矩阵，把矩阵中的元素全部反转（ W 变 B ， B 变 W ）。 使用三块钱，选定一个包含 $(n 阅读全文

摘要：题意 有一个 $n$ 个点的 DAG，现在有 $k$ 波进攻，第 $i$ 波有 $i$ 个人，它们每个人会选择一条 DAG 上的路径，并占领这个路径上的所有点，路径之间是不能相交的。第 $i$ 波进攻前可以做一些准备，可以花 $1$ 秒关闭某个点的所有入边，或关闭某个点的所有出边。第 $i$ 波进攻 阅读全文

摘要：有些想法在心中淤积已久，还是写下来吧。 Day 1 正常发挥，拿了 $100+25+48$ 的大众分。fsb 说明天保持好就有 D 类。挺高兴：以我的水平，不奢望今年能进队，再结合 NOIP 的成绩，拿 D 也是最好的结果了。 没想到 Day 2 原地爆炸：$40+20+10$。T1 本是一个很典的 阅读全文