lecture-notes lecture games notes

选这门课完全是为了推进我博客美化的大业！希望学完之后 update logs 里的一部分 issues 能自己亲手解决。 首先来到 Internet and WWW basic: 这些基本的 network 知识对接下来的 front-end framework 学习大有裨益。Internet, W ......

POI 2015 \(\color{royalblue}{P3585\ [POI2015]\ PIE}\) 此题是简单题。 对于方格的一种状态，其中最前排最靠左需要打印的位置，能且只能用印章最前排最靠左的打印位置来打印。不难想到每次找到这样一个未被打印的位置，相对于印章打印位置进行匹配，直接模拟即可 ......

目录作业要求直接光照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 ......

In general, for most server applications that would be built out there—most would be written with the struct approach. One of the main reasons would b ......

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

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

关于这个问题，我在网上查找了一些资料（博客、问答），得到的答案多种多样： 1. 可能是缺少rollup的某种plugin； 2. 可能是系统环境的问题（windows/linux/macos）； 3. 可能是某段代码引起的问题； 4. 。。。 经过对自身情况的逐步测试定位，发现 -> 出问题的代码片 ......

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

思路 看着无从下手，实际上又是一道诈骗题。 假设原数列不存在 \(0\)，那么我们可以直接加入 \(0\)，然后游戏结束，假设答案是 \(k\)。那么，如果我们选择加入 \(k\)，来试图让答案变大，那么 Bob 就会移除一个数，最优的话是 \(1\)，这样的话，你无论加入 \(1\) 还是 \(0 ......

原题 翻译 非常好的一道题，不过前半部分的逻辑推理比较难理解，这很博弈 由于或运算是有\(1\)就为\(1\)，因此我们对于一对数\((a,b)\)，我们不需要看\(a|b\)中为\(0\)的那些位，因此我们只需要考虑\(a|b\)全\(1\)的情况即可 我们考虑一下如果\(Alice\)说"我不知 ......

/ They’re designed for storage, not sparking insights. Can AI change that? / 它们专为存储而设计，而不是激发见解。人工智能能改变这一点吗？ By Casey Newton, a contributing editor who ......

原题 一开始还以为又要整什么\(SG\)函数就直接放弃思考了，后来看了题解才发现是贪心+\(dp\) 首先先对\(a\)从小到大排序 首先先说一个错误的贪心：每个人都只选最大的那一个数。这显然是错误的(笨笨的我起初甚至是这么想的)，因为玩家可以把一些可能让对方变优的数自己先选掉，来使自己走向更优的策 ......

 ![](https://img2023.cnblogs.com/blog/1421720/202309/14217... ......

你考虑我们需要构造出一组解，显然地这样的解有很多很多种（${60^{60}}$ 显然是及其地大）。 那关键是我们如何进行构造。 我们很容易知道每个集合里面 $> 30$ 的数只有一个。 所以我们可以在 $[1,30]$ 中随机 $a_i$，直到满足的组数恰好小于等于 $a_i$，添加的时候维护数组 ......

注：本笔记不给出完整解释 ## 正规方程 设$z=\theta^{T}x$ 设损失函数为$J(\theta)$，求令$\frac{\partial J}{\partial \theta}=0$的$\theta$ 由此得出最优的$\theta$ ## 牛顿迭代 回顾一下梯度下降：$\theta'=\t ......

这是一道~~比较简单~~的博弈论。 我们假设 $x \ge y$，那么此时可以分两种情况讨论： - $x using namespace std; #define int long long inline int read(){ int f=1,w=0; char c=getchar(); whil ......

随便写写记录一下 ## 1. 2005-Cooperative Pathfinding ### 1.1. LRA* local repair A* - 依次做A* - 即将开始碰撞时，replan - a general replan solution: 每次重规划时，新增noise，按照比例加入$ ......

## B. Fedor and New Game https://codeforces.com/problemset/problem/467/B ```python """ 467B 思路： 1.暴力方法： 通过循环二进制之后的，逐个位与fedor进行判断，通过取余，如果最后不同的超过3个就计+1 ......

# reason why dropout could resolve overfitting ## the first: smaller neural network seems like it should have a regularizing effect(P52) ## the second ......

# L2 regulization * what we have done is add a regularization item in the cost function * the cost function in neural network will be # why is it that ......

# How to make your neural network work well _Ranging from things like hyperparameter tuning ,to how to set up your data, to how to make sure your opti ......

# 什么是计算机图形学? 研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科，这里的图形是指三维图形的处理。 - **图形**: 计算机图形学的研究对象 - 能在人的视觉系统中产生视觉印象的客观对象 - 包括自然景物、拍摄到的图片、用数学方法描述的图形等等 - **构成图形的要素* ......

# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格，每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),（也就是左上角)的棋子， Tak ......

**题目大意：** *** ```cpp #include using namespace std; typedef long long ll; ll n,m,k; ll sx[200+10],sy[200+10],fx[200+10],fy[200+10]; int main(){ ios::sy ......

[递推法解决博弈论问题。](https://codeforces.com/problemset/problem/1860/C "递推法解决博弈论问题。") 博弈论问题基本思路是先确定“状态”，即先手必胜或者先手必败。这里定义“必胜/必败”为**走到当前格子的人**的结局（赛时因为搞混了走入的人和走出 ......

看了大佬的wp做出来的；  首先是个游戏，对这个没有什么想法，看了大佬的博客，说是会有个sign，然后 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题，可能是因为我没有脑子。 因为 ......