Lyrella Reynolds

摘要： AGC073C 因为实数不好处理所以我们考虑将实数映射到整数上去做，相当于我们把值域在 \([-(n-1),1]\) 之间的实数映射到 \([-(n-1)m,m]\) 之间的整数上，其中 \(m\rightarrow\infty\)，现在我们需要考虑的就是值域在 \([-(n-1)m,m]\) 的整 阅读全文

摘要： A 转化题意，变成求这个图划分成若干团的最小改变边数，注意 \(n\le17\) 于是子集 dp \(\mathcal O(3^n)\) 没了，已经能过就不管了（）。 B 哎呀这不开一个堆维护一下串就好了？我们用一个二元组 \((l,r)\) 代表一个串，用堆维护，注意最开始加入 \(\min(n, 阅读全文

摘要： 考试 正常开题，发现 T1 很简单秒了，看 T2 也很简单，秒了，T3 貌似是一个背包，但是容量很大我一瞬间想到了生成函数然后 Bostan-Mori 直接做，但是又想到这是 NOIP 模拟赛所以放弃多项式小工业（其实我能够写出来）去想普通做法，想了一会没有太多思路，看到有 60 的拼好分就先跳了。 阅读全文

摘要： 总结 上周一直在联考+VP。因为现在有了一些小惩罚，然后加上我自己对考试的把控更熟练所以这周的得分情况好了不少，平均下来在 200+，但是呢我还是没有打满自己能力范围内的分数，主要原因是自己没有自信、还有就是一些决策失误。我发现自己计数题不是太强，然后就下意识认为自己很菜，但是我大多数时候其实低估了 阅读全文

摘要： 2025.11.7 hkx AGC024E 我们考虑加入一个元素的条件，注意到限制只与元素大小关系有关，于是我们考虑论讨加入元素与之前元素的大小关系。如果我们在一个位置加入一个比它大的数那么一定是可行的。如果我们加入了一个相同的数呢？因为我们比较的是字典序，所以我们会逐位比较直到不同。我们考虑把相同 阅读全文

摘要： A 简单题，考虑一个串变化后不同并且计数不重不漏只须保证区间两端不同即可。 B 简单贪心。shopping plans 的超级弱化版。 C 设 \(f_i\) 表示被分在 \(\le i\) 的 L 型的方案数，显然有 \(f_i=\left(\sum_{j=x-i}^{x-1}{n-i\choos 阅读全文

摘要： 考试 开考通读题面，一眼以为 T1 是马拉车，T2 感觉是贪心，T3 计数，T4 疑似 dp。顺序开，然后后面发现 T1 不是马拉车，比我想得要简单得多，T2 用堆维护即可。做完前两道题检查了，差不多快到 10 点，优势在我。T3 感觉就处理一下 4 的幂次，然后乘一个组合数差不多了。但是不知道怎么 阅读全文

摘要： A 一眼题。看到位运算计数考虑拆位。 B 肯定先要期望转计数，最后除掉总方案数 \((n(s+1))^m\)。最初的想法是考虑每一个位置的情况，考虑一个位置 \(x\) 受到的影响范围是 \(\text{lowbit}(x)\) 的，注意到每个位置是平凡的于是考虑对于 \(\text{lowbit} 阅读全文

摘要： 考试 开考后正常通读题目。T1 看了 2 分钟秒了，T2 看了一会认为需要先把期望转成计数，然后把贡献分类计算貌似有一定的分，T3 想了好一会感觉大概能写一个 80 的 dp，T4 好像是 CSP2020 T4 类似，比较简单。于是决定开题顺序是 1342。过了 30 分钟后回到 T1，确定思路是对 阅读全文

摘要： CF1905F 首先判断特殊情况：\(\forall i,p_i=i\) 答案一定是 \(n-2\)。然后考虑一个位置如果已经满足条件我们先统计到答案中，对于不满足条件的位置，考虑去进行交换的贡献。如果存在一个位置满足 \(p_i=i\) 并且前面只有一个数 \(x>i\) 那么我们换掉这个数就可以 阅读全文