"ZROI 960" 先说$\Theta(n^2)$暴力叭. 显然的想法就是枚举答案中相邻两个$1$之间的$0$的个数. 然后贪心匹配,注意判断最后一段是否满足限制. cpp include include include include include include include includ ...
分类：
其他好文 时间：
2019-09-17 18:58:23
阅读次数：
66
这是一套题=。= ABC D1DEF D2 过程-Process Before T1 像DP 迷茫…… T2 像二/三分 T3 不知道惹 可以DP（$30\%$） During T1 先打个暴力$N^2$ 想到可以维护质因子前缀和。 分块可以么……（如果能保证$N \sqrt{N}$是很优秀的算法了 ...
分类：
其他好文 时间：
2019-09-17 17:16:50
阅读次数：
110
Atcoder ABC 141 A Weather Prediction SB题啊，不讲。 B Tap Dance 暴力判断每一位是否合法就行。 cpp include include include include include using namespace std; define LL lo ...
分类：
其他好文 时间：
2019-09-17 10:57:33
阅读次数：
187
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 暴力超时。。。 先排序，在有序list中，判断前一个数字是否比后一个少1， ...
分类：
编程语言 时间：
2019-09-17 09:23:34
阅读次数：
146
尬笑...现场又没做出来，明知道是找出递推规律，最后想不出来，然后 暴力异或模拟TLE了。 最后队友想出来一个很秒的方法... 看上面这个沙雕图.... 要计算所有对 正数区间有贡献的 (1) 首先是粗红色横线： 对于连续的正数而言，每次正整数的区间如横线对应的方式 计算增加 （倒着往前）,所以如果 ...
分类：
其他好文 时间：
2019-09-16 23:54:49
阅读次数：
160
题目大意：初始给定 N 个点，支持三种操作：两点之间连边；一个点与一个连续区间编号的点之间连边；一个连续区间内的点和一个点连边，求执行 N 次操作之后的单源最短路。 题解：学会了线段树优化建图。 发现若暴力进行连边，时间和空间都会被卡到 $O(n^2)$，直接起飞。 发现连边的点的编号是连续的，结合 ...
分类：
其他好文 时间：
2019-09-16 19:36:06
阅读次数：
218
https://www.acwing.com/problem/content/199/ 求解n!的质因数分解，n数量级1e6。 一个最简单的思路就是暴力分解每个数的质因数，复杂度过高。 换一种思路，当需要批量处理的时候，用线性筛求出每个数的最小质因数，然后对这个数进行质因数分解只需要log级别。 1 ...
这场比赛~~还是~~打的很迷 A题我居然没看出来是状态压缩 B题本来是一道DP题 我脑抽 写了一发最短路..... 然后空间就超了 C题打暴力只有30分 没有想到换根操作 A N using namespace std; define maxnn 100000 int mark[1=1; k ) { ...
分类：
其他好文 时间：
2019-09-16 17:51:12
阅读次数：
92
珂朵莉树模板，区间排序就暴力地取二十六个字母出来并且计数，然后重新从小到大插入即可 代码： ...
分类：
其他好文 时间：
2019-09-16 17:50:47
阅读次数：
89
score：1336 (-45), pupilRank: 3313（又炸了，没啥好说的。。） B.http://codeforces.com/contest/1215/problem/B 这个题万万没想到是dp，我的天，一开始直接上暴力，没仔细分析时间复杂度，估计是最近网络赛暴力惯了，没缓过神来。。 ...
分类：
其他好文 时间：
2019-09-16 14:31:29
阅读次数：
94
