2
摘要: 在这次集训中,我收获了很多. 学习了:线段树、树状数组、RMQ算法、倍增LCA、树剖LCA、简单数论、最小生成树、最短路. 另外,还写了许多初赛题,为接来下的一次重要的考试——2021初赛作准备. 接下来,我要继续对初赛进行加强训练,多看点提高组的知识. 这几天,我还有一些经验的收获: 1.写题时, 阅读全文
posted @ 2021-08-27 16:40 Zˇx 阅读(40) 评论(0) 推荐(0)
摘要: 8.27 这是北中集训的最后一天了. 上午,考试了,考了6道题 拿了520分(分数很....) 几乎都是二分的题目(也发现自己对二分还不是很掌握) 比我们小一届的也写了这套题,其中有一个奆佬AK了 据说他还学完了提高组的内容(太巨了!) 下午,写了2020年的提高组初赛题 69分,有点差了,看来还要 阅读全文
posted @ 2021-08-27 15:40 Zˇx 阅读(50) 评论(0) 推荐(0)
摘要: 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,s,分别表示点的个数、有向边的个数、出发点的编号。 接下来 m 行每行包含三个整数 u,v,w,表示一条 u→v 的,长度为 w 的边。 输出格式 输出一行 n 个整数,第 i 个表示  阅读全文
posted @ 2021-08-26 11:01 Zˇx 阅读(44) 评论(0) 推荐(0)
摘要: 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,s,分别表示点的个数、有向边的个数、出发点的编号。 接下来 m 行每行包含三个整数 u,v,w,表示一条 u→v 的,长度为 w 的边。 输出格式 输出一行 n 个整数,第 i 个表示  阅读全文
posted @ 2021-08-26 10:13 Zˇx 阅读(45) 评论(0) 推荐(0)
摘要: 上午,讲了最小生成树 复习了一下最小生成树的算法 做了一点例题 下午,做了2015年普及组初赛题 做了提高组的题之后再做普及组的,确实感觉不一样哈 拿了90分,还不错吧 阅读全文
posted @ 2021-08-25 16:01 Zˇx 阅读(25) 评论(0) 推荐(0)
摘要: 题目描述 知道黑暗城堡有 N 个房间,M 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设 Di为如果所有的通道都被修建,第 i 号房间与第 1 号房间的最短路径长度; 而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度; 要求对于所有整数 i( 阅读全文
posted @ 2021-08-25 15:55 Zˇx 阅读(346) 评论(0) 推荐(0)
摘要: 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 N,M,表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 Xi​,Yi​,Zi​,表示有一条长度为 Zi​ 的无向边连接结点 Xi​,Yi​。 输出格式 如果该图 阅读全文
posted @ 2021-08-25 15:52 Zˇx 阅读(67) 评论(0) 推荐(0)
摘要: 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数 N,再给你 M 个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成 K 个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连 阅读全文
posted @ 2021-08-25 15:50 Zˇx 阅读(94) 评论(0) 推荐(0)
摘要: 8.24北中集训 上午,学习了简单数论的一部分(但不点也不简单...) 我还另外学习了一下卡特兰数 下午,做了一套初赛的模拟题,做了82分,还不错吧 阅读全文
posted @ 2021-08-24 16:38 Zˇx 阅读(41) 评论(0) 推荐(0)
摘要: 上午,我向zpw同学学习了用树剖做LCA. 但有个问题就是:树剖LCA和倍增LCA有什么区别?? 同学给的答案是:倍增好打......(佛了) 下午,写了一套提高组初赛的模拟题 拿了61分,但高一很多学长都80多分,看来还要多努力. 阅读全文
posted @ 2021-08-22 16:36 Zˇx 阅读(45) 评论(0) 推荐(0)
Live2D