摘要：
题目链接：https://loj.ac/problem/524 题意： 一开始有一个长度为n的序列，其中有的数是已知的（这些已知数两两不同），有些数是待填写的。操作为任选一个代填写位置填写一个未在序列中出现过的实数。无法填写时游戏结束。当游戏结束后若逆序对数目为奇数，则先手胜，否则后手胜。 题解： 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2634 题意： 给你一棵树，问任选两个点（x,y）满足x到y的树上距离是3的倍数的概率。 题解： 只要求出一共有多少个点对（x,y）满足x到y的树上距离为3的倍数即可。 那么怎么求呢？点分治。 什么是点分治呢？ 阅读全文