随笔分类 - 转化

摘要："1584 加权约数和" 题意：求

\sum_{i = 1}^{N} \sum_{j = 1}^{N} max (i, j) \cdot σ (i \cdot j)

$\sum_{i=1}^{N} \sum_{j=1}^{N} {\max(i,j)\cdot \sigma(i\cdot j)}$ 多组数据

n \leq 10^{6}, T \leq 50000

$n \le 10^6, T \le 50000$ 这道题有两步我感到非常神奇。tls好强啊。首先，怎么处理$max(i,j 阅读全文

posted @ 2017-04-17 16:46 Candy? 阅读(417) 评论(0) 推荐(0) 编辑

BZOJ 3994: [SDOI2015]约数个数和 [莫比乌斯反演转化]

摘要：2015 题意：

d (i)

$d(i)$ 为i的约数个数，求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} d (i j)

$\sum\limits_{i=1}^n \sum\limits_{j=1}^m d(ij)$

i j

$ij$ 都爆int了.... 一开始想容斥一下用

d (i)

$d(i)$ 和

d (j)

$d(j)$ 算

d (i j)

$d(ij)$ ，发现不行... 然后翻题解看到了一步好神的转化： $$ d(nm) 阅读全文

posted @ 2017-03-24 15:19 Candy? 阅读(309) 评论(0) 推荐(0) 编辑

CF154D. Flatland Fencing [博弈论对称平局]

摘要：传送门题意：背景是

k n i g h t s^{'} t o u r n a m e n t

$knights' tournament$ ，好棒的样子！这道题不一样很恶心的地方就是有平局的存在首先判断能不能一步杀不能的话，如果可以走

0

$0$ 步或者

a, b

$a,b$ 一负一正那么一定会平局，因为这时候两人移动范围相同肯定不会去送死啊剩下的，可以简化成，有$d=|x_1-x_2| 阅读全文

posted @ 2017-03-13 21:52 Candy? 阅读(516) 评论(0) 推荐(0) 编辑

BZOJ 3626: [LNOI2014]LCA [树链剖分离线|主席树]

摘要：3626: [LNOI2014]LCA Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<= 阅读全文

posted @ 2017-01-03 22:38 Candy? 阅读(324) 评论(0) 推荐(1) 编辑