9.21（模拟49） 9.21 考试（一定一定一定一定放到FTP里） 18：35 审完题了，其实啥都没看出来。18：46 T1树套树？？19：03 别扯淡了，还树套树呢，你又不会打。。前缀和优化一下。19：15 T1好像又是个别人都能AC的但是我却看不懂的题，不做了好吧，下一个。19：45 T2 T ...
分类：
其他好文 时间：
2019-09-22 10:40:55
阅读次数：
104
/ 二维前缀和求法 a[i][j]+=a[i][j 1]+a[i 1][j] a[i 1][j 1]; 构建前缀和 ...
分类：
其他好文 时间：
2019-09-21 19:20:53
阅读次数：
63
https://nanti.jisuanke.com/t/31434 直接搬题解： https://www.cnblogs.com/dilthey/p/9757781.html 考虑普通的 dp[i][j]=∑a=L+1i∑b=D+1j((a==i&&b==j)?0:dp[a][b])dp[i][j ...
分类：
其他好文 时间：
2019-09-21 14:41:19
阅读次数：
104
字符串处理 字符串在开发中经常用到，包括用户的输入，数据库读取的数据等，我们经常需要对字符串进行分割、连接、转换等操作 字符串操作 下面这些函数来自于strings包，这里介绍一些我平常经常用到的函数，更详细的请参考官方的文档。 1.前缀和后缀 HasPrefix 判断字符串s是否以prefix开头 ...
分类：
其他好文 时间：
2019-09-20 23:19:43
阅读次数：
98
T1： 题意： 给定一个大小为N的集合，输出任意一种方案，使得子集中所有元素之和是N的倍数。 题解： 考虑前缀和，当前缀和在取模意义下相等时，就为一种答案。 我们发现0～N一共有N+1个前缀和，但只有0～N-1的N个取值，根据抽屉原理，至少有两个前缀和相同。 于是这题就解决了。 时间复杂度$O(N) ...
分类：
其他好文 时间：
2019-09-19 14:33:23
阅读次数：
71
这是一套题=。= 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
http://acm.hdu.edu.cn/showproblem.php?pid=6514 Problem Description Xiaoteng has a large area of land for growing crops, and the land can be seen as a ...
分类：
其他好文 时间：
2019-09-16 09:42:38
阅读次数：
89
题面 由于我们并不清楚要求的W的值，但是我们知道W的值不超过矿石中价值最大的，如果W大于了矿石中价值最大的，那么Y的值为0，无法达到最优解。 因此，很容易就能想到在确定W的值要用二分的方法。 在分析这道题的时候，我们很容易知道Y的值是满足单调性的，当W的值越大，Y的值越小，因为W越大，能够选的矿石就 ...
分类：
其他好文 时间：
2019-09-15 14:11:06
阅读次数：
86
思路：数据结构 提交：Inf次 题解： 树状数组套主席树 考虑静态区间第k大是一个前缀主席树，但是如果修改是 $O(nlogn)$ 的，查询时 $O(logn)$ ，考虑去均衡两部分的复杂度，如何均衡的维护前缀和？于是上了树状数组。于是乎主席树 $i$ 维护的是 $[i lowbit(i)+1,i] ...
分类：
其他好文 时间：
2019-09-14 11:49:36
阅读次数：
99
直接枚举每个点作为左上角是可以做的，但是写起来较麻烦 有一种较为简单的做法是对一列或一行统计贡献 比如某一行的B存在的区间是L,R那么就有三种情况 1.没有这样的区间，即一行都是W，此时这行对答案的贡献一直是1 2.R-L+1<=k,那么这一段必须要找一个点代表的矩形来覆盖，可以求出这样的点的存在区 ...
分类：
其他好文 时间：
2019-09-14 00:12:34
阅读次数：
95
