10 2024 档案

摘要:DAY 0 上午10点从校门口出发,坐着大巴往德州火车站走。 上了火车后,发现7车厢几乎一般都是hzoi的人,huge和xfg在第7排,我在第2排,旁边是xrlong。 到了酒店,下车抓拍了9G,欣赏P DAY 1 上午的自习没什么事,简单看蓝书和打板子,以及写了一封感慨信。 中午睡了一个小时,然后 阅读全文
posted @ 2024-10-28 19:51 lzrG23 阅读(100) 评论(1) 推荐(6) 编辑
摘要:1、exgcd 2、tarjan 3、cdq分治 5、trie树 6、笛卡尔树 7、平衡树 8、欧拉图与欧拉路径与欧拉回路 9、KMP 10、树的重心,直径 11、欧拉定理与欧拉函数 12、裴蜀定理 13、CRT 14、高斯消元 阅读全文
posted @ 2024-10-24 06:45 lzrG23 阅读(56) 评论(4) 推荐(5) 编辑
摘要:RT 阅读全文
posted @ 2024-10-20 11:14 lzrG23 阅读(41) 评论(4) 推荐(5) 编辑
该文被密码保护。
posted @ 2024-10-20 09:57 lzrG23 阅读(1) 评论(0) 推荐(1) 编辑
摘要: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 距离 首先这题部分分很多,直接 O(n2) 枚举点对,在树上差分即可获得 70 分。 那么正解几乎和部分分就没什么关系了 阅读全文
posted @ 2024-10-16 10:48 lzrG23 阅读(129) 评论(17) 推荐(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) 编辑
摘要:点击查看代码 /* GGrun */ #include<bits/stdc++.h> using namespace std; namespace Octane { //non terrae plus ultra dqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqr #defin 阅读全文
posted @ 2024-10-05 19:33 lzrG23 阅读(27) 评论(1) 推荐(0) 编辑
摘要:今天写季风时,for循环不小心多套了一层,导致最后过不去,尝试优化时把下面代码 for(int i=1;i<=n;++i){ for(int i=1;i<=n;++i) r[i]=min(r[i],(ll)floor((1.0*i1*X+i2*Y-pre[i])/pre[n])); } 改成了 fo 阅读全文
posted @ 2024-10-05 07:38 lzrG23 阅读(56) 评论(6) 推荐(0) 编辑

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