发布于
2023-10-27
摘要:
2023.10.27 牛客解题报告 T1 打一个 以内的表,可以发现直接输出 就是答案。 /* * @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 阅读全文
摘要:
最暴力的方法就是先判断一个数的因子里是不是有数位上是 的,然后枚举判断后面的直到合法。 但是肯定不优,每次的判断至少是根号级别的,而且还要枚举找下一个。 观察值域只有 ,不难想到可以用一个线性的预处理来做到近似 的查询。 对于每一个数,暴力判断是不是数位上 阅读全文
摘要:
前言 临近 NOIP,打算把往年的能做的题目尽量做做。 以后的就都发布到文章里了,都挤在随笔里有点难看。 22年的不改是因为我懒 2022 P8865 [NOIP2022] 种花 题解 P8867 [NOIP2022] 建造军营 2021 NOIP 2021 报数 NOIP 2021 数列 2020 阅读全文

摘要:
缩点 首先考虑对于一个边双内的边是可以任意看守或者不看守的,所以可以缩点,这样缩完点的图就成了一棵树。 对于缩完点后的每一个边双,我们设 表示边双 内的边的个数, 表示边双内点的个数。 那么只考虑一个边双的情况的话,边能任选的方案数就是 \(2^ 阅读全文
![P8867 [NOIP2022] 建造军营](https://img2023.cnblogs.com/blog/2970702/202311/2970702-20231115140233554-1957898174.jpg)