Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 494 Accepted Submission(s): 215
题意： 问你有多少个x满足 gcd(x,n) =m&&1=m\\ 我们现在要求的就是s的个数\\ 设x=s a，n=s b\\ 因为gcd(x,n)=s,所以gcd(a,b)=1\\ 反证：如果gc
题意： T次询问，每次询问n个苹果中最多拿m个苹果的方法数 题解： 因为T为1e5，所以直接做时间复杂度会很高，所以我们因为每次询问可以离线下来，我们考虑莫队算法 首先这个题可以看作求 $$ \su
HDU4742 CDQ分治，三维LIS 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4742 题意： 每个球都有三个属性值x,y,z，要求最长的lis的长度和方案数 题解： 一维LIS很好求，dp一下就行 二维的LIS，将第一维排序后，和第一维一样 那
HDU3669 Aragorn's Story 树链剖分 点权 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意： n个点的，m条边，每个点都 有点权 修改 从u v上所有点的点权 查询单点点权 题解： 树链剖分裸题 树链剖分就是将树分割为多
2018 CCPC 吉林站 H Lovers 传送门：https://www.spoj.com/problems/LIS2/en/ 题意： q次操作 1.将第l~r个数的左边和和右边都加上一个数d， 使得这个数变成 $ds_id$的形式 2.询问区间和 题解： 线段树题 这个update操作不好维护
HDU6581 Vacation (HDU2019多校第一场1004) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6581 题意： 给你n+1辆汽车，每辆汽车有汽车的长度L，汽车距离终点的距离S，汽车的最大速度V 汽车与汽车之间距离为0时，速度大的汽
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
