lecture-notes lecture games notes
[note] pytorch的几种维度操作方式比对
## pre 今天看代码在想 `torch.unbind + torch.cat` 与 `torch.reshape` 的区别，直观上来看reshape似乎更便利。 ## chatgpt ### 问题 x is a tensor of three dimension, what is the dif ......
洛谷P5937 [CEOI1999]Parity Game_学习笔记
洛谷P5937 [CEOI1999]Parity Game 本来是想练习一下离散化的，结果看到这道又有并查集又有离散化的题，于是就逝了逝，在阅读题解后， 发现自己对并查集和离散化认识有点问题，于是写下这篇笔记总结一下。 看到这种给出几个条件判断矛盾的题，便想到了两种常见思路，一种是拓扑排序， ......
Leetcode 383. 赎金信(Ransom note)
[题目链接](https://leetcode.cn/problems/ransom-note) 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazi ......
Shadow Mapping (Games202)
# Shadow Mapping (Games202) ## 2-Pass Algorithm ### Pass 1. Render from Light Pass1需要知道光线能照射到的点，也就是从光源所在的视角去渲染模型，有哪些是能被渲染出，哪些会被遮挡住而不被渲染。  挺好的博弈论题，这是一个跟官方题解不太一样的做法。 遇到这种组合游戏可以先考虑逆推胜负，把握一下规律，我们先从一个区间的胜负判断开始入手。 考察区间中最后一个数字的从属关系，如果它属于弈，因为 $a_i>0 ......
「Note」图论方向 - 网络流
# 1. 网络流 ## 1.1. 定义 ### 1.1.1. 网络 **网络**是指一个**有向图** $G=(V,E)$，每条边 $(u,v)\in E$ 有一个权值，$c(u,v)$ 称为**容量**，当 $(u,v)\notin E$ 时，有 $c(u,v)=0$。 特殊地，在图中有**源点* ......
[Node.js] Create a note cli
# Create a node cli ## Init a project Run: `npm run init` Let's say we want to create a cli command call `note-dev`, let's add this into `package.json ......
CF1862B Sequence Game
## 思路 题目要求 $m \le 2\times n$，而 $a_i$ 被取出来，只需要 $a_{i-1}\le a_i$ 即可，$a_i$ 被取，只关系于 $a_{i-1}$ 的大小。 因为第一个数是必取的，所以我们可以每两个数之间加一个数，以满足除了 $b_1$ 以外的其他 $b_i$ 会被取 ......
[AGC007D] Shik and Game 题解
一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现，一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此，我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 ......
Gym-game
Basic Usage - Gymnasium Documentation (farama.org) 火星着陆： import gymnasium as gym env = gym.make("LunarLander-v2", render_mode="human") observation, in ......
CF36D New Game with a Chess Piece 题解
## 前言： ~~都大半年没在洛谷上提交过题解了。~~ SPOJ 上有双倍经验，题号为 SP7602。 我看题解区的大佬们有的正经用博弈论做，有的打表，但是感觉没有讲得很形象，这篇题解将**生动讲述打表做法**，同时为了让大家在感性理解后，还可以理性理解，会附上证明（这部分参考了别的题解）。 ## ......
CSAPP Notes ML Programming
# CSAPP Notes: ML Programming > Computer System - Notes: ML Programming 本课程主要使用 x86 指令；CISC（复杂指令集）； ARM 属于 RISC （精简指令集）； ## `g++` 和 `gcc` `g++` 和 `gcc ......
CSAPP Notes: Types
# CSAPP Notes，类型 > 随手写的，可能会有错误（）； ## 类型 | 数据类型 | 大小 | | | | | `char` | 1 | | `bool` | 1 | | `short int (short)` | 2 | | `int` | 4 | | `long int (long) ......
「Note」数据结构方向 - 数据结构进阶
# 1. 平衡树 咕咕咕 # 2. 树套树 咕咕咕 # 3. LCT ## 3.1. 介绍 ### 3.1.1. 基本概念 LCT 全名 Link-Cut-Tree，动态树，是用来维护**动态森林**的数据结构。 它支持以下操作（需要保证任意操作时刻维护的都为森林）： - 连边。 - 断边。 - 换 ......
[AGC056D] Subset Sum Game
# [[AGC056D] Subset Sum Game](https://www.luogu.com.cn/problem/AT_agc056_d) ## 一、题目大意： 一块黑板上写着 $n$ 个整数。第 $i$ 个整数记作 $a_i$。保证 $n$ 是偶数。此外，给定 $L,R$。 Alice ......
「Note」图论方向 - 图论进阶
# 1. 2-SAT ## 1.1. 介绍 对于一些节点，每个节点存在两个状态（非 $0$ 即 $1$），我们给出一些如下类型的限制条件： - 节点 $i$ 状态为 $1/0$。 - 若节点 $i$ 状态为 $1/0$，那么节点 $j$ 状态为 $1/0$。 - 节点 $i,j\ (i\not=j) ......
CF-1860C Game on Permutation题解
题意：在一条数轴上，Alice可以跳到在你所在点前面且值比当前所在点小的点。每回合可以向任意符合要求的点跳一次。当轮到Alice的回合同时不存在符合要求的点，Alice就赢了。Alice可以选择一个点作为起始点，然后作为后手（赛时这里把我坑了）。问有多少个点是必胜的点。 $n\leq 3\times ......
「Note」图论方向 - 图论基础
# 1. 差分约束 ## 1.1. 介绍 差分约束算法用于解决如下问题：给出若干形如 $x_a-x_b\le c$ （均为整数，可以为负数）的不等式，求一组解 $\{x_i\}$，若不存在解则判断无解。 考虑将原式变形，变为 $x_a\le x_b+c$。观察到这与单源最短路里的三角形不等式 $di ......
Python game engine framework All In One
Python game engine framework All In One
Ren'Py 视觉小说引擎是一款开放源代码的自由软件引擎，用来创作透过电脑叙述故事的视觉小说。
Ren'Py之名是Ren'ai与Python两词混合而成。
Ren'ai 为日文，意指“恋爱”，而 Python 是 Ren... ......
[LeetCode][55]jump-game
# Content You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your ......
「Note」数据结构方向 - 可持久化数据结构
# 1. 可持久化线段树 ## 1.1. 介绍 可持久化线段树一般用于解决区间第 $k$ 小值的询问。 首先考虑简化过的问题，区间 $\left[1,r\right]$ 的第 $k$ 小值。 考虑用权值线段树（离散化或动态开点）来求 $k$ 小值，接下来只需要解决区间的问题。 可持久化线段树核心思想 ......
「Note」您想来点数据结构吗？
### [$\color{black}{P4119\ [Ynoi2018]\ 未来日记}$](https://www.luogu.com.cn/problem/P4119) #### 思路：分块+值域分块 #### 复杂度：$O(n\sqrt n+m\sqrt n)$ #### 主题思路 数列分块需 ......
games101-homework-notes
Games101 作业笔记 Created: 2023-06-19T12:00+08:00 Published: 2023-08-17T16:23+08:00 Categories: ComputerGraphics [ToC] # pa0 使用宏节约 `angle / 180.0 * acos(- ......
牛客多校赛第9场G Game
黑板上有一些数字，Alice和Bob轮流操作，每次操作可以选择黑板上的两个数（两个数可以相同），然后在黑板上写下这两个数的异或。谁先写出k谁赢。 首先重复的数字是没有用的,进而可以推出除整局游戏的第一步之外,都可以选择保持当前的局面不变. 比如如果一个玩家面对的是一个必输的局面，他就可以选择保持局面 ......
games101-lecture-notes
Games101 课程笔记 Created: 2023-06-07T20:54+08:00 Published: 2023-08-16T21:05+08:00 Categories: ComputerGraphics [ToC] # Lecture01: Overview of Computer G ......
the-c-programming-language-reading-notes
The C Programming Reading Notes Created: 2023-06-06T15:59+08:00 Published: 2023-08-16T12:14+08:00 Categories: C | ReadingNotes 我看的是第二版，解决了初学 C 语言和 OS ......
AGC064C Erase and Divide Game
[题面传送门](https://atcoder.jp/contests/agc064/tasks/agc064_c) 首先考虑你只插入若干个数怎么做：按位从低到高插入一棵 Trie，问题就变成：在 Trie 上每次可以往左儿子走或者往右儿子走，如果当某个人操作的时候为空节点那么这个人就输了。 如果我 ......
Paxos lecture (Raft user study)
# Paxos 实现日志复制同步 > 本篇文章以 [John Ousterhout（斯坦福大学教授）](http://web.stanford.edu/~ouster/cgi-bin/home.php) 和 [Diego Ongaro（斯坦福大学获得博士学位，Raft算法发明人）](https:// ......
[LeetCode] 2682. Find the Losers of the Circular Game
There are n friends that are playing a game. The friends are sitting in a circle and are numbered from 1 to n in clockwise order. More formally, movin ......