link $solution:$ 树上莫队模板题，树上莫队计算贡献后是除去 $u,v$ 的 $lca$ 的，简单用前缀和维护即可。 因为是待修莫队，块大小为 $n^{\frac{2}{3}}$ 时最小，时间复杂度 $O(n^{\frac{5}{3}})$ 。 #include<iostream> # ...
分类：
其他好文 时间：
2019-07-28 19:29:35
阅读次数：
88
题面 不得不说CF还是很擅长出这种让人第一眼看摸不着头脑然后再想想就发现是个SB题的题的hhh（请自行断句）。 设sum[]为前缀和数组，那么区间 [l,r]的价值为 sum[r] - sum[l-1] - k*上取整([r-(l-1)]/m)。 或者表示 [l+1,r] 的价值更加简洁一些: su ...
分类：
其他好文 时间：
2019-07-28 13:52:40
阅读次数：
88
分块太暴力惹... 没做出来。看了题解qaq 分析： 两头$sqrt(n)$暴力维护 预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和，前i块值为j的数量 ans[i][j]表示第i块到第j块的答案总和 询问的时候先做两头，最后把ans[][]加上去就好了！ 主要难点在预 ...
分类：
其他好文 时间：
2019-07-27 17:03:21
阅读次数：
101
tip： CDQ 分治主要处理三维偏序问题，解题时主要是找出比较量（三个或两个），并找出适当排序顺序（有时不需））。 CDQ 分治常常与树状数组搭配，树状数组主要用来统计前缀和（权值前缀和 / 排名）、最值、逆序对。 实战： T1：陌上花开 题干： 有 n 朵花,每朵花有三个属性:花形 (s)、颜色 ...
分类：
其他好文 时间：
2019-07-27 09:34:29
阅读次数：
67
出题：A-B-D1-D2 补题：C-E-F 总结：B看错题，导致浪费非常多的时间，D2用前缀和分成三个写就超时，可能是我姿势不对。。。逃，心态炸了没读读懂C。。。还是太辣鸡了 A. Three Piles of Candies #include<iostream> #include<stdio.h> ...
分类：
其他好文 时间：
2019-07-26 02:07:45
阅读次数：
115
莫比乌斯函数总结 性质 ：$\sum_{d|n}\mu(d)=[n==1]$ 这个可以用组合数的性质来证，形象点的话就是杨辉三角。 因为恒等式：$\sum_{i=0}^{n}( 1)^nC_{n}^{i}=0$. 莫比乌斯反演： 形式一: 已知：$g(n)=\sum_{d|n}f(d)$，则有：$f ...
分类：
其他好文 时间：
2019-07-23 15:24:54
阅读次数：
379
最大子序和 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 容易想到计算区间和，可以转换成两个前缀和相减，用S[i]表示前i项和，则连续子序列[L,R]中的数的和为S[R]-S[L-1]. 所以原问题转化为找出两个位置x,y,使得s[y]-s[x]最大，且y-x ...
分类：
其他好文 时间：
2019-07-23 11:37:33
阅读次数：
89
JavaScript数据类型 Number JavaScript不区分整数和浮点数，统一用Number表示。 十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b4c3d2 字符串 可以用单引号或者双引号括起。 布尔值 比较运算符 当我们对Number进行比较时，可以通过比较运算符 ...
分类：
Web程序 时间：
2019-07-22 20:03:06
阅读次数：
161
tip： 卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。 我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。 卡特兰数公式： 卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, ...
分类：
其他好文 时间：
2019-07-21 21:20:28
阅读次数：
143
嘛成绩不算太理想话说这几次成绩哪回理想了？？？ 不过从某些不要脸方面上来说的确是进步了。 T1，这应该是这几次考试中我最接近正解的一次。 dp处理get，前缀和优化get，组合数统计get。 然鹅脑子一抽，明知道lucas只实用于mod数小的情况却还是打了lucas。 为了这个lucas我甚至打了两 ...
分类：
其他好文 时间：
2019-07-20 21:24:47
阅读次数：
130
