xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共6篇）

BZOJ 2818 GCD 素数筛+欧拉函数+前缀和

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2818 题意：给定整数N，求1<=x,y<=n且Gcd(x,y)为素数的数对(x,y)有多少对思路：先筛出n以内所有的素数顺便筛出欧拉函数，\(gcd(x,y)=k\)等价...

素数筛欧拉函数前缀和 BZOJ

2019-04-17

0 406

BZOJ 2651 城市改建树形DP+模拟？

题意给一颗树，删除一条边再加一条边，使它仍为一颗树且任意两点间的距离的最大值最小。题目数据范围描述有问题，n为1或重建不能使任意两点距离最大值变小，可以输出任意答案。分析删除一条边后会使它变成两颗树，两棵树的直径的中点相连一定是使距离最小的红色的边为删除重建的边在树上dp...

BZOJ 树形DP

2019-05-15

0 568

BZOJ 4034 [HAOI2015]树上操作线段树+树剖或dfs

题意直接照搬原题面有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 ...

BZOJ 线段树树链剖分

2019-05-23

0 410

BZOJ 2818 GCD 素数筛+欧拉函数+前缀和

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2818 题意：给定整数N，求1<=x,y<=n且Gcd(x,y)为素数的数对(x,y)有多少对思路：先筛出n以内所有的素数顺便筛出欧拉函数，\(gcd(x,y)=k\)等价...

素数筛欧拉函数前缀和 BZOJ

2019-04-17

0 526

BZOJ 2651 城市改建树形DP+模拟？

题意给一颗树，删除一条边再加一条边，使它仍为一颗树且任意两点间的距离的最大值最小。题目数据范围描述有问题，n为1或重建不能使任意两点距离最大值变小，可以输出任意答案。分析删除一条边后会使它变成两颗树，两棵树的直径的中点相连一定是使距离最小的红色的边为删除重建的边在树上dp...

BZOJ 树形DP

2019-05-15

0 497

BZOJ 4034 [HAOI2015]树上操作线段树+树剖或dfs

题意直接照搬原题面有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 ...

BZOJ 线段树树链剖分

2019-05-23

0 426