Lyrella Reynolds

摘要： 考试 早上开题耽误了一小会时间去卡常，然后开 T1 和 T2，发现 T1 可以写一个比较复杂一点的东西然后优化，T2 也能写一个二维的 dp 然后可以类比一个我见过的多项式的方法做。我先开的 T1，然后比较快写完了，但是因为细节有点多调了 20min 没调出来于是考虑重构代码。重构之后很快做出来了， 阅读全文

摘要： 考试 8:29 才发的 down，原因是我们的黄巨睡着了，难崩。先读读题想一会儿，发现 T1 需要三个 ds，大概是一棵动态开店线段树和两棵果的平衡树，还有一些细节需要用几个 map 维护一下。想明白后看 T2，发现题没读懂，感觉是题面描述不清，然后在 q 群里面问，等了很久（前后一共 30min） 阅读全文

摘要： 总结 这段时间听了很多课也做了不少题，因为之前有部分讲课的人都向我咨询过情况或是查看过我的做题记录，所以这段时间的讲课对我来说难度非常合适，并且我能够进行较为充分的思考也场切了不少题。然后每次给的题都不算少，而且也比较有难度，于是我最近的时间就基本都花在了追赶做题进度上面了，对题的总结都是抽时间完成 阅读全文

摘要： 前言 前几天 jeefy 来讲数学，找的题目困难，讲课内容困难。下来做了不少题，于是准备写一下博客复习一下，这篇博客以沉浸式推式子为主（？） 但是因为博主太懒导致周内没补完，于是留到了后面补（） 这里只放了笔者认为比较有价值的但不包括之前已经写过的题。 数列求和加强版 在开始前我们可以先判掉 \(a 阅读全文

摘要： 总结 这周前两天听了数学后面又听了 ds，这两个板块我觉得是目前对我来说最重要的，因为我现在决定把数学的优先级改成最高，然后 NOIP 这几年的 T4 也全部考的是 ds，所以这周的课都很重要。jeefy 讲课前咨询过我讲什么内容，所以这次讲的数学感觉大概是按照我的节奏来的。jeefy 讲的内容大概 阅读全文

摘要： 前言 暑假第一周的杂题以建模和 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}\)。我们称第一个人选择的锁和钥匙为一号 阅读全文