早上5点醒了，睡不着，在床上看了一会题解。 7点干饭。上路。 8点半，公布解压密码，解压了10分钟没成功，最后才知道只能用360极速浏览器解压打开。 看完了题目，大致思路都有了，直接开第一题，第一题正解的思路是挺好想的，只不过刚开始打完后漏乘了个东西，导致答案变小了，当时还以为是C和F可以有不同的方…

题目链接 长春花 解题思路 放在第一题，应该是签到题的地位，我们先打个暴力开始找规律，可以发现，当p$ \leq 10^5$时，答案最多不超过$40$（大概？），那么我们直接暴力枚举答案即可。 紫罗兰 解题思路 把题意翻译一下就是找最小环的个数，比赛的时候脑抽了，写了个异或哈希（为了判断环不重复），…

holiday 解题思路 这一题显然可以直接暴力把每个点走$k$条边以内所能到达的点判断出来，那么暴力的思路在bfs完之后就是从起点开始dfs。 考虑一下优化，显然，我们要从家开始，再从家结束，所以走的这四个景点与家肯定能构成一个环。那么显然，我们找第一二点与找三四点是等效的。所以我们可以以家为起点…

RT，查出来了，235分，ccf脚造的数据没让我失望，只可惜第三题忘记大数据点全输出NO了，不然还能多骗点分。

CSP-S2022游记 老是忘记写，现在补一下。 -2天 晚上差点睡不着觉。 -1天 终于要上路去宾馆了，当时ybc买了红茶送我上路，我真的哭死。 路上做的车挺豪华的，座位周围竟然还有usb接口，充电宝都没机会用，住的是四星级酒店，这些都是黄中报销吗，我真的哭死。在车上实现了答应ybc的约定，发了个…

学到好多 夕景昨日 题目描述 Shintaro 制作了 $n$ 个开关，每个开关的状态可被设置为 $+$ 或 $−$。 现在你有一个数列 $A=(a_1,⋯,a_n)$，和一个初始值为 $0$ 的变量 $v$ 。你可以自由地操纵开关，当第 $i$ 个开关被设置为 $+$ 状态时， $v$ 会加上 $…

有一说一，觉得视频讲解写的挺好，除了第一题我是用自己的思路所以没听。 报数 作为 NOIP 的第一题，需要一道签到题。 有 $n$ 个数 $a_1,a_2,…,a_n$，你需要找到一个集合 S，使得 S 中严格大于 S 的平均数的数字个数尽量多。输出最多的个数。 注意：这里的集合是可重集，数字可以重…

小小模拟赛 忘记把原题的pdf留下来了，差不多随便写写。 第一道 一个数 $ n $ ，找到一个最小的$k$，使得$k^2$ 是$n$ 的倍数而$k$不是，否则则输出$-1$。 看到这种题先打暴力打个表再想（毕竟要对拍）。 想到质因数分解，那么就显然了，一个数的倍数的质因子一定完全包含这个数的质因子…

前几天的由于都是在3号机房打的，电脑自动清空了，再加上只有Away一个人有号，程序没有留下来，日后补。今日多原题。 光线 原题链接 当时是趁着信息课赶紧赶来写题，当时看到这题几分钟切了 $ n=2 $ 的情况，距离正解就差一点点，这次长见识了，不仅物理可以用整体法，其他的也都可以用整体法。 代码和第…

今日在机房有点累了，但是也不想摆烂，于是抱着试试看的心理去试着访问了一下原先已经失效的友人Logic的博客，结果竟然跳转成功了，在页面加载的时候我内心依旧怀着一分侥幸。 看到在首页的赫然是曾经的那个博客，我感慨万分，新更新的文章中的NOIP字眼吸引了我的注意，我抱着好奇的心理准备点开查看一番。打开一…