401rk8

2022年7月3日

摘要： https://atcoder.jp/contests/agc056 B - Range Argmax 先考虑判断合法性：每次找到一个满足 $\forall L_{j}\le i\le R_{j},x_{j}=i$ 的位置 $i$，删掉 $i$ 和包含 $i$ 的段，若能删空则合法在此基础上计数需阅读全文

posted @ 2022-07-03 11:04 401rk8 阅读(47) 评论(0) 推荐(0)

2022年7月2日

20220701

摘要： rk 10/10, 5+30+0=35 max: 100,100,68, 100+30+54=184 不要写如下代码，根本无法调试 void cal() { F(), G(); } void F() { cal(); } void G() { cal(); } T3 puts("1") 有 $4$ 阅读全文

posted @ 2022-07-02 21:36 401rk8 阅读(26) 评论(0) 推荐(0)

2022年7月1日

20220701 闲话

摘要：建议博客园修改摘要阅读全文

posted @ 2022-07-01 22:12 401rk8 阅读(2) 评论(0) 推荐(0)

2022年6月30日

AGC048

摘要： https://atcoder.jp/contests/agc048 D - Pocky Game 先找结论：每个人的最优决策一定是“只拿一个”或者“全部拿完”。因为“拿多于一个但不拿完”之后下一步的决策集合是“只拿一个”的子集若当前局面 First 必胜，那么给最左边加一个石子仍然 First 阅读全文

posted @ 2022-06-30 16:59 401rk8 阅读(49) 评论(0) 推荐(0)

2022年6月29日

20220629

摘要： rk 1/22, 25+20+69=114 max: 35, 20, 70 抓住了线下集训结束的 timing。。。大家都在演 T1 感觉可以流就先码了 flow，后来发现假了，寄。完全不会构造，所以打完俩暴力跑路，好在有交互可以玩亏了一车暴力分。T1 可以本地退火打表，能多拿 15pts；T2 阅读全文

posted @ 2022-06-29 20:04 401rk8 阅读(47) 评论(0) 推荐(1)

2022年6月28日

现役划水 V

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

posted @ 2022-06-28 22:10 401rk8 阅读(43) 评论(2) 推荐(0)

20220628

摘要： rk 19/43, 50+35+0=85 max: 100+100+20=220 阅读全文

posted @ 2022-06-28 21:21 401rk8 阅读(17) 评论(0) 推荐(0)

20220627

摘要： Number,Light,Game 阅读全文

posted @ 2022-06-28 06:53 401rk8 阅读(25) 评论(0) 推荐(0)

2022年6月25日