随笔分类 - 题解
发表于 2023-11-14 16:46阅读：20评论：0推荐：0
摘要：AT_abc230_f [ABC230F] Predilection
阅读全文 »
发表于 2023-11-09 00:22阅读：27评论：0推荐：0
摘要：CF1895D
阅读全文 »
发表于 2023-11-06 21:15阅读：17评论：0推荐：0
摘要：CF1895B
阅读全文 »
发表于 2023-11-02 15:44阅读：28评论：0推荐：0
摘要：P6864
阅读全文 »
发表于 2023-10-27 17:55阅读：16评论：0推荐：0
摘要：CF1131F
阅读全文 »
发表于 2023-10-24 18:50阅读：19评论：0推荐：0
摘要：CF1223F
阅读全文 »
发表于 2023-10-18 19:26阅读：13评论：0推荐：0
摘要：CF222E
阅读全文 »
发表于 2023-10-18 16:51阅读：36评论：0推荐：0
摘要：CF1201D
阅读全文 »
发表于 2023-10-17 21:43阅读：11评论：0推荐：0
摘要：analysis 首先我们看到数据范围，这个题目中的
发表于 2023-10-17 20:44阅读：22评论：0推荐：0
摘要：analysis 我们很明显能够发现这个题目的性质： 奇数是由孩子的奇数和我的偶数，或者是孩子的偶数我的奇数取一个最大值进行更新。 偶数就是我的偶数和孩子的偶数，或者是孩子奇数和我的奇数取一个最大值进行更新。 我们不妨用
发表于 2023-10-16 07:37阅读：17评论：1推荐：0
摘要：prologue 因为格式问题被卡了一小时的人是谁我不说。 analysis 首先这个题目如果我们暴力计算的话，时间复杂度是不允许的（矩阵乘法前面有巨大的常数）。 那么我们就考虑怎么用一些巧妙地方法去计算。我们就可以采取两次分治地思想，递归求解。 以下结论显然成立，读者自证不难： \[A^1 + A
阅读全文 »
发表于 2023-10-09 13:08阅读：26评论：0推荐：0
摘要：prologue 数组范围一定要看好了开，不然容易我一样，调试调了一页多。 还有就是不要傻乎乎地只跑一次和哈希，因为和哈希（从下面地佬的题解中才知道）它其实算作是一种 trick（类比SA（Stimulate_anneal）。 analysis 这个题目的第二个询问时询问一个区间里面出现过的正整数的
阅读全文 »
发表于 2023-10-08 13:33阅读：23评论：0推荐：0
摘要：analysis 这个题目我们可以考虑用贪心来做。 我们不难看出来，这个题目是要让我们推出这么个结论：花小钱，办大人。 整体贪心的思路就出来了，然后就是实现部分。 因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \(
阅读全文 »
发表于 2023-10-07 23:27阅读：32评论：0推荐：0
摘要：prologue 模拟赛的一道题，结果没做出来，丢大人，败大兴。所以过来糊一篇题解。 analysis 我们看到数据范围这么大，那么肯定不可以一个一个遍历（废话），所以就要考虑这个题目的性质。 我们先假设，极端数据
发表于 2023-10-06 17:29阅读：54评论：0推荐：0
摘要：prologue 这很难评（调了我 1h，我都想紫砂了。 还是典型得不重构就看不见系列。 analysis 如果我们还是一个正常人，那么我们大体上是能看到题目的加粗字，这个格式很明显符合我们的同余最短路的格式。（如若不知，请先出门直走） 然后我们就要考虑这个同余最短路的实现。这个题目不同于往常的同余
阅读全文 »
发表于 2023-10-06 14:59阅读：16评论：0推荐：0
摘要：prologue 建议大家特别关注自己新建完长度那个数组，我用错然后调了 20min。（代码 5min，调试 20min 的屑。（ analysis 观察题目，抛去所有条件，发现本质是让我们用一堆数字去拼凑数字，然后找到最大的一个拼凑不成的数字。很符合同余最短路的模板样子，所以我们就开始往同余最短路
阅读全文 »
发表于 2023-10-04 18:17阅读：22评论：0推荐：0
摘要：prologue 树状数组推荐写法，感谢巨佬樱雪喵的教学。 inline int lowbit(int x) { return x & -x; } inline void add(int x, int c) { for(; x <= n; x += lowbit(x)) tr[x] += c; }
阅读全文 »
发表于 2023-09-30 21:45阅读：9评论：0推荐：0
发表于 2023-09-27 15:03阅读：31评论：0推荐：0
摘要：prologue 这个题这么水的一个板子题。 analysis 这个题目我们正反建两条边，在跑欧拉回路的时候，看这个边是不是被走过，走过就不走，跳过这个边。如果没走，就走这条边并且标记这个边走过了。 code time #include <bits/stdc++.h> using namespace
阅读全文 »
发表于 2023-09-26 20:59阅读：65评论：0推荐：0
摘要：prologue 看见题解区好多神犇都是用 网络流 来做的，但是蒟蒻在刚学完 二部图 之后就来刷题了，对于这个题的路径输出有一个 比较新颖 的搞法，所以说就来写了这篇题解。 analysis 首先，我们为了将它转换成为一个 二部图，我们需要对它进行拆点操作（其实最后我跑起来并没有拆点），然后对它进行
阅读全文 »
