摘要:
题目描述 题解 二分半径,每条直线变成圆上的一个区间,圆内交点数就是相交区间对数,只要区间不穿过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] 阅读全文