/* Ci'=Ci+1 + Ci-1 -Ci Ci+1 - Ci' = Ci - Ci-1 Ci' - Ci-1 = Ci+1 - Ci; 即求一次Ci’等价于交换Ci和Ci-1 与 Ci+1和Ci的差值 那么只要差值排序后的数组是相同的即可 */ #include using namespace ... ...
分类：
其他好文 时间：
2019-02-08 14:24:26
阅读次数：
184
一、概述 KS（Kolmogorov-Smirnov）评价指标，通过衡量好坏样本累计分布之间的差值，来评估模型的风险区分能力。 KS、AUC、PR曲线对比： 1）ks和AUC一样，都是利用TPR、FPR两个指标来评价模型的整体训练效果。 2）不同之处在于，ks取的是TPR和FPR差值的最大值；AUC ...
分类：
其他好文 时间：
2019-02-07 13:29:58
阅读次数：
1135
题目描述 楠楠在网上刷题，感觉第一题：求两数的和（A+B Problem）太无聊了，于是增加了一题：A-B Problem，难倒了一群小朋友，哈哈。 题目是这样的：给出N个从小到大排好序的整数，一个差值C，要求在这N个整数中找两个数A和B，使得A-B=C，问这样的方案有多少种？ 例如：N=5，C=2 ...
分类：
其他好文 时间：
2019-02-05 09:19:02
阅读次数：
229
可持久化线段（主席树）详解(两个题目)： 本篇博客借鉴了 "此篇博客" ，补充了一些自己的理解 现有这样一个题目： 给定长为n的一个序列，q次询问，每次询问l，r区间内第k大的数是多少 (n，q 主席树，即可持久化线段树，是支持查询历史版本的一种线段树的升级版 主席树是，对于一个序列[1...n]的 ...
分类：
其他好文 时间：
2019-02-01 19:46:21
阅读次数：
200
题目从这儿看到的 : https://mp.weixin.qq.com/s/2OXg67MfBuQjDPAJxxD8rQ，但是公众号上有一点讲错了，问题还挺严重的。 题目：有一个无序数组2，3，1，4，6，排序后是1，2，3，4，6，最大差值是 6 - 4 = 2。 原公众号文章就是第四步错了： 举 ...
分类：
编程语言 时间：
2019-01-31 22:59:25
阅读次数：
263
传送门 A. "CodeForces 55D" "Beautiful numbers" 题意 一个正整数是 漂亮数 ，当且仅当它能够被自身的各非零数字整除。我们不必与之争辩，只需计算给定范围中有多少个漂亮数。 思路 因为问你的是一段区间内有多少数能整除他的所有非零数位 1 9，1，一定能被任何正整数 ...
分类：
其他好文 时间：
2019-01-28 23:51:45
阅读次数：
131
Codeforces Round #535 E2-Array and Segments (Hard version) 题意： 给你一个数列和一些区间，让你选择一些区间（选择的区间中的数都减一）， 求最后最大值与最小值的差值最大，并输出选择的区间 思路： 在n=300的时候，我们是枚举每个数作为最小值 ...
分类：
其他好文 时间：
2019-01-28 00:49:33
阅读次数：
177
传送门 题意： 有m个区间，n个a[ i ] , 选择若干个区间，使得整个数组中的最大值和最小值的差值最小。n<=1e5,m<=300; 思路： 可以知道每个i，如果一个区间包含这个点，就让这个区间发挥作用。枚举每个i，找到最大值即可。 当然这个复杂度不对，我们可以通过线段树保存数组的最大值和最小值 ...
分类：
其他好文 时间：
2019-01-24 21:55:02
阅读次数：
306
如果是小写字符就输出对应的大写字符，如果接收的是大写字符，就输出对应的小写字符，如果是数字不输出。 在ASCII码表中 ，'A'到'Z'的值为97到122。'a'到'z'的值为65到90。每个字母都有对应的数字，想将字母的大小写互换，就需要相加减他们之间的差值32，也就是‘a’与‘A’相减值为32. ...
分类：
其他好文 时间：
2019-01-24 18:50:05
阅读次数：
130
Codeforces Round 534 (Div. 2)题解 A. Splitting into digits 题目大意 将一个数字分成几部分，几部分求和既是原数，问如何分可以使得分出来的各个数之间的差值尽可能小 解题思路 将n分成n个1相加即可 AC代码 cpp include include ...
分类：
其他好文 时间：
2019-01-23 13:01:23
阅读次数：
223
