差分约束的定义： 差分约束系统是一种特殊的一元一次不等式组，约束条件就是一些以两个变量做差的形式构成，形如Xi-Xj<=Ck（Ck为常数，是一个已知的量），我们所需要求一组解，使得所有的约束条件的不等式都得到满足。 ...
分类：
其他好文 时间：
2018-10-12 23:56:01
阅读次数：
206
题面 这题还挺水的，把那个式子稍微变形一下就可以的到xi-wi>=xj+wj,易知：若把每个点看做一条线段，左端点是xi-wi,右端点是xi+wi，就只要求最多的不重叠的线段数就可以了，然后就是乱搞了 ...
分类：
其他好文 时间：
2018-10-02 17:23:00
阅读次数：
107
5017: [Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi?Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多 ...
分类：
其他好文 时间：
2018-09-28 13:45:11
阅读次数：
192
写在前面 之前只停留在理论上，没有实际沉下心去调参，实际去做了后，发现调参是个大工程（玄学）。于是这篇来总结一下sklearn中svm的参数说明以及调参经验。方便以后查询和回忆。 常用核函数 1.linear核函数: K(xi,xj)=xTixjK(xi,xj)=xiTxj 2.polynomial ...
分类：
其他好文 时间：
2018-09-24 21:45:14
阅读次数：
452
CF527D Clique Problem 题意简述 数轴上有n 个点，第i 个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） solution 简单贪心 化简原式：就是找xi-w ...
分类：
其他好文 时间：
2018-09-22 17:03:56
阅读次数：
143
题目传送门 题目大意： 给出n个平面坐标，保证第一个点和第n个点y值为0，其余点的x坐标都在中间，要从 i 点走到 j 点的要求是 i 点的横坐标严格小于 j 的横坐标，并且消耗的能量是(xi * yj - xj * yi),要求消耗的能量最小（能量可以为负），并且字典序要求最小。 思路： 消耗能量 ...
分类：
其他好文 时间：
2018-09-05 12:53:01
阅读次数：
180
RBF核/高斯核 : k(xi,xj)=exp(?||xi?xj||22σ2)k(xi,xj)=exp(?||xi?xj||22σ2)，其中σσ为高斯核的带宽 多项式核: k(xi,xj)=(xTixj)dk(xi,xj)=(xiTxj)d，当d=1时退化为线性核 拉普拉斯核：k(xi,xj)=ex ...
分类：
其他好文 时间：
2018-08-30 19:55:15
阅读次数：
286
题目描述 给定一个长度为N的序列S，S的每个元素pi是一个二元组(xi,yi)，定义pi<pj当且仅当xi<xj并且yi<yj，求S的最长上升子序列长度 输入格式 第一行一个N，表示一共有N个元素 接下来有N行，每行包含两个正整数xi,yi 输出格式 输出一行一个整数，代表序列S的最长上升子序列的长 ...
分类：
其他好文 时间：
2018-08-02 01:52:49
阅读次数：
237
赴xj项目出差，老系统改造的集成到普元平台上，最近在做反洗钱应用压测时，记录下压测过程运到的问题？ 压力机：windows7 x64bit，Memory8G，B类局域网，jdk：1.7.0_80；x2 1.对反洗钱做功能压测时，出现高cpu现象，top -H -p下查看了消耗的线程： 2.根据进程c ...
分类：
其他好文 时间：
2018-07-29 16:36:35
阅读次数：
178
const rs = require(`readline-sync`); let ary = [['zql', 123], ['xw', 456], ['xj', 789]]; for (let i = 2; i >= 0; i--) { console.log('请输入您的账号：'); let u ...
分类：
Web程序 时间：
2018-07-21 14:33:33
阅读次数：
217
