用途 快速($O(\frac{n^{3/4}}{logn})$)地计算一些函数f的前缀和，以及（作为中间结果的）只计算质数的前缀和 一般要求f(p)是积性函数，$f(p)$是多项式的形式，且$f(p^k)$可以快速计算 做法 首先考虑求出范围内的质数的取值的和 如果有$f(p)=\sum{a_ip^ ...
分类：
其他好文 时间：
2019-01-11 21:16:52
阅读次数：
404
关于素数的定义：在大于1的自然数中,除了1和它本身以外不再有其他因数。 判断一个数是否是素数： 1 int x; // 要求的数 2 for(int i=2;i<=sqrt(x);++i) 3 { 4 if(x%i==0) 5 { 6 cout << "这不是素数" << endl; 7 break ...
分类：
其他好文 时间：
2019-01-11 18:09:21
阅读次数：
211
考虑min max容斥 $E[max(S)] = \sum \limits_{T \subset S} min(T)$ $min(T)$是可以被表示出来 即所有与$T$有交集的数的概率的和的倒数 通过转化一下，可以考虑求所有与$T$没有交集的数的概率和 即求$T$的补集的子集的概率和 用FMT随意做 ...
分类：
其他好文 时间：
2019-01-10 12:02:48
阅读次数：
151
"传送门" 好像还是挺简单的啊，主席树套一套就好了。 本来算错时间复杂度了，以为过不了，去翻题解，发现讲的都是玄学东西，后面终于发现了自己的想法没什么问题，但是还是写不出。 写完后因为5个字节的事情，debug了2小时，真是服了，晚饭也没吃！ 时间倒是好解决，差分一下直接查询前缀和就完了，所以首先考 ...
分类：
其他好文 时间：
2019-01-09 22:21:26
阅读次数：
187
数据类型 计算机顾名思义就是可以做数学计算的机器，因此，计算机程序理所当然地可以处理各种数值。但是，计算机能处理的远不止数值，还可以处理文本、图形、音频、视频、网页等各种各样的数据，不同的数据，需要定义不同的数据类型。在Python中，能够直接处理的数据类型有以下几种： 总结：计算机把任何数据都看成 ...
分类：
其他好文 时间：
2019-01-09 15:00:45
阅读次数：
217
题目链接：传送门 思路： 分析到处理节点时的吃cookie的顺序了，然鹅不会用线段树维护前缀和。技术门槛QAQ。。。 很容易想到可以从root开始搜索，每次深入消耗时间2*边权w。 然后对于深入到点u开始返回的话，想要尽量多地吃cookie，就要贪心地选择用时短的cookie，也就是： 当前节点为u ...
分类：
其他好文 时间：
2019-01-09 00:33:50
阅读次数：
206
"传送门" ~~一道打表题~~ 我们把那些普通牌的位置看成$ 1$，那么就是要求有多少个排列满足前缀和大于等于$1$ 考虑在最后放一个$ 1$，那么就是除了$m+1$的位置前缀和都要大于等于$1$ $m+1$个数的圆排列的方案数为$m!$，然后对于每一个圆排列，肯定存在一个前缀和最小且最右边的位置， ...
分类：
其他好文 时间：
2019-01-08 19:16:05
阅读次数：
183
1.首先配置xml配置文件： 1.配置springmvc的配置文件： 1.springmvc的配置文件是默认位置默认名字的，我们如果想改成自己想要的就要去自己手动配置 2.配置文件的内容： 1.配置扫描组件：注解扫描的位置 2.配置处理器映射和适配器 3.视图解析器：配置前缀和后缀 3.在web.x ...
分类：
其他好文 时间：
2019-01-06 17:59:27
阅读次数：
179
用途 比线性更快地求积性函数的前缀和 前置知识：狄利克雷卷积 形如$h(n)=\sum\limits_{d|n}f(d)g(\frac{n}{d})$，则称$h(n)=f(x)*g(x)$ 如果f和g都是积性函数，则卷出的h也是积性函数 可以证明，狄利克雷卷积满足交换律、结合律、分配律 比较重要的卷 ...
分类：
其他好文 时间：
2019-01-06 13:39:46
阅读次数：
186
有 n 根柱子依次排列，第 i 根柱子的高度为 hi 。现可以花费 (hi - hj)^2 的代价建桥架在第 i 根柱子和第 j 根柱子之间。 所有用不到的柱子都会被拆除，第 i 根柱子被拆除的代价为 wi 。 求用桥把第 1 根柱子和第 n 根柱子连接的最小代价。注意桥梁不能在端点以外的任何地方相... ...
分类：
其他好文 时间：
2019-01-05 20:05:32
阅读次数：
208
