zjxxcn

摘要： 模型评估与选择 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 阅读全文

摘要： 这是点分治的入门题。 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cstdio> using namespace std; int const N=1e4+10; int sz[N 阅读全文

摘要： loj10105 1 题目描述 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。50（ 分） 这张图是有向图。50（ 分） 2 分析 这个题目就是欧拉回路的模板，但是被恶心到了，恶心的是只能算一个环，这个图原本可 阅读全文

摘要： loj114 k大异或和 1 题目描述 给定一个有n个元素组成的集合，每次给定一个数k，求一个集合$T,T\in S$，使得T在S的所有非空子集的不同的异或和中，其异或和$T_1 xor T_2 xor T_3...xor T_p $是第k小的。 2 思路 本题其实就是就是一个线性基的问题，题目恶心 阅读全文

摘要： 迷宫花坛 题解： 代码 #include<bits/stdc++.h> using namespace std; int const N=1e5+10; int const M=2e5+10; struct edge{ int to,nt,w; }e[M<<1],e2[M<<1]; int n,h[ 阅读全文

摘要： luogu2505 [HAOI2012]道路 1 题目描述 C国有n座城市，城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有 阅读全文

摘要： [HAOI2017]八纵八横 1 题目描述 Anihc 国有 n个城市，这 n个城市从 1到 n编号，1号城市为首都。城市间初始时有 m条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两端是同一个城市)，保证任意两个城市都可以通过高速公路互达。 国正在筹划“八 阅读全文

摘要： luguo 5556 剑圣护符 1 题目描述 2 分析 由于点的权值小于$2^{30}$，所以对于超过30个数字，一定可以存在异或为0的情况。所以对于每个询问，如果x到y之间的节点个数超过30的，答案一定是YES。对于小于等于30个数字，我们可以暴力建立线性基，如果有一个数不能插入线性基，答案也是Y 阅读全文

摘要： [JLOI2015]装备购买 1 题目描述 2 分析 本题还是线性基，不是异或的线性基，而是基于向量的线性基。我们可以按照贪心的思想，按照价格从低到高排序，每次把新的向量插入到线性基里面，如果能够插入，就累加当前的价格。这里插入线性基的过程类似于高斯消元的过程。 时间复杂度：\(O(n^2m)\)。 阅读全文

摘要： P4869 albus就是要第一个出场 1 题目描述 2 分析 根据线性基的常识，我们知道可以把这n个数变成线性基，假设线性基里面的数的个数是k个。由于线性基产生的异或结果各不相同，所以我们知道这n个数一共有$2^k$种不同的结果。 接下来我们要考虑这些不同的数重复的次数问题。每个结果重复了多少次呢 阅读全文

摘要： CQOI2013 新nim游戏 1 题目描述 传统的 Nim 游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏 阅读全文

摘要： WC2011 最大XOR和路径 1 题目 XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（1 表示真， 0表示假）： 而两个非负整数的 XOR 是指将它们表示成二进制数，再在对应的二进制位进行 XOR 运算。 譬如 12 XO 阅读全文

摘要： TJOI2008 彩灯 1 题目描述 Peter 女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排 NN 个独立的灯泡构成的，并且有 MM 个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有 $2^N$个样式。由于技术上的问题，P 阅读全文