09 2024 档案

[湖北省选模拟 2023] 棋圣 / alphago 题解
摘要：很牛的题目啊。 -Alex_Wei 发现这个操作比较复杂但限制较弱，考虑通过考察“不变的量”来刻画操作。 容易发现若为二分图，则初始颜色不同的一定不能移动到一起。 又因为在存在环的图上这个限制很弱/目前较难考虑，所以先考虑树的情况，发现答案存在可能取到的上界，令 ci,j 为初始颜色 阅读全文
posted @ 2024-09-25 15:44 SkyMaths 阅读(15) 评论(0) 推荐(0) 编辑
一眼没有任何思路的题目合集
摘要：应该大部分是存在 “奇怪的操作” 吧？ 需要分析一下操作的性质？或者由 贪心 找出 有用/可能有用 的策略？或者这个操作性质很强（限制很弱）之类的？ 刻画操作 用限制刻画操作 考虑将原图分类，找到不变/限制的量，满足其为必要条件，多个必要是否可证明充分 [湖北省选模拟 2023] 棋圣 / alph 阅读全文
posted @ 2024-09-25 15:43 SkyMaths 阅读(13) 评论(0) 推荐(0) 编辑
CF538H Summer Dichotomy 题解
摘要：自己做的 \ ^ w ^ /。 对于 m 个限制，我们得到了一个图，若不是二分图则无解，否则对于每个连通块有 [l1,r1],[l2,r2] 的限制，表示对于两组的人数限制（注意此处 1,2 并不代表组 1，2）。 不妨令 \(n_1\ge n 阅读全文
posted @ 2024-09-21 06:46 SkyMaths 阅读(4) 评论(0) 推荐(0) 编辑
CF538G 题解
摘要：CF538G 题意 s 为长为 l 的由 U、L、D、R 组成的操作序列，一个机器人从 (0,0) 开始按照 s1∼l 的顺序循环行动 +∞ 次。 给定 n 个形如 (ti,xi,yi) 的限制，表示第 \(t_i\ 阅读全文
posted @ 2024-09-20 19:58 SkyMaths 阅读(7) 评论(0) 推荐(0) 编辑
LaTex 常用符号
摘要：貌似右键后“查看本页源代码”可以看 markdown 和 LaTex 所以大家也可以自己去找。 函数名 mobius mobius 约等于 ≈ \approx 正负 ± \pm（plus/mi 阅读全文
posted @ 2024-09-20 19:54 SkyMaths 阅读(214) 评论(0) 推荐(0) 编辑
CF521D 题解
摘要：CF521D 水紫，感觉是水蓝的水平。 取哪些确定后先赋值再加再乘一定不劣 每个数只有赋值最大的才有用，可以转化为加法 每个数的加法按 从大到小 排序后可以转化为乘法 乘法总体排序即可 阅读全文
posted @ 2024-09-18 18:32 SkyMaths 阅读(5) 评论(0) 推荐(0) 编辑
NFLS 2024.9.15 T3
该文被密码保护。
posted @ 2024-09-15 12:41 SkyMaths 阅读(0) 评论(0) 推荐(0) 编辑
NFLS 2024.9.13 T4
该文被密码保护。
posted @ 2024-09-13 16:55 SkyMaths 阅读(1) 评论(0) 推荐(0) 编辑
AGC007F 题解
摘要：题意 给定两个长为 n 的字符串 S,T，求最少进行多少次操作才能使 S=T。 一次操作定义为：对于 i=1,2,..n，令第 i 位为操作后的第 i−1 位或操作前的第 i 位。（i=1 时只能第二种） 分析 阅读全文
posted @ 2024-09-09 15:42 SkyMaths 阅读(12) 评论(0) 推荐(0) 编辑
单 log 实现 区间加减，查询区间 gcd
摘要：主要是查询，要将 log 个区间拿出来依次求 gcd，当然如果是 O(1) gcd 的话可以直接求就是了。 阅读全文
posted @ 2024-09-02 21:15 SkyMaths 阅读(13) 评论(0) 推荐(0) 编辑
2024.9.2
摘要：rk5 100 + 100 + 70 + 60 其实 T3 可以 100 (rk2) 的 T3 T4 两个长度都为 m 的字符串 s1,s2 之间只差不超过一个字符，等价于 LCP(s1,s2)+LCS(s1,s2)≥m−1。 将操作类限制（ 阅读全文
posted @ 2024-09-02 21:11 SkyMaths 阅读(4) 评论(0) 推荐(0) 编辑
2024.9.1
摘要：今天比赛考到了 求给无向图定向使得其变为DAG的方案数，不会，丢了 100 分。 rk2,380 (100 * 3 + 80) -> rk15,280(100 + 0 + 100 + 80) 别问为什么 T4 没过，因为不会 T2。 T2 题解 T3 link 本质上是将等价的状态压缩到相当本质后的 阅读全文
posted @ 2024-09-02 17:45 SkyMaths 阅读(8) 评论(0) 推荐(0) 编辑
待补 重要思考：求给无向图定向使得其变为DAG的方案数
摘要：今天比赛考到了，不会，丢了 100 分。 rk2,380 -> rk15,280 别问为什么 T4 没过，因为不会 T2。 方法一 O(3n) 令 fS 为子集 S 内定向得到 DAG 的方案。 \(f_S = \sum\limits_{\emptyset \not= T 阅读全文
posted @ 2024-09-01 20:34 SkyMaths 阅读(39) 评论(0) 推荐(0) 编辑

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