最早接触四元数是unity3d里面的旋转，当时不太理解使用四元数的意义（在此时的我看来欧拉角已经可以完全表示一个朝向了），后来在旋转时出了很多莫名其妙的问题，发现有必要remake一下。 参考资料，感谢大佬们 https://krasjet.github.io/quaternion/quaternion.pdf https://www.bilibili.com/video/BV1SW411y7W1

有关我大学算法竞赛生涯的一点回顾（流水账） and 一点关于XCPC的感想&入坑建议 大一（2020-2021）入坑进商专之后唯一确定的要做是转专业，没什么其他规划 去面了一堆组织部门啥的，面科协的时候我提到高中有打过noip，马上就被一个学长拐来了集训队（ 不久后的新生赛，靠啃老本拿了rk1，还记得当时写站神的防ak题的时候提交了这么一份代码： #include<bits/std

前言这篇东西本来是大二上C艹课写的笔记，为了应付考试写了很多八股的、不太实用的内容。后续用C艹的过程中发现越陷越深，越学越发现不会C艹，于是重新捡起了这篇东西，把一些新写的东西放到了上面，之前写过的八股也留在下面没删除。 结构体内存对齐 顺序分配 每个成员的首地址需要是自身大小的整数倍。 总大小需要是其中最大类型的整数倍。 匿名函数原理、闭包假如有这样一个Lambda函数： int a = 2

2022牛客第一场 JServal and Essay 一道不错的图论题 比较有价值的部分是图的合并，类似并查集，合并两点时可以使用其中一个点编号作为合并后的点集编号。 用启发式合并思想，让小集合向大集合合并，合并时将小集合上的连边转移到大集合上。 int n; int fa[maxn], siz[maxn], cnt[maxn]; set<int> nt[maxn], fm[maxn

录播讲解链接(AB)A2. Burenka and Traditions (hard version)只会进行长度为2或1的区间操作，因为更大的可以分解成小的且不会更劣。 考虑从左到右依次两两进行异或操作，每次都使得左侧数变为0，那么总操作次数最多是 $n$ 如果其中包含一段异或和为0的区间，就可以省下一次操作，且仅有这种方式可以省操作，故目标变为划分出最多的异或为0的子段个数，异或前缀和+set

Github项目地址2021/9/23 环境需求 仅支持windows 装有MinGW并且添加到环境变量（使用g++编译） 用法 将两份程序（一般是你的不知道哪错了的程序和标答/暴力解）扔进program1.cpp和program2.cpp 在generator.cpp里写随机输入数据生成器，对应你的这道题目 双击run.bat运行，输入希望对拍的次数，等待对拍

A. Color the Picture观察发现同一个颜色必须呈整行或整列才能满足条件，且至少需要连续两行，计算一下每个颜色最多可以涂几行/列即可，特判奇数行/列时，所有颜色都仅能涂2行/列的情况。 ll n, m, k; ll a[maxn]; void solve(){ cin >> n >> m >> k;

D. Permutation Restoration 题意：原先有一个排列 $a(1…n)$，令 $b_i=\lfloor i/a_i \rfloor$。现在给出序列 $b$，要恢复排列 $a$ 首先可以根据 $b_i$ 得出 $a_i$ 的范围是 $(i/(b_i+1), i/b_i]$，由此得到了每个 $a_i$ 的取值区间，接下来要将 $1-n$ 分

python特点我用下来的最大感受是：很多情况下，py和编写者之间需要达成某种约定，编写者只要按照“正常”的格式来写代码，py就能解释。无需关注py怎么处理奇怪的输入：它会报错。 写python的时候就像是说自然语言，习惯了严谨程序代码后去写py会感到很不适应：这是怎么跑通的？这会不会太智能了？ 以我目前的认知看来，py是不严谨，经不起推敲的（或者说，要想正确地解释py如何运行，需要在逻辑中加入一

个人理解部分用斜体标出 勿轻易全信 基础字长定义存储字长：一个存储单元位数，一般指主存。 机器字长：计算机能直接处理的二进制数据的位数，为CPU内部寄存器的位数。 数据字长，指令字长：存储一个数据/指令的字长，早期计算机一般上述字长都相等，一个存储单元恰能存储一个数据或指令，现代计算机可以不相等，数据和指令字长常常是可变的，可以多次取数组成一个数据或指令。 地址长度一般小于数据字长&#x