03 2022 档案

摘要:\(\text{Solution}\) 根据 \(Polya\) 定理推算 记总砖数为 \(m = \frac{n(n+1)}2\) 考虑旋转,不动点数均为为 \(2^{\frac{m+2}3}\) 翻转,考虑三个对角线,记对称轴上砖数为 \(s=\frac{n+1}2\),则不动点数均为 \(2^ 阅读全文
posted @ 2022-03-23 15:48 leiyuanze 阅读(45) 评论(0) 推荐(0)
摘要:\(\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\) 组数据,然而暴力计算就可以过 可靠点就用哈希表存下(然而更慢 阅读全文
posted @ 2022-03-23 11:27 leiyuanze 阅读(34) 评论(0) 推荐(0)
摘要:\(\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 阅读全文
posted @ 2022-03-14 21:16 leiyuanze 阅读(36) 评论(0) 推荐(0)