ZigZagK的博客
Unity Shader 入门
前言前置知识:基础的图形学。参考链接:简单易懂的Unity5 Shader着色器入门教程Unity手册基础 Shader一个基础的 shader ,纯色。Shader "Custom/...
一个周末就学会光线追踪 (test ver.)
Ray Tracing in One Weekend原始内容 https://raytracing.github.io/books/RayTracingInOneWeekend.htmlOutp...
GAMES101-现代计算机图形学入门 自用笔记
前言本文章为自用笔记,部分图片和部分内容版权归原出处所有。原网课链接为:GAMES101-现代计算机图形学入门-闫令琪。笔记可能存在纰漏,欢迎在评论区指出。1.线性代数点乘&叉乘点乘反映向量是否...
四元数简单介绍
从三维旋转的角度简单介绍一下四元数。定义$\hat{q}=xi+yj+zk+w=\hat{q}_v+q_w=(\hat{q}_v,q_w)$ 。$q_w$ 为实部,$\hat{q}_v$ 为虚部...
真正的退役 | ACM生涯回忆录
ACM,作为OI生涯的延续,占据了我大学前三年的大部分时间。在三年ACM经历中,我获得过成功,也跌落过低谷,达到过新的高峰,也留下了一些遗憾。由于心境的成长,相比于OI退役时的遗憾不舍,ACM...
第47届ICPC EC-Final现场赛游记
Day [-n,-1]这次是我和熊哥第一次EC(也是最后一次),柴老师是第二次。我们新组的杭电4队这赛季取得了不错的成绩,但是训练时还是偶尔会发现严重的短板,那就是乱搞题和脑子题,并不能稳定快速...
[可持久化平衡树]洛谷5055【可持久化文艺平衡树】题解
题目概述Luogu5055解题报告带tag的可持久化平衡树,Pushdown需要在新建的节点上进行,并且Pushdown需要新建两个儿子,以避免影响之前的信息。好像看到了很多Pushdown在原...
[可持久化平衡树]洛谷3835【可持久化平衡树】题解
题目概述Luogu3835解题报告由于非旋Treap的Split和Merge都是自上而下的操作,因此可以很方便的可持久化。未解之谜:Split肯定需要新建节点,但是Merge好像并不需要?洛谷这...
[线段树二分+树状数组]2020 ICPC 澳门 J【Jewel Grab】题解
题目概述Jewel Grab解题报告因为 $k\le 10$ ,其实就是个暴力题。记录 $pre_x$ 表示 $x$ 前面第一个颜色相同的位置(没有就记成 $0$ ),如果不能跳过,那么一定是在...
[主席树二分+复杂度分析]牛客IOI周赛28-提高组 C【下克上の天邪鬼】题解
题目概述下克上の天邪鬼解题报告顺着 ${\lfloor{a_i\over 2}\rfloor}\le a_j<a_i$ 想,不难想到利用这个 $\lfloor{a_i\over 2}\rf...