wuhu12345

摘要： E 求一条树上的路径，使得走遍整棵树花费最小。 我们容易发现树上的某条简单路径只需走一次，除此之外所有的路径都需要走两次，那么显而易见，我们需要求树的直径，之后将剩余的路径权值和乘二加上直径权值就可以。 F 数学题，对于数学题而言，个人感觉时间复杂度的计算对于题目的求解非常重要，可以达到类似于“放缩 阅读全文

摘要： A 容易发现由于玩家是八向移动，-1以及其上的硬币都可以接到，但是往下都无法。 B 子序列不需要连续，子串则必须连续，那么我们可以考虑对子串进行遍历，相当于遍历起点，求出子序列能和其对上的最大长度，然后用子串长度加上子序列的长度减去重合长度即可。 C 赛时C没D出的快，想贪心策略想岔劈了。我们注意到 阅读全文

摘要： A 问是否有两队分数变化没有交集的情况，只需看起点大的那队右端点有没有落在另一队的区间之外即可。 B 我们可以通过取余在O(1)的时间内找到x之后第一个能够整除y的数，易知x的缩小过程是log级的，当x缩到小于y时，我们发现此时x的变化是周期性的，就可以O(1)出答案了。 C 史题，不想解释，从前到 阅读全文

摘要： D 真感觉比E跟F还要难一点，也可能是这部分比较薄弱，总之这一块是一定要多练的。 状压+方案数dp，赛时看到处理回文就直接去看E了，结果回文长度最多才10？？？不过赛后补的时候状压竟然写了10分钟，感觉很不好，得练。还有这个dp方案也很有意思，我们每次只需要看到i的前k - 1项即可，如果这一串不是 阅读全文

摘要： 题意：给定一个h序列，对于\(h_i\)，找到一个\(j\)满足\(j < i\)且\(h_j >= h_i\)，令\(ans_i = h_i * (i - j + 1) + ans_j + 1\)，最后输出ans序列。 赛时给了个很魔怔的解法，不知道是不是正解，反正是过了（摊手） 我们可以开一个i 阅读全文

摘要： yby学会了子网掩码！使用子网掩码是为了更灵活地划分子网，其二进制形式为前缀为一串1，后缀为一串0的32位二进制字串，用某主机的IP地址与子网掩码相与就可以得出该主机所在的子网，我们可以容易发现网络号所占的位数就是前缀的长度，因为这部分相与后不变，后缀部分变全0。 在学习子网掩码之前，ABC类网络都 阅读全文

摘要： 我们知道SR协议可以说是GBN协议的改进版，但是在考研时往往会有计算利用率的问题，公式为\(n * T_A / (T_A + 2RTT + T_R)\)，这时我们发现如果是在帧序号位数相等、且\(T_A\)和\(T_R\)确定的情况下，GBN协议的发送窗口大小为\(2^k - 1\)，但SR协议的发 阅读全文

摘要： 大半夜睡不着爬起来干活+加训，推导结论的过程中学到了不少东西，当时看着挺原的就找了个结论套上过了，最后没想到证起来还挺麻烦（也可能是现在的精神状态支撑不了想到更好的证法QWQ） 感觉是有点焦虑，大二过去感觉就要考虑前路的问题了，现在想着每天先掏出两三个小时看看考研和四六级，其余时间全部加训，争取在大 阅读全文

摘要： 最近发生了很多事，最近一个月一直在刷DP，但是成效甚微，常常是在“读题” -> “不会” -> “看题解” -> “了解状态表示和转移方程” -> “照葫芦画瓢写个代码交上”中循环，感觉真的蛮绝望的，就像一直在挣扎着往前，却总发现自己还在原地。之后就是省赛爆炸，今天又训了一天dp，对着四维棋盘dp看 阅读全文

摘要： 最近在加快速度补充自己的技能树，但同时学习多个语言整的脑子有点紊乱，同时发现了一些语言学习过程中的共性： 入门一门语言，其实就是学习它的基础语法，要掌握基础语法，其实就是学会变量、数据类型、运算符、控制结构（控制语句 + 代码块，控制结构分为三类：顺序结构、分支结构、循环结构）、函数的概念和用法。其 阅读全文