2022 年 10月 4 日随笔档案 - yyx525jia

2022年10月4日

做题记录整理数据结构2 541. 疯狂的馒头（2022/10/4）

摘要：

541. 疯狂的馒头非常妙的构造题~~（妙到甚至没想到）~~ 首先就是发现肯定是需要O(n)的算法我们会发现倒着找出来的那一次就是馒头最后染色的次数然后难点就在于如何保证每个馒头只需要被访问一次答案是并查集并查集记录着这个数右边第一个没有被染色过的馒头感觉和noip2021年的那个第一题阅读全文

posted @ 2022-10-04 20:14 yyx525jia 阅读(44) 评论(0) 推荐(0)

做题记录整理图论2 P6591. [YsOI2020] 植树（2022/10/4）

摘要：

P6591. [YsOI2020] 植树是一道相对比较简单的题，但是为什么还要对它进行总结呢？因为里面有一种先固定一个根来算子树大小，之后再进行计算的想法我之前似乎没有做过类似的题 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a 阅读全文

posted @ 2022-10-04 20:05 yyx525jia 阅读(44) 评论(0) 推荐(0)

做题记录整理数据结构1 P6033. [NOIP2004 提高组] 合并果子加强版（2022/10/4）

摘要：

P6033. [NOIP2004 提高组] 合并果子加强版老题新做型里面最妙的就是用两个队列来代替一个堆，和蚯蚓那道题有异曲同工之妙 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll l 阅读全文

posted @ 2022-10-04 20:01 yyx525jia 阅读(47) 评论(0) 推荐(0)

做题记录整理数论1 P6102 [EER2]谔运算（2022/10/4）

摘要：

P6102 [EER2]谔运算位运算题，但是就算进数论里面吧之前说dp是我学得最烂的~~（其实都没好到哪里去）~~，现在发现原来数论才是。。。由于是看题解的，而且数论题看题解和白嫖也差不多了，所以就不总结了。。。 https://studyingfather.blog.luogu.org/so 阅读全文

posted @ 2022-10-04 19:58 yyx525jia 阅读(50) 评论(0) 推荐(0)

做题记录整理图论1 P3629 [APIO2010] 巡逻（2022/10/4）

摘要：

P3629 [APIO2010] 巡逻写一道题顶写三道题系列，为了写这道题专门去学习了树的直径的两种求法，可以说是血赚了 https://www.luogu.com.cn/blog/lscsznmhw/solution-p3629 由于没学过类似题目，还是看了题解。。。 #include<bit 阅读全文

posted @ 2022-10-04 19:53 yyx525jia 阅读(21) 评论(0) 推荐(0)

yyx525jia

公告