07 2024 档案

ABC 364 F - Range Connect MST 题解
摘要：一副扑克牌，去掉 1 到 K，剩下就是我，赛后十秒过，我是 joker。🤡 视 n 和 q 同阶。 最原始的做法，把 q 次连边按大小从小到大排序，对于第 i 次连边把 n+i 和满足 li≤j≤ri 的节点 j 依次尝试连 阅读全文
posted @ 2024-07-27 22:07 fydj 阅读(132) 评论(0) 推荐(1) 编辑
ABC 363 F - Palindromic Expression 题解
摘要：下文中提到的数字都不包含 0，注意把含 0 的数字特判掉。 反转指各个数位倒过来，比如 114514 反转过后就是 415411。 注意到，答案一定是这样：数列 a 的各个数字相乘，乘以一个回文，再把数列 a 倒过来，每个数反转，再相乘。 比如：2*57*184481*75*2，其中 阅读全文
posted @ 2024-07-20 21:41 fydj 阅读(99) 评论(0) 推荐(0) 编辑
ABC 363 E - Sinking Land 题解
摘要：用一个优先队列维护和海相邻的位置，每次海面上升就判断一下队列中海拔最低的那个位置会不会被淹没，如果会，就删除，同时它上下左右的位置也是和海相邻的（或者就在海里），把它们加进优先队列里，记得判断一下加入的格子曾经有没有被加入过队列，不要加重复了。 点击开 D const int N=1099; int 阅读全文
posted @ 2024-07-20 21:28 fydj 阅读(71) 评论(0) 推荐(0) 编辑
矩阵优化 DP 以及全局平衡二叉树实现的动态 DP 学习笔记
摘要：矩阵乘法 求斐波那契数列的第 n 项，其中 n≤1018，对数 m 取模。 写出转移方程，fi=fi−1+fi−2，直接算是 O(n) 的，似乎没什么办法优化。 定义大小分别为 n×p 和 \(p\times m\ 阅读全文
posted @ 2024-07-15 21:14 fydj 阅读(22) 评论(0) 推荐(0) 编辑
GMOJ 6975. 遗失的河图（map）
摘要：原题 每次处理全局最小值的行和列，然后把这些行和列删掉，分别相乘。 那么，相当于处理一个 L 型，每行每列都要取到上界的方案数。令 c 和 d 分别为全局最小值的行数和列数，以及全局最小值为 q。 枚举至多有 x 行，至多有 y 列能取到最大值，即有 \(c- 阅读全文
posted @ 2024-07-12 22:19 fydj 阅读(9) 评论(0) 推荐(0) 编辑

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