lecture-notes lecture games notes
2D物理引擎 Box2D for javascript Games 第七章 子弹和感应器
2D物理引擎 Box2D for javascript Games 第七章 子弹和感应器 你知道 Box2D 可以在每一个时间步中管理刚体间的碰撞并决算它们。 总之，在愤怒的小鸟中制作攻城机器期间，发生了一些错误 你可能需要注意一下，有时抛射物会穿过城堡，忽略了碰撞。 这里发生了什么？ 通常，Jav ......
[ARC122D] XOR Game
Problem StatementThere are $2N$ integers written on a blackboard. The $i$-th integer is $A_i$. Alice and Bob will play a game consisting of $N$ rounds ......
games101-1 光栅化与光线追踪中的空间变换
在学习了一些games101的课程之后，我还是有点困惑，对于计算机图形学的基础知识，总感觉还是缺乏一些更加全面的认识，幸而最近在做games101的第五次作业时，查询资料找到了scratchpixel这个网站，看了一些文章，终于把脑子里的一团乱麻组织起来了，也就有了这篇关于图形学的第一篇博客。 想要 ......
【图形学笔记】Lecture12-Path Tracing-路径追踪
Lecture12-Path Tracing-路径追踪 目录Lecture12-Path Tracing-路径追踪Ray Casting 光线追踪Ray-surface intersection 射线-表面判交光线和平面光线和三角形判交——Möller Trumbore算法Ray Intersect ......
【图形学笔记】Lecture10-Radiometry-辐射度量学
Lecture10-Radiometry-辐射度量学 目录Lecture10-Radiometry-辐射度量学一些概念Solid angles 立体角Differential solid angle 立体角的导数辐射度量学Radiant flux (power)Radiant intensityIr ......
「Note」CF 杂题集 6
前言 难度：CF 2600-2700（有一道是 2500） 别问我为啥没有 1 到 5。 \(\color{blueviolet}{CF1473F}\) 此题是坏题，他卡你空间。 每一个元素有选或不选两种状态，并且有依赖项，元素的贡献有正负，数据范围不大，可以自然联系到最大权闭合子图，采用最小割模型 ......
CF1764D Doremy's Pegging Game 组合数学
CF1764D Doremy's Pegging Game 你怎么连简单题也不会？ 考虑满足条件当且仅当有连续的n/2向下取整段被删除。 考虑最终状态一定是一次删除联通了两个连续段，然后结束。 我们枚举这个连续段的长度 i 。 最后一个删除的位置有 n/2下取整*2-i 种方案，设另外删除了 j 种 ......
【图形学笔记】Lecture07-Introduction to Geometry几何
Lecture07-Introduction to Geometry几何 目录Lecture07-Introduction to Geometry几何Implicit Surface 隐式的曲面CSG-Constructive Solid Geometry（Implicit）构造刚体几何图形Blen ......
CF1889D. Game of Stacks
啊啊啊每次补完题都感觉这题我场上应该是能想出来的啊！ 考虑简化问题：若每个栈内只有一个元素，how。 此时我们发现所有栈之间构成了一个内向基环树。且环是没有用的，因为我们在环上走一圈之后仍然会回到原点。所以不妨把所有环边删除，此时每棵树的答案即为树根。 而对于原问题，同理，我们可以考虑不断找环，每找 ......
2D物理引擎 Box2D for javascript Games 第六章 关节和马达
2D物理引擎 Box2D for javascript Games 第六章 关节和马达 关节和马达 到现在你所见到的所有类型的刚体有着一些共同点：它们都是自由的并且在除碰撞的请款之外，彼此没有依赖。 有时你可能想要刚体之间进行约束。 如果你试想一下粉碎城堡（Crush the Castle）这款游戏 ......
【图形学笔记】Lecture06-Texture Mapping 纹理映射
Lecture06-Texture Mapping 纹理映射 目录Lecture06-Texture Mapping 纹理映射Barycentric Coordinates重心坐标Applying Texture 纹理的一些应用Texture Magnification 纹理放大Bilinear I ......
#交互，鸽笼原理#CF1776C Library game
题目 有一个长度为 \(m\) 的书架，以及 \(n\) 个长度 \(a_1,a_2,\dots,a_n\) Alessia 和 Bernardo 从书架上取书。每次由 Alessia 选择一个之前没选过的 \(i\)， 并选择一个长度为 \(a_i\) 的区间，需要保证这个区间内的书全都没有被取过 ......
【图形学笔记】Lecture05-Shading 着色
Lecture05-Shading 着色 目录Lecture05-Shading 着色Diffuse Reflection 漫反射Specular Shading (Blinn-Phong） 镜面反射Ambient Shading 环境光Shading Triangle Meshes 三角形网格着色 ......
module2 review note
Module 2 The HtDF recipe consists of the following steps: Step 1: Write the stub, including signature and purpose Step 2: Define examples Step 3: Writ ......
【图形学笔记】Lecture02&03 光栅化、抗锯齿、Z-buffer
目录Lecture02-Digital Drawing 数码绘画Triangles - Fundamental Area Primitive 三角形——基本区域Rasterization 光栅化Sampling 采样Lecture03- Sampling, Aliasing, Antialiasin ......
CF1854E Games Bundles 题解
乱搞题 设个 \(dp[i]\) 表示和为 \(i\) 的子序列个数，那么转移是容易的， \(dp[j]+=dp[j-i]\) ，然后就判下 \(dp[60]+dp[60-i]\) 是否大于 \(m\) ，发现这样子搞对于比较大的数可能达不到 \(m\) 的限制，因为这样子转移，默认的是一个数只选一 ......
【图形学笔记】Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理
Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理 目录Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理Mesh Presentation网格表示Smooth ......
JGoodies Usage Notes
导包、设置 导入包： <dependency> <groupId>com.jgoodies</groupId> <artifactId>forms</artifactId> <version>1.2.1</version> </dependency> idea里面布局切换一下： 行列规范解释 他是一 ......
2D物理引擎 Box2D for javascript Games 第五章 碰撞处理
2D物理引擎 Box2D for javascript Games 第五章 碰撞处理 碰撞处理 考虑到 Box2D 世界和在世界中移动的刚体之间迟早会发生碰撞。 而物理游戏的大多数功能则依赖于碰撞。在愤怒的小鸟中，小鸟摧毁小猪的城堡时，便是依赖碰撞而实现的； 在图腾破坏者中，当神像坠落到图腾上或摔碎 ......
Game Bundles 题解
题目链接 Game Bundles 分析 很神奇的一道题目 先想想如何计算一个集合和为60的子集个数 可以想到通过 \(DP\) 求解： 记 \(f[i][j]\) 为前 \(i\) 个数字，和为 \(j\) 的子集个数 则 \(f[i][j]+=f[i-1][j-a[i]]\) \(f[i][a[ ......
Magenta之note-seq
Magenta 中的所有内容都以 NoteSequences 为中心。这是一系列音符的抽象表示，每个音符都有不同的音高、乐器和敲击速度，很像 [MIDI](https://mp.weixin.qq.com/s/6CGlmhv1SE4bKpdWYvgxUw)。 下面就是一个 NoteSequence ......
games101一些问题及思考
games101一些问题及思考 1. 透视投影为什么z值变大 从透视投影矩阵可以看出z会变大，但从直观上怎么想呢。 想象一段向无穷远处延伸的铁轨，假设有100m，但照片中前一半明显不足50m，后一段明显多于50m，可以体会到近平面和远平面之间的点都会向远平面压缩，使得出现近大远小的情况。 2. 各个 ......
Burp Suite Extend APIs Notes
Brup插件的开发，大体流程就是通过在自己创建的BurpExtender类上实现不同功能接口。 所以，你想要开发出什么功能，就去找一下Burp上能提供什么接口，然后实现这个接口所需的方法即可。 想要快速的开发的Burp插件、了解一下它的APIs是有必要的。下面我将梳理一下它提供出来的APIs。 to ......
802.11ax协议notes
不论上行MUMIMO（HE TB PPDU）还是下行MUMIMO（HE MU PPDU），HE-LTF符号数都是由所有用户的总流数决定的。因此对于AP，上行无异于一个大的SU MIMO；下行，协议建议每个STA用上所有用户的信道信息来减少干扰。 HE-LTF模式：单流导频模式、多流导频模式（mask ......
3D Math for Graphics and Game笔记
这个机器人的原点在世界坐标系下的(4.5,1.5),而她右肩膀上的那个灯的模型坐标系为(-1,5),怎样计算这个灯的世界坐标呢？ 开始： 获取原点，这个原点为(4.5,1.5) 向右移动一个位置，机器人的"左边"是[0.87,0.50],这样得到的位置为(4,5,1.5) + (-1)X[0.87, ......
Codeforces Round 892 (Div. 2) B. Olya and Game with Arrays
一系列 \(n\) 个数组，第 \(i\) 个数组的大小 \(m_i \geq 2\) 。第 \(i\) 个数组为 \(a_{m_1}, a_{m_2}, \cdots, a_{m_i}\) 。 对于每个数组，你可以移动最多一个元素到另一个数组。 一系列 \(n\) 个数组的 \(beauty\) ......
2D物理引擎 Box2D for javascript Games 第四章 将力作用到刚体上
2D物理引擎 Box2D for javascript Games 第四章 将力作用到刚体上 将力作用到刚体上 Box2D 是一个在力作用下的世界，它可以将力作用于刚体上，从而给我们一个更加真实的模拟。 但是，如果你想要移动刚体，发射子弹，抛掷小鸟，驾驶汽车和当你在玩物理游戏时你看到的一切令人起劲的 ......
Codeforces Round 635 (Div. 2) B. Kana and Dragon Quest game
你需要击败一只巨龙，他有 \(h\) 点血量，你可以使用以下两种攻击方式： 黑洞：使巨龙的血量变为 \(\lfloor \frac{h}{2} \rfloor + 10\) 。可以使用 \(n\) 次。 雷击：使巨龙的血量变为 \(h - 10\) 。可以使用 \(m\) 次/ 当巨龙的血量 \(h ......
Educational Codeforces Round 90 (Rated for Div. 2) B. 01 Game
\(Alice\) 和 \(Bob\) 在玩一个 \(01\) 游戏，一开始有一个 \(01\) 串 \(s\) 。\(A\) 先开始，两人轮流操作。在每一步操作中，玩家可以选择 \(s\) 中两个相邻的不同数并且将他们删除。最后不能删数的玩家将失败。询问 \(Alice\) 是否可以获得胜利。 首 ......
Docker note
1.1 Docker服务相关命令 启动dockers服务： systemctl start docker 停止dockers服务： systemctl stop docker 重启dockers服务： systemctl restart docker 查看dockers服务状态： systemctl ......