package project.etl.core.util; import java.io.FileNotFoundException;import java.io.IOException; import org.apache.hadoop.conf.Configuration;import org ...
分类：
编程语言 时间：
2019-10-13 12:52:49
阅读次数：
78
首先考虑暴力维护，显然极端数据就会炸裂，那么用什么来维护呢？ 考虑一个很 NB 的公式log(n*m)=log(n)+log(m) OK ，这道题到此结束 我们只要把乘积转化为对数，最后再还原就可以了，也不用考虑精度问题，本蒟蒻试着用pow，然后它死了。 代码 ...
分类：
其他好文 时间：
2019-10-13 00:30:55
阅读次数：
94
32个常用 Python 实现 1、冒泡排序 lis = [56,12,1,8,354,10,100,34,56,7,23,456,234,-58] def sortport: for i in range(len(lis)-1): for j in range(len(lis)-1-i): if ...
分类：
编程语言 时间：
2019-10-10 20:38:54
阅读次数：
87
bzoj4811 [Ynoi2017]由乃的OJ。
树链剖分+贪心+二进制 ...
分类：
其他好文 时间：
2019-10-07 23:24:52
阅读次数：
88
dalao原文 https://www.luogu.org/blog/cicos/solution-p2613 ...
分类：
其他好文 时间：
2019-10-07 21:48:17
阅读次数：
113
hh A题算了下空间感觉没问题 没想到开了4个数组 成功bao 0 期望290 实际 175 naiive A.劳伦斯数 数学家劳伦斯定义： 对于任意整数 x， 如果 x 是素数， 或者 x 可以表示成两个素数的乘积， 那 么 x 就称为劳伦斯数。 现在给出 Q 个询问， 每个询问形如“L R” ， ...
分类：
其他好文 时间：
2019-10-06 16:55:13
阅读次数：
135
第一眼能看出来是个dp O($n^3$) 暴力应该很好想 dp\[i][j] = $\sum_{k=1}^i [a[k] include include include using namespace std; const int N = 1005; const int P = 1e9+7; int ...
分类：
其他好文 时间：
2019-10-06 00:38:04
阅读次数：
98
数论板子 数论分块 : 筛法: 线性筛: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s ...
分类：
其他好文 时间：
2019-10-06 00:17:36
阅读次数：
95
对每个右端点, 记录它向左第一次出现某种颜色的位置 设$f[i][r][g][b]$表示当前考虑到第i位，最后一个r,g,b颜色的出现的位置。 显然有$i=max(r,g,b)$ 然后就直接$dp$就可以了。 cpp / @Date : 2019 10 05 11:48:12 @Author : A ...
分类：
其他好文 时间：
2019-10-05 14:39:34
阅读次数：
215
第一版简单版： 第二版修改 知识点：（1）列表和元组可以用多个变量接受，这样易于操作（2）商品序号加判断 ...
分类：
其他好文 时间：
2019-10-04 18:36:29
阅读次数：
96
