yuwj  

2025年5月17日

【杭电春季10】
摘要： 这最后一场，本来半场的时候就已经开始坐牢了，但是还真就给我写出来了，不过好像还是签到题... 上了一点难度，坐牢1.5h，那个图论想了个分层图，但是不会写 好不容易完整参加了一场，仅作记录 我已经能够想象暑期多校时候的场景了，开题—坐牢 1001 /* 6:00 -18 -> 12 flg -= h 阅读全文
posted @ 2025-05-17 07:10 xiaowang524 阅读(10) 评论(0) 推荐(0)
 
【杭电春季9】
摘要： 碎碎念： 近期一直板刷atcoder，前两个月因为一堆破事导致根本没有好好训练杭电，现在终于有点大块时间可以静下心来好好加训了 选最近得一场 虽然上个月末得时候vp和cf板刷给我整抑郁了差点 先看补题进度 由于上周五不重视杭电，所以跑去写作业了，结果就没有好好训练，罪该万死 那道唯一现场过的题目都是 阅读全文
posted @ 2025-05-17 07:04 xiaowang524 阅读(10) 评论(0) 推荐(0)

2025年5月16日

【abc396】DEF
摘要： D 题意： 边权图，1~n路径最小抑或和 思路： 纯暴搜 代码： /* 暴搜，因为不能经过重复点，所以需要vis 然后回溯继续搜 */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 阅读全文
posted @ 2025-05-16 09:15 xiaowang524 阅读(12) 评论(0) 推荐(0)

2025年5月14日

【abc399】DEF
摘要： D 题意： 找相邻对... 思路： 找到相邻对 ...a,b...a,b... ...a,b...b,a... 其实只要去查询位置就好了，排序处理掉左右的情况， set避免计算到同一对，注意minmax 代码： /* 链，找相邻不相等的对数 排序消除左右位置，st去重 要消除重复，我可以将这一对记录 阅读全文
posted @ 2025-05-14 15:13 xiaowang524 阅读(16) 评论(0) 推荐(1)

2025年5月11日

cf2028D
摘要： 碎碎念： 一道我执着于图上找路径的思路但是一直TLE + MLE + WA 这个题目学了5h，还以为自己终于要独立解决cf的D题了，但是终究还是败了... 也涨了教训，可以DP解决的题目，大数据不可能建图的，肯定要爆的，至少这个题目不行 题意： 从1交换到n，有3个人可以交换，每个人对于每张牌都有喜 阅读全文
posted @ 2025-05-11 10:28 xiaowang524 阅读(19) 评论(0) 推荐(0)

2025年5月10日

【abc400】DEF
摘要： D 题意： 思路： 【经典边权01最短路】01bfs，deque代替了pq 详见： 代码： /* 最短路，01bfs走迷宫代价 小变形：走的步长<=2，枚举就完了 */ #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 阅读全文
posted @ 2025-05-10 14:34 xiaowang524 阅读(10) 评论(0) 推荐(0)
 
【abc401】DEFG
摘要： D 题意： 思路： 1.S中o相邻的问号全部改为. 2.找到S中能够填充的o的最大数量M 3.如果我完全足够了，直接输出S ​ 如果最多的刚刚好构造，偶数连续段保留?，奇数连续段构造o. 填充问题，贪心思考边界 下界：所有未知位置全部不填，就是cnto 上界：贪心将所有都填满，(L+1)/2 如果不 阅读全文
posted @ 2025-05-10 09:22 xiaowang524 阅读(9) 评论(0) 推荐(0)

2025年5月9日

【5月初反省】
摘要： 这篇博客主要是自己想要写点东西，回顾一下近期状态，是否确实有进步 当下cf状态： rating：1099 今天突然想到是不是应该停下来总结一下这段时间到底怎么样？ 因为4月陆陆续续有3门课程结课了，所以大部分的时间都用来准备考试，然后平时训练时间就少很多，基本没怎么练，我都不好意思说自己是想要准备a 阅读全文
posted @ 2025-05-09 00:07 xiaowang524 阅读(33) 评论(0) 推荐(1)

2025年5月6日

【cf1023】CDF1
摘要： 赛时过了AB，想起来有点遗憾啊，做到c的时候12点了早该睡了，不能写了，否则明天起不来了... 但是好像有大佬都没很快过C，我估计也想不到... AB我就直接贴代码吧，毕竟应该大家都写出来了 点击查看代码 #include <bits/stdc++.h> using namespace std; v 阅读全文
posted @ 2025-05-06 22:42 xiaowang524 阅读(29) 评论(0) 推荐(0)

2025年4月28日

dsu on tree
摘要： 没错，这两天迷上了这个算法，这是我进阶中高级算法学习的第一步！ （虽然之前也搞过AC自动机、Tire数，但是效果不怎样，都是一两天就结束了，题目也没搞几个，就会简单应用，但是好像也足够了...） 我已经连续4、5天没有吃晚饭了，现在头有点昏昏的，不知道是不是饿了，反正脑子是一点都转不了，有时候还有点 阅读全文
posted @ 2025-04-28 21:27 xiaowang524 阅读(22) 评论(0) 推荐(1)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3