transition game

games101一些问题及思考 1. 透视投影为什么z值变大 从透视投影矩阵可以看出z会变大，但从直观上怎么想呢。 想象一段向无穷远处延伸的铁轨，假设有100m，但照片中前一半明显不足50m，后一段明显多于50m，可以体会到近平面和远平面之间的点都会向远平面压缩，使得出现近大远小的情况。 2. 各个 ......

这个机器人的原点在世界坐标系下的(4.5,1.5),而她右肩膀上的那个灯的模型坐标系为(-1,5),怎样计算这个灯的世界坐标呢？ 开始： 获取原点，这个原点为(4.5,1.5) 向右移动一个位置，机器人的"左边"是[0.87,0.50],这样得到的位置为(4,5,1.5) + (-1)X[0.87, ......

一系列 \(n\) 个数组，第 \(i\) 个数组的大小 \(m_i \geq 2\) 。第 \(i\) 个数组为 \(a_{m_1}, a_{m_2}, \cdots, a_{m_i}\) 。 对于每个数组，你可以移动最多一个元素到另一个数组。 一系列 \(n\) 个数组的 \(beauty\) ......

2D物理引擎 Box2D for javascript Games 第四章 将力作用到刚体上 将力作用到刚体上 Box2D 是一个在力作用下的世界，它可以将力作用于刚体上，从而给我们一个更加真实的模拟。 但是，如果你想要移动刚体，发射子弹，抛掷小鸟，驾驶汽车和当你在玩物理游戏时你看到的一切令人起劲的 ......

你需要击败一只巨龙，他有 \(h\) 点血量，你可以使用以下两种攻击方式： 黑洞：使巨龙的血量变为 \(\lfloor \frac{h}{2} \rfloor + 10\) 。可以使用 \(n\) 次。 雷击：使巨龙的血量变为 \(h - 10\) 。可以使用 \(m\) 次/ 当巨龙的血量 \(h ......

\(Alice\) 和 \(Bob\) 在玩一个 \(01\) 游戏，一开始有一个 \(01\) 串 \(s\) 。\(A\) 先开始，两人轮流操作。在每一步操作中，玩家可以选择 \(s\) 中两个相邻的不同数并且将他们删除。最后不能删数的玩家将失败。询问 \(Alice\) 是否可以获得胜利。 首 ......

GAMES101 + VSCODE + XMAKE + Win11 环境配置 安装 安装 C++ 编译工具链，如 MSVC(visual studio) 安装 Xmake： Xmake VSCODE 安装插件 C/C++ XMake CodeLLDB 获取作业 git clone https://g ......

题目链接（Easy） 题目链接（Hard） Part1 神奇的博弈类型 \(Dp\) 。 我们发现与当前状态有关的量，有且只有 现在是第几轮，还有 Bob 用了几次加的操作 ,这都会影响之后的决策，而和之前的决策无关，换句话说，当前决策有后效性，没有前效性。那我们考虑倒着 \(Dp\). Part2 ......

CF1867C Salyg1n and the MEX Game 简单博弈论题。 设给出序列的 \(\text{mex}\) 为 \(x\)，那么 Alice 第一次操作时加入 \(x\) 一定是最优的。此时显然有 \(\text{mex(s)} \ge x\)。 因为如果加入的数 \(y<x\)， ......

\(R\) 和 \(B\) 在玩一个数字游戏，给一个含有 \(n\) 位的正整数 \(x\) 。俩人轮流操作， \(R\) 先行动。 在每一步中，\(R\) 可以选择 \(x\) 中一个未被标记的奇数位置并标记，\(B\) 可以选择 \(x\) 中一个未被标记的偶数位置并标记。 当最后只剩下一个未被 ......

当前的状态有：传送门的激活状态，已经完成的任务数量，当前的位置（传送门/任务），经过的时间。显然我们会先将所有任务按照 \(t_i\) 升序排序。把前三维列为状态，后一维列为答案，此时我们可以得到一个状态数为 \(O(2^nm^2)\)，转移为 \(O(m)\) 的 dp。 状态数很没救，显然要被优 ......

C. Card Game There are $n$ cards stacked in a deck. Initially, $a_{i}$ is written on the $i$-th card from the top. The value written on a card does no ......

[ARC155D] Avoid Coprime Game 一个暴力思路是直接记录选了哪些 \(a\) 然后转移，但是我们显然没办法将已选择的 \(a\) 的信息用状压全部记录下来。但是你注意到题目中对 \(a\) 的选择有着不错的性质，具体如下： 若确定当前 \(G\)，则先前选择的所有 \(a_i ......

题目描述 Rishi is developing games in the 2D metaverse and wants to offer game bundles to his customers. Each game has an associated enjoyment value. A ga ......

洛谷传送门 AtCoder 传送门 考虑若 \(n\) 是奇数怎么做。枚举 Alice 第一次选的数 \(a_i\)，然后考虑把剩下的数两两结成一个匹配，若 Bob 选了其中一个，Alice 就选另一个。容易发现排序后奇数位和它右边的偶数位匹配最优。那么设奇数位的和为 \(A\)，偶数位的和为 \( ......

思路 题意大概是两人都有一组数，奇数轮，第一个人可以选择和第二个人交换一个数字也可以不换，偶数轮，第二个人可以选择和第一个人交换一个数字也可以不换。 首先可以猜测，我们每次都应该选择交换对方的最大值和自己的最小值，如果自己的最小值都比对方大的话就不交换。应该比较好想，这里感性证明一下。 如果用的不是 ......

洛谷传送门 AtCoder 传送门 若图中存在点使得删去它后 \(S, T\) 不连通，那么 A 可以一步获胜。 否则，双方都不会删去一个点使得删去它后会产生一个点使得删去它后 \(S, T\) 不连通。那么到最后图上会剩下两条 \(S \to T\) 的不交路径。此时一方无论如何操作都会使得另一方 ......

去华硕官网，下载相关驱动，并安装即可。 本人从网站https://www.asus.com.cn/motherboards-components/motherboards/tuf-gaming/tuf-gaming-b550m-plus-wifi-ii/helpdesk_download/?mode ......

目录作业要求单帧降噪联合双边滤波累加上一帧对时间的滤波Temporalmotion vector计算当前像素在上一帧的对应点计算累加后的颜色用A-Trous Wavelet加速单帧降噪 作业要求 本次作业，我们需要实现一个简单的实时光线追踪的降噪方法。光线追踪的渲染结果，G-Buffer 及其他相关 ......

写在前面 最近在处理视频，遇到两个视频之间的转场用原生的 xfade写起来很痛苦，实现成本高，难度大；我这里主要用的FFmpeg，就想找一个插件专门干转场这个事；搜索了一翻后找到 GL-transition这个转场神器； GLTransitions 简介 GLTransitions(https:// ......

某种程度上的抽卡游戏？ 有这样一个结论：一个后缀中\([i+1,n]\) 中所有的正数都可以被取到，所以维护一个正数后缀和 \(s_i\)，枚举每个位置 \(i\)，如果 \(i\) 为奇数，答案对 \(a_i+s_{i+1}\) 取 \(\max\)，否则对 \(s_{i+1}\) 取 \(\ma ......

目录作业要求能量补全为什么会出现能量损失如何进行能量补全Kulla-Conty近似补全多次反射丢失的能量预计算E(μo)预计算Eavg还原有色物体该有的能量 作业要求 微表面模型的 BRDF(Microfacet BRDF) 存在一个根本问题，就是忽略了微平面间的多次弹射，这就导致了材质的能量损失， ......

如果考虑 \([x,y]\) 中什么位置能乘到 \([l,r]\) 就比较麻烦，简单的做法是考虑 \(l\) 和 \(r\) 对应到 \([x,y]\) 中的位置。左边界至少是 \(\frac{l-1}{k}+1\)，右边界至多是 \(\frac{r}{k}\)，判断一下与 \([x,y]\) 是否 ......

目录作业要求直接光照SSR（Screen Space Ray Tracing）间接光照 作业要求 本轮作业中，我们需要在一个光源为方向光，材质为漫反射 (Diffuse) 的场景中，完成屏幕空间下的全局光照效果（两次反射）。为了在作业框架中实现上述效果，基于我们需要的信息不同我们会三阶段着色，每个阶 ......

Github 地址 ：Games101 作业总结 Games101 官网：Games101 - 现代图形学入门 记录 Games101 Homework 系列 1 ~ 8 及相关作业提高项 环境安装 开发环境：Win 10 IDE：Visual Studio 2022 由于懒得搞 VM，所以直接在 ......

题意：树的最小点覆盖，选择最少的点覆盖所有边。 分析： 状态：f[u][0/1] 表示不选/选编号u的点的最优解 转移： 不选u，则一定选u的儿子v，即 f[u][0] +=f[v][1] 选u，则可以选，也可以不选u的儿子v，即 f[u][1] += min(f[v][0], f[v][1]); ......

@目录作业要求基于球面谐波函数预计算Light项和Transport项为什么需要预计算如何进行预计算编译问题预计算对Lo预计算对Transport预计算在WebGL使用预计算的数据实时计算光照信息 作业要求 物体在不同光照下的表现不同，PRT(Precomputed Radiance Transfe ......

Graph Game 乌克兰逃兵在线发题解。 好像要用期望去推,但是像我这种看到序列的期望题只想得到线性性的弱鸡只能感理了。 我们把点分治过程当成点分树,y 能在 x 被爆时做贡献当且仅当 y 为 x 的子树。 先考虑树的情况。 考虑把遍历 t 的次数分到单个点上发现仅当 x 为 x->y 路径上第 ......

Precomputed Radiance Transfer(games202) 关于BRDF可以看看这篇文章基于物理着色：BRDF 物体在不同光照下的表现不同，PRT(Precomputed Radiance Transfer) 是一个计算物体在不同光照下表现的方法。光线在一个环境中，会经历反射，折 ......

事件起因： 在给某同事安装Epic Games Launcher报错， 提示 应用程序无法正常启动（0xc000007b） 解决办法： 用DirectX修复工具扫一下，修复一下C++插件，一般是由于 Microsoft Visual C++ 2017 缺失或未正确引用引起的 ......