Notes

学习笔记

题解、课程内容和学习过程中留下的知识整理。

项目

GAMES103 Lab4 Shallow Wave

前言最近在学习流体仿真部分,主要是GAMES103相关部分。这篇文章作为学习 Shallow Wave 内容的总结和作业4的展示。

项目

软光栅渲染器(三) Hidden faces removal (z buffer)

前言上节课我们实现了三角形的光栅化,但是在渲染整个模型时,可以看到有很多不知道怎么形容的错误,即使我们没有使用正确的纹理,我们能看出来它的结构有很大的问题,只是因为我们错误渲染了很多应当被隐藏的面。 Z-Buffer算法用于解决这一问…

项目

软光栅渲染器(一) Bresenham’s Line Drawing Algorithm

前言图形学一直是我感兴趣的方向,但一直苦于找不到方向入门。之前看到很多图形学相关视频下有同学推荐过TinyRenderer的项目,很多老师也推荐过入门要手写一个软光栅渲染器,于是我就开始跟着wiki做了。

学习笔记

codeforces 2094H 题解

前言之前听朋友说cry出题很抽象,一直没留意,直到今天做了这个题,迷迷糊糊看题解发现一头雾水,发现出题人是cry…… (不过感觉题目还是挺不错的,只是题解我看不懂)

学习笔记

codeforces 2091G 题解

前言也是之前赛时没做出来的一道题,题意很简单,做法也不难,但是计算时间复杂度可能会难一些,所以很多看起来比较暴力的写法不感谢

学习笔记

codeforces 2092E 题解

前言邀请赛前开始刷刷2100的题。这道题没有涉及到什么算法,但是思维含量很大,我是看到题解之后才注意到做法的。

学习笔记

Tarjan算法

前言我在去年十月份的博客写过这样一句话: 之前遇到好多题题解有拓扑排序+一堆其他图论算法,包括求强连通分量、缩点等,并不像我最近刷的模板题那么简单。所以我打算下一步去复习Tarjin算法,以防真遇到题发现自己只会一半(笑)。 于是我来…

学习笔记

codeforces 2082B 题解

前言好像是很久之前就没做出来的一道题(div2.B,鬼知道我那场掉了多少分),今天补的时候的想法和赛时一摸一样的,结果一摸一样的WA2了。题目其实不难(毕竟是div2.B),但是有些思维点还是挺关键的。

学习笔记

codeforces 2089B1 题解

前言对我来说很难的一道题。看20分钟后没有思路去看了题解但是没看明白,自己想到了二分的假做法(最后发现是错的),找到错误后开始理解题解思路,最后AC掉的一道题。

学习笔记

codeforces 2092D 题解

前言还是一道模拟题,说实话思路出的挺快的,但处理方式想了很久(最后参考了luogu题解) https://codeforces.com/problemset/problem/2092/D

学习笔记

威海市赛vp

前言其实之前也vp过很多icpc比赛了,但是感觉对我帮助最大的应该还是这场题目链接:https://www.luogu.com.cn/contest/234038

学习笔记

Codeforces Round 999, Div. 1 + Div. 2题解

前言上青后掉分的第一把。Round998 Div3手感好做出了5题上青,F是个组合数学(还没去学)没补,紧接着第二天网上打了这场1+2,结果打的稀碎。 赛时做了A、B,赛后补C、D

学习笔记

Add Zeros题解

前言刷cf的时候学到很多的一道题,倒不是说这个题出的多好,只是我跟着这个题的题解学到了很多c++新标准的语法之类的内容。

学习笔记

拓扑排序

前言在ICPC赛前的分工中我应该是要做数据结构、图论和字符串来着。前一阵学了KMP,打算最近再看看图论,从拓扑排序开始。

学习笔记

字符串算法--KMP

前言字符串算法是OI、XCPC比赛中的一个常考考点。我在很久之前就学习过KMP,但最近才开始集中刷题,更深刻的理解KMP算法。

学习笔记

关于二进制

前言学习二进制及相关运算是计算机学习的重要部分。为了解决我在学习汇编时遇到的问题,我想在这篇博客中梳理并巩固之前所学习的二进制内容,从而更好的往下学习。

学习笔记

c++字符串函数的整理

前言我在编写程序时经常需要进行一些有关字符串的处理,而我目前并不能完全记住大部分的字符串函数,所以我新建了这一篇文章,用于整理这些函数。