增加一个数就update（x，1） 减去这个数就update（x，-1） 查看是否有某个数就query（x）-query（x-1）是否>0 看比a大k的数就二分查找query值为query（a）+k的数 http://www.tzcoder.cn/acmhome/problemdetail.do?& ...
分类：
编程语言 时间：
2020-05-15 18:33:55
阅读次数：
73
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类：
其他好文 时间：
2020-05-15 17:29:28
阅读次数：
85
读写 JSON 数据问题你想读写 JSON(JavaScript Object Notation) 编码格式的数据。解决方案 json模块提供给了一种很简单的方式来编码和解码json数据，其中两个主要的函数时json.dumps()和 json.loads() 下面演示如何将一个 Python 数据 ...
分类：
编程语言 时间：
2020-05-15 16:09:45
阅读次数：
69
世界顶级选手的刷题之道 dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第 ...
分类：
其他好文 时间：
2020-05-14 22:27:10
阅读次数：
133
1.数据竞赛流程 数据分析主要目的是分析数据原有的分布和内容； 特征工程目的是从数据中抽取出有效的特征； 模型训练与验证部分包括数据划分的方法以及数据训练的方法； 模型融合参考我的另一篇介绍模型融合的博客。 1.1.数据分析 在拿到数据之后，首先要做的就是要数据分析(Exploratory Data ...
分类：
其他好文 时间：
2020-05-13 23:14:41
阅读次数：
91
https://ac.nowcoder.com/acm/contest/5634/C 想一想就能发现这是一道质因素分解的模板题； 我们只要求出该数字由多少个质因素组成，然后判断即可； 1 #include<bits/stdc++.h> 2 using namespace std; 3 int mai ...
分类：
其他好文 时间：
2020-05-13 21:50:19
阅读次数：
79
kruskal重构树 $\mathcal{O(nlogn)}$ 学习资料： "hwzzyr的博客" 定义？： 在kruskal算法的过程中，把最小生成树的边权改为点权而构建的二叉树。 抛开kruskal算法来讲，对原图（注意,不止对树,图也可以）的边集进行排序，然后将边当成节点建树。 性质： 是一个 ...
分类：
其他好文 时间：
2020-05-13 20:15:19
阅读次数：
46
import random from math import *def printIntro():#打印程序的介绍性信息print("模拟乒乓球竞赛")print("学号23")print("程序运行需要A和B的能力值（以0到1之间的小数表示）") def getInputs():#获得用户输入的参 ...
分类：
其他好文 时间：
2020-05-13 17:11:31
阅读次数：
81
1.测试球赛程序中的所有函数 import random from math import *def printIntro():#打印程序的介绍性信息print("模拟乒乓球竞赛")print("学号23")print("程序运行需要A和B的能力值（以0到1之间的小数表示）") def getInp ...
分类：
其他好文 时间：
2020-05-13 17:03:16
阅读次数：
71
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析：先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< ...
分类：
编程语言 时间：
2020-05-12 18:43:37
阅读次数：
55
