02 2024 档案
摘要：最近不打算做新的题目了，先把之前打过的 contest 的题目都补完。我今天才发现，自己一直以来都陷入了这样一个误区，认为自己的水平还不够，经验积累得还不多，因此不能做高于 1900* 的题目……现在想来这个理由真是莫名其妙。如果不主动去做那些题，怎么积累相关的经验呢？ 以上这些话与本文无关，只是想
阅读全文
摘要：代码截图插件：vscode - CodeSnap 功能：寻找 GLSL 中的 uniform variables（然后预先读取它们的 location 存到 unordered_map 里面，之后设置 uniform 时，就不用重复从 GPU 读取 location 了）
阅读全文
摘要：有些回溯题的 dfs 函数理论上需要多个返回值，比如 110. 平衡二叉树，这道题需要判断二叉树是否平衡。我们可以利用递归求出所有子树的高度，但同时也需要返回有关平衡的信息，特别地，当我们发现某个子树不平衡时，可以直接结束搜索以提高效率。一种做法是返回 pair，因为 “各个子树是否平衡” 之间是
阅读全文
摘要：前言 接触 LeetCode 差不多有一个月了，按照专题断断续续做了八十几道题，虽然不多，但感觉确实有了很大的进步——从一开始的没有题解寸步难行，到现在能够完全独立做出那些从前 “完全无法想象的题目”，而本题就是其中之一。做过之后才发现，其实它并没有那么难。 分析 本题的关键词之一是 子数组。 首先
阅读全文
摘要：引入 初学 DP，感觉循环顺序是 DP 的要点之一，遂尝试总结。 这里的 “循环顺序” 取决于循环变量在每一次循环执行完毕后是自增还是自减，而不是外层循环和内层循环的先后顺序。一般来说，自增对应正序，自减对应倒序。 循环顺序对于 DP 算法的正确执行来说非常重要，在多数情况下（从自己目前做过的为数不
阅读全文
摘要：An Analysis of Minecraft-like Engines Meshing in a Minecraft Game Meshing in a Minecraft Game (Part 2)
阅读全文
摘要：C. Vlad and a Sum of Sum of Digits 分析 在给定的数据规模下，可以直接暴力计算出每个数的数位之和，求出前缀和后就可以在
摘要：D. Vlad and Division 分析 题目要求是把给定数组划分成若干个组，使得每组中的任意两个数
摘要：]]]] 从今天开始正式学习 「传说中的 DP」。 首先看了 DP 的基本思想。 然后就开始尝试做题。 第一道题是 198. House Robber - 打家劫舍，因为之前练了挺久的暴搜，所以很快就写出了如下的代码： class Solution { public: int rob(vector<
阅读全文
摘要：Codeforces Round 923 (Div. 3) 两个小时只做出来四道题。虽然是赛后补题，不过即便有赛时 buff 的加持，我感觉自己也只能做出来四道题，而且一如既往地把简单的东西搞复杂了，写了好多绕来绕去的代码。 不过我并没有灰心，只是因为经验不足，而已。 A. Make it Whit
阅读全文
摘要：最近在做一个项目，因为遇到了些技术上的困难，开发处于停滞状态。 和以前一样，我产生了 “重来” 的想法。所谓 “重来”，很简单，右击项目文件夹，在弹出的菜单里选择 “删除”，然后再新建一个名字相同的文件夹，一切从零开始。 迄今为止有无数的项目以这种不体面的方式结束，虽然心里想着要重新开始，不过多半失
阅读全文
摘要：解法一：二维最大子段和 分析 自己想出来的解法，但凡出题人把输入的规模改大一点就通过不了。 做这道题的时候我拼命在想它和前一道题（84. Largest Rectangle in Histogram - 柱状图中最大的矩形）的关系。如果每一列的 '1' 都是连续分布的，且 “贴牢地面”，那么本题就退
阅读全文
