摘要：
二维凸包，这篇博客已经说得够好了，介绍了**斜率逼近法、Jarvis算法，Graham算法，还有Andrew算法**。我这篇博客只会非常详细的介绍**Andrew算法**。 [数论小白都能看懂的平面凸包详解 - ShineEternal的笔记小屋 - 洛谷博客 (luogu.com.cn)](htt 阅读全文
摘要：
这一节，我觉得是相当有难度的。渲染一个三角形，就需要介绍GLSL语言，图形渲染管线（Graphics Pipeline）以及着色器（Shader），标准化设备坐标（NDC）等诸多概念。 图形渲染管线和坐标系统的变换当然很重要，但是我们现在还不需要懂，只要暂且弄懂这几件事就好了。 [TOC] ### 阅读全文
摘要：
跟着教程，开始第一步创建窗口吧！这一节不涉及太多知识。 本节会出现一些名词，我们现在只需要知道它们大概是干什么的就行。 ● GLFW：一个专门针对OpenGL的C语言库，通过它提供的接口，我们就可以渲染物体了； ● GLAD：用来管理OpenGL函数指针的库，在调用所有OpenGL函数之前，我们要初 阅读全文
摘要：
LearnOpenGL的环境配置，真的很简单！可以参照它的创建窗口一节进行配置。如果你仍然觉得它的环境配置写的不够详细，可以看看mooc上华中科技大学计算机图形学课程：3.可编程渲染管线的实验导学篇。里面的环境配置部分和LearnOpenGL中一致。 https://www.icourse163.o 阅读全文
摘要：
有关图形学的教程这么多，读者朋友可能要问，我的博客创新点在哪里？这是一个重要的问题，但是我今天有点编不出来。 **1. 优秀的教程网站** ● 初识图形学的非常好的网站 https://sites.cs.ucsb.edu/~lingqi/teaching/games101.html ● 对OpenG 阅读全文
摘要：
一回首，上次更新已经是将近3个月前了。但是博主不是似了，也不是逍遥快活游山玩水纸醉金迷乐不思蜀，而是上班太忙还是单休，所以没什么时间更新博客。但是今天我要开始忏悔了！预计更新以下几个专题（不一定真的会全部更新）： #### 1. 计算几何专题 主要包括初步的继续（简单的定理，常见数据结构的封装），还 阅读全文
摘要：
写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$，问有多少个有序正数数组$(A,B,C,D)$，满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考，看着复杂度不超，写 阅读全文
摘要：
A ABC 水题0.0 B Roof Construction 构造题，经过实验构造出了0的右边是不超过$n$的最大的$2^k\rightarrow n$，左边是$2^k-1,2^k-2,..,1$ 明天起来看看B的证明。 可恶！出题人不写证明，~~那我也摸了~~ C Strange Test 给定 阅读全文
摘要：
A Accurate Movement 签到 M Managing Difficulties 签到 B Bad Treap 已知$y=\sin(x)$，要求给出数组$a[n]$，满足$\forall i,j\in[1,n],a[i]\neq a[j]$，都有$\sin(a[i])\neq \sin( 阅读全文
摘要：
# 丑数筛 给定一个质数集合$S=\{p_1,p_2,..,p_k\}$，只由这些质数相乘得到的数我们成为**丑数（Humble/Ugly Numbers）**。习惯上，我们认为第一个丑数是1，**但是也可能不是，所以看清题意**。记第$n$大 的丑数为$h[n]$。 **无论哪种方法，这个丑数实际 阅读全文