会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yyx525jia
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
12
下一页
2022年10月8日
做题记录整理图论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)
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)
2022年10月3日
国庆
摘要:
阅读全文
posted @ 2022-10-03 11:48 yyx525jia
阅读(24)
评论(0)
推荐(0)
2022年9月29日
做题记录整理树状数组3 P3960 [NOIP2017 提高组] 列队(2022/9/29)
摘要:
阅读全文
posted @ 2022-09-29 21:52 yyx525jia
阅读(42)
评论(0)
推荐(0)
做题记录整理dp16 P3648 [APIO2014] 序列分割(2022/9/28)
摘要:
阅读全文
posted @ 2022-09-29 17:02 yyx525jia
阅读(22)
评论(0)
推荐(0)
2022年9月28日
做题记录整理dp15 P1772. [ZJOI2006] 物流运输(2022/9/28)
摘要:
阅读全文
posted @ 2022-09-28 22:05 yyx525jia
阅读(28)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
12
下一页
公告