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

2022年10月19日

做题记录整理图论/基环树/dfs P5022 [NOIP2018 提高组] 旅行（2022/10/19）

摘要：

P5022 [NOIP2018 提高组] 旅行其实部分分的做法（就是是树的时候）是很显然的，从1开始走，直接对每个点的所有出去的点排成升序，然后每次都走第一个点，出来的就是最小字典序了然后基环树就只是枚举每一条边，然后切断他，再像之前一样做就得了。。。 #include<bits/stdc++. 阅读全文

posted @ 2022-10-19 15:59 yyx525jia 阅读(27) 评论(0) 推荐(0)

做题记录整理图论/最短路/dp/记忆化搜索 P3953 [NOIP2017 提高组] 逛公园（2022/10/19）

摘要：

P3953 [NOIP2017 提高组] 逛公园 https://122720.blog.luogu.org/p3953-ti-xie-ji-yi-hua-sou-suo 大佬讲得挺好的，我就不写了 #include<bits/stdc++.h> #define for1(i,a,b) for(in 阅读全文

posted @ 2022-10-19 15:49 yyx525jia 阅读(20) 评论(0) 推荐(0)

做题记录整理图论/弗洛伊德 P1841 [JSOI2007] 重要的城市（2022/10/19）

摘要：

P1841 [JSOI2007] 重要的城市首先，一眼弗洛伊德然后分析一下题目的性质，当一个点到另一个点的路径有两条以上时，它们这条路径是不会对答案产生贡献的（即使路径上是有点是重要的点，也早就在来的时候被记录过了），同时即使只有一条路径它们也只会给答案产生最多1的贡献（即使一路上都是重要的点，阅读全文

posted @ 2022-10-19 15:42 yyx525jia 阅读(26) 评论(0) 推荐(0)

做题记录整理图论/基环树/树上dp P1453 城市环路（2022/10/19）

摘要：

P1453 城市环路本质上其实就是一个基环树上的没有上司的舞会但是由于~~太蒻了~~第一次接触。。。还是看了题解 https://www.luogu.com.cn/blog/Zctoylm/solution-p1453 #include<bits/stdc++.h> #define for1(i 阅读全文

posted @ 2022-10-19 15:08 yyx525jia 阅读(27) 评论(0) 推荐(0)

做题记录整理数据结构/线段树 P1712 [NOI2016] 区间（2022/10/19）

摘要：

P1712 [NOI2016] 区间由于现在做题比较杂，所以就不标号码了感觉应该算是思维题？刚开始没想到完全用线段树~~后来看了题解~~ 如果想到线段树的话这题剩下的东西就可以很自然的想到了贪心的把区间按区间长度排序然后用尺取法看看数据范围会发现需要离散化 ~~好像也不是很好想~~ 至少阅读全文

posted @ 2022-10-19 15:00 yyx525jia 阅读(18) 评论(0) 推荐(0)

yyx525jia

公告