摘要：\(\text{Solution}\) 根据 \(Polya\) 定理推算 记总砖数为 \(m = \frac{n(n+1)}2\) 考虑旋转，不动点数均为为 \(2^{\frac{m+2}3}\) 翻转，考虑三个对角线，记对称轴上砖数为 \(s=\frac{n+1}2\)，则不动点数均为 \(2^ 阅读全文

摘要：\(\text{Solution}\) \[ ans = \frac{1}{n}\sum_{i=1}^n n^{(i,n)} = \frac{1}{n}\sum_{d|n}n^d\varphi(\frac{n}{d}) \] \(T\) 组数据，然而暴力计算就可以过 可靠点就用哈希表存下（然而更慢 阅读全文

摘要：\(\text{Problem}\) 给你一棵树，点带权 \(a_x\)，边带权，每次询问给个点 \(x\) 询问所有 \(y\) 满足 \(L\le a_y \le R\)，求 \(\sum dis_{x,y}\) 强制在线 \(n \le 150000，Q \le 200000，A \le 10 阅读全文