cp3-shading shading games 101

CF1889D. Game of Stacks

啊啊啊每次补完题都感觉这题我场上应该是能想出来的啊! 考虑简化问题:若每个栈内只有一个元素,how。 此时我们发现所有栈之间构成了一个内向基环树。且环是没有用的,因为我们在环上走一圈之后仍然会回到原点。所以不妨把所有环边删除,此时每棵树的答案即为树根。 而对于原问题,同理,我们可以考虑不断找环,每找 ......
Stacks 1889 Game CF of

2D物理引擎 Box2D for javascript Games 第六章 关节和马达

2D物理引擎 Box2D for javascript Games 第六章 关节和马达 关节和马达 到现在你所见到的所有类型的刚体有着一些共同点:它们都是自由的并且在除碰撞的请款之外,彼此没有依赖。 有时你可能想要刚体之间进行约束。 如果你试想一下粉碎城堡(Crush the Castle)这款游戏 ......
马达 关节 javascript 物理 引擎

#交互,鸽笼原理#CF1776C Library game

题目 有一个长度为 \(m\) 的书架,以及 \(n\) 个长度 \(a_1,a_2,\dots,a_n\) Alessia 和 Bernardo 从书架上取书。每次由 Alessia 选择一个之前没选过的 \(i\), 并选择一个长度为 \(a_i\) 的区间,需要保证这个区间内的书全都没有被取过 ......
鸽笼 原理 Library 1776 game

【图形学笔记】Lecture05-Shading 着色

Lecture05-Shading 着色 目录Lecture05-Shading 着色Diffuse Reflection 漫反射Specular Shading (Blinn-Phong) 镜面反射Ambient Shading 环境光Shading Triangle Meshes 三角形网格着色 ......
图形 Lecture Shading 笔记 05

CF1854E Games Bundles 题解

乱搞题 设个 \(dp[i]\) 表示和为 \(i\) 的子序列个数,那么转移是容易的, \(dp[j]+=dp[j-i]\) ,然后就判下 \(dp[60]+dp[60-i]\) 是否大于 \(m\) ,发现这样子搞对于比较大的数可能达不到 \(m\) 的限制,因为这样子转移,默认的是一个数只选一 ......
题解 Bundles 1854E Games 1854

代码随想训练营第十四天(Python)| 层序遍历 10 、● 226.翻转二叉树 、101.对称二叉树 2

层序遍历 1、迭代法,使用队列 class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: res = [] if root is None: return res queue = [root] ......
训练营 随想 代码 Python 226

2D物理引擎 Box2D for javascript Games 第五章 碰撞处理

2D物理引擎 Box2D for javascript Games 第五章 碰撞处理 碰撞处理 考虑到 Box2D 世界和在世界中移动的刚体之间迟早会发生碰撞。 而物理游戏的大多数功能则依赖于碰撞。在愤怒的小鸟中,小鸟摧毁小猪的城堡时,便是依赖碰撞而实现的; 在图腾破坏者中,当神像坠落到图腾上或摔碎 ......
javascript 物理 引擎 Box2D Games

Game Bundles 题解

题目链接 Game Bundles 分析 很神奇的一道题目 先想想如何计算一个集合和为60的子集个数 可以想到通过 \(DP\) 求解: 记 \(f[i][j]\) 为前 \(i\) 个数字,和为 \(j\) 的子集个数 则 \(f[i][j]+=f[i-1][j-a[i]]\) \(f[i][a[ ......
题解 Bundles Game

games101一些问题及思考

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

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, ......
Graphics 笔记 Math Game for

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\) ......
Codeforces Arrays Round Olya Game

2D物理引擎 Box2D for javascript Games 第四章 将力作用到刚体上

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

Codeforces Round 635 (Div. 2) B. Kana and Dragon Quest game

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

Educational Codeforces Round 90 (Rated for Div. 2) B. 01 Game

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

图形学、01 | GAMES101 + VSCODE + XMake + Win11 作业环境配置

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

CF1628D2 Game on Sum

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

CF1867C Salyg1n and the MEX Game

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

Codeforces Round 671 (Div. 2) A. Digit Game

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

CF1523F Favorite Game

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

LeetCode101.对称二叉树

class Solution { //ArrayDeque不支持添加null public boolean isSymmetric(TreeNode root) { return dfs(root.left,root.right); } // 实际上,递归比较的就是根节点左右子树上,对称位置的节点 ......
LeetCode 101

C. Card Game

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 ......
Card Game

[ARC155D] Avoid Coprime Game

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

[CF1854E] Game Bundles

题目描述 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 ......
Bundles 1854E 1854 Game CF

AtCoder Grand Contest 056 D Subset Sum Game

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

CF1875B Jellyfish and Game

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

UTPC 2021 L Maze Game

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

在主板为TUF GAMING B550M-PLUS WIFI II的电脑上安装操作系统window10,主板上的蓝牙和wifi无法启动问题的解决方案。

去华硕官网,下载相关驱动,并安装即可。 本人从网站https://www.asus.com.cn/motherboards-components/motherboards/tuf-gaming/tuf-gaming-b550m-plus-wifi-ii/helpdesk_download/?mode ......
主板 解决方案 方案 GAMING M-PLUS

Go每日一库之101:swagger

一份清晰明了的接口文档能够极大地提高前后端双方的沟通效率和开发效率。本文将介绍如何使用swagger生成接口文档。 # Swagger介绍 `Swagger`是全球最大的`OpenAPI`规范(OAS)API开发工具框架,支持从设计和文档到测试和部署的整个API生命周期的开发 `Swagger`是目 ......
swagger 101

GAMES202作业5

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

RES.6-013 AI 101

目录What is AI?The main takeawayDeep learningThe type of AIGeneral AINarrow AIHow to build AIExpert systemsTree searchThe tasks of Machine learningClass ......
RES 013 101 AI