随笔分类 - CSP模拟G录
摘要:GG 多校A层冲刺NOIP2024模拟赛09 T1 排列最小生成树 (pmst) 需要思考一会。 你得发现一个性质:所有要的边的权值都得小于 n ,因为每个点都可以找到至少一条边权小于 n 的边,所以最后生成树里的边的边权一定小于 n 。 那么 $ \vert p_i - p_j \vert \ti
阅读全文
摘要:GG T1 传送 (teleport) 签到题,但是你怎么知道我场上因为 dis[j]=bi[i].w 调了一个小时。 就是这肯定是一张完全图,但是肯定不能把所有的边都连上然后去跑dij,那么就要考虑那些边是没用的。 对于从 到 ,最优的是直接通过
阅读全文
摘要:T1、好数(number) 签到题 把选三个数相加拆为选择一个数,然后看前面有没有能用两个数组合出答案。 。 码( #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsign
阅读全文
摘要:T1、02表示法 竟然有出题人敢出高精度(其实只是一个把string转成01串),开场看出记搜后十分犹豫到底要不要写高精,徘徊很久还是写了个小高精。 码( /* GGrun */ #include<bits/stdc++.h> using namespace std; typedef long lo
阅读全文
摘要:T1、商品 因为边界 l , r 是线性移动的,所以答案可以线性改变,直接用set维护连续段(小于l的和大于r的)的个数,并维护ans即可。 因为set的一个小错误调了两个小时,代码打成了一坨,结果最后改完了但是没交上。 码 #include<bits/stdc++.h> using namespa
阅读全文
摘要:今天模拟赛出了四道zroi的题,挺GG的。 T1、奇观 因为删除的边比较少,所以从m入手,f[i][j]表示长度为i,终点为j的链的方案数。 C 是长度为3的链,F是 1条 长度为3 的链 和 2条 长度为2 的链。 输出 CCF 即可 G T2、铁路 救命的签到题。 因为每次合并时每走一个点就会减
阅读全文