10 2024 档案
摘要:DAY 0 上午10点从校门口出发,坐着大巴往德州火车站走。 上了火车后,发现7车厢几乎一般都是hzoi的人,huge和xfg在第7排,我在第2排,旁边是xrlong。 到了酒店,下车抓拍了9G,欣赏P DAY 1 上午的自习没什么事,简单看蓝书和打板子,以及写了一封感慨信。 中午睡了一个小时,然后
阅读全文
摘要:1、exgcd 2、tarjan 3、cdq分治 5、trie树 6、笛卡尔树 7、平衡树 8、欧拉图与欧拉路径与欧拉回路 9、KMP 10、树的重心,直径 11、欧拉定理与欧拉函数 12、裴蜀定理 13、CRT 14、高斯消元
阅读全文
摘要: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
阅读全文
摘要:点击查看代码 /* GGrun */ #include<bits/stdc++.h> using namespace std; namespace Octane { //non terrae plus ultra dqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqrdqr #defin
阅读全文
摘要:今天写季风时,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
阅读全文