09 2024 档案

杂题选写
摘要：Last UPD on 2024/11/12 CF1667C Half Queen Cover *2400 标签：构造；数学 题目大意 给定一个 n×n 的棋盘，求出一个最小 k 使得可以通过在棋盘上放置 k 个皇后，且使得棋盘上所有位置都能被攻击。输出方案。 注 阅读全文
posted @ 2024-09-27 19:45 ddxrS 阅读(26) 评论(0) 推荐(0) 编辑
2024/9/27
摘要：今天上午也是 spdarkle 的 Solution Set 分享，成功荒废一上午。 题目晚上再写。 哦，晚上有 CF 明天再说。 阅读全文
posted @ 2024-09-27 11:49 ddxrS 阅读(11) 评论(0) 推荐(0) 编辑
2024/9/26
摘要：今天上午是 spdarkle 的 Solution Set 分享，成功荒废一上午。 题还没做完，先写一些。 CF1909F1 Small Permutation Problem (easy verson) 先考虑 F1 即不存在 ai=−1 的情况。 我们将这个问题看出在棋盘上的问题，对于 阅读全文
posted @ 2024-09-26 23:33 ddxrS 阅读(6) 评论(0) 推荐(0) 编辑
CF2003F Turtle and Three Sequences 题解
摘要：个人觉得 *2800 有点虚高。 如果做过类似的题（比如[THUSCH2017]巧克力），应该可以想到随机映射，状压 dp 也不难想。 实际上，看到要选出 m 种不同的颜色，且 m≤5 就可以想到将每种颜色随机映射到 1 到 m 中，这样子得出来的答案不会更优， 阅读全文
posted @ 2024-09-24 23:27 ddxrS 阅读(9) 评论(0) 推荐(0) 编辑
2024/9/24
摘要：[CQOI2011] 放棋子 因为不同颜色的棋子不能在同一行或同一列，所以可以将不同颜色的棋子分开来考虑。 对于每一种颜色，转移时用总方案数减去不合法的方案数，也就是存在行或列没有棋子的方案数。 最后再把每种颜色合并起来即可。 [AGC043D] Merge Triplets 让我们考虑什么样的排列 阅读全文
posted @ 2024-09-24 23:24 ddxrS 阅读(5) 评论(0) 推荐(0) 编辑
猪尾巴 pigtail 题解
摘要：题面 求字符集大小为 C，长度为 n 的所有字符串中，有多少个字符串不包含长度为 k 的回文子串，答案对 998244353 取模。 思路 通过观察题目，我们可以发现 k 的最大值只有 25。考虑定义 dpi,S 表示前 i 位中 阅读全文
posted @ 2024-09-24 23:24 ddxrS 阅读(4) 评论(0) 推荐(0) 编辑
[Ynoi2009] rla1rmdq 题解
摘要：题目描述 给定一棵 n(1≤n≤2×105) 个节点的树，树有边权，与一个长为 n 的序列 a(1≤ai≤n)。 定义节点 x 的父亲为 fa(x)，根 rt 满足 fa(rt)=rt。 定义节点 \(x 阅读全文
posted @ 2024-09-24 23:23 ddxrS 阅读(9) 评论(0) 推荐(0) 编辑
2024/9/20
摘要：拉格朗日插值 通过 n+1 个点 (x1,y1),(x2,y2),…,(xn+1,yn+1) 唯一确定一个 n 次多项式。 考虑构造 n+1 个式子，对于第 i 个式子满足当 x=xi 时值为 yi，当 \(x\ 阅读全文
posted @ 2024-09-24 23:21 ddxrS 阅读(9) 评论(0) 推荐(0) 编辑

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