随笔分类 -  题解

上一页 1 2 3
P2151 HH去散步
摘要：题目 emm写这个题的题解不是因为它有多难，只是提醒一下自己要灵活一些…… 这个题一眼矩阵乘法。但是——仔细点！题干要求不能走回头路（就是一条边不能连续走两次）。你会痛苦地发现，普通的矩阵快速幂是无法随时变换邻接矩阵的，所以这个题没法做所以你只能考虑别的方式。 这时候一个小trick——边点互换！这 阅读全文
posted @ 2023-06-07 10:55 霜木_Atomic 阅读(5) 评论(0) 推荐(0) 编辑
CF149E Martian Strings 题解
摘要：#### 题意 给定一个主串 s 和一些模式串 pi，问主串中是否存在两个不相交的非空字串，拼起来和模式串相同。 考虑如何拼接 pi。我们可以从前向后匹配一遍主串，找到 pi 的所有长度的前缀在主串中最先出现的位置，并记录下来；然后再从后向前跑匹配，每次匹配上一个后缀，就判断该 阅读全文
posted @ 2023-06-07 10:51 霜木_Atomic 阅读(14) 评论(0) 推荐(0) 编辑
2023/6/4 模拟赛
摘要：[toc] ## T1农夫约的假期 ~~略~~ 好吧还是写一下。发现对于某一个点，向右移动一格的魔音值会变化他左侧波源的数量减去右侧波源的数量再乘上 z，向下移动也类似（就是改成上面的和下面的波源）。而且对于同一行或同一列，每次移动的变化是一致的，也就是说，每一行的最小值在移动之后仍为移动后这一 阅读全文
posted @ 2023-06-07 10:49 霜木_Atomic 阅读(19) 评论(0) 推荐(0) 编辑
P4215踩气球题解
摘要：题意：有 n 个盒子和 m 个熊孩子，每个熊孩子对应一个区间，盒子里有气球，每次踩爆一个盒子中的一个气球，若某个熊孩子对应的区间内气球全部被踩爆，则该熊孩子会很开心。求每次踩气球后开心的熊孩子个数，强制在线。 首先我没有想到怎么离线 看到区间， 首先我们想到线段树。由于只需要考虑空的 阅读全文
posted @ 2023-06-07 10:47 霜木_Atomic 阅读(35) 评论(0) 推荐(1) 编辑
云斗杯 · 五月 Silver 组模拟赛T1T2题解
摘要：为啥只有T1和T2? ~~因为T3T4不会~~ ## T1：无所谓的第一道题 题意：给定一张 n×n 的 01 方阵，请计算其中 X 的数目。 X 定义为用 1 填充且形状为 X 的联通块。具体的，X 由左向斜线 \ 和右向斜线 / 构成，且需要保证左向斜线和右向斜线长度相 阅读全文
posted @ 2023-06-07 10:44 霜木_Atomic 阅读(47) 评论(0) 推荐(0) 编辑
P3977 [TJOI2015]棋盘 题解
摘要：题目传送门 一道结合了状压和矩阵快速幂的好题。 题目有一处bug就是这里的 p 应该是不大于m的…… 废话不多说，首先观察到 m 很小，每一行最多就有 64 种状态，所有首先考虑状压每一种摆放方案。这里可以搜索出来，具体可以参考P1896 互不侵犯这个题。同样，我们可以预先处 阅读全文
posted @ 2023-06-07 10:41 霜木_Atomic 阅读(25) 评论(0) 推荐(0) 编辑
Fishermen CF1728F题解
摘要：题目传送门 首先，对于每个数 a，都能与自己的倍数匹配，我们只需要令每个数所能匹配到的倍数的和最小，又因为每个数只能用一次，a 与 a 的倍数是一一对应的关系，所以我们想到二分图匹配。 考虑到最坏情况就是，这 n 个数都相同，那么最大匹配的就是 \(a\times n 阅读全文
posted @ 2023-06-07 10:36 霜木_Atomic 阅读(12) 评论(0) 推荐(0) 编辑

上一页 1 2 3
点击右上角即可分享
微信分享提示