题目大意： 有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) i<=k<=j，其中L是一个常量 使各段分数的总和最小 思路： 斜率优化dp入门题 写出dp方程之后用单调队列维护凸包即可 1 #include<iostream> ...
分类：
其他好文 时间：
2018-03-24 00:35:17
阅读次数：
181
Sigma Function Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes ...
分类：
其他好文 时间：
2018-03-20 23:58:48
阅读次数：
484
题目描述 与 小B的询问 类似 对于一段区间[l,r],任选两个数构成排列的方案数A(r-l+1,2)=(r-l+1)*(r-l) 设num[i]为i在区间[l,r]内重复的次数,那么选出的两个数都是i的方案有num[i]*(num[i]-1)=num[i]2-num[i]种 那么在[l,r]选出相 ...
分类：
其他好文 时间：
2018-03-14 22:15:23
阅读次数：
253
Numpy 练习 import numpy as np import scipy.stats as ss def case(n = 10, mu = 3, sigma = np.sqrt(5), p = 0.025, rep = 100): m = np.zeros((rep, 4)) for i ...
分类：
编程语言 时间：
2018-03-13 19:08:34
阅读次数：
200
4805: 欧拉函数求和 Description 给出一个数字N，求sigma(phi(i)),1<=i<=N 给出一个数字N，求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。 输出答案。 Sample I ...
分类：
其他好文 时间：
2018-03-11 00:30:40
阅读次数：
120
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N ...
分类：
其他好文 时间：
2018-03-05 12:55:54
阅读次数：
122
置换群（本蒟蒻瞎BB的）（未完） 群的定义 给定一个集合$G=\{a, b, c...\}$和集合$G$上的二元运算\ ，并满足： 1. 封闭性：$\forall a, b \in G, \exists c \in G, a b=c$。也就是集合里的元素怎么乱搞都只能搞出来集合里的东西。 2. 结合 ...
分类：
其他好文 时间：
2018-03-04 22:59:22
阅读次数：
216
题解： 第一问二分答案 第二问用f[i][j]表示前i块分成j段的方案数 但是MLE 于是改变枚举顺序 先枚举j，然后i这一层用滚动数组优化 f[i][j]=sigma f[k][j-1](sum[i]-sum[k]<=ans) 决策是一段区间，而且左端点单调，搞个指针维护最左的决策点 ...
分类：
其他好文 时间：
2018-03-04 10:32:15
阅读次数：
112
分布式系统实践 1. 阿里容器调度系统Sigma仿真平台Cerebro揭秘 https://mp.weixin.qq.com/s/1GFHE7cbwB02bfnKha8ybg 摘要: 调度系统的仿真对于调度策略的研发非常重要, 相比于线上系统, 仿真系统的研发难度更大, 这篇文章介绍了阿里巴巴Sig ...
分类：
其他好文 时间：
2018-03-02 20:57:32
阅读次数：
169
题面： 传送门 思路： 首先，我们需要证明一个结论：d(i*j)等于sigma(gcd(x,y)==1)，其中x为i的约数，y为j的约数 对于nm的每一个质因子pi分别考虑，设n = pi^ai + n'，m = pi^bi + m' 那么显然质因子pi对d(nm)的贡献为(ai+bi+1) 同理， ...
分类：
其他好文 时间：
2018-03-02 14:36:53
阅读次数：
178
