随笔分类 - 信息学竞赛
摘要：模型评估与选择 1 经验误差和过拟合 错误的样本占样本的总数的比例叫做error rate，精度为1-a/m。 学习器的实际预测输出与样本的真实输出直接的差异叫做误差（error）。 学习器在训练集上的误差为训练误差（trainning error）或者经验误差（empirical error）。
阅读全文
摘要：简单数学题，注意分类讨论即可，把特殊情况考虑清楚。 #include<bits/stdc++.h> using namespace std; int main(){ double a,v,l,d,w; cin>>a>>v>>l>>d>>w; if(v<=w){ double sp=sqrt(2*a*
阅读全文
摘要：贪心， 从左到右扫描，每个问号默认都变成右括号，如果左括号不够，那么就用前面的右括号去换左括号代价是-b+a，找代价最小的（set或者堆维护）。 #include<bits/stdc++.h> using namespace std; int const N=50000+10; char s[N];
阅读全文
摘要：如果2个圆半径相同，选取的点一定在一条直线上，如果2个圆半径不同，选取的点一定在一个圆上，根据这个可以求出他们的交点，可行的交点不会超过2个，然后从中选出角度比较大的点。 所以本题是计算几何或者还可以用模拟退火，调参数调到死。 #include<bits/stdc++.h> using namesp
阅读全文
摘要：luogu2544 数字迷阵 1 题目描述 2 分析 我们可以第一列的数有一个神奇的性质： \[ 第i个行的第一个数=int(i*c^2)-1,c=\frac{1+\sqrt{5}}{2} \] 每行的第二个数明显有规律， $2*第一个数-(i-1)$ 这样我们就找到了每行的开头两个数，剩余的数，我
阅读全文
摘要：FFT 1 简述 FFT是专门用来求解多项式乘法的一个高效算法。 总所周知，朴素的多项式乘法的时间复杂度是$O(n^2)$，而FFT利用复数的知识做到了$O(nlogn)$。 2 点值表达式 设$A(x)$是一个n-1次方的多项式，那么把n个不同的x代入，一定可以得到n个y，这n对(x,y)唯一确定
阅读全文
摘要：线性求逆元 1 问题描述 求1到n的所有关于模p的逆元。 2 解析 我们设： \[ p=k*i+r,r\in[0,i-1] \] 于是有： \[ p \equiv 0 (mod \space p) \] 所以： \[ k*i+r \equiv 0(mod \space p) \] 两边同时乘以$i^
阅读全文
摘要：loj115 1 题目描述 这是一道模板题。 n个点， m条边，每条边 有一个流量下界$low(e)$和流量上界$up(e)$ ，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 2 分析 首先： 我们先把下界的流量放到每条边上去，这样我们就可以算出每个点进入的流量$in[x
阅读全文
浙公网安备 33010602011771号