06 2022 档案

AGC048
摘要：https://atcoder.jp/contests/agc048 D - Pocky Game 先找结论： 每个人的最优决策一定是“只拿一个”或者“全部拿完”。因为“拿多于一个但不拿完”之后下一步的决策集合是“只拿一个”的子集 若当前局面 First 必胜，那么给最左边加一个石子仍然 First 阅读全文
posted @ 2022-06-30 16:59 401rk8 阅读(46) 评论(0) 推荐(0)
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 阅读(45) 评论(0) 推荐(1)
现役划水 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 阅读(16) 评论(0) 推荐(0)
20220627
摘要：Number,Light,Game 阅读全文
posted @ 2022-06-28 06:53 401rk8 阅读(24) 评论(0) 推荐(0)
20220624
摘要：tmcpq,rsrams,hpmo 阅读全文
posted @ 2022-06-25 07:54 401rk8 阅读(38) 评论(0) 推荐(1)
20220623
摘要：寄,摆,润 阅读全文
posted @ 2022-06-25 07:53 401rk8 阅读(59) 评论(0) 推荐(0)
20220621
摘要：给国与地震,给国与时光机,给国与赌场 阅读全文
posted @ 2022-06-21 19:51 401rk8 阅读(115) 评论(8) 推荐(2)
20220617
摘要：sign,match,tree 阅读全文
posted @ 2022-06-20 07:00 401rk8 阅读(37) 评论(0) 推荐(0)
20220616
摘要：小学生物理题,数轴变换,中学生物理题 阅读全文
posted @ 2022-06-17 07:10 401rk8 阅读(57) 评论(0) 推荐(0)
20220614
摘要：区间第 k 小,求和,树 阅读全文
posted @ 2022-06-14 22:11 401rk8 阅读(67) 评论(2) 推荐(0)
20220613
摘要：签到题,蓝超巨星,秘密行动 阅读全文
posted @ 2022-06-14 22:09 401rk8 阅读(40) 评论(0) 推荐(0)
20200603
摘要：石子游戏,函数,画 阅读全文
posted @ 2022-06-14 22:08 401rk8 阅读(57) 评论(0) 推荐(0)
现役划水 IV
该文被密码保护。
posted @ 2022-06-14 07:02 401rk8 阅读(46) 评论(4) 推荐(0)
20220610
摘要：Geometric Progressions, Bichrome Spanning Tree,Network 阅读全文
posted @ 2022-06-12 16:46 401rk8 阅读(49) 评论(2) 推荐(1)
ABC 乱做
摘要：选题：G 位置的计数，Ex 263Ex 261G $\star$ 从 $t$ 变到 $s$ 更容易一些：一定是 $t$ 被分成 $|s|$ 个区间，第 $i$ 个变成 $s_i$。设 $f[l,r,c]$ 表示 $t[l:r]$ 变成字符 $c$ 的最小代价 显然是区间 DP。对于区间 $[l,r] 阅读全文
posted @ 2022-06-06 21:57 401rk8 阅读(114) 评论(1) 推荐(0)