08 2020 档案

NOI2020 去不了记
摘要：由于人菜，去不了。 Day -? 没啥好说的。 要是去了笔试都得挂分 /kk Day 1 服务器爆炸之类的 zszz 了，不管了（ 开场先看 T1。怎么又是 52501……一眼题？这个 52501 能不能敬业点啊，这个题比前两年的不知道签到多少倍了啊…… 再看 T2。似乎暴力分很多。 再看 T3。欺 阅读全文
posted @ 2020-08-18 13:48 ATS_nantf 阅读(993) 评论(1) 推荐(2)
CodeChef 2020 August Long Challenge 题解
摘要：由于人菜，还是 Div.2。 要掉分了 /dk CHEFWARS 模拟。 LINCHESS 模拟。合法当且仅当是 \(k\) 的约数。 CRDGAME3 模拟。最小位数显然是 \(\lceil\frac{n}{9}\rceil\)。 SKMP 先把 \(T\) 从 \(S\) 中去掉，容易发现剩下的 阅读全文
posted @ 2020-08-17 20:02 ATS_nantf 阅读(282) 评论(0) 推荐(2)
APIO2020 又是不知道算不算游记
摘要：Day -? 似乎没有必要，不提了。 Day 1 睡得还行。 开场看 T1。这个平方和的限制好奇怪啊…… 没看清楚题，以为可以先染成别的颜色然后覆盖，然后持续自闭。 看 T2。我怎么连树都不会…… 看 T3。真正的交互？发现可以不停在直径上左右横跳，那前两个包就是送的，第三个包看起来也能乱搞。 这么 阅读全文
posted @ 2020-08-17 15:29 ATS_nantf 阅读(434) 评论(0) 推荐(0)
读书汇报
该文被密码保护。
posted @ 2020-08-17 14:45 ATS_nantf 阅读(40) 评论(0) 推荐(0)
AtCoder Grand Contest 047 题解
摘要：目前进度：A, B, C, E 现在 AGC 真的越来越不像 AGC 了，还不如 CF 的质量高……连我都上分了质量肯定很低 然而智商低还是得被区分，怎么连 E 的 800 都不会…… 这个人已经 sb 到可以犯这种错误了…… A 小数很烦，把每个数变成 \(x\times 10^9\)（小数点后最 阅读全文
posted @ 2020-08-10 15:58 ATS_nantf 阅读(424) 评论(2) 推荐(0)
CF715E Complete the Permutations（计数，斯特林数）
摘要：先考虑 \(q_i=i\)。\(i\) 向 \(p_i\) 连边，操作次数显然是 \(n\) 减去环数。 再考虑 \(q_i\) 给定。设 \(q\) 的逆排列 \(q'\)，\(i\) 向 \(q'_{p_i}\) 连边。 可以看成是第一个排列的 \(i\) 向第二个排列的 \(p_i\) 连边， 阅读全文
posted @ 2020-08-05 21:30 ATS_nantf 阅读(207) 评论(0) 推荐(0)