结论题
文章平均质量分 59
Jozky86
这个作者很懒,什么都没留下…
展开
-
CF980D Perfect Groups
CF980D Perfect Groups题意:将一个串划分为多个子集(不要求连续),要求同一子集内两任意元素的积为平方数定义一个串的答案为所需的最少子集个数一个长度为 n 的串有 n(n+1)2\frac{n(n+1)}{2}2n(n+1)个非空子串,求答案为 1,2,3,⋯ ,n1,2,3,\cdots ,n1,2,3,⋯,n 的非空子串个数题解:这个不应该是紫题。。先给结论:如果a,b,c∈N+a,b,c∈N^+a,b,c∈N+,ab=n2ab=n^2ab=n2,bc=m2bc=m^原创 2021-11-01 21:43:57 · 139 阅读 · 0 评论 -
cf1556D. Take a Guess
cf1556D. Take a Guess题意:交互题有n个数和k个询问,你最多只能询问2n次,可以询问任意两个位置数的or或者是and,然后输出这n个数的第k大数题解:先说个结论:x + y = (x or y) + (x and y)(嘶,加法器的感觉)如果我们知道x和y的or和and,就可以得到x+y的值那我们可以这样做,询问a[1]与后面所有数的or和and,这样就知道了所有数与a[1]的和,此时c[i]=a[i]+a[1]然后我们再询问a[2]和a[3]的or和and,得到了原创 2021-09-01 17:58:09 · 184 阅读 · 0 评论