题面 "题目传送门" 解法 LCT模板题 代码 cpp include define N 300010 using namespace std; template void chkmax(node &x, node y) {x = max(x, y);} template void chkmin(n ...
分类：
其他好文 时间：
2018-08-14 22:55:59
阅读次数：
186
题面 "题目传送门" 解法 LCT模板题 有些博客讲得挺好的，转一下 "博客" 这个挺详细的 时间复杂度：$O(m\ log\ n)$，~~尽管常数巨大~~ 代码 cpp include define N 20010 using namespace std; template void chkmax ...
分类：
其他好文 时间：
2018-08-14 22:51:19
阅读次数：
207
[Arc074E] RGB Sequence Description 今天也在愉快地玩Minecraft!现在MM有一块1?N的空地，每个格子按照顺序标记为1到N。MM想要在这块空地上铺上红石块、绿宝石块和钻石块作为装饰。每个格子只能选择一种方块。MM有自己的审美标准。他定下了M条规定，每条规定形如 ...
分类：
其他好文 时间：
2018-08-14 20:01:08
阅读次数：
148
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html 题目传送门 - 51Nod1317 题意 称一对字符串（A，B）是相似的，当且仅当满足以下条件： （1）字符串A和B都恰好包含N个字符； （2）A和B串中的每个字符都是小写字母的前k个 ...
分类：
其他好文 时间：
2018-08-10 21:23:28
阅读次数：
208
Redis 的 Set 是 String 类型的无序集合。集合成员是唯一的，这就意味着集合中不能出现重复的数据 ...
分类：
其他好文 时间：
2018-08-10 01:09:33
阅读次数：
147
Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。 该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。 若一只动物报了M这个数，它所 ...
分类：
其他好文 时间：
2018-08-08 22:33:11
阅读次数：
289
题目： E-card oj1811 思路：线段树内存直线的k和b，线段树存x，当某个区间的左右端点代入关系始终严格优于或劣于带修改的值，则修改区间。否则继续分散到两个子区间重复操作。 代码： #include<bits/stdc++.h> #define LL long long #define _ ...
分类：
其他好文 时间：
2018-08-08 00:30:16
阅读次数：
167
【题目描述】 H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一 ...
分类：
其他好文 时间：
2018-08-07 22:24:25
阅读次数：
350
看到题目就可以想到直接开的堆模拟的过程了吧，这个还是很naive的 ~~注意在用堆做的时候也是要明智一点的，对于蚯蚓长度的相加肯定不能直接遍历并加上，还是可以 差分 一下的~~ 其实说白了就是把 集体加 单体减 的一个小技巧，还是挺常用的。 然后看这个数据范围猜想应该是有什么$O(n)$的做法的，然 ...
分类：
其他好文 时间：
2018-08-07 22:23:25
阅读次数：
186
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1016G.html 题目传送门 - CF1016G 题意 题解 今天太晚了，鸽一鸽，明天写。 代码 ...
分类：
移动开发 时间：
2018-08-06 23:21:30
阅读次数：
285
