摘要： 引子：本文是“Games202-高质量实时渲染”中“Real-time Global Illumination”相关章节的学习笔记，仅供本人自己学习记录使用。 一、3D空间下的GI 1. Reflective Shadow Maps（RSM） 原理：处理完直接光照以后，在Shadow Map中被照亮 阅读全文

摘要： 转眼2019也已经过去啦。想想过去的两年，17年是转折的一年，18年是辉煌的一年，19年我想了一下，应该是成长的一年。 接着18年小记的结尾，年后不久，便来到了互娱。不过当时的编辑器小组还是有点凄婉的，加上我一共就三人，与想象中的“正在热火朝天的开发编辑器”有点不同。 当时刚到，加民把我带到主程这“ 阅读全文

摘要： 最近刚开始研究IL，起源是看到Odin内部源码创建一个Type使用了这种做法，当时好奇为什么要这么做。 先丢出代码例子： 1 class TestClass 2 { 3 public TestClass() 4 { 5 mylist = new List<int>(); 6 for(int i=0; 阅读全文

摘要： 项目中有一个需求，对一个基类而言，拥有一个比较方法和拷贝方法，某些地方需要频繁地对这两个方法进行调用。对于所有子类而言，需要重写这两个方法，并在其中维护类内一些成员变量。例如有一个变量m_iMyVal，在Copy方法中需要维护this.m_iMyVal = data.m_iMyVal;在IsEqua 阅读全文

摘要： 去年写了一次总结，今年看来感觉颇有趣味，于是今年闲着无聊又来“如法炮制”一番。 正文的分界线 感觉今年于我而言是黯淡却又传奇的一年：黯淡在于一年除了互娱短暂的实习以外，其余时间似乎大多处于“摸鱼”的闲暇时光；传奇在于去年过年后在互娱制作的“跳跳篮球”，夺得双冠，之后暑假又跟着公司出差深圳参与腾讯“英 阅读全文

摘要： 想在妹子生日送妹子一张用零食（或者食物类好看的图片）拼成的马赛克拼图，因此探索了一番= =。 首先需要一个软件来制作马赛克拼图，这里使用Foto-Mosaik-Edda（网上也有在线制作的网站，但是我觉得这个比较方便，而且也找到了一个汉化过的版本，地址为http://witmax.cn/foto-m 阅读全文

摘要： 只感觉刚刚还只是高中毕业，现在已经跨上实习的道路了，时间真的走的很快。今年感觉变化了很多，也成长了许多，于是想今年稍微总结下今年的小结。 回想起今年的ACM之路来，感觉相比上一年来说似乎并没有过大的进展，在大腿队友的带领下又摸了一年的鱼，感觉水平没有过大的提高，可能只是算法熟练度上有所进展吧。 看了 阅读全文

摘要： 给一个序列，每次操作对这个序列中的所有数异或一个x，问每次操作完以后整个序列的mex值。 做法是去重后构建01字典树，异或x就是对root加一个x的lazy标志，每次pushDown时如果lazy的这一位是1，则交换左右儿子。找mex的话只要每次往左走，如果左子树是满的，则往右走，并且加上左边相应造 阅读全文

摘要： 在这题上不是标准的“a或b”这样的语句，因此需要进行一些转化来进行建边。同时在这题上点数较多，用lrj大白书上的做法会T，因此采用求强连通分量的方法来求解（对一个点，如果其拓扑序大于其为真的那个点，则这个语句为真，都相同则无解，否则为假）。AC代码如下： 阅读全文

摘要： 给两棵有根树，判断是否同构。因为同构的树的最小表示法唯一，那么用最小表示法表示这两棵树，即可判断同构。顺便如果是无根树的话可以通过选出重心以后套用之前的方法。 AC代码如下： 另外，如果是问a树是否是b树的子树，只要用kmp判断a的最小表示法是不是b的最小表示法的子串即可。 阅读全文