T1平均数： 其实挺简单的，因为要求第K小平均数; 肯定得批量处理;于是考虑一种有效的方法，下意识线段树维护，区间查询，平衡书查询............ 但都不是，二分答案（二分平均数）把每个序列上的值都减去一个数，这样平均数就会整体减去一个数，那么比我小得就是区间和小于0的，然后求出前缀和，利用 ...
分类：
其他好文 时间：
2019-09-27 15:08:15
阅读次数：
83
rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有 ...
分类：
其他好文 时间：
2019-09-27 15:05:58
阅读次数：
66
我貌似曾经说过我是个只会做水题的巨型辣鸡.. 这次证明我水题都不会做.. T1 平均数 区间数$n^2$ 枚举是不可能了 可是好像没有无用的计算量.. 刚想到这里，此时开考15min 看见天皇比手势说他阿卡了？？ emmmmm？？？ （脏话） 是不是区间求和的时候可以快一点.. 那就前缀和优化一下？ ...
分类：
其他好文 时间：
2019-09-27 10:36:36
阅读次数：
76
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
给出不超过5个字符串，求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后，二分答案为k，在height数组中找到每一段连续的且均不小于k的数，用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ ...
分类：
其他好文 时间：
2019-09-26 21:05:31
阅读次数：
69
大翻车局，被憨憨二维前缀和卡死 A、Radio Station 大模拟，没什么好说的，输出对应ip地址的名字即可 代码： B、Star sky 看错题一号，我以为nmd最多100个点，没想到是坐标最大100 给你10w个点，每个点有一个发光值，你需要回答10w个询问，每次询问某时刻一个矩形内所有点的 ...
分类：
其他好文 时间：
2019-09-26 09:44:35
阅读次数：
72
雅礼题好难啊。 这个DP题思路好强。 这个东西首先一眼就知道按y排的DP怎么写，大概就是设$f(i,j,k)$表示考虑到y坐标从大到小排名为i的点，这线上一次转是j，上上次转是k的数量，直接二维限制转移就行了。 考虑这东西怎么优化。 前缀和能搞时间，woc空间也被卡了？？？ 打出来表看一看？？？？ ...
分类：
其他好文 时间：
2019-09-23 22:55:52
阅读次数：
153
本人于搜索csp-s模拟49题解时，有意识地点开了一篇关于csp-s模拟50T2的题解，并知道了题解是二维前缀和以及四维偏序。 更重要的是，那篇博客说有解法二，叫二维莫队。 于是我上网搜索二维莫队，结果第一篇博客就是那道原题。 然后我将二维莫队与普通莫队分块的区别，如何$O(n)$更新答案都看了。我 ...
分类：
其他好文 时间：
2019-09-23 09:16:32
阅读次数：
84
摘要 今天抽测了一下，题目并不难，但坑点很多，虽然考了250分，但暴露了好多问题。 1.不但要注意时间，还要注意内存空间。 2.注意审题，第三题因为考试时将题目看错被扣了10分（虽然是英文题目） 分析 第一题是一个地推+组合数，但要注意内存限制。 第二题找规律+树状数组维护前缀和。 第三题板子题，求 ...
分类：
其他好文 时间：
2019-09-22 21:42:19
阅读次数：
122
假设读者已经了解了什么叫字符集，什么叫编码，什么叫解码。 首先要明确，虽然有三种前缀（无前缀，前缀u，前缀b），但是字符串的类型只有两种（str，bytes），实验如下： 根据程序以及以上运行结果，发现无前缀，和前缀u，构造出来的字符串常量，是一样的。 类型一样是str，长度一样是3，==判断也是返 ...
分类：
编程语言 时间：
2019-09-22 10:56:47
阅读次数：
108
