摘要：
传送门 现在还在 hack 期间，要是被 hack 了就再更新代码 G 还挺感兴趣的，找时间看看题 A - Print a Pedestal (Codeforces logo?) 对 3 取模的三种情况进行构造 #include <iostream> #include <cstdio> #inclu 阅读全文
posted @ 2022-06-08 09:00
dgsvygd
阅读(55)
评论(0)
推荐(0)
摘要：
Small d and k bfs 题目给出了限定：每个点的度最多为 3，并且提问的距离也最多为 3 所以直接 bfs 搜索，然后存一下访问的点，回退状态的时候就不用整个 vis 置为 0 #include <iostream> #include <cstdio> #include <algorit 阅读全文
posted @ 2022-06-07 16:59
dgsvygd
阅读(60)
评论(0)
推荐(0)
摘要：
Together Square 唯一分解定理 + 递推 如果从 $n - 1$ 递推到 $n$ 的话，只要考虑任意的组合 $(i,n)$ $i < n$ 的所有个数的 2 倍，再加上一个 $(n, n)$ 就可以了 接下来就考虑能不能快速求出 $(i, n)$ 满足条件的个数 如果一个数是平方数，则 阅读全文
posted @ 2022-06-07 16:57
dgsvygd
阅读(676)
评论(0)
推荐(0)
摘要：
传送门 看到我们集训队的榜单挺惨淡的，就来 vp 了一把，感觉 D 如果卡了 E 也应该能做 F 看着还挺有趣的，找时间补题 更新：在看了大佬的题解之后，把 F 补了 A - Last Two Digits 直接对 100 取模 #include <iostream> #include <cstdi 阅读全文
posted @ 2022-06-07 16:54
dgsvygd
阅读(82)
评论(0)
推荐(1)
摘要：
Number of Groups 并查集 + set 我觉得这个题 cf 自己的题解写的挺好的 把所有的区间段化成左端点和右端点的方式，然后从左到右逐个遍历点，这样就可以降维 如果当前访问到一个左端点，则加入到 set 当中，表示现在是处于这个区间段上的，当然当前的点可以处于多个区间段内 如果当前访 阅读全文
posted @ 2022-06-07 15:05
dgsvygd
阅读(97)
评论(1)
推荐(2)
摘要：
不知道比赛后续有没有补题渠道 榜单：http://ccpc.pintia.cn/ 更新：补题渠道：https://pintia.cn/market/item/1534086632285245440 还是比较喜欢 cf 的补题渠道，但是目前只有 pta 赛前 赛前一两个星期左右的状态非常非常差，看着我 阅读全文
posted @ 2022-06-05 22:53
dgsvygd
阅读(227)
评论(0)
推荐(1)
摘要：
Max GEQ Sum 单调栈 + 线段树 这题非常值得 思路： 假设我们此时的最大值为 $a_i$，那么我们考虑不等式是否成立时，就应该考虑一个最大的区间 $[l,r]$，在这里找有没有不符合不等式的情况出现 最大区间 $[l, r]$：$a_{l - 1} > a_i$ 且 $a_{r + 1} 阅读全文
posted @ 2022-06-04 23:02
dgsvygd
阅读(191)
评论(0)
推荐(0)
摘要：
传送门 感觉这一场的题目真的非常棒，找时间一定要把 E 也给补了（除非看完答案还是不会），虽然现在还没看，但是前几题的质量让我有继续做下去的欲望 更新：E 题已经补了，感觉还挺不错 A. Beat The Odds 要么全是奇数，要么全是偶数，看着哪个少就删哪个 #include <iostream 阅读全文
posted @ 2022-06-04 22:58
dgsvygd
阅读(34)
评论(0)
推荐(0)
摘要：
P3376 【模板】网络最大流 网络流 FF 算法 直接用 dfs 求增广路 时间复杂度 $O(ef)$，$e$ 为边，$f$ 为最大流 #include <iostream> #include <cstdio> using namespace std; typedef long long ll; 阅读全文
posted @ 2022-05-31 16:37
dgsvygd
阅读(45)
评论(0)
推荐(0)
摘要：
传送门 A - Median? 找中间数 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functio 阅读全文
posted @ 2022-05-29 13:24
dgsvygd
阅读(83)
评论(2)
推荐(0)
摘要：
Rmq Problem / mex 求区间的 MEX 回滚莫队 模板题 不难发现，如果是删除的话，只要判断删除的数字是否比当前的 MEX 小，然后更新就行；如果是增加的话，还要继续往下遍历才能得到结果，复杂度会很高 所以我们考虑回滚莫队，只进行删除操作 发现删除操作比增加操作好写很多 #includ 阅读全文
posted @ 2022-05-28 16:13
dgsvygd
阅读(28)
评论(0)
推荐(0)
摘要：
Machine Learning 询问一个区间，求区间内数的桶的 MEX，还有单点修改 带修莫队 直接离线用带修莫队，然后维护一个桶的桶，每次询问答案的时候直接找 MEX 就行了 一开始想复杂了，一直想维护 MEX 的值，然后用了一个 set 去维护，但是每次修改的时候都会乘上一个 logn 级别， 阅读全文
posted @ 2022-05-28 14:53
dgsvygd
阅读(33)
评论(0)
推荐(0)
摘要：
XOR and Favorite Number 询问一个区间，求所以异或值为 k 的子串数量 普通莫队 一开始一直在想这个异或怎么处理，一直卡在 $O(n^2)$ 的想法，后来发现可以用前缀异或和，问题就转化成在 $[l-1,r]$ 区间中，找到两个前缀和，使得 $sum_i \oplus sum_ 阅读全文
posted @ 2022-05-27 11:02
dgsvygd
阅读(18)
评论(0)
推荐(0)
摘要：
【模板】回滚莫队&不删除莫队 回滚莫队 模板题 最近状态挺差的，本来就应该一遍过，但是愣是出了很多很不应该的错误 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace s 阅读全文
posted @ 2022-05-26 20:45
dgsvygd
阅读(47)
评论(0)
推荐(0)
摘要：
Powerful array 问区间出现的各个数字的 次数 值的大小 之和 莫队 模板 我发现用了 inline 在莫队的 add() del() 函数中会快很多 #include <iostream> #include <cstdio> #include <algorithm> #include 阅读全文
posted @ 2022-05-25 09:59
dgsvygd
阅读(28)
评论(0)
推荐(0)
摘要：
数颜色 带修莫队 模板题 看到别人题解，发现有个小技巧，时间纬度在更改的时候直接 swap 当前值和要修改的值，下次回来的时候 swap 回去是一样的，这样就可以不用多记录状态了 https://fangkaipeng.com/?p=1504 我还发现非常 BZOJ 的数据和 AcWing 的数据相 阅读全文
posted @ 2022-05-24 21:46
dgsvygd
阅读(27)
评论(0)
推荐(0)
摘要：
传送门 A - ASCII code 输出 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functi 阅读全文
posted @ 2022-05-24 10:10
dgsvygd
阅读(47)
评论(0)
推荐(0)
摘要：
Required Length bfs 直接搜就好了 一开始还以为会爆 unsigned long long，在接近边界的时候还特判了一下 结果发现是小学数学没学好 #include <iostream> #include <cstdio> #include <algorithm> #include 阅读全文
posted @ 2022-05-24 09:55
dgsvygd
阅读(188)
评论(0)
推荐(0)
摘要：
传送门 A. Game with Cards 看最大的在谁那，谁就赢 如果最大的都一样，则先手赢 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #inclu 阅读全文
posted @ 2022-05-24 09:52
dgsvygd
阅读(89)
评论(0)
推荐(0)
摘要：
D-query 区间内，有多少个不同的数 莫队 模板题 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; #define endl '\n' const i 阅读全文
posted @ 2022-05-23 21:18
dgsvygd
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号