传送门 密码：waxadyt T1 暴力 对于任意相邻的两个值 中间能到达的最大高度是固定的 加上头尾，判一下就好了 代码//感谢Th Au K #include<bits/stdc++.h> using namespace std; #define ll long long #define ull ...
分类：
其他好文 时间：
2019-06-07 22:54:12
阅读次数：
107
传送门 密码：waxadyt T1 打表找规律 从n>=5开始，就有相邻两个数的差是一个公差为28的等差数列 直接给代码吧 #include<bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t ...
分类：
其他好文 时间：
2019-06-07 13:06:58
阅读次数：
88
简单容斥，不过感觉一毛一样的题做过，可能是在多校？？？ ...
分类：
移动开发 时间：
2019-05-05 20:45:27
阅读次数：
238
解题过程 开场lfw过A，然后shl过C，然后把B题丢给做苦力劳动悲悲伤伤的lfw写，lfw过B，D题lfw开始字符串hash，一开始直接用结构体里面存数组丢set里面然后MLE，之后改成long long丢进set，还是MLE，然后lfw开始上头，随便乱改一下就交上去MLE。 然后shl吧防AK题 ...
分类：
其他好文 时间：
2019-04-21 20:02:20
阅读次数：
176
解题过程 开场lfw过A，然后byf突然想到E的构造方法，WA了一发开始查错，shl中途看G，说"这不是bzoj原题吗？"拿到一血带歪榜，然后byf该出E拿到一血又带歪榜。。。shl写出B，之后lfw C想复杂调不出，shl WA一发C过掉 ，byf发现F题是几何题，想起了寒假刚几何起步的lfw，b ...
分类：
其他好文 时间：
2019-04-21 19:56:08
阅读次数：
147
解题过程 开场byf去修锅，各种spj没写，还有写挂的。开场shl写A，lfw写K，shl写E，shl写G，前期签到顺利。随后lfw推出D的规律，开始写，遇到了一些错误，首先MLE了，因为k^2预处理，lfw用的string来存不同的子串丢到unordered_map里，那么就是k^3的存储，肯定炸 ...
分类：
其他好文 时间：
2019-04-21 18:46:04
阅读次数：
153
G 容斥原理推公式或者打表oeis 公式推导：fn表示n个元素的排列方案 现在加入了元素n+1，即求fn+1的排列方案 设fn的一种合法排列是 1,,p2,p3,p4...pn，那么将n+1插到n-1个空隙中，其中有个空隙是不能插的，所以有n-2种插法 由于新加入了n+1，所以n个元素某些不合法的排 ...
分类：
其他好文 时间：
2019-04-15 22:55:22
阅读次数：
160
#include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; typedef long long ll; const int maxn = 4e4 + 100; i ...
分类：
其他好文 时间：
2019-04-01 01:18:17
阅读次数：
170
B:Arithmetic Progressions 题意: 给你一个长度为n的序列，问你这个序列中长度最长的等差数列长度为多少 题解： 方法一：将数组从小到大排序，n方扫，枚举出公差d，然后二分找有多少个满足等差序列的值即可，emmm虽然说不知道为什么这种最差复杂度为n^3*logn的暴力能过，可能 ...
分类：
其他好文 时间：
2019-03-31 09:33:34
阅读次数：
157
