cp3-shading shading games 101

七、用go语言，设计一个 O(n)时间的算法，对于一个给定的包含n个互异元素的集合 S 和一个正整数k≤n，该算法能够确定 S 中最接近中位数的k个元素。 文心一言： 要设计一个 O(n) 时间的算法来找到集合 S 中最接近中位数的 k 个元素，我们可以使用快速选择算法（QuickSelect）。该 ......

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

Turing machine：图灵机 理论上可以计算任何东西 CPU(Center Process Unit)：中央处理器 是现代电脑的“大脑”，其中包含数十亿细小开关的硅片，即晶体管 Transistors：晶体管 每个开关代表一个“位” Bit：位 是电脑能够识别的最小信息 Byte：字节 每 ......

目录作业要求能量补全为什么会出现能量损失如何进行能量补全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]\) 是否 ......

版本：ubuntu 22.04 Cannot initiate the connection to cn.archive.ubuntu.com:80 (2403:2c80:5::6). - connect (101: Network is unreachable) 嗯，被墙了。找到 /etc/apt ......

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

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

层序遍历 102.二叉树的层序遍历 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> result; queue<TreeNode*> que; if(root ......

题意：树的最小点覆盖，选择最少的点覆盖所有边。 分析： 状态：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) 是一个计算物体在不同光照下表现的方法。光线在一个环境中，会经历反射，折 ......

C. Building a Fence 首先相邻的两个栅栏是否相交的判断可以转换为两个栅栏的底的距离差，这样实际上我们并不需要维护出栅栏，只需要维护底的位置即可。 假设上一个栅栏可摆放的位置是\([x,y]\)，则与之相交的栅栏应该摆放在\([x-k+1,y+k-1]\)。如果当前地面高度是\(h\ ......

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

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

C. Queue (思维、排序、构造、*1800) 题意：$ n $ 个人排队, 为他们构造一组身高, 使得 $ x $ 的前面有 $ a_i $ 个人比他高。如果无法构造满足所有条件的身高序列, 输出 -1。 思路：首先考虑, 对于 $ a_i $ 较大的人, 肯定尽可能地将其往队伍后面放, 然后 ......

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

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

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

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

# [Maven] maven插件系列之maven-shade-plugin # 1 插件简述/Plugin Overview ## 1.1 定义与目的/Definition & Goals + Official Definition >Apache Maven : maven-shade-plug ......

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

## 初识自定义泛型 1. 在自定义泛型的世界中。可能会与被定义成泛型类型的类型，泛型函数的函数。此外泛型类型也是会被定义成类型的，所有它们也可能会有相应的方法。 2. 关于泛型类型，泛型函数以及相应的方法的定义都会包含一种称为类型参数列表的部分，这是与普通方法函数以及方法最大的不同之处。 ### ......

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

# 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 传送门") 感觉是很费脑子的题，可能是因为我没有脑子。 因为 ......