全球通u1

摘要： PJ1:小黄和它的罐子 2022秋程序设计课 Project1 p.s. 使用C99语言标准，以 GCC 11.2.0 编译成.exe可执行文件。 引用了Windows下的库，旨在生成Windows控制台(console)程序。 源代码为防止编码混乱，尽量使用英文。仅包含少量中文，须以UTF-8编码 阅读全文

摘要： 平面计算几何基础 计算几何要解决什么问题？ 处理点、直线、线段、圆、多边形等几何图形的位置关系。 浮点数相关 存储方式：符号位F+指数位Z（阶码）+尾数位W $x=F\times W \times 2^{Z+Zmin}$ 对于double类型，F=1,W=11,Z=52，支持十进制15位精度的有效数 阅读全文

摘要： 题目传送门 给定一个整数 $n$，你需要求出 $\sum\limits_{i=1}^n \gcd(i, n)$，其中 $\gcd(i, n)$ 表示 $i$ 和 $n$ 的最大公因数。 样例输入 6 样例输出 15 数据规模与约定 对于 $60% $ 的数据，保证 $n\leq 2^{16}$。 对 阅读全文

摘要： 题目传送门 顺带一提，我大概是AFO了 准备上大学吧（悲） 阅读全文

摘要： 模板题目 倍增 #include<cmath> #include<cstdio> #include<cstring> const int N=500005; int f[N<<1][20],dep[N],lg,ch,cnt,he[N],to[N<<1],ne[N<<1]; inline void r 阅读全文

摘要： 早先AC的记录 #include<cstdio> #include<algorithm> int CH; inline void rl(int &x){//read long /*x=0;*/while((CH=getchar())>57||CH<48); while(CH>=48&&CH<=57) 阅读全文

摘要： 来自一本通5.5 例3luogu 好习惯，先看数据范围 #### 数据范围与提示 对于全部数据，$1\leq N\leq 10^5,0\leq E_i \leq 10^9$ 。 那么要用long long是显然的了。N的大小让人怀疑有log，但是其实没有 可能是考虑到deque巨大的常数吧~~反正我 阅读全文

摘要： * 先附上网址 https://www.luogu.com.cn/problem/P1886 一道经典题目了。之前就做过（2019年山东省夏令营~~，2019-07-20 09:14，看来是在礼堂听课时做的~~） 闲话不多说就是单调队列，一种数据结构，维护两个方面： ~~为了懒，当然用stl：deq 阅读全文

摘要： ###听课笔记 *奇环树：找出环，断边变树；；或者分两部分 环 ???这是markdown !!! struct Edge{ int from,to,dist; Edge(){} //??要写构造函数？ } 不写了。；。 *Prim: 千万不要写register。inline还行 priority_ 阅读全文

摘要： Markdown ####不是很会用 #会努力去掌握的 阅读全文