摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 12 O O O - - O - Ø - Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions: A. Add More Zero 签到。 Code 阅读全文

摘要："PTA" "牛客" A.期望逆序对 贪心考虑即可。 考虑最终序列的最优解，对于两个区间$[l_1,r_1],[l_2,r_2],l_1\leq l_2$，若: $r_1\leq r_2$，那么直接按顺序摆放即可； $r_1 r_2$，我们直接按照$\frac{l+r}{2}$的大小关系进行摆放。 阅读全文

摘要："传送门" 题意： 给出一颗以$1$为根的有根树，树边带有一个字符($a$~$v$)的信息。 输出对于每个结点，其子树内最长的简单路径并且满足边上的字符能够组成回文串。 思路： 显然最终的答案分为两部分，子树内部的答案，经过当前根结点的答案。 第一种答案很好处理。类似于点分治，主要处理第二种答案。 阅读全文

摘要：题目链接：2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意： 给出一个随机算法生成边的信息，然后求最小生成树的个数以及其权值的乘积。 题解： 这个随机算法有点神奇...基本 阅读全文