摘要：
这说明你那破子集卷积不是万能的。 显然题目要求的图 \(G'\) 是弱联通的，考虑给出的图 \(G\) 中两个点 \(i,j\) 之间 \(G_{i,j}\) 的条件转化为： \(G_{i,j}=\mathtt A\)，说明 \(i\) 能到 \(j\) 且 \(j\) 能到 \(i\)，则 \(i 阅读全文
摘要：
虽然我不懂计算几何，但是两个三角形互相进入，感觉很涩啊！ —— By 【】 考虑两个互不相交的三角形，寻找一个方式能够不重不漏地统计它们。 容易发现两条不交的线段 \(A_1A_2,B_1B_2\) 之间，必然存在一条直线将 \(A_1A_2,B_1B_2\) 分在直线两端，且与 \(A_1A_2, 阅读全文
摘要：
考虑排列 \(P_i\) 已经固定了的情况，那么连边 \(i\to P_i\) 形成有向图 \(G\)，最小连边数就是 \(N\) 减去弱连通块数。善良的出题人已经告诉你连边方案就是 \((N-1)^K\)，所以答案就是 \(N(N-1)^K\) 减去所有连边方案中弱连通块数量总和。于是只需要考虑所 阅读全文