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

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

摘要：题目链接 http://codeforces.com/contest/1254/problem/C 题解 sb题。 第一次，通过$(n 2)$次询问2确定$p[2]$，也就是从$1$来看“最逆时针”的点。 第二次，通过$(n 2)$次询问1确定每个点与$a_1a_{p_2}$这条直线的距离，并将所有 阅读全文

摘要：题目链接 http://codeforces.com/contest/1205/problem/C 题解 菜鸡永远做着变巨的梦 然而依然连div1BC题都不会做 要是那天去打cf怕是又要1题滚粗了。。。。 首先第一步显然是对于所有$i+j$为偶数的点(下称“偶点”)求出$a_{i,j}$的值，对于所 阅读全文