_pwl

摘要： 题目传送门 ####【题目描述】 已知线段的两个端点的坐标A(Xa,Ya)，B(Xb，Yb)，求线段AB的长度，保留到小数点后3位。 ####【输入】 第一行是两个实数Xa，Ya，即A的坐标。 第二行是两个实数Xb，Yb，即B的坐标。 输入中所有实数的绝对值均不超过10000。 ####【输出】 一 阅读全文

摘要： 前言 直接可以把这个配置覆盖掉现在安装目录Vim底下的**"_vimrc"**文件 Code： set number set tabstop=4 set softtabstop=4 set shiftwidth=4 set mouse=a set smartindent set nu set tex 阅读全文

摘要： \(\text{Update On 2020.10.6}\) 鉴于之前的题解写的不好，进行了重做 原题传送门 \(\text{Solution}\) 首先想到的是 \(O(n^3)\) 的暴力。可是数据范围 $0≤n≤10^5$ （又不是清北神机） 显然会 \(\text{TLE}\) 所以说要对这 阅读全文

摘要： 一、选择排序 for(int i=0;i<n;i++){ k=i; for(int j=i+1;j<n;j++){ if(a[j]<a[k]) k=j; } if(k!=i) swap(a[i],a[k]); } 时间复杂度：O(n^2) 稳定性：不稳定 二、冒泡排序（2.0版） bool flag 阅读全文

摘要： inline int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } inline int lcm(int a,int b){ return a*b/gcd(a,b); } 阅读全文

摘要： 一、快速读入模板（int） inline void read(int &x){ int f=1; char ch=getchar(); x=0; while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<=' 阅读全文

摘要： qbxt Day 4 afternoon ——2020.1.20 济南 主讲：顾霆枫 目录一览 1.动态规划初步 2.记忆化搜索 3.递推式动态规划 4.记忆话搜索与递推式动态规划的转化 5.状态转移方程 总知识点：动态规划初步 一、动态规划初步： 1.定义：动态规划（Dynamic Program 阅读全文

摘要： qbxt Day 4 morning ——2020.1.20 济南 主讲：李奥 目录一览 1.一些符号与基本知识 2.拓展欧几里得，逆元与欧拉定理 3.线性筛法与积性函数（非重点） 总知识点：数论 一、一些符号和基本知识 1.数论常用符号 （1）.(x,y)：x与y的最大公因数，即gcd(x,y) 阅读全文

摘要： qbxt Day 3 ——2020.1.19 济南 主讲：李奥 目录一览 1.图论（kruskal算法，最短路径算法，拓扑排序） 总知识点：图论 一、kruskal算法 1.目的：求图的最小生成树 2.算法描述： 先将所有的边按照权值从小到大排序，相同权值的边顺序随意。 然后按顺序依次考虑将这些边加 阅读全文

摘要： 模拟赛一 1.总分：100分（并列第6） 2.答题情况： T1 0分 T2 100分 T3 0分 3.分析:这次考试还可以。 初读三道题，感觉都不可做。。。。 然后尝试了下T1，一会想起这个想法，不行；一会又那个，不行；然后在我消耗了50%的考试时间以后。。（1.5h） 我果断放弃了 接着我崩了，略 阅读全文