Lyrella Reynold

摘要： 前言 暑假第一周的杂题以建模和 dp 为主。 烟花表演 这个题首先有一个非常一眼的 dp：设 \(f_{u,i}\) 表示 \(u\) 子树长度全部为 \(i\) 的代价。然后可以写出转移方程： \[f_{u,i}=\sum\min_{j\le i}\{f_{v,j}+|w-i+j|\} \]但是这 阅读全文

摘要： 前言 为了方便每天的总结以及周末总体的概括，本人决定把每天的一点总结与周总结放在一起。 7.8 NOIP 模拟 开考后看 T1 发现是纯数学题，看了不到 20min 会了，然后用手算了，花了 5min 写完过了大样例。优势在我。看 T2，感觉没有什么特别的性质，因为之前考试中这种题一般都是数据范围上 阅读全文

摘要： 周一 NOIP 模拟（6.30） A 首先无代价差分，变成统计左上角到 \((x,y)\) 的答案。然后发现有一大部分都是从 1 开始一直连续的数列于是等差数列直接算，对于剩下的部分我同时减掉一些东西就变成又一些新的等差数列。对于减掉的部分继续差分，发现要求形如 \(\sum\limits_{i=1 阅读全文

摘要： 周一 NOIP 模拟（6.30） T1 简单题直接秒，T2 爆搜题首先看到 \(n=36\) 去想折半搜索，感觉不好拼（？），计算卡特兰数发现状态数有 \(4\times10^8\) 左右，加上 \(\mathcal O(n)\) 的判断不就寄了吗？然后写了一堆神秘的剪枝优化，很遗憾没能卡过。T3 阅读全文

摘要： 前言 困难题。前置知识：一点古典概型知识。 题解 注意到每个人均按照最优决策，所以在决策时我们需要去选择成功概率最大的。假设现在有 \(x\) 个锁，\(x+y\) 个钥匙。对于第一个人成功的概率为 \({x\over x(x+y)}={1\over x+y}\)。我们称第一个人选择的锁和钥匙为一号 阅读全文

摘要： 周一杂题（6.23） rsxc 首先看到异或就要想线性基，然后我们先考虑如何判断一个区间的好坏。有充要条件：设线性基内元素有 \(x\) 个，那么区间内有 \(2^x\) 中不同的数。 我们可以先预处理好的区间。考虑扫描线扫 \(r\)，于是我们维护前缀线性基。若将 \(pos\) 倒着排序那么 \ 阅读全文

摘要： 前言 今天是真正意义上全停课的第一天，我们暂时完全放掉 whk 专心搞竞赛，我听过学长们的建议：在全停课后就不要管 whk 了，要相信自己的潜力，就算退役也一定能补上落下的课，但是省选的机会仅剩一次，我们要把握住机会并牢牢将其握在手中！ 周一（6.23） 今天是做杂题。早上做了一道毒瘤线性基，顺便过 阅读全文

摘要： 总结 这周是全停课中途回去补文化课的第二周，这周还考了学考，所以感觉事情还挺多的。但是不论是文化课还是竞赛我都干了一些事，值得写一写。 首先说文化课，这周我把物理的题做了做，感觉已经基本没有问题，估计去考试正常发挥能比上次考差的排名（106）靠前，然后数学这段时间讲概率讲的是以前听过很多遍的内容并且 阅读全文

摘要： 考试 正常开题，之前尝试用 hfu 建议的方法考试，但是似乎是我理解错了，我以为是想完所有的题再去统一写，但是试了几次我发现自己不适合这样打。于是我调整成通读题面+仔细想一下每道题+选择做题顺序+rush！ 7:55 开考。开考后 5min 内想好 A，又细想了一会感觉没有太大的问题，于是看 B。感 阅读全文

摘要： 前言 已经养成写周总结的好习惯。 总结 因为时隔一个月回去听文化课、并且有高考假占了一天，所以这周过得非常快但是比较忙碌。 竞赛方面因为时间少了很多只有下午来所以周五前我一直在做 max 讲的网络流题，题还剩了一点没写完，感觉这些题的思维大多比较巧妙，需要我们去理解我们想要什么，然后根据我们想要的与 阅读全文