Hyscere - 博客园

2019年4月17日

[AT2384] [agc015_f] Kenus the Ancient Greek

摘要：题目链接 AtCoder：https://agc015.contest.atcoder.jp/tasks/agc015_f 洛谷：https://www.luogu.org/problemnew/show/AT2384 Solution 神仙结论题...窝只会打表找规律... 我们定义$f(i,j) 阅读全文

posted @ 2019-04-17 19:09 Hyscere 阅读(375) 评论(0) 推荐(0) 编辑

[AT2557] [arc073_c] Ball Coloring

摘要：题目链接 AtCoder：https://arc073.contest.atcoder.jp/tasks/arc073_c 洛谷：https://www.luogu.org/problemnew/show/AT2557 Solution 不难的贪心，注意到全局最小值一定在四个值中出现两次以上，我们枚阅读全文

posted @ 2019-04-17 15:17 Hyscere 阅读(160) 评论(0) 推荐(0) 编辑

[AT2000] [agc002_f] Leftmost Ball

摘要：题目链接 AtCoder：https://agc002.contest.atcoder.jp/tasks/agc002_f 洛谷：https://www.luogu.org/problemnew/show/AT2000 Solution 对于一个任意的颜色序列，它合法当且仅当任意一个前缀序列都要满足阅读全文

posted @ 2019-04-17 10:10 Hyscere 阅读(205) 评论(0) 推荐(0) 编辑

2019年4月16日

[AT2369] [agc013_c] Ants on a Circle

摘要：题目链接 AtCoder：https://agc013.contest.atcoder.jp/tasks/agc013_c 洛谷：https://www.luogu.org/problemnew/show/AT2369 Solution 首先可以注意到他们的相对位置是不变的。然后两只蚂蚁相遇可以看阅读全文

posted @ 2019-04-16 15:41 Hyscere 阅读(201) 评论(0) 推荐(0) 编辑

[AT2064] [agc005_f] Many Easy Problems

摘要：题目链接 AtCoder：https://agc005.contest.atcoder.jp/tasks/agc005_f 洛谷：https://www.luogu.org/problemnew/show/AT2064 Solution ~~注意到模数为$441\cdot 2^{21}+1$，嘿嘿~ 阅读全文

posted @ 2019-04-16 09:56 Hyscere 阅读(154) 评论(0) 推荐(0) 编辑

2019年4月15日

[AT2304] [agc010_c] Cleaning

摘要：题目链接 AtCoder：https://agc010.contest.atcoder.jp/tasks/agc010_c 洛谷：https://www.luogu.org/problemnew/show/AT2304 Solution ~~窝yy了好久的dpQAQ~~ 标算很巧妙：我们考虑算每条边阅读全文

posted @ 2019-04-15 18:26 Hyscere 阅读(217) 评论(0) 推荐(0) 编辑

[AT2172] [agc007_e] Shik and Travel

摘要：题目链接 AtCoder：https://agc007.contest.atcoder.jp/tasks/agc007_e 洛谷：https://www.luogu.org/problemnew/show/AT2172 Solution 首先由于每条边只能经过两次，所以每次到了$x$点就会遍历完$x 阅读全文

posted @ 2019-04-15 11:57 Hyscere 阅读(401) 评论(2) 推荐(0) 编辑

[AT2148] [arc063_c] Integers on a Tree

摘要：题目链接 AtCoder：https://arc063.contest.atcoder.jp/tasks/arc063_c 洛谷：https://www.luogu.org/problemnew/show/AT2148 Solution 注意到每次只能加一或减一，也就是奇偶性一定会变，那么我们可以黑阅读全文

posted @ 2019-04-15 09:04 Hyscere 阅读(187) 评论(0) 推荐(0) 编辑

2019年4月14日

[AT2363] [agc012_c] Tautonym Puzzle

摘要：题目链接 AtCoder：https://agc012.contest.atcoder.jp/tasks/agc012_c 洛谷：https://www.luogu.org/problemnew/show/AT2363 题目大意 ~~洛谷好像没有翻译，窝翻译了下顺便交了一发洛谷~~ 我们称一个字符串阅读全文

posted @ 2019-04-14 21:18 Hyscere 阅读(227) 评论(0) 推荐(0) 编辑

[AT2364] [agc012_d] Colorful Balls

摘要：题目链接 AtCoder：https://agc012.contest.atcoder.jp/tasks/agc012_d 洛谷：https://www.luogu.org/problemnew/show/AT2364 Solution 首先很容易得到一个$O(n^2)$的做法：两个可以$\rm 阅读全文

posted @ 2019-04-14 19:49 Hyscere 阅读(161) 评论(0) 推荐(0) 编辑

公告