全球通u1

摘要： Atcoder 260_D 反思 先回顾一下怎么想的 其实一开始拿到这个题就去$ Onenote $画了个草图 ~~因为直接照着英文题面思考的话会很困难……不过这也促成了很好的思考~~。 但是这个事情没有做完啊……能写出这种数据结构： using vec=list<int>; struct pile 阅读全文

摘要： 先说结论：ANSI C以及之前的C语言可以不声明（declare）函数原型（prototype）而直接调用（call）函数，但是C99以及之后的语言标准要求先声明函数原型。 但是各大编译器可以有自己的实现，如GCC（GNU C Comlier，Dev-C++所附带的的MinGW的G就是GNU）可以由 阅读全文

摘要： （课件中是极坐标系里的 r=sin(2θ)的图像，这里是笛卡尔坐标系下的y=sin(x)图像） #include<stdio.h> #include<math.h> #include<string.h> char G[205][630]; const int A=20,D=300; //（所谓的）振 阅读全文

摘要： 讲解部分看这篇博客 先来一个namespace geo，存下计算几何的基本类型和基本运算 //#pragma GCC optimize(2) #include<cstdio> #include<cmath> #include<vector> #include<algorithm> using nam 阅读全文

摘要： 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) 阅读全文