zhywyt

摘要： # 基于Glut的俄罗斯方块 概述 作为大一下期的一个C++程序设计的作业，原本李卫明老师是打算让我们用MFC实现一个俄罗斯方块的，但是我不想学习MFC，所以使用了glut来实现它。所有的代码由自己一个人完成，Game类的维护由李卫明老师的教程优化而来。李卫明老师课程传送门： 1.建立框架 2.添加 阅读全文

摘要： 贝塞尔曲线（Bezier Curve-General Algebraic Formula） 三个点的贝塞尔曲线迭代公式： $$b^1_0(t)=(1-t)b_0+tb_1$$ $$b_1^1(t)=(1-t)b_1+tb_2$$ $$b_0^2(t)=(1-t)b_0^1+tb_!^1$$ 展开得到 阅读全文

摘要： #define New int inline New read()//快速读入 { New X = 0, w = 0; char ch = 0; while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); } while (isdigit(ch)) 阅读全文

摘要： https://www.liaoxuefeng.com/wiki/896043488029600/897889638509536{廖雪峰} 阅读全文

摘要： #C语言文件读写 ##算法 1.fseek()函数 此函数用于移动文件指针到指定位置。例如，要将文件指针移动到文件的第5个字节处，您可以使用以下代码： fseek(fp, 5, SEEK_SET); // 将文件指针移动到第5个字节 其中，第二个参数是移动的字节数，第三个参数指定移动的起始位置。 2 阅读全文

摘要： 康托展开 ##名词解释: 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 ##原理介绍 $X = a_{n}(n-1)!+a_{n-1}(n-2)!+... +a_{1} \times 0!$ 其中,$ 阅读全文

摘要： [NOIP2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数 阅读全文

摘要： 统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 $n \times m$ 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 $n,m$（$n \leq 5000,m \leq 5000$）。 输出格式 一行，两个正整数，分别表示方格 阅读全文

摘要： ##这次没有题目水字数了，记录一个很棒的快速排序模板！！ void Qsort(int beg, int end) { int mid = str[(beg + end) / 2]; int i = beg, j = end; do { while (str[i] < mid)i++; while 阅读全文

摘要： [NOIP2003 普及组] 麦森数 题目描述 形如 $2^{P}-1$ 的素数称为麦森数，这时 $P$ 一定也是个素数。但反过来不一定，即如果 $P$ 是个素数，$2^{P}-1$ 不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是 $P=3021377$，它有 909 阅读全文