题面： 传送门 思路： 稍微转化一下，可以发现，每个植物到原点连线上植物的数量，等于gcd(x,y)-1，其中xy是植物的横纵坐标 那么我们实际上就是要求2*sigma(gcd(x,y))-n*m了 又有某不知名神奇定理：一个数的所有因子的phi之和等于这个数本身，其中phi是欧拉函数 因此题目转化 ...
分类：
其他好文 时间：
2018-03-02 01:25:30
阅读次数：
154
题意：中文题，大意就不说了，但这个Sigma的确让我看了好久 思路：看了网上的很多题解，大概对斜率优化有了一点了解，发现斜率优化这种东西用在很多方面，比如在对凸壳的求解中，常用的kuangbin凸包模板中就有斜率优化的例子，对于单调队列的认识是基于某次被学弟们踩的一次训练（bzoj 1012 [JS ...
分类：
其他好文 时间：
2018-02-27 10:55:12
阅读次数：
172
题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy ...
分类：
其他好文 时间：
2018-02-25 20:39:18
阅读次数：
204
BZOJ_3626_[LNOI2014]LCA_离线+树剖 题意： 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l< ...
分类：
其他好文 时间：
2018-02-25 19:24:17
阅读次数：
232
上来看到第一道题第一问好像是一道很简单的线段树操作，看了第二问发现并没有那么简单，但暴力30分还是稳得，第二题暴力也是30分，但对于正解没想到什么，第三题第一问明显LCT，第二问从来没有见过类似的，貌似暴力不好得满30分。 决策了一下决定去打第一题。想了一下决定打一个伪吉司机线段树操作什么的比较简单 ...
分类：
其他好文 时间：
2018-02-24 23:09:15
阅读次数：
183
题解：a%b=a-[a/b]*b; ans=n*k-sigma([k/i]*i]); [k/i]有sqrt(k)种取值 last=k/(k/last); ...
分类：
其他好文 时间：
2018-02-20 12:52:14
阅读次数：
129
题面： 传送门 思路： 一眼看得，这是贪心【雾】 实际上，我们要求的答案就是sigma(ci*(ti-i))(i=1~n)，这其中sigma(ci*i)是确定的 那么我们就要最小化sigma(ci*ti) 所以在新的每一秒，就把这一秒开始可以起飞的飞机中，cost最大的那一个拿出来，让他起飞就可以了 ...
分类：
其他好文 时间：
2018-02-19 15:17:26
阅读次数：
160
目录 1 pandas基本概念1.1 pandas数据结构剖析1.1.1 Series1.1.2 DataFrame1.1.3 索引1.1.4 pandas基本操作1. ...
分类：
其他好文 时间：
2018-02-12 20:03:26
阅读次数：
3170
题意 2*∞上放x+y个2*1的骨牌，其中x个骨牌必须横置。求%MOD的方案数。 题解 Sigma{C(x + y - i, i) * C(i * 2, x), (x + 1) / 2 <= i <= (x + y) / 2} 假设有i*2个横置骨牌（横置骨牌必然成对出现），则排列方案数有C(x + ...
分类：
其他好文 时间：
2018-02-11 17:59:44
阅读次数：
142
统计量及其统计抽样分布 统计量 def.统计量 $\quad\quad$ 不依赖于任何未知参数，仅与样本相关的量，一般记为$T(X_1, \ldots,X_n)$ 常用统计量 $\quad\quad$ $m_k =\frac{1}{n} \sum_{i=1}^{n}X_i^k$ 样本k阶(原点)矩 ...
分类：
其他好文 时间：
2018-02-10 23:21:33
阅读次数：
170
