![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习赛
CCSU_Cola
ACMer
展开
-
小L的数列 (最长上升子序列变式)
题目链接题意: 小L喜欢数和数列。小L称a1...an这些数为优秀的。小L称一个序列b1...bm为好的当且仅当: 1.对于任意的i(1≤i<m),满足 bi<bi+1。 2.对于任意的i(1≤i<m),满足 gcd(bi,bi+1)>1。其中,gcd(x,y)为x 和y 的最大公因数,即最大的d,满足:d∣x且d∣y。 3.对于任意的i(1≤i≤m),bi这个数是优秀的。 现在,小L想知道最长的能称为好的的序列的长度是多少,容易证明这个长度是有穷的。思路:...原创 2021-07-15 19:32:05 · 263 阅读 · 0 评论 -
小G的LY数对 (手写hash表)
题目链接 题意: 小G定义LY数对为两个数x,y在二进制的异或操作后恰好有两位是1 小G现在有两个数组a,b长度分别为n,m 现在小G想知道有多少对i,j满足 (1<=i<=n,1<=j<=m)满足a[i]和b[j]是LY数对 思路:既然需要有两位不一样,那么改变a的一位如果与改变了一位的b相同,说明它们为其中一对,但是如果a与b直接相等我们不能计入答案,所以需要删除出来。 代码: #include<bits/stdc++.h> using namespace原创 2021-07-15 15:28:01 · 114 阅读 · 0 评论