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 阅读(28) 评论(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 阅读(28) 评论(0) 推荐(0)

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

摘要：

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

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

2022年10月17日

做题记录整理图论/树3 P2486 [SDOI2011]染色（2022/10/17）

摘要：

P2486 [SDOI2011]染色首先一眼树剖~~（然后就不会了）~~ https://www.luogu.com.cn/blog/olyjxhy1314/solution-p2486 #include<bits/stdc++.h> #define ll long long #define fo 阅读全文

posted @ 2022-10-17 17:06 yyx525jia 阅读(25) 评论(0) 推荐(0)

做题记录整理数据结构/线段树3 P3822 [NOI2017] 整数（2022/10/17）

摘要：

P3822 [NOI2017] 整数为什么这玩意是双tag呢因为他按理来说正解是用线段树来做的，但是有很多题解都是直接上set搞的，所以就两个tag都打上了首先我们可以想到用bitset来表示这个整数，然后我们就会发现所谓的修改直接暴力改就完事然后正负分开记录，询问的时候在加起来若当前位相阅读全文

posted @ 2022-10-17 17:03 yyx525jia 阅读(31) 评论(0) 推荐(0)

2022年10月13日

做题记录整理数据结构2 P4551 最长异或路径（2022/10/13）

摘要：

P4551 最长异或路径其实我也不知道算不算数据结构，反正就是01trie，不过题目本身似乎也是一个模板？ https://www.luogu.com.cn/blog/108510/solution-p4551 （由于一看到异或就恐惧，所以就直接放看的题解了）本质上难点就在于：一个数，如果它两阅读全文

posted @ 2022-10-13 22:10 yyx525jia 阅读(60) 评论(0) 推荐(0)

2022年10月11日

做题记录整理图论5 P3627 [APIO2009] 抢掠计划（2022/10/11）

摘要：

P3627 [APIO2009] 抢掠计划先tarjan缩点，然后全部变成负边权，最后dij求最短路在*-1就得了~~（然而调了一下午）~~ #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll 阅读全文

posted @ 2022-10-11 19:37 yyx525jia 阅读(35) 评论(0) 推荐(0)

做题记录整理图论4 P4011 孤岛营救问题（2022/10/11）

摘要：

P4011 孤岛营救问题分层图，让我感觉大开眼界，原来分层图是这么用的题解 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) #define ll long long #define mp(a,b) make_ 阅读全文

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

公告