随笔分类 -  CSP模拟G录

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

点击右上角即可分享
微信分享提示