08 2021 档案
摘要：在这次集训中，我收获了很多. 学习了：线段树、树状数组、RMQ算法、倍增LCA、树剖LCA、简单数论、最小生成树、最短路. 另外，还写了许多初赛题，为接来下的一次重要的考试——2021初赛作准备. 接下来，我要继续对初赛进行加强训练，多看点提高组的知识. 这几天，我还有一些经验的收获： 1.写题时，
阅读全文
摘要：8.27 这是北中集训的最后一天了. 上午，考试了，考了6道题 拿了520分（分数很....） 几乎都是二分的题目（也发现自己对二分还不是很掌握） 比我们小一届的也写了这套题，其中有一个奆佬AK了 据说他还学完了提高组的内容（太巨了！） 下午，写了2020年的提高组初赛题 69分，有点差了，看来还要
阅读全文
摘要：题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。 接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。 输出格式 输出一行 n 个整数，第 i 个表示
阅读全文
摘要：题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。 接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。 输出格式 输出一行 n 个整数，第 i 个表示
阅读全文
摘要：上午，讲了最小生成树 复习了一下最小生成树的算法 做了一点例题 下午，做了2015年普及组初赛题 做了提高组的题之后再做普及组的，确实感觉不一样哈 拿了90分，还不错吧
阅读全文
摘要：题目描述 知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 Di为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度； 而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度； 要求对于所有整数 i(
阅读全文
摘要：题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。 输出格式 如果该图
阅读全文
摘要：题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数 N，再给你 M 个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成 K 个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连
阅读全文
摘要：8.24北中集训 上午，学习了简单数论的一部分（但不点也不简单...） 我还另外学习了一下卡特兰数 下午，做了一套初赛的模拟题，做了82分，还不错吧
阅读全文
摘要：上午，我向zpw同学学习了用树剖做LCA. 但有个问题就是：树剖LCA和倍增LCA有什么区别？？ 同学给的答案是：倍增好打......(佛了) 下午，写了一套提高组初赛的模拟题 拿了61分，但高一很多学长都80多分，看来还要多努力.
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S 分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 M
阅读全文
摘要：2021.8.21 北中集训 上午，学习了倍增求LCA 总的来说，思路很容易理解，但代码要下点功夫（费脑）. 特别是预处理之后的上跳操作看了小久才理解了. 下午，写了一些初赛的题与LCA的题 总的来说还不错.
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S 分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 M
阅读全文
摘要：题目描述 每天,农夫 John 的 n 头牛总是按同一序列排队。 有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在对列中为置连续的牛来进行比赛。但是为了避免水平悬殊,牛的身高不应该相差太大。John 准备了 q 个可能的牛的选择和所有牛的身高 h_i。他想知道每一组里面最高和最低的
阅读全文
摘要：题目描述 老管家是一个聪明能干的人。他为财主工作了整整 10 年。财主为了让自已账目更加清楚，要求管家每天记 k 次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按 1, 2, 3 … 编号
阅读全文
摘要：2021.8.20 北中集训 上午，学了RMQ算法，觉得还蛮简单，可做完模板去看那些难一点的，我 KAO 什么鬼？！ （看来脑子还是不怎么好） 下午，做了洛谷8月的月赛Div.2，拿了两百分. 捆绑数据真是太恶心了！ 然后，我前期一直卡在第一题，卡了大概两个小时，发现最大的bug是没开long lo
阅读全文
摘要：题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 N,M 分别表示数列的长度和询问的个数。 第二行包含 N 个整数（记为 a_i），依次表示数列的第 i 项。 接下来 M 行，每行包含两个整数 l_i,r_i 表示查询的区间为
阅读全文
摘要：上午，我们写了三道提高组的题 第一题写的时候还蛮自信，因为自己出的样例都能过，结果评测的时候大数据一个没过... 然后后面两题打的暴力也没有给分.. 下午看了上午考试的题解，也修改了自己的代码 之后写了一点初赛题，专门写了一些逻辑题，填一下自己的薄弱点.
阅读全文
摘要：2021.8.18 北中集训第三天. 上午，学了树状数组，做了两题模板题：P3374 P3368 由于刚入门，树状数组的思路还不理解，所以到B站看了这个：视频资料 看完后，恍然大悟，对思路有了初步的理解. 在做第二题的时候，我在博客上学习了区间修改和单点查询，附网址：https://blog.csd
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数数加上 x； 求出某一个数的值。 输入格式 第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 M 行每行包含 2 或
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 x 将某区间每一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,p 分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 3 个整数，
阅读全文
摘要：2021.8.17 北中集训第二天. 上午我们学习了计算机的相关知识，发现以前的教材对人工智能与大数据的讲解很少，需要我们自己去学习. 这边在网上找了一些资料，保存下来：人工智能 大数据 我自己对逻辑运算有些不熟悉，在网上找了这个学习： 逻辑运算 下午，果不其然，又做了一套初赛题，是2019年的提高
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上 k。 2.求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, m 分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每
阅读全文
摘要：2021.8.16 今天是这个暑假第一天北中集训. 上午，学习了线段树（区间加法与区间查询），这是老师上课用的网站：https://www.cnblogs.com/jason2003/p/9676729.html 由于刚入门，只写了洛谷上的 P3372，附上代码： #include<bits/std
阅读全文
浙公网安备 33010602011771号