摩托鸭

摘要： 在这次集训中，我收获了很多. 学习了：线段树、树状数组、RMQ、LCA、简单数论、最小生成树、最短路 另外，还写了许多初赛题，为接来下的一次重要的考试——2021初赛作准备 接下来，我要继续对初赛进行加强训练，多看点提高组的知识 这几天，我还有一些经验的收获： 1.写题时，多看看数据范围，它能决定你 阅读全文

摘要： 8.27 这是北高集训的最后一天了 上午，考试了，考了6道题 拿了520分 几乎都是二分的题目，也发现自己对二分还不是很掌握，所以有一部分题目是贪心做的 比我们小一届的也写了这套题，其中有一个奆佬AK了 据说他还学完了提高组的内容（太巨了！） 某ze：比你们还小嘞！ 下午，写了2020年的提高组初赛 阅读全文

摘要： 今天上午我们接触了单源最短路 我只看懂了dijkstra的，是以贪心为基础每次用最近的一个点去更新其他点到起点的距离 例题 #include<bits/stdc++.h> using namespace std; priority_queue< pair <int,int > >q; int n,m 阅读全文

摘要： 上午，讲了最小生成树 复习了一下最小生成树的算法 做了一点例题 prim做法 #include<bits/stdc++.h> using namespace std; int n,l[5001][5001],m,d[100001],minn,i,j,z,x,y,c,k,sl; int main() 阅读全文

摘要： 上午，学习了简单数论的一部分，但对于我来说一点也不简单（可能是我脑子不太好使） 能搞懂的就是素数的一小部分和关于拓欧的一小部分内容 然后跟着zx同学学习了卡特兰数 下午，做了一套初赛的模拟题，做了82分，还算可以吧（后面几道程序完善题近乎全乱选，这就是RP++） 今天又TM是开森的一天呢！ 阅读全文

摘要： 今天早上老师让我们做了一套关于区间取和的题 大家都T飞了，一看老师数据，才知道NlongN怎么可能过10^7的数据，老师自己都没过去 然后老师把时间限制调成了3ms一二题才勉强过去第三题还是T飞2个点 树状数组和线段树这一块运用不是很熟练，还得多多加强练习 下午一大部分同学去打疫苗了，于是老师叫我们 阅读全文

摘要： 上午主要巩固了一下所学知识 然后是与zx同学共同探讨树剖LCA 这时zx同学问了个问题：树剖LCA和倍增LCA有什么区别？？ 我思考了一下，便说：倍增好打[doge] 下午，写了一套提高组初赛的模拟题 拿了61.5分，但高一很多学长都80,90分，看来还要多努力. 今天又TM是开森的一天呢！ 阅读全文

摘要： 上午，学习了倍增求LCA 例题 看了题目我先是把树剖lca代码打了（因为树剖的代码比较好理解） 代码如下： #include<bits/stdc++.h> using namespace std; int cnt,n,m,s,dd[1000001],zs[1000001],f[1000001],sd 阅读全文

摘要： 2021.8.20 北中集训 上午，学了RMQ算法，觉得还蛮简单，可做完模板去看那些难一点的，我 CAO 什么鬼？！ 完美序列和RMQ有关系？ （看来脑子还是不怎么好） 下午，做了洛谷8月的月赛Div.2，拿了两百分（但是因为后面自作聪明加了优化交了没过就没理，没想到luogu算最后一次提交于是就只 阅读全文

摘要： 上午，我们写了三道提高组的题 第一题写的时候还蛮自信，因为自己出的样例都能过(结果评测的时候大数据一个没过...) 然后后面两题打的暴力也没有给分...(我怀疑老师压根没放暴力分) 三道题总分才36pats(超逊的） 下午看了上午考试的题解，也修改了自己的代码 自van主游学戏习 之后写了一点初赛题 阅读全文