摘要：
题目链接 "K th Closest Distance" Problem Description You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given 阅读全文
posted @ 2019-08-02 20:04
奔跑的蜗new
阅读(166)
评论(0)
推荐(0)
摘要：
题意 给出n个数组(每组数个数不定)，m个询问 l, r, x 序号在区间$[l,r]$的每个数组是否都可以取出任意个数异或出x 题解 判断一个数组能否异或出x，是简单的线性基问题 判断多个线性基能否异或出x只需求出这些线性基的交，在交线性基上判断能否异或出x，多个线性基的交一定能被每个线性基分别表 阅读全文
posted @ 2019-08-02 19:43
奔跑的蜗new
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接 "Operation" Problem Description There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from 阅读全文
posted @ 2019-08-02 19:26
奔跑的蜗new
阅读(296)
评论(0)
推荐(1)
摘要：
题意 当a != b且a != rev(b)则认为a串与b串不相等，rev(b)表示b串的反串，例如rev(abcd) = dcba 给出一个串求出该串所有不相等的子串个数 题解 先利用后缀数组求出s rev(s)的不相等子串个数，再扣掉包含字符‘ ’的子串个数，包含‘ ’的子串个数为$(len(s 阅读全文
posted @ 2019-08-02 18:56
奔跑的蜗new
阅读(176)
评论(0)
推荐(0)
摘要：
题意 给出一张无向图，定义S[x]表示与点x直接相连的点集，有两个操作 1 x y表示将第x到第y条边状态变化(若存在则删除，不存在则建立) 2 x y询问S[x]与S[y]是否相等 题解 有一个技巧可以压缩的表示点集：给每个点随机一个key，S[x]就可以表示为 与x相连的点的key亦或起来。 考 阅读全文
posted @ 2019-08-02 18:27
奔跑的蜗new
阅读(186)
评论(0)
推荐(0)
摘要：
题意 设A(n) = n个1,问有多少对i,j使得$A(i^j)\equiv0(modp)$ 题解 $A(n) = \frac{10^n 1}{9}$ 当9与p互质时$\frac{10^n 1}{9}\%p = (10^n 1)\cdot inv[9] \% p$ 移动项得到$10^n\equiv1 阅读全文
posted @ 2019-08-02 17:03
奔跑的蜗new
阅读(138)
评论(0)
推荐(0)
摘要：
求用n个3的倍数的数按位或出数字a的方案数有多少种（0也算3的倍数） 题解 若数b的每个二进制位上的1，在a中也为1，则称b为a的子集 容易知道任意个a的子集按位或出来的结果还是a的子集 若问题改为按位或出来的结果是a的子集的方案数，那么答案就是a的子集中是3的倍数的子集个数的n次方 接着我们对子集 阅读全文
posted @ 2019-08-02 16:59
奔跑的蜗new
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号