摘要：
题目链接 这题其实还行。 如果能想到二分答案就会比较简单，我们来看如何写 check 函数。 把当前所有的单点修改存起来，然后依次遍历每个区间，观察这个区间内被单点修改的点的个数是否严格大于该区间长度的一半即可。 我们需要一个支持单点修改区间查询的工具，首先想到树状数组，但前缀和就够用了。 时间复杂 阅读全文
posted @ 2023-06-25 22:00
Xy_top
阅读(33)
评论(2)
推荐(0)
摘要：
题目链接 题意是输出所有区间满足其内部每个数要么出现 $3$ 次要么不出现的个数。 因为是区间，数量很多，发现贡献是可以抵消的，直接无脑预处理前缀的桶。 然后枚举左端点，统计答案，怎么处理呢？ 疯狂地向右扩展，直到区间内有数字出现了 $3$ 次以上（这样是对的，待会儿证明，另外扩展到前一个就够了，不 阅读全文
posted @ 2023-06-24 09:06
Xy_top
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接 观察数据，要求询问次数不超过 $\lceil2\log n\rceil-1$，相当困难。 我刚开始也在想二分，但这个东西并不具有单调性，但这个题具有的特点就是你不仅仅可以询问一个前缀，你还可以询问任意的集合。 首先发现如果能将 $n$ 个苹果分成 $S_1$ $S_2$ 两个长度接近的集合 阅读全文
posted @ 2023-06-24 09:04
Xy_top
阅读(34)
评论(0)
推荐(0)
摘要：
题目链接 一道好题，本来是做几道启发式合并玩玩，没想到是个哈希。 这一道题需要维护连通性，显然想到使用并查集。 如果两个点在某个图内的父亲相同，显然这两个点就连通了。 但是如果每链接一对点我们就遍历所有点对然后判断父亲，显然爆炸。 于是考虑借鉴一下 CSP 2022 T3 的思路，对于每个点处理一个 阅读全文
posted @ 2023-06-24 09:01
Xy_top
阅读(50)
评论(0)
推荐(0)
摘要：
题目链接 最近搬运一些洛谷上的题解到这里来，一是增加我的博文数量，二是缓解一下我的博客园冷清的气氛。 我的做法和题解里的做法不一样，麻烦了许多。 首先看到连续的几盏灯刺眼就不行了，当然能够想到动态规划，设 $f[i][j]$ 为看到第 $i$ 个宿舍，末尾有连续 $j$ 个灯刺眼，且前面的灯都合法的 阅读全文
posted @ 2023-06-24 09:00
Xy_top
阅读(41)
评论(0)
推荐(0)
摘要：
其实在我洛谷博客上也更过，之后会同步更的，但洛谷上可能会快点。 今天（5/27）做了 n 多紫题，最后一道银行家是 mr 讲过的，但是不想敲了，直接抄袭 wzy 代码过掉，我的 100 紫就是这样的结尾啊！ 其中 A 掉了危桥（看的回放复习网络流），mr 说 A 了这题你才刚出新手村，我居然懂了这题 阅读全文
posted @ 2023-05-28 09:43
Xy_top
阅读(53)
评论(1)
推荐(0)
摘要：
题目链接 令 $loc[i]$ 为 $i$ 的位置，我们看看经过操作后会变成什么。 初始时 $loc[i] = i$。如果有 $r$ 操作，那么 $loc[i] ++$，如果是 $f$ 操作，那么 $loc[i]$ 变为 $n-loc[i]+1$ 即可。 最终的每个 $loc[i]$ 都可以表示为 阅读全文
posted @ 2023-05-21 13:26
Xy_top
阅读(45)
评论(0)
推荐(1)
摘要：
让大家更好的阅读文章，特意开了这个更新日志。 2023/05/18：更新了 根号算法学习笔记，新加了一个例题。 2023/05/27：修改了 YACS 2023年5月月赛 甲组 T1 子集和（六） 题解 的代码，现在效率更高了。 2023/05/27：更新了 根号算法学习笔记，更新了分块的部分内容。 阅读全文
posted @ 2023-05-18 18:45
Xy_top
阅读(71)
评论(0)
推荐(0)
摘要：
题目链接 感谢 易敬然 大佬在 三铺地砖 中教会了我插头 DP，我看着他的题解慢慢写出了这题。 我们来考虑在某个位置放 $1 * 2$ 砖块最远能放到哪里，如果我们向上放，即这样： 在叉叉的位置放一个 $1 * 2$ 的砖块，当前的点是 $(x, y)$，则最远可以放到上面的点即 $(x - 1, 阅读全文
posted @ 2023-05-17 20:51
Xy_top
阅读(135)
评论(0)
推荐(1)
摘要：
题目链接 YACS 老师说这是道分治，但就不告诉我怎么做，我硬是用线段树卡了过去...特别解气的是把 AC 图片发了过去（我就是在 YACS 上的编程课） 莫队 好了说点正经的，看到是谁谁谁的倍数就能想到 DP，状态设计也很水啦！设 $f[i]$ 为当前考虑到的区间内，子集和 $\% k = i$ 阅读全文
posted @ 2023-05-17 20:10
Xy_top
阅读(108)
评论(6)
推荐(1)
浙公网安备 33010602011771号