Trick 1.快速乘 解决乘法爆long long 的问题 int mul(int a, int b, int P){//快速乘 int L = a * (b >> 25ll) % P * (1ll << 25) % P; int R = a * (b & ((1ll << 25) - 1)) % ...
分类：
其他好文 时间：
2020-12-14 13:22:19
阅读次数：
3
数列分块入门1 9 LibreOJ ~~我也不知道为什么一个大二的ACM选手没学分块。~~ 我怎么记得大一的时候，学长教给我的分块就只有 block 和 num 两个变量来着...好吧，应该是我没认真学。正好前两天朋友给学弟开课，乘机去蹭了一节课。然后...我还是不会哇，菜的一~~逼~~塌糊涂。 还 ...
分类：
其他好文 时间：
2019-05-26 00:20:19
阅读次数：
131
整除分块，一般形式：$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor * f(i)$。需要一种高效求得函数 $f(i)$ 的前缀和的方法，比如等差等比数列求和或对于积性函数的筛法等，然后就可以用整除分块的思想做。 ...
分类：
其他好文 时间：
2019-01-13 11:00:01
阅读次数：
189
P2261 [CQOI2007]余数求和 题目背景 数学题，无背景 题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 ...
分类：
其他好文 时间：
2018-07-19 00:12:37
阅读次数：
164
题目大意: 维护一个数列,支持区间乘,区间加,求区间和. 线段树题,对于乘和加操作我们可以维护一个标记.对于乘用乘法分配律分解. 代码如下: ...
分类：
其他好文 时间：
2017-09-29 22:59:01
阅读次数：
231
否定的逻辑 应该思考符号背后表示的逻辑，而不是像操作算术运算符一样操作逻辑符号。 比如 对于任意的 x，x属于自然数，那么 x 是偶数或者奇数；这是对的 如果使用“乘法分配律”拆分，变成“对于任意的x，x属于自然数，那么x是奇数或者对于任意的x，x属于自然数，那么x是奇数” 这是错的 疑惑 但是做练 ...
分类：
其他好文 时间：
2017-05-23 14:19:03
阅读次数：
179
思路： 线段树。同时维护两个 lazy tag ，一个维护乘，一个维护加。根据加法结合律，可以得出：当同一个结点进行两次加操作时，新的标记等于两次标记之和。根据乘法结合律，可以得出：当同一个结点进行两次乘操作时，新的标记等于两次标记之积。根据乘法分配律，可以得出：当同一个结点先进行了加操作，再进行乘 ...
分类：
其他好文 时间：
2017-05-18 20:51:26
阅读次数：
213
题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 ...
分类：
其他好文 时间：
2017-05-07 17:43:12
阅读次数：
191
题目描述 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 输入 第一行两个数n,m。 输出 一个整数表示答案mod 19940417的值 样例输入 3 4 样例输出 1 题解 数论+分块 由于直接求i≠j的情况比较难搞，所以我们可以先求出i可以等于j的和 ...
分类：
其他好文 时间：
2017-04-17 19:53:53
阅读次数：
213
链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=5396
设d[i][j] 代表i~j的答案。区间DP枚举(i, j)区间的断点，如果断点处的操作符是‘*’，那么该区间的答案可以直接加上d[i][k] * d[k+1][j]，因为乘法分配律可以保证所有的答案都会乘起来。如果是加法，需要加的 就是 左边的答案 乘 右边操作数的阶乘 加上 右边的答案乘...
分类：
其他好文 时间：
2015-08-18 22:42:41
阅读次数：
108
