摘要：
第三场模拟。 100+95+45 第二题判无解的情况考虑到了，但是细节有一点问题。 第三题打的是暴力，没有考虑答案在模意义下会有负数，还有45分真是庆幸。 T1 题目大意： 给出一个字符串，对每个前缀按字典序排序得到数组rank[]，每个前缀的长度数组len[]，求Σlen[i]*rank[i] 题 阅读全文
摘要：
第二场模拟。 20+50+50 第一题失误： 1、不定方程没有判无解情况。 2、10^14级别的两个数相乘没有注意到会爆long long。 第二题打的是暴力，考完之后冷静下来发现正解，思路不够开阔吧。 第三题思路错误，打了一个错误的方法，奈何数据垃圾，居然没有爆零。 T1 题目大意： 给出a，b， 阅读全文
摘要：
第一场模拟。 100+40+50 第二题结论想错了，第三题剪枝没加足。 T1 题目大意： 给出一棵树，每次询问两条路径是否有交点。 题解： 以一为根之后，两条相交的路径必定有某一条的lca在另一条路径上，判一下即可。 T2 题目大意： 给出一棵树，可以任意选择两个点，每个点的距离定为这个点到被选定的 阅读全文