题意：给定$a_{1\cdots n}$和$p$，多次询问$\prod\limits_{i=l}^ra_i$对$p$取模的值，强制在线，每次询问要求$O(1)$回答 一个微小的黑科技... 静态区间查询，可以想到ST表，但ST表的区间会互相覆盖，不能满足这题的要求，也不能前缀和因为$p$可能不是质数 ...
分类：
其他好文 时间：
2018-07-26 21:06:25
阅读次数：
233
现在要算$s(n)=\sum_{i=1}^n{f(i)}$ 那么构造函数h和g，使得$h=f*g$，要求h和g的前缀和都好算 $\sum_{i=1}^n{h(i)}=\sum_{i=1}^n{\sum_{d|i}f(\frac{i}{d})g(d)}=\sum_{i=1}^n{\sum_{d=1}^ ...
分类：
其他好文 时间：
2018-07-26 15:06:27
阅读次数：
356
一维前缀和 作用：快速查询数组a[l]~a[r]的和，时间复杂度为o(1)。 求法：例如数组a[]，用一个数组sum[]来记录它的前n项和，例如sum[n]表示a[1]+a[2]+...+a[n]。 1 int sum[1000]; 2 void init() 3 { 4 for(int i=1; ...
分类：
其他好文 时间：
2018-07-26 14:58:31
阅读次数：
154
A题：给你一个序列，长度为n。问是否存在一个连续的子序列和是m的倍数 鸽巢原理，求出序列的前缀和数组，若pre[i]%m==pre[j]%m，则(pre[j]-pre[i])%m==0; B题：给出5个整数a,b,c,d,k。你要在[a,b]中找一个x,在[c,d]中找一个y，使得gcd(x,y)= ...
分类：
其他好文 时间：
2018-07-25 20:03:43
阅读次数：
173
T1 Matrix Solution 列完式子后发现可以用前缀和进行优化为O(nm) 总结 矩阵题看见矩乘超时就列式子尝试简化 Code T2 Tower Soulution 反(hen)证(xian)法(ran)可知距离最小的点的x坐标与y坐标一定是给出点坐标中$n^2$枚举x和y即可 Code ...
分类：
其他好文 时间：
2018-07-23 17:18:03
阅读次数：
161
今天我居然A了一道题？？？怕不是把明年的运气都用光了 T1 题意简述：给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 n<=2000，m<=50000 解题思路：这道题其实最主要的是这个...每个测试点时限6秒 这告诉我们...暴力就能过... 当然也不能随便暴力。二维前缀和即可。复杂 ...
分类：
其他好文 时间：
2018-07-23 15:54:05
阅读次数：
197
Description 486 作为有史以来最悲惨的男主，我们知道他需要经历一些无限次的死亡和轮回才能进行下一个关卡。 现在给你 n 个连续的时间点，每个时间点 i 上都会有一个心理伤害值 hurt[i]，然后告诉你 m 个死亡时间点 deth[i]，以及当前死亡时间点会死亡的次数 num[i]，和 ...
分类：
其他好文 时间：
2018-07-22 20:54:32
阅读次数：
211
Description 486 作为有史以来最悲惨的男主，我们知道他需要经历一些无限次的死亡和轮回才能进行下一个关卡。 现在给你 n 个连续的时间点，每个时间点 i 上都会有一个心理伤害值 hurt[i]，然后告诉你 m 个死亡时间点 deth[i]，以及当前死亡时间点会死亡的次数 num[i]，和 ...
分类：
其他好文 时间：
2018-07-22 15:10:58
阅读次数：
147
D - Equal Cut Time limit : 2sec / Memory limit : 1024MB Score : 600 points Problem Statement Snuke has an integer sequence A of length N. He will make ...
分类：
其他好文 时间：
2018-07-22 14:14:41
阅读次数：
206
还要再细细思考的奇妙思路 题目描述 小A最近喜欢上了关于区间max的问题。她定义一个区间的价值是max(ai)(l<=i<=r)?(alxoral+1xor...xorar)max(ai)(l<=i<=r)?(alxoral+1xor...xorar)她想要知道，一个序列所有的连续子序列价值之和是多 ...
分类：
其他好文 时间：
2018-07-21 21:29:34
阅读次数：
156
