tsrigo

摘要： 有个显著特点，每个点的度数不超过3，我们要考虑的点到 $x_i$ 的距离不超过3。 于是乎对于每个 $x_i$，需要计算的点的个数不超过$1 + 3 + 3^2 + 3^3 = 40$个 所以我们可以放心大胆地对每个点进行$BFS$或$DFS$ 阅读全文

摘要： 本文对官方题解进行了个人的翻译，并对其进行了一定的解释、证明。 阅读全文

摘要：  阅读全文

摘要： 原文 Consider the problem in binary. If positive integers \(a\) and \(b\) have the same number of digits, the only case when both \(a<c\) and \(b < b\op 阅读全文

摘要： 巧妙之处： 1. 对题目的转换 2. 预处理特殊数组 阅读全文

摘要： C - Slot Strategy AtCoder Beginner Contest 252 题意 现有一slot machine，上面有$N$个转轴，对应$N$个按钮，将每个转轴展开，记所得的字符串为$S_i$，规定$S_i$的长度都为10，其中0~9十个数字各出现一次 。 每秒钟，可以选择是否“ 阅读全文

摘要： XCTF - Reverse TODO： 补挂掉的图片 参考： XCTF—WriteUp 关于汇编跳转指令的说明 Visual C++ 32 位和 64 位编译器可识别类型 对LOWORD, HIWORD, LOBYTE, HIBYTE的理解 高字节和低字节 C强制类型转换总结 C++指针类型间强制 阅读全文

摘要： 1020. 潜水员 本题的特点是状态的设置：f[i][j]表示氧气含量不小于i，氮气含量不小于j的最小气缸重量。 因此在状态转移时，也会有相应的变化： 之前，j, k在枚举时最小值就是体积或者其它限制， 在这里，我们可以让它们小于限制，也就是允许状态表示时出现负数！即f(-3, -5)是合法的。 我 阅读全文

摘要： 1996. 打乱字母 - 贪心、二分 1996. 打乱字母 题意 给定$n$个字符串，每个字符串的排序可以任意调整，求每个字符串在这种情况下的最大、最小字典序排名。 模型转换 首先我们把字典序当作一个数值，数值越小，排名越靠前。由于可以调整，每个字符串都对应了一个数值变化范围。值得注意的是，这个变化 阅读全文

摘要： 2014. 岛 2014. 岛 模型抽象 给定数组$a[n]$，对于不同的整数$k$，求$a[n]$中连续的大于$k$的子序列的数量最大值（包括单个元素）。 在本题中，高度就相当于$a[n]$的值和$k$的值，每个$a[n]$中连续的大于$k$的子序列就是一个小岛。 模型转化 最直觉的办法就是从小到 阅读全文

摘要： 1904. 奶牛慢跑 基本条件 跑道是单行道 N头奶牛起点不同，速度不完全相同 速度慢的或相等的一定追不上速度快的 速度快的一定可以追上速度慢的 速度快的追上速度慢的之后，二者速度变成速度慢的 思路一：单调栈 图解 做法 \(若v_n \le v_{n + 1},则组数 + 1\) \(若v_n \ 阅读全文

摘要： 改编自：glanny https://www.bilibili.com/read/cv7966685 原出处：1小时Matlab速成教程 本文没有对原文进行删改，调整了部分排版，补充了课上的一些口头笔记。 md源文件 链接：https://pan.baidu.com/s/1YrDjPs3XoEzUL 阅读全文

摘要： Some time ago, an interesting discovery was made by archaeologists on the Aegean island of Kea. make a discovery (of...) = discover 为什么要用这个短语呢? 名词结构更正 阅读全文

摘要： Lesson 2 单词 equal raise（及物动词） 常用意思 举起 raise one's hand raise one' s voice raise one's hat to sb. (比喻，向某人问好) raise one's glass to sb.（比喻，敬酒） raise the 阅读全文

摘要： Lesson 3 - 单词 archaeologist 派生词：archaeology/ archeology 词根："arch(a)" = ancient 同根词：archaic 古代的 archaic words archaic civilizations 词根：“(o)logy" = to s 阅读全文