本笔记源于CDA-DSC课程,由常国珍老师主讲.该训练营第一期为风控主题,培训内容十分紧凑,非常好,推荐:CDA数据科学家训练营 ---------------------------------- 一.logit值的来源 逻辑回归一般将因变量二分类变量的0-1转变为频率[0,1],变成odds(优势比,[0,+∞]),然后log一下成为Logit值([-∞,+∞]) 优势比就是:odds=P(y=1)/P(y=0) logit值:logit=log(odds) 什么是sigmoid函数? 先定

[BZOJ1176][BOI2007]Mokia 摩基亚 题面 bzoj 洛谷 题解 显然的\(CDQ\)\(/\)树套树题 然而根本不想写树套树,那就用\(CDQ\)吧... 考虑到点\((x1,y1)\)和\((x2,y2)\)区域内既有上限又有下限我们不是很好算 于是将这个区域的贡献写成另外一种形式, 记\((x,y)\)与\((0,0)\)之间区域的贡献为\(S_{(x,y)}\),则上面的贡献可表示为 \(S_{(x2,y2)}-S_{(x2,y1-1)}-S_{(y2,x1-1)}+

目录 C1 Introduction to Statistical Learning 1.1Statistical Learning介绍: 1.1.1 估计 \(f\) 的目的:prediction和/或inference. 1.1.2 估计 \(f\) 的方法:parametric 或 non-parametric 1.2 评估模型准确性 1.2.1 回归的评估 1.2.2 Bias-Variance的平衡 1.2.3 分类的情况 C2 Linear Regression 2.1 简单线性回归

Codeforces 题目传送门 & 洛谷题目传送门 其实这题本该 2019 年 12 月就 AC 的(详情请见 ycx 发此题题解的时间),然鹅鸽到了现在-- 首先以 \(s,t\) 分别为源点跑两遍 dijkstra 是不可避免的,求出 \(s,t\) 到每个点的最短距离 \(d1_i,d2_i\) 其次还可以发现一件事情,那就是对于 \(\forall i,j\),若 \(d1_i<d1_j\) 并且 \(j\) 被选择了,那么 \(i\) 一定被选择了,对于 \(d2_i\) 也可得

P3172 [CQOI2015]选数 gcd 为 \(K\) 不太好办,所以我们先把它转化成 gcd 为 1 的问题: scanf("%d%d%d%d",&n,&k,&l,&r); l=l/k+!!(l%k),r/=k,L=r-l; // L 表示区间长度 现在我们需要求的是:在 \([l,r]\) 区间内选出 \(n\) 个数,使它们的最大公约数为 1 的方案数. 有两种做法:莫反+杜教筛 \(O(r^{2/3})\) / 容斥 \(O(L\log L

一些相互无关联的题目的集合 都是码量不大,略有思维难度的题 做起来还是很舒适的 P6312 [PA2018]Palindrom 空间限制很小,不足以存下整个字符串,故暴力判断不可行. 考虑使用字符串哈希算法,判断原串和反串的哈希值是否相等. 设原串第 \(i\) 个字符的哈希值为 \(S_i\) ,反转串的第 \(i\) 个字符哈希值为 \(S'_i\) ,其中 \(i>0\) 哈希参数为 \(b=...,p=2^{64}\) ,字符串前 \(k\) 位的哈希值为 \(hash(k)\) 对于原

\(\mathcal{Description}\)   Link.   给定二分图 \(G=(X\cup Y,E)\),求对于边的一个染色 \(f:E\rightarrow\{1,2,\dots,c\}\),最小化每个结点所染颜色数量极差之和.输出这一最小值.   \(|X|+|Y|,|E|\le10^6\). \(\mathcal{Solution}\)   基于"结论好猜"就能认为这题是签到题吗--   答案显然有下界 \(\sum_{u}\left[c\not\mid \sum_

GitHub地址:https://github.com/ptddqr/wpf-echarts-map/tree/master 关于大名鼎鼎的百度Echarts我就不多说了 不了解的朋友直接看官方的例子吧 http://echarts.baidu.com/examples.html 效果图: 关于可行性:以前常听人说wpf动画开多了会很卡,而我也没有写过含有大量动画的项目,不知道实际怎样,这个地图显然全是动画,所以我写了个测试动画性能的小程序,生成100个点和线跑动画,发现完全没有什么问题. 所以

相机拍的图,电脑上画的图,word里的文字,电脑屏幕,手机屏幕,相机屏幕显示大小一切的一切都搞明白了! 先说图片X×dpi=点数dotX是图片实际尺寸,简单点,我们只算图片的高吧,比如说拍了张图片144×144 72dpi,那么它的实际高就是144÷72=2吋dpi是每吋点数,在相机拍出一张图片之后它的dpi就确定了(右键属性摘要里就能看),比如最常见的72dpi,还说上面提到的144×144 72dpi的图片,72dpi的意思是说如果也按照72dpi打印图片的话打印出来还是高2吋(X)的可是我

题意:http://hzwer.com/4205.html 同hdu1695 #include <iostream> #include <cstring> #include <cmath> #include <cstdio> using namespace std; #define LL long long #define MMX 50010 int mu[MMX],msum[MMX]; LL n; bool check[MMX]; int prime[MM

使用php获取时间今天明天昨天时间戳 2013-06-20 11:12 <?php echo "今天:".date("Y-m-d")."<br>"; echo "昨天:".date("Y-m-d",strtotime("-1 day")), "<br>"; echo "明天:".date("Y-m-d&quo

对于每个祭坛,算出每条线段阻碍它的角度区间,然后排序求并看看是否有空位即可,时间复杂度$O(n^2\log n)$. 这题在Main上官方时限是0.2S,因此需要几个常数优化: $1.$为了避免用atan2(y,x)算角度,改成算斜率,所以需要分$4$个方向讨论. $2.$对区间排序时,不要直接对结构体排序,而是对其指针排序. $3.$在计算某个祭坛时,除了它本身需要特别计算之外,其它祭坛可以直接看成没有缺口的矩形,可以减少$n$个事件. $4.$在计算的过程中,不断收缩左右边界,当左右边界重合

http://www.lydsy.com/JudgeOnline/problem.php?id=3065 题意:带插入.修改的区间k小值在线查询.(原序列n<=35000, 询问<=175000) #include <bits/stdc++.h> using namespace std; const int nTr=1000005, nSg=15000005, alphaA=4, alphaB=5; int STop; struct Seg *Snull; struct Seg {

Subgradient是一种可以优化不可微的凸函数的方法. 首先回顾凸函数的定义: $f(y) \geq f(x) + \nabla f(x)^T(y-x), all \hspace{2 pt} x, y$ 凸函数的subgradient的定义为满足以下条件的$g\in \mathcal{R}^n$ $f(y) \geq f(x) + g^T(y-x), all \hspace{2 pt} y$ subgradient具有以下特性: 永远存在 如果$f$在$x$处可微, 那么$g=\nabla

莫比乌斯反演:可参考论文:<POI XIV Stage.1 <Queries>解题报告By Kwc-Oliver> 求莫比乌斯函数mu[i]:(kuangbin模板) http://www.cnblogs.com/kuangbin/archive/2013/08/21/3273440.html void Moblus() { memset(check,false,sizeof(check)); mu[] = ; ; ; i <= MMX; i++) { if( !check[

题意:求1--n中满足gcd(x,y)的值为质数的数对(x,y)的数目 ( (x,y)和(y,x)算两个 ) sol: 设p[i]是一个质数,那么以下两个命题是等价的: 1.gcd(x,y)=1 2.gcd(x*p[i],y*p[i])=p[i] eg:gcd(36,25)=1,gcd(36*7,25*7)=7 所以对于1--n的所有质数p[i],求一下1<=x,y<=n/p[i]中所有gcd(x,y)=1的数对的数目即可. 如何求1--r范围内所有互质数对的数目? 考虑欧拉函数φ(x)=1.

Bisharp and Charizard Time Limit: 1 Sec  Memory Limit: 256 MB Description Dragon is watching NBA. He loves James and Miami Heat. Here's an introduction of basketball game:http://en.wikipedia.org/wiki/Basketball. However the game in Dragon's version i

<?php echo "今天:".date("Y-m-d")."<br>"; echo "昨天:".date("Y-m-d",strtotime("-1 day")), "<br>"; echo "明天:".date("Y-m-d",strtotime("+1 day")). &

<?php echo "今天:".date("Y-m-d")."<br>";      echo "昨天:".date("Y-m-d",strtotime("-1 day")), "<br>";      echo "明天:".date("Y-m-d",strtotime("+1 day&

链接: http://acm.hdu.edu.cn/showproblem.php?pid=4609 题意: 给定 N 个正整数, 表示 N 条线段的长度, 问任取 3 条, 可以构成三角形的概率为多少~ 数据范围: N<=10^5 ~~ 思路:设三边分别为 x, y, z (x<=y<=z) 枚举 z ,统计 x+y 大于 z 的数目 . 比赛时能想到的只有 O(n^2) 的算法,无力 AC~ 赛后才知道有种东西叫 FFT ~ 以下为官方解题报告: /* 记录 A_i 为长度为 i 的