随笔分类 - 正睿

正睿csp-s 7连测 day 7

摘要：总结由于晚上六点尚处于机房的打摆时间，所以先颓了三十分钟。 \(5\) 分钟写完 t1，继续摆到七点。 t2 想了一会，一开始以为是先贪心 + dp，发现被样例卡了。然后再想了一个 dp + 贪心，过了大样例。好像过了？ t3 想了半小时，好像是线段树，但一时不知道维护什么。先写了一个 \(60\ 阅读全文

posted @ 2024-10-27 10:18 nagato__yuki 阅读(4) 评论(0) 推荐(0) 编辑

正睿csp-s 7连测 day 6

摘要：day 6 A. Thoughtful Dreams 难度：红输出 \(1\sim n\) 即可。 #include<bits/stdc++.h> #define ll long long #define mxn 200010 using namespace std; ll n; int main 阅读全文

posted @ 2024-10-13 17:13 nagato__yuki 阅读(15) 评论(0) 推荐(0) 编辑

正睿csp-s 7连测 day4

摘要：注：未登录正睿OI账号则看不了题目。 day 4 A 难度：蓝-紫考虑贪心。考虑优先选当前能连到了最小的点，但是这样会被样例卡疯。考虑加一点策略。首先，若当前选到的点权大于其儿子的点权，那肯定把儿子也选上了，不然就不优了。然后树上就会出现一些团。现在假设一个点下面连着两个团，考虑优先选那个团阅读全文

posted @ 2024-09-30 16:50 nagato__yuki 阅读(29) 评论(0) 推荐(0) 编辑