lecture-notes lecture games notes
Game on Paper 题解
[题目传送门](https://www.luogu.com.cn/problem/CF203B) 一道模拟题。 如果每涂一个格子就判断整个矩阵，那时间复杂度显然会炸。 我们每涂一个格子，影响的应该只是以这个格子为中心的 $3 \times 3$ 矩阵，判断以这些点为中心的话会不会涂出 $3 \tim ......
Games101——三角形随机均匀采样
assignment7中，使用了如上公式在三角形中采样，看着一头雾水，经过搜集资料，最终发现这是一个严谨的三角形随机均匀采样算法 选自 https://math.stackexchange.com/questions/18686/uniform-random-point-in-triangle-in ......
计算机图形学入门——GAMES101第一课笔记
一、光栅化 将三维空间的几何形体显示在屏幕上，就是光栅化（Rasterization）。 虎书中有这么一段话: The process of finding all the pixels in an image that are occupied by a geometric primitive i ......
GAMES101 VS2019 2022环境配置
GAMES101 VS2019 2022环境配置 Eigen库的配置 在官网https://eigen.tuxfamily.org/index.php?title=Main_Page中下载Eigen库的zip格式。 将压缩包解压为eigen3同时解压到指定路径，我这里为D:\include\eige ......
Note - 速通 NPC？有限域算术！
浅谈有限域在 OI 中的一些应用 (2023 国家集训队论文), 戚朗瑞. $\textbf{Example 1.}$ 给定一张有向图 $G=(V,E)$, $|V|=n$, $|E|=m$. 要求找到一条最长的简单路径. 保证最长路径长度 $k\ll n$. $\textbf{Solution 1 ......
DGL-tutorials-reading-notes
DGL 教程阅读笔记 Datetime: 2023-03-27T17:29+08:00 Categories: Python | MachineLearning 教程网址：https://docs.dgl.ai/en/latest/index.html 毕设的笔记，只能给自己看，换一个人或者过一段时 ......
面向开发人员的chatgpt提示工程-自用回顾note
关键原则 1. 编写清晰具体的指令 1.1 使用限定符区分prompt 和 文本 Pasted image 20230430123729 1.2 结构化输出 Pasted image 20230430123839 1.3 要求模型检查是否满足条件 Pasted image 2023043012391 ......
Codeforces 914H - Ember and Storm's Tree Game（计数）
我这个低能儿怎么这个题调了这么久啊，废了/dk 非常烦的做法，不过也可以看看，代码也不算太难写（ 首先注意到很诈骗的一件事情是，只要这个序列 $a$ 是单峰的或者单谷的（当然，递增递减序列也算在内），都恰有两种方式选择 $(i,op)$ 使得操作完后的序列的单调的，并且显然选树的 Ember 有必胜 ......
Codeforces 280C Game on Tree
设 $p_i$ 为 $i$ 涂色或不涂色，$1$ 为涂，$0$ 为不涂，答案即为 $E[\sum_{i = 1}^n p_i]$ 然后转化一下柿子：$\sum_{i=1}^nE[p_i]$，这就很好求了，单独求每个点 $E[p_i]$ 的值就行了 考虑对于 $u$ 点，$p_u = 1$，即能被涂需 ......
AtCoder Regular Contest 122 D XOR Game
洛谷传送门 AtCoder 传送门 从高到低按位考虑。 设当前位有 $k$ 个 $1$。 如果 $k \bmod 2 = 0$，这意味着 Alice 如果选了一个数，Bob 可以选相同的数。发现可以分成 $(0,0),(1,1)$ 两组，递归下去即可。 如果 $k \bmod 2 = 1$，意味着答 ......
J - Simple Game （博弈论外壳下的模运算考察题目）
原题链接：https://vjudge.net/contest/555710#problem/J 手工翻译： Alice和Bob在玩一个游戏有这样一个数列a1,a2,a3,a4……an长度为n，他们轮流移走一个整数当数列中没有可移走的整数时游戏结束，Alice移走的数的和是S1，Bob移走的数的和是 ......
April_Note
tea,xtea,xxtea 在逆向过程中，常常会遇到tea加密，本文将系统地总结一下tea,xtea,xxtea tea 简介 TEA加密算法是一种分组密码算法，其明文密文块为64比特，密钥长度为128比特。TEA算法利用不断增加的Delta(黄金分割率)值作为变化，使得每轮的加密是不同，该加密算 ......
Credit note or Credit memo
A credit note or credit memo is a commercial document issued by a seller to a buyer. Credit notes act as a source document for the sales return journa ......
AtCoder Regular Contest 116 F Deque Game
洛谷传送门 AtCoder 传送门 很强的博弈 + 性质题。下文令 A 为 Takahashi，B 为 Aoki。 发现单独考虑一个序列 $a_1,a_2,...,a_n$： 若 $n \bmod 2 = 0$： 若 A 为先手，答案为 $\max(a_{\frac{n}{2}}, a_{\frac ......
Game Engine Architecture(游戏引擎架构)
推荐序1 最初拿到《GameEngineArchitecture》一书的英文版，是编辑侠少邮寄给我的打印版。他建议我接下翻译此书的合同。当时我正在杭州带领一个团队开发3D游戏引擎，我和我的同事都对这本书的内容颇有兴趣，两大本打印的英文书立刻在同事间传开。可惜那段时间个人精力顾及不来，把近千页的英文读 ......
git_note
git常用操作命令： 1.创建本地仓库，首先点进一个仓库文件夹，右键 Git Bash Here 2. git init 进入初始化，自动创建 .git隐藏文件夹 3. git add . 意思是将文件夹里的所有文件放入暂存区 4. git commit -m"阿巴阿巴" 意思是进行提交，引号里的部 ......
[CMU 15-418] (Lecture5) perf1_ Work Distribution and Scheduling
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
Numerical Approximation Chapter 6 Notes
Weierstrass theorem approximation之间也有高低，所以我们在compact subset里面会有best approximation. 但是以polynomial interpolation为例，随着不断选更多的Chebyshev interpolation point ......
[CMU 15-418] (Lecture4) Parallel Programming Basics
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture3) Parallel Programming Abstractions
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] Lecture2 A Modern Multi-Core Processor
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU15-418] Lecture1 Why Parallelism
Theme 1 Theme 2 Theme 3 Summary ILP(instruction level parallelism) 指令级并行不能一直增长，因为一个程序中出现若干不相关指令的数量有一定阈值(3~5)条。 由于功耗墙(power wall)的概念，提高主频的同时也会提高功耗，这时散热 ......
题解：【CF235D】Graph Game
题目链接 根据期望的线性性，一次操作使得接下来要递归处理 $|G|$ 个点，将这些贡献分摊到 $|G|$ 个点上，这样我们接下来只需要计算概率。 首先考虑如果是树怎么做。操作等价于随机一个排列，顺次删掉排列中的点，并求出删掉当前点之前其所处的连通块的大小。记当前 $x$ 为点分治中心，点对 $(x, ......
Lecture#20 Database Crash Recovery
上节课介绍到，故障恢复算法由两个部分构成： 在事务执行过程中采取的行动来确保出现故障时能够恢复 (上节课) 在故障发生后的恢复机制，确保原子性、一致性和持久性 (本节课) 1 ARIES 本节课介绍的是 Algorithms for Recovery and Isolation Exploiting ......
Lecture#19 Logging Schemes
数据库在运行时可能遭遇各种故障，这时可能同时有许多正在运行的事务，如果这些事务执行到一半时故障发生了，就可能导致数据库中的数据出现不一致的现象： 这时就需要故障恢复机制来保证数据库的原子性、一致性、持久性。故障恢复机制包含两部分： 在事务执行过程中采取的行动来确保在出现故障时能够恢复 (本节课) 在 ......
Lecture#18 Multi-Version Concurrency Control
MVCC 不是并发控制的 (继 2PL、时间戳控制协议) 第三种实现，它不单独作为一种并发控制的实现，而是与 2PL / 时间戳控制协议 (T/O、OCC) 结合使用。 多版本并发控制 (MVCC) 首次被提出是在 1978 年的一篇 MIT 的博士论文中。在 80 年代早期，DEC 的 Rdb/V ......
Lecture#17 Timestamp Ordering Concurrency Control
上节课介绍的 2PL 是悲观的并发控制策略，本节课介绍的 Timestamp Ordering (T/O) 则是一个乐观的策略，其乐观表现在事务访问数据时无需显式加锁。 T/O 的核心思想就是利用**时间戳**来决定事务的可串行化执行顺序：如果 $TS(T_i) < TS(T_j)$ ，那么数据库必 ......
「Note」trick（持续更新）
cc0000想获得一些智慧！ cc0000想记住更多的trick 人家想让你查合法的排列数量时： 考虑在状态里设计“总共已经放了i个数，最后一个数在当前状态下的排名”（人在飞机上，例题忘了） 考虑在一个n x n 的网格图上，横行代表数字大小，纵列代表排名，那么就相当于在这张图里放n个车（中国象棋吧 ......