03 2022 档案
摘要：前言 发现至今没有系统地学过莫队。。。 普通莫队一般人都会，就一分块暴力。 题单 以及 dx 的训练题单 以及 dx 的双倍经验题单。 奇怪的碎碎念 本文的题目基本来自于上面的题单，文末的 Tasks 模块是trashbin前面每个模块里看起来比较综合或者难写的题。相当于作业？以及只有板子题和困难题
阅读全文
摘要：A 直接构造横着走然后竖着走，这样最多只要 步。然后特判一下终点是原点以及是勾股数的情况，前者是 ，后者是 。 My Code bool issqr(int x,int y){ int d=sqrt(x*x+y*y); return d*d==x*x+y*y; } v
阅读全文
摘要：先吐槽一句，怎么会有人出阅读理解+分类讨论题啊。。。 A 给出一个数 ，让你构造一个最大的数，使得这个数各位数字之和为 且不含 也没有两个相同的数相邻。那直接构造 交替就行了，分类一下模 的余数然后直接输出就行啦。 My Code usin
阅读全文
摘要：用来记录一些不属于正统算法，但是是一些常见的经典套路的技巧。科技？ 记录的东西会有点 naive。 以及一些简单的结论。（但是看起来简单，用起来惊为天人） 分块时间换空间 牛了，常见套路，一般用分块来用时间换空间。 求一个可修改序列中 区间内不连续取 个数的所取的数最大和是多
阅读全文
摘要：A 出题人，你【】。 我们需要一个动态空间。你用一个 vector 来存这个矩阵，一开始的时候 resize 一下就好了。 然后考虑做题，曼哈顿距离想到把横竖分开来算距离。对于每个颜色开一个桶，然后对每个颜色的横纵坐标记录下来，从小到大遍历这个坐标，然后可以线性求出当前答案。 My Code #in
阅读全文
摘要：A 有点诈骗的感觉，其实可以发现 和 根本不在同一个数量级上，所以答案就是 。 #include<bits/stdc++.h> #define int long long #define inf (1<<
阅读全文
