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 $ 的情况，距离正解就差一点点，这次长见识了，不仅物理可以用整体法，其他的也都可以用整体法。 代码和第…