Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
摘要: Description 求区间内有多少对 (i,j) 满足 |aiaj|k Solution 可以莫队做(万能的莫队) 只需要考虑加入一个数会产生多少贡献即可 离散化的时候把 ai,aik,ai+k 全部放进去。 加入一个数的时候只需要维护 $[a_i k,a 阅读全文
posted @ 2018-12-23 10:02 AcFunction 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Description ~~个人觉得这是这道题最难的一步...出题人的语文...~~ 每次给出一个区间,求这个区间最少能被多少个单调上升的序列覆盖。 Solution 这个东西可以转化为这个区间中出现次数最多的数的出现次数(很好理解吧) 然后用莫队维护两个东西 1. cntx 表示 x阅读全文
posted @ 2018-12-22 16:47 AcFunction 阅读(273) 评论(0) 推荐(1) 编辑
摘要: Description m 个询问,每次给出一个区间,求从这个区间中取出两个数使得它们同色的概率。 n,m,ai50000 Solution 莫队模板题 最后的概率是 选的颜色相同的方案数 / 区间长度 (区间长度 1),显然,只需要维护方案数。 问题化为知道 [l,r] 阅读全文
posted @ 2018-12-22 16:28 AcFunction 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Description T 组询问,定义 F(n)=d|nd。每次给出 n,m,ai=1,j=1,F(gcd $T \le 阅读全文
posted @ 2018-12-17 21:11 AcFunction 阅读(469) 评论(0) 推荐(2) 编辑
摘要: Description 求有多少个数对 (x,y) ,满足 a \leq x \leq bc \leq y \leq d ,且 \gcd(x,y) = k\gcd(x,y)函数为 xy 的最大公约数。多组询问。a,b,c,d,k,T \leq 50000 阅读全文
posted @ 2018-12-16 19:07 AcFunction 阅读(472) 评论(0) 推荐(1) 编辑
摘要: Description 求第 k 个不含平方因子的正整数。多组询问。k \leq 10^9, T \leq 50 Solution 网上的题解几乎都是容斥,这里给一个简单的也挺快的做法。 首先二分答案,然后问题转化成前 n 个数中有几个不含平方因子的数。 [n 不含平方因子] $=\ 阅读全文
posted @ 2018-12-16 17:53 AcFunction 阅读(373) 评论(1) 推荐(1) 编辑
摘要: 挖坑2333 等我把代码写完了再写 阅读全文
posted @ 2018-12-14 22:29 AcFunction 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description 给你平面上 n 个点 (2 \leq n \leq 400),要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个),定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树,并输出这个权值。 其中,点 i 可以成为点 j 的的父亲的条件是:点 阅读全文
posted @ 2018-12-11 21:34 AcFunction 阅读(713) 评论(0) 推荐(1) 编辑
摘要: Description 给出一个 n n 的矩阵,每一格有一个非负整数 A_{i,j} ,($A_{i,j} using namespace std; const int INF = 1000000000; const int N = 550; int n, m, cnt, vis[N N 阅读全文
posted @ 2018-12-11 21:12 AcFunction 阅读(368) 评论(0) 推荐(2) 编辑
摘要: Description 求对每一个连续字串将它切割成形如 AABB 的形式的方案数之和 Solution 显然 AABB 是由两个 AA 串拼起来的 考虑维护两个数组 a[i] 和 b[i] ,其中 a[i] 表示以 i 结尾有多少个 AA 串,b[i] 表示以 i 开头有多少个 AA 串 阅读全文
posted @ 2018-12-08 11:45 AcFunction 阅读(9397) 评论(7) 推荐(6) 编辑
点击右上角即可分享
微信分享提示