上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: 做题记录整理图论3  P1600 [NOIP2016 提高组] 天天爱跑步(2022/10/4) P1600 [NOIP2016 提高组] 天天爱跑步 题解 由于这位大佬似乎afo(?)了,所以我没搞懂那个桶怎么处理,到时候要回来再看一遍 #include <bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll 阅读全文
posted @ 2022-10-08 21:28 yyx525jia 阅读(32) 评论(0) 推荐(0)
摘要: 做题记录整理数据结构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)
摘要: 阅读全文
posted @ 2022-10-03 11:48 yyx525jia 阅读(24) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-09-29 21:52 yyx525jia 阅读(42) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-09-29 17:02 yyx525jia 阅读(22) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-09-28 22:05 yyx525jia 阅读(28) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页