摘要：
2023.10.27 牛客解题报告 T1 打一个 \(100\) 以内的表，可以发现直接输出 \(n + 1\) 就是答案。 /* * @Author: Aisaka_Taiga * @Date: 2023-10-27 19:04:33 * @LastEditTime: 2023-10-27 19: 阅读全文
摘要：
暴力 下标看起来真的乱，30min 打完暴力： /* * @Author: Aisaka_Taiga * @Date: 2023-10-27 15:32:25 * @LastEditTime: 2023-10-27 16:08:12 * @LastEditors: Aisaka_Taiga * @F 阅读全文
摘要：
最暴力的方法就是先判断一个数的因子里是不是有数位上是 \(7\) 的，然后枚举判断后面的直到合法。 但是肯定不优，每次的判断至少是根号级别的，而且还要枚举找下一个。 观察值域只有 \(1e7\)，不难想到可以用一个线性的预处理来做到近似 \(O(1)\) 的查询。 对于每一个数，暴力判断是不是数位上 阅读全文
摘要： 
前言 临近 NOIP，打算把往年的能做的题目尽量做做。 以后的就都发布到文章里了，都挤在随笔里有点难看。 22年的不改是因为我懒 2022 P8865 [NOIP2022] 种花 题解 P8867 [NOIP2022] 建造军营 2021 NOIP 2021 报数 NOIP 2021 数列 2020 阅读全文
前言 临近 NOIP，打算把往年的能做的题目尽量做做。 以后的就都发布到文章里了，都挤在随笔里有点难看。 22年的不改是因为我懒 2022 P8865 [NOIP2022] 种花 题解 P8867 [NOIP2022] 建造军营 2021 NOIP 2021 报数 NOIP 2021 数列 2020 阅读全文
摘要： ![P8867 [NOIP2022] 建造军营](https://img2023.cnblogs.com/blog/2970702/202311/2970702-20231115140233554-1957898174.jpg)
缩点 首先考虑对于一个边双内的边是可以任意看守或者不看守的，所以可以缩点，这样缩完点的图就成了一棵树。 对于缩完点后的每一个边双，我们设 \(E_{i}\) 表示边双 \(i\) 内的边的个数，\(siz_{i}\) 表示边双内点的个数。 那么只考虑一个边双的情况的话，边能任选的方案数就是 \(2^ 阅读全文
缩点 首先考虑对于一个边双内的边是可以任意看守或者不看守的，所以可以缩点，这样缩完点的图就成了一棵树。 对于缩完点后的每一个边双，我们设 \(E_{i}\) 表示边双 \(i\) 内的边的个数，\(siz_{i}\) 表示边双内点的个数。 那么只考虑一个边双的情况的话，边能任选的方案数就是 \(2^ 阅读全文