Zˇx

2021年8月27日

摘要：在这次集训中，我收获了很多. 学习了：线段树、树状数组、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)

2021年8月26日

洛谷 P3371 【模板】单源最短路径（弱化版）题解（SPFA）

摘要：题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。输出格式输出一行 n 个整数，第 i 个表示阅读全文

posted @ 2021-08-26 11:01 Zˇx 阅读(44) 评论(0) 推荐(0)

洛谷 P3371 【模板】单源最短路径（弱化版）题解（dijkstra）

摘要：题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。输出格式输出一行 n 个整数，第 i 个表示阅读全文

posted @ 2021-08-26 10:13 Zˇx 阅读(45) 评论(0) 推荐(0)

2021年8月25日

8.25北中集训

摘要：上午，讲了最小生成树复习了一下最小生成树的算法做了一点例题下午，做了2015年普及组初赛题做了提高组的题之后再做普及组的，确实感觉不一样哈拿了90分，还不错吧阅读全文

posted @ 2021-08-25 16:01 Zˇx 阅读(25) 评论(0) 推荐(0)

一本通 1486：【例题1】黑暗城堡题解

摘要：题目描述知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设 Di为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度；而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度；要求对于所有整数 i( 阅读全文

posted @ 2021-08-25 15:55 Zˇx 阅读(346) 评论(0) 推荐(0)

洛谷 P3366 【模板】最小生成树题解

摘要：题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。输出格式如果该图阅读全文

posted @ 2021-08-25 15:52 Zˇx 阅读(67) 评论(0) 推荐(0)

洛谷 P1195 口袋的天空题解

摘要：题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数 N，再给你 M 个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成 K 个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连阅读全文

posted @ 2021-08-25 15:50 Zˇx 阅读(94) 评论(0) 推荐(0)

2021年8月24日

简单数论真TM简单啊！！

摘要： 8.24北中集训上午，学习了简单数论的一部分（但不点也不简单...）我还另外学习了一下卡特兰数下午，做了一套初赛的模拟题，做了82分，还不错吧阅读全文

posted @ 2021-08-24 16:38 Zˇx 阅读(41) 评论(0) 推荐(0)

2021年8月22日

2021.8.22 北中集训

摘要：上午，我向zpw同学学习了用树剖做LCA. 但有个问题就是：树剖LCA和倍增LCA有什么区别？？同学给的答案是：倍增好打......(佛了) 下午，写了一套提高组初赛的模拟题拿了61分，但高一很多学长都80多分，看来还要多努力. 阅读全文

posted @ 2021-08-22 16:36 Zˇx 阅读(45) 评论(0) 推荐(0)

公告