摘要: 普及/提高- P6175 无向图的最小环问题 确实用floyd更好写一点,这个想法还挺巧妙的。 普及+/提高 P1347 排序 wpmx昨晚写的有意思的题,数据范围比较小,我就直接用set+m次拓扑排序,30min写出来,要注意输出顺序后的句号,以及特判n==1 P3698 [CQOI2017] 小 阅读全文
posted @ 2025-10-21 07:33 Kevin_Mu 阅读(7) 评论(0) 推荐(0)
摘要: 普及/提高- P3958 [NOIP 2017 提高组] 奶酪 补题,寒假集训题。 P1118 [USACO06FEB] Backward Digit Sums G/S 补题,寒假集训题,杨辉三角+dfs。 P8686 [蓝桥杯 2019 省 A] 修改数组 并查集。 P2078 朋友 并查集。 P 阅读全文
posted @ 2025-10-20 08:25 Kevin_Mu 阅读(9) 评论(0) 推荐(0)
摘要: 普及- P1116 车厢重组 为了八道题还是屈服了,统计逆序对是吧,树状数组启动。 普及/提高- P2085 最小函数值 例题,优先队列/二叉堆,和暑假的一道绿题一部分很像。 P1332 血色先锋队 水一发BFS 普及+/提高 P5020 [NOIP 2018 提高组] 货币系统 训练题,不难想到D 阅读全文
posted @ 2025-10-19 17:35 Kevin_Mu 阅读(5) 评论(0) 推荐(0)
摘要: 普及/提高- P14253 旅行(trip) CSP模拟赛T1,也是唯一AC的题。 阅读全文
posted @ 2025-10-18 23:41 Kevin_Mu 阅读(4) 评论(0) 推荐(0)
摘要: 普及/提高- P1746 离开中山路 BFS经典。 普及+/提高 P2949 [USACO09OPEN] Work Scheduling G 补题,美好的一天从线段树开始。 P9026 [CCC 2021 S4] Daily Commute 补题,线段树+最短路 P5837 [USACO19DEC] 阅读全文
posted @ 2025-10-17 07:20 Kevin_Mu 阅读(4) 评论(0) 推荐(0)
摘要: 停课第一天,CF模拟赛+补题+洛谷网课。 今天状态不是很好,可能和上午开了一些难题有关。一整天做的题还没运动会多。 普及/提高- P1056 [NOIP 2008 普及组] 排座椅 模拟,贪心。 普及+/提高 CF280B Maximum Xor Secondary 例题,单调栈。 P11080 [ 阅读全文
posted @ 2025-10-16 11:40 Kevin_Mu 阅读(5) 评论(0) 推荐(0)
摘要: 普及- P1827 [USACO3.4] 美国血统 American Heritage 补题,很久之前的题。 普及/提高- P1473 [USACO2.3] 零的数列 Zero Sum 补题,很久之前没写的题。 P7113 [NOIP2020] 排水系统 wpmx推荐的处理分数计算的题目,恰好也是训 阅读全文
posted @ 2025-10-15 08:58 Kevin_Mu 阅读(6) 评论(0) 推荐(0)
摘要: 普及/提高- P3951 [NOIP 2017 提高组] 小凯的疑惑 wpmx推荐的数学题,猜出结果了。wpmx解释了一下原理,还挺精妙的。 普及+/提高 P6510 奶牛排队 昨晚写的题,少加一个单调队列,今天想到就调了。 P7913 [CSP-S 2021] 廊桥分配 线段树+模拟解决。 阅读全文
posted @ 2025-10-14 10:07 Kevin_Mu 阅读(4) 评论(0) 推荐(0)
摘要: 普及- P9752 [CSP-S 2023] 密码锁 虽然只是小模拟,但确实是真题,有点感觉。 普及+/提高 P8865 [NOIP2022] 种花 补题,上课讲过。 P7915 [CSP-S 2021] 回文 补题,上课讲过 P7075 [CSP-S2020] 儒略日 补题,之前训练题。 模拟被卡 阅读全文
posted @ 2025-10-13 09:07 Kevin_Mu 阅读(3) 评论(0) 推荐(0)
摘要: 普及+/提高 P8818 [CSP-S 2022] 策略游戏 线段树+贪心,但是这个贪心刚开始没写出来卡95,看题解重写贪心AC。 P9118 [春季测试 2023] 幂次 数学问题,走之前做过类似的,被sqrtl精度卡了一会(?) 阅读全文
posted @ 2025-10-12 16:07 Kevin_Mu 阅读(5) 评论(0) 推荐(0)