Loading

随笔分类 -  LOJ

LOJ#4149. 「JOISC 2024 Day1」滑雪 2
摘要：奇妙的画图转化，然后简单的 DP 阅读全文
posted @ 2024-05-26 10:50 Chy12321 阅读(107) 评论(0) 推荐(0)
LOJ#4148. 「JOISC 2024 Day1」鱼 3
摘要：扫描线离线询问，分段+线段树维护系数 阅读全文
posted @ 2024-05-24 15:40 Chy12321 阅读(53) 评论(0) 推荐(0)
loj#575. 「LibreOJ NOI Round #2」不等关系
摘要：NTT 分治优化 DP 阅读全文
posted @ 2024-05-22 16:05 Chy12321 阅读(43) 评论(0) 推荐(0)
loj#566. 「LibreOJ Round #10」yanQval 的生成树
摘要：MST + wqs 二分 阅读全文
posted @ 2024-05-17 11:30 Chy12321 阅读(159) 评论(0) 推荐(0)
loj#546. 「LibreOJ β Round #7」网格图
摘要：建图优化 阅读全文
posted @ 2024-05-16 12:02 Chy12321 阅读(117) 评论(0) 推荐(1)
loj#523. 「LibreOJ β Round #3」绯色 IOI（悬念）
摘要：key observation是把妹子看作无向边 阅读全文
posted @ 2024-05-15 11:42 Chy12321 阅读(79) 评论(0) 推荐(0)