note wqs
Machine learning note(1)
注：本笔记不给出完整解释 ## 正规方程 设$z=\theta^{T}x$ 设损失函数为$J(\theta)$，求令$\frac{\partial J}{\partial \theta}=0$的$\theta$ 由此得出最优的$\theta$ ## 牛顿迭代 回顾一下梯度下降：$\theta'=\t ......
浅谈WQS二分
## WQS二分学习笔记 [toc] ### 用途： WQS二分通常用来解决形如强制选k个且收益最大/代价最小的题目。 就比如说：https://www.luogu.com.cn/problem/P5308 如果没有限制的话，代码会非常简单 ### 思考方式： #### 使用限制： 首先要使用WQS ......
MAPF Paper Reading Note
随便写写记录一下 ## 1. 2005-Cooperative Pathfinding ### 1.1. LRA* local repair A* - 依次做A* - 即将开始碰撞时，replan - a general replan solution: 每次重规划时，新增noise，按照比例加入$ ......
"deepleraning.ai" study Notes P52 53 Dropout
# reason why dropout could resolve overfitting ## the first: smaller neural network seems like it should have a regularizing effect(P52) ## the second ......
"deepleraning.ai" study Notes P51 为什么正则化可以减少过拟合
# 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 ......
"deepleraning.ai" study Notes P47 1.1 训练 测试 开发
# 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 ......
Note of SHU Computer Graphics (01): 计算机图形学概述
# 什么是计算机图形学? 研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科，这里的图形是指三维图形的处理。 - **图形**: 计算机图形学的研究对象 - 能在人的视觉系统中产生视觉印象的客观对象 - 包括自然景物、拍摄到的图片、用数学方法描述的图形等等 - **构成图形的要素* ......
WQS二分学习笔记
# WQS 二分学习笔记 感谢 [小跳蛙 的博客](https://www.luogu.com.cn/blog/daniu/wqs-er-fen)，让我真正理解了WQS二分。 ## 是啥 有的时候我们会遇到一些有数量限制的题目，比如从 $n$ 个物品中选 $m$ 个使总和最大（虽然排个序就完了，甚至 ......
[note] pytorch的几种维度操作方式比对
## pre 今天看代码在想 `torch.unbind + torch.cat` 与 `torch.reshape` 的区别，直观上来看reshape似乎更便利。 ## chatgpt ### 问题 x is a tensor of three dimension, what is the dif ......
Leetcode 383. 赎金信(Ransom note)
[题目链接](https://leetcode.cn/problems/ransom-note) 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazi ......
P9580 「Cfz Round 1」Wqs Game 题解
[题目链接](https://www.luogu.com.cn/problem/P9580) 挺好的博弈论题，这是一个跟官方题解不太一样的做法。 遇到这种组合游戏可以先考虑逆推胜负，把握一下规律，我们先从一个区间的胜负判断开始入手。 考察区间中最后一个数字的从属关系，如果它属于弈，因为 $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 ......
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，动态树，是用来维护**动态森林**的数据结构。 它支持以下操作（需要保证任意操作时刻维护的都为森林）： - 连边。 - 断边。 - 换 ......
「Note」图论方向 - 图论进阶
# 1. 2-SAT ## 1.1. 介绍 对于一些节点，每个节点存在两个状态（非 $0$ 即 $1$），我们给出一些如下类型的限制条件： - 节点 $i$ 状态为 $1/0$。 - 若节点 $i$ 状态为 $1/0$，那么节点 $j$ 状态为 $1/0$。 - 节点 $i,j\ (i\not=j) ......
「Note」图论方向 - 图论基础
# 1. 差分约束 ## 1.1. 介绍 差分约束算法用于解决如下问题：给出若干形如 $x_a-x_b\le c$ （均为整数，可以为负数）的不等式，求一组解 $\{x_i\}$，若不存在解则判断无解。 考虑将原式变形，变为 $x_a\le x_b+c$。观察到这与单源最短路里的三角形不等式 $di ......
「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(- ......
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 ......
MIT 18.06 Notes
## MIT 18.06 线性代数 学习笔记 ### Lecture 1 #### 线性方程组的几何化 e.g. $$ 2x - y = 0 \\ -x + 2y = 3 $$ 行视角(`Row Picture`):解集是直线们的交点 或 平面们的交线等。 [$ 的一组特解（整数解）。 推导如下： 设 $\begin{cases}ax_1+by_1=\gcd(a,b)\\bx_2+(a\mod b)y_2=\gcd(b,a\mod b)\end{ca ......
Redmi Note 12 Turbo苹果主题
主题类型：混搭 预览效果如下 混搭类型 测试MIUI版本12-13-14通用 锁屏样式 超级景深Max 通知栏 超级景深Max 图标 AP14超级景深 短信主题 听云间 拨号于联系人 听云间 桌面 AP14超级景深 ......
「Note」Linux 命令行
`ls` 查询目录。 - `-l` 详细目录。 `cd` 跳转位置。 - `.` 当前目录（原地 TP）。 - `..` 父级目录。 `diff` 比较不同。 `g++ 1.cpp -o 1 -g -Wall` 编译。 `./1` 运行。 ......