zltzlt

2023年7月13日

20230713 讲题

该文被密码保护。阅读全文

posted @ 2023-07-13 15:06 zltzlt 阅读(0) 评论(0) 推荐(0)

AtCoder Beginner Contest 309 Ex Simple Path Counting Problem

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。考虑阅读全文

posted @ 2023-07-13 08:03 zltzlt 阅读(44) 评论(0) 推荐(0)

2023年7月12日

AtCoder Grand Contest 012 D Colorful Balls

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/AT_agc012_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc012/tasks/agc012_d "AtCoder 传送门") 不错的题。bx E 阅读全文

posted @ 2023-07-12 21:22 zltzlt 阅读(27) 评论(0) 推荐(0)

洛谷 P6892 [ICPC2014 WF] Baggage

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/P6892 "洛谷传送门") 感觉这题递归的思想挺值得借鉴的。特判 $n = 3$。首先根据样例不难猜测最小次数为 $n$。事实上最小次数下界为 $n$，因为设 $x$ 为当前相邻元素相同对数，不难发现除第一次操作阅读全文

posted @ 2023-07-12 11:14 zltzlt 阅读(52) 评论(0) 推荐(0)

20230712 讲题

该文被密码保护。阅读全文

posted @ 2023-07-12 10:58 zltzlt 阅读(3) 评论(0) 推荐(0)

CodeForces Gym 102900B Mine Sweeper II

摘要： [CF 传送门](https://codeforces.com/gym/102900/problem/B "CF 传送门") 感觉像脑筋急转弯。考虑所有数字之和就是相邻的 $(\text{雷}, \text{空地})$ 对数，因此翻转后这个对数不会改变。然后由于抽屉原理，$b \to a$ 和阅读全文

posted @ 2023-07-12 08:39 zltzlt 阅读(66) 评论(0) 推荐(0)

CodeForces 1364D Ehab's Last Corollary

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF1364D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1364/D "CF 传送门") 简单题。特判掉 $m = n - 1$ 的情况阅读全文

posted @ 2023-07-12 08:10 zltzlt 阅读(44) 评论(0) 推荐(0)

2023年7月11日

AtCoder Regular Contest 164 E Segment-Tree Optimization

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/AT_arc164_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc164/tasks/arc164_e "AtCoder 传送门") 妙妙题。我们考虑阅读全文

posted @ 2023-07-11 21:56 zltzlt 阅读(82) 评论(0) 推荐(0)

AtCoder Beginner Contest 309 G Ban Permutation

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_g "AtCoder 传送门") 前置知识：[[AR 阅读全文

posted @ 2023-07-11 20:21 zltzlt 阅读(65) 评论(0) 推荐(0)

CodeForces 1525F Goblins And Gnomes

摘要： [洛谷传送门](https://www.luogu.com.cn/problem/CF1525F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1525/F "CF 传送门") 套路地，将 DAG 的最小不交路径覆盖转化为点数阅读全文

posted @ 2023-07-11 17:01 zltzlt 阅读(44) 评论(0) 推荐(0)

公告