早上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 $ 的情况,距离正解就差一点点,这次长见识了,不仅物理可以用整体法,其他的也都可以用整体法。 代码和第…
A Nucleic Acid Test 一个floyd加最小生成树。证明什么的题解里都有,就不放了。 #include <bits/stdc++.h> using namespace std; const int N=310; int n,m,k,t; unsigned long long x…