摘要：
题目描述 题解 二分半径，每条直线变成圆上的一个区间，圆内交点数就是相交区间对数，只要区间不穿过x轴正半轴就不会算错 得到半径后暴力统计即可，10^7 log很稳 注意不要统计圆上的点（会被卡成n^2），圆上的点距离都为r code 阅读全文
摘要：
题目描述 题解 考虑用总数 不合法数 因为相同情况只有轮换和翻转，所以总数=$n^{\underline{K}}/2K$ K=3时，不合法的情况只有三元组的一个点有两条向外的边，并且每个三元组中只有一个这样的点，统计一下即可 K=4时减只有一个向外的加有两个向外的，K=5同理，只不过两个向外的点连了 阅读全文
摘要：
题目描述 题解 不是题解做法 生成树计数问题一般考虑统计重心，然后判掉两个重心的情况 设f\[i]\[j]表示大小为i深度为j的个数，满足任何时候最长链 define fo(a,b,c) for (a=b; a=c; a ) define min(a,b) (a1 && i1) f[i][n/2] 阅读全文