LINK: "于神之怒加强版" 这道题用到了几个小技巧。 T组数据,$T\leq 2000$ $n,m\leq 5000000$ 简单推导一下可以得出$\sum_{w=1}^n\sum_{d|w}\mu(d)(\frac{w}{d})^k\frac{n}{w}\frac{m}{w}$ 整除分块考虑前 ...
分类:
其他好文 时间:
2020-03-21 21:35:10
阅读次数:
58
R进阶 1. 函数 R 主要面向统计计算,很少会用到面向对象的编程方法(但可以基本实现)。 R语言是动态语言,不需要事先定义变量的属性 R是纯函数,函数不会改变输入的状态 1.1 举例 div7 = function(v){ d = sum(v%%7==0) return(d) # a more c ...
分类:
其他好文 时间:
2020-03-21 21:34:19
阅读次数:
69
dp[i]表示一个人在前i轮死亡的概率一个人在第i轮胜出的概率=(其余在前i死亡的概率-其余人在前i-1轮死亡的概率)*这个人前i轮不死的概率 pass:感觉正解有点奇怪 /* dp[i]表示一个人在前i轮死亡的概率 一个人在第i轮胜出的概率=(其余在前i死亡的概率-其余人在前i-1轮死亡的概率)* ...
分类:
其他好文 时间:
2020-03-21 20:59:11
阅读次数:
69
1.len(列表):返回:列表中的元素个数,同样适用于元组、字典、集合、字符串等。 max(列表)、min(列表):返回列表中的最大或最小元素同样适用于元组、字典、集合、range对象等。 sum(列表):对列表的元素进行求和运算,对非数值型列表运算需要指定start参数,同样适用于元组、range ...
分类:
编程语言 时间:
2020-03-21 17:56:45
阅读次数:
88
import requestsfrom bs4 import BeautifulSoupurl = 'https://s.weibo.com/top/summary?cate=realtimehot'headers = {'User-Agent':'Mozilla/5.0 (Windows NT 6 ...
分类:
其他好文 时间:
2020-03-21 16:34:43
阅读次数:
142
问题:求给定数列中,最短子数列,使子数列之和>=给定值s Example: Input: s = 7, nums = [2,3,1,2,4,3] Output: 2 Explanation: the subarray [4,3] has the minimal length under the pr ...
分类:
其他好文 时间:
2020-03-21 15:07:57
阅读次数:
98
我们通过while语句来实现这一功能。具体例子如下: #include<iostream> using namespace std; int main() { int sum=0,value=0; while(cin>>value) sum=sum+value; cout<<sum<<endl; r ...
分类:
其他好文 时间:
2020-03-21 14:25:28
阅读次数:
50
use information_schema; -- 查看 各库 占用 大小 select TABLE_SCHEMA, concat(truncate(sum(data_length)/1024/1024,2),' MB') as data_size, concat(truncate(sum(ind ...
分类:
数据库 时间:
2020-03-21 13:04:23
阅读次数:
105
好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案(最小的使得大于其的路径个数为K的长度)。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和,或缀和。 ...
分类:
其他好文 时间:
2020-03-20 22:10:18
阅读次数:
65