摘要： 题目链接 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)$个字符。二者相比对，对于每 阅读全文

摘要： 游记 很久之前 jxp玄学卡线THU和PKU都没有进，默哀。 我校似乎只剩hyw神仙和我了啊……希望好运 12.19 晚上到了北京，住在熟悉的地方——中关新园。我大概在这里考过PKUSC2018和PKUSC2019. 来的飞机上还在疯狂颓废，吃枣药丸。 感觉 "yyf巨佬出的树剖交互好题" 非常有趣 阅读全文

摘要： 题目链接 http://codeforces.com/contest/1276/problem/D 题解 我什么DP都不会做，吃枣药丸…… 设$f_{u,j}$表示$u$子树内，$j=0$要求$u$点在轮到其父边之前被删，$j=1$要求$u$点被其父边删掉，$j=2$要求$u$点在其父边之后被删或者 阅读全文

摘要： 题目链接 https://loj.ac/problem/6669 题解 Orz yyf太神了，出这种又有意思又有意义的好题造福人类…… 首先$n$次询问求出所有节点的深度。 考虑按深度扩展(BFS), 同时维护重链剖分 每次扩展一个点时，从根节点所在重链开始，每次询问当前节点与链底节点的距离，这样就 阅读全文

摘要： 题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4734 (UOJ) http://uoj.ac/problem/269 题解 似乎大家都是用神仙构造的做法构造了一个二项式反演，然而我只会拿Stirling数爆推QAQ…… 首 阅读全文

摘要： 题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4732 (UOJ) http://uoj.ac/problem/268 题解 首先考虑，给定一条路径，如何计算与其相交的所有路径的权值和？显然一条路径和另一条路径相交，当且仅当 阅读全文