01 2020 档案

摘要：题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_f 题解 神仙题。。 第一步转化利用了$\frac{1}{3}$这个数特有的性质。假设我们用红线标出每一次切割的位置，再在每一次切割的位置顺时针$120$度处用蓝线标出，那么答案就等于红线与蓝线 阅读全文

摘要：题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_c 题解 终于会做点最简单的博弈论了…… 首先题目中操作的含义就是选定一个点，把所有不是这个点的叶子删掉（如果这个点不是叶子就删所有叶子）。 对于任何一棵点数不少于$3$的树，一定存在一个点（比 阅读全文

摘要：题目链接 https://codeforces.com/contest/671/problem/E 题解 完全不会做……基本是抄lk的代码 ruogu的题解: https://www.luogu.com.cn/blog/ruogu-pupil/cf671esoj809-tan-xin-er-fen- 阅读全文

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该 阅读全文

该文被密码保护。

该文被密码保护。

摘要：题目链接 C1: http://codeforces.com/contest/1286/problem/C1 C2: http://codeforces.com/contest/1286/problem/C2 题解 首先考虑C1怎么做: 先询问整个串，再询问前$(n 1)$个字符。二者相比对，对于每 阅读全文