合集-ABC集合

ABC319题解
摘要：直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 l 的初值要注意一下，就是 maxi=1i≤nai。 代码： #include<bits/stdc++.h> #define int long long using na 阅读全文
posted @ 2023-09-20 21:06 sqrtqwq 阅读(20) 评论(0) 推荐(0) 编辑
ABC321题解
摘要：ABC321 阅读全文
posted @ 2023-09-28 22:37 sqrtqwq 阅读(29) 评论(0) 推荐(0) 编辑
ABC336
摘要：E 数位 dp。 定义 dppos,s,t,0/1 为在第 pos 位，当前数字和是 s，这个数模规定的数字和为 t，是 / 不是极限的情况数。 于是我们枚举规定的数字和即可。 然后就是套路了。 假如在极限枚举范围就是 1 到 n 的第 阅读全文
posted @ 2024-01-14 22:24 sqrtqwq 阅读(21) 评论(0) 推荐(0) 编辑
ABC335
摘要：输 E 对于 (u,v)： 若 au=av，则把 u 和 v 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code F 根号分治 如果 ai≥n 直接暴力，否则使用前缀和记录。 code 所以这场 \((\tex 阅读全文
posted @ 2024-01-06 22:26 sqrtqwq 阅读(39) 评论(1) 推荐(0) 编辑
ABC332
摘要：D 我们可以把矩阵 A 看成 p,q。 p 指现在一行最开始在哪里，q 指现在这一列最开始在哪里。 于是我们枚举 p 和 q 所有可能的情况，如果修改后的 A 和 B 一样，那么就可以直接统 阅读全文
posted @ 2023-12-10 22:10 sqrtqwq 阅读(71) 评论(0) 推荐(0) 编辑
ABC326
摘要：上次说我的写法low的人的AT号在这里！！（ 我又来提供 low 算法了。 从 D 开始。 T4 我们把 A 看成 1，把 B 看成 2，把 C 看成 3。 那么就可以想到状压，然后把每一行和每一列的情况状态即 阅读全文
posted @ 2023-10-28 22:36 sqrtqwq 阅读(42) 评论(0) 推荐(0) 编辑
abc356
摘要：D1.5h没做出，E0.5h做出来啦？ E 有两个做法，第一个是枚举分子来计算分母对答案的贡献，另一种是枚举分母来求分子对答案的贡献。 枚举分子来计算分母对答案的贡献需要用到数论分块，所以我们讲枚举分母来求分子对答案的贡献的写法。 我们可以直接去枚举这个数是分母的情况。我们先考虑用前缀合作。在当前的 阅读全文
posted @ 2024-06-01 23:33 sqrtqwq 阅读(20) 评论(0) 推荐(0) 编辑
ABC353
摘要：不知道为啥有断更了一周... E woc，怎么跟我出的题目这么像 先把字符串扔到一个 Trie 里面，然后对于每一个点我们考虑这一个点到根节点组成的字符串能是多少对字符串的最长公共前缀。 我们定义 cntu 表示共有多少个字符串的结尾在以 u 为根的子树内。对于 u 节点， 阅读全文
posted @ 2024-05-11 22:23 sqrtqwq 阅读(35) 评论(0) 推荐(0) 编辑
ABC351
摘要：我多久没更新这个系列了啊 E 把格子分成两类，每一类之间的坐标均可互相走到。 然后将这里面的点都旋转 45 度，于是这个问题就被转换成曼哈顿距离的问题了。 我们可以把 x 和 y 拆开计算。 然后我们排个序，求个差分，然后对于每一个区间算贡献即可。 code F 非常简单的树 阅读全文
posted @ 2024-04-27 22:16 sqrtqwq 阅读(81) 评论(0) 推荐(1) 编辑
ABC342
摘要：E 建反图 + 拓扑排序。 先求出直接与 n 连接的点的答，就是最后一辆车的发车时间。然后再做拓扑排序。 假如我们知道点 u 的答案为 ansu 并且 u,v 相连，那么我们点 v 到点 u 是在第 ansu−w 分钟之前的第一班这的发 阅读全文
posted @ 2024-02-24 22:25 sqrtqwq 阅读(29) 评论(0) 推荐(0) 编辑
ABC340
摘要：E 我们可以知道每一个点在每一轮加多少，具体如下： 假如现在操作的点的为 k。那么所有的数都至少会加 Akn。但是肯定有剩的，剩了 Akmodn。 很明显，Akmodn 会分给接下来的 Akmodn 个数。 这样我 阅读全文
posted @ 2024-02-10 22:15 sqrtqwq 阅读(22) 评论(0) 推荐(0) 编辑
ABC339
摘要：题解不应该流露出太多感情，对吧。 E 建议评黄。 首先我们可以想到暴力 dp。 定义 dpi 为以 ai 为结尾满足题目意思的最长序列的长度。 很明显，时间复杂度为 O(n2) 不可通过本题。 我们发现一个序列以 ai 为结尾，那么上一位绝对是以 \(a_i- 阅读全文
posted @ 2024-02-03 22:10 sqrtqwq 阅读(40) 评论(0) 推荐(0) 编辑
ABC337
摘要：E 其实就是构造出最小的方案。 我们把二进制第 i 为 1 的所有数放到一起查询。 所以如果第 i 次询问的回答是 1 那么有问题的饮料二进制下的第 i 为就是 1。 所以就可以计算出有问题的饮料的编号了。 code F 暂时没写 G 学习_ChiFa 阅读全文
posted @ 2024-01-20 22:17 sqrtqwq 阅读(33) 评论(0) 推荐(0) 编辑

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