03 2022 档案
摘要:\(\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
阅读全文