03 2022 档案

[AHOI2002]黑白瓷砖

摘要：

Solution

$\text{Solution}$ 根据

P o l y a

$Polya$ 定理推算记总砖数为

m = \frac{n (n + 1)}{2}

$m = \frac{n(n+1)}2$ 考虑旋转，不动点数均为为

2^{\frac{m + 2}{3}}

$2^{\frac{m+2}3}$ 翻转，考虑三个对角线，记对称轴上砖数为

s = \frac{n + 1}{2}

$s=\frac{n+1}2$ ，则不动点数均为 \(2^ 阅读全文

posted @ 2022-03-23 15:48 leiyuanze 阅读(41) 评论(0) 推荐(0) 编辑

摘要：

Solution

$\text{Solution}$

a n s = \frac{1}{n} \sum_{i = 1}^{n} n^{(i, n)} = \frac{1}{n} \sum_{d | n} n^{d} φ (\frac{n}{d})

$ans = \frac{1}{n}\sum_{i=1}^n n^{(i,n)} = \frac{1}{n}\sum_{d|n}n^d\varphi(\frac{n}{d})$

T

$T$ 组数据，然而暴力计算就可以过可靠点就用哈希表存下（然而更慢阅读全文

posted @ 2022-03-23 11:27 leiyuanze 阅读(30) 评论(0) 推荐(0) 编辑

[HNOI2015]开店

摘要：

Problem

$\text{Problem}$ 给你一棵树，点带权

a_{x}

$a_x$ ，边带权，每次询问给个点

x

$x$ 询问所有

y

$y$ 满足

L \leq a_{y} \leq R

$L\le a_y \le R$ ，求

\sum d i s_{x, y}

$\sum dis_{x,y}$ 强制在线 \(n \le 150000，Q \le 200000，A \le 10 阅读全文

posted @ 2022-03-14 21:16 leiyuanze 阅读(33) 评论(0) 推荐(0) 编辑

昵称： leiyuanze
园龄： 5年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

leiyuanze