CSP-S 2022 题解
holiday 解题思路 这一题显然可以直接暴力把每个点走$k$条边以内所能到达的点判断出来,那么暴力的思路在bfs完之后就是从起点开始dfs。 考虑一下优化,显然,我们要从家开始,再从家结束,所以走的这四个景点与家肯定能构成一个环。那么显然,我们找第一二点与找三四点是等效的。所以我们可以以家为起点…
CSP-S第二轮成绩
RT,查出来了,235分,ccf脚造的数据没让我失望,只可惜第三题忘记大数据点全输出NO了,不然还能多骗点分。
CSP-S2022游记
CSP-S2022游记 老是忘记写,现在补一下。 -2天 晚上差点睡不着觉。 -1天 终于要上路去宾馆了,当时ybc买了红茶送我上路,我真的哭死。 路上做的车挺豪华的,座位周围竟然还有usb接口,充电宝都没机会用,住的是四星级酒店,这些都是黄中报销吗,我真的哭死。在车上实现了答应ybc的约定,发了个…
10月21号模拟赛
学到好多 夕景昨日 题目描述 Shintaro 制作了 $n$ 个开关,每个开关的状态可被设置为 $+$ 或 $−$。 现在你有一个数列 $A=(a_1,⋯,a_n)$,和一个初始值为 $0$ 的变量 $v$ 。你可以自由地操纵开关,当第 $i$ 个开关被设置为 $+$ 状态时, $v$ 会加上 $…
10月20号模拟赛
有一说一,觉得视频讲解写的挺好,除了第一题我是用自己的思路所以没听。 报数 作为 NOIP 的第一题,需要一道签到题。 有 $n$ 个数 $a_1,a_2,…,a_n$,你需要找到一个集合 S,使得 S 中严格大于 S 的平均数的数字个数尽量多。输出最多的个数。 注意:这里的集合是可重集,数字可以重…
10月17号模拟赛
小小模拟赛 忘记把原题的pdf留下来了,差不多随便写写。 第一道 一个数 $ n $ ,找到一个最小的$k$,使得$k^2$ 是$n$ 的倍数而$k$不是,否则则输出$-1$。 看到这种题先打暴力打个表再想(毕竟要对拍)。 想到质因数分解,那么就显然了,一个数的倍数的质因子一定完全包含这个数的质因子…
10月4日集训
前几天的由于都是在3号机房打的,电脑自动清空了,再加上只有Away一个人有号,程序没有留下来,日后补。今日多原题。 光线 原题链接 当时是趁着信息课赶紧赶来写题,当时看到这题几分钟切了 $ n=2 $ 的情况,距离正解就差一点点,这次长见识了,不仅物理可以用整体法,其他的也都可以用整体法。 代码和第…
9月26日随笔
今日在机房有点累了,但是也不想摆烂,于是抱着试试看的心理去试着访问了一下原先已经失效的友人Logic的博客,结果竟然跳转成功了,在页面加载的时候我内心依旧怀着一分侥幸。 看到在首页的赫然是曾经的那个博客,我感慨万分,新更新的文章中的NOIP字眼吸引了我的注意,我抱着好奇的心理准备点开查看一番。打开一…
BZOJ2654 tree
最小生成树 思路:给每一条白边加上一个权值,后做最小生成树,由于最小生成树的定义,白边的值越小,则树中白边数越多,具有单调性,所以可以二分。二分这个权值,使得白边的个数恰好为所需个数。 这题的思路看完题解后还是捋的清的,但是自己敲代码的时候按照自己写的却不能A掉这道题,把这错误记录下来。 AC代码 …
BZOJ4144 Petrol
链接 好题,先放这。 #pragma GCC optimize(3) #pragma GCC optimize(2) #include <bits/stdc++.h> #define NN N<<1 #define PII pair<int,int> using namesp…