应邀记录一下在伯克利（以及旧金山）吃过的美食

Overview

This assignment implements a comprehensive path tracer that renders physically accurate images by simulating the behavior of light transport. The implementation progresses from basic ray tracing foundations to advanced global illumination techniques with performance optimizations.

Overview

This assignment provides a comprehensive exploration of geometric modeling and mesh processing, implementing fundamental algorithms that form the backbone of modern computer graphics applications. The project spans two major areas: parametric curve and surface representation through Bezier curves, and triangle mesh manipulation using half-edge data structures.

Writeup for HW1: Rasterizer

This writeup is also provided on the following website: blog

本文档为清华大学”概率论与数理统计”课程的复习笔记($\text{Full Version}$)。

包含本场比赛的 $\text{E}, \text{F}, \text{G}$ 三道题。

本博客为清华大学“工程热力学”课程的复习笔记（持续更新中）。

本文为清华大学”模式识别与机器学习”课程的复习笔记($\text{Full Version}$)。

本文为清华大学”模式识别与机器学习”课程的复习笔记。

题目大意

给定两种对字符串的操作:

1. 删除字符串第 $i$ 位的字符。
2. 选择 $[l, r]$, 将 $s_{[l, r]}$ 的字符串按字典序排序。

现在有长为 $n, m$ 的字符串 $s, t$, 问是否能通过这两种操作把 $s$ 变成 $t$。

多组数据 $, 1 \leq n, m, \sum n, \sum m\leq 2 \times 10^5, 1 \leq t \leq 10 ^ 4$