Kanade's trio
题目链接题意数列$A$，计算有多少$i,j,k$满足i
思路如果已经确定A_{i}与A_{k}，那么我们很容易根据他们两个二进制中最高的不同那位确定出A_{j}这一位是什么。建一棵字典树，我们枚举$
...
Kanade's sum
题目链接题意定义$f(l, r, k)$为$A[l…r]$的$k-th$大。计算 \sum_{l=1}^{n} \sum_{r=l}^{n} f(l, r, k).
思路不妨计算每个数字的贡献，我们求
...
Kanade's convolution
题目链接题意已知$A$和$B$数列，且
C_{k} = \sum_{i and j = k} A_{i xor j} \times B_{i or j}.计算 \sum_{i=0}^{ {2}^{m}
...
RXD and math
题目链接题意计算\sum_{i-1}^{ {n}^{k} } { \mu(i)}^{2} \left \lfloor \sqrt{ \frac{ {n}^{k} }{i} } \right \rflo
...
RXD's date
题目链接题意找出小于等于35的数字数量即可队友把我咕了好伤心…
12345678910111213141516#include<bits/stdc++.h>using namespace
...
树状数组套权值线段数
Posted on
|
In
acm
,
data structure
码量预警我们常常使用可持久化线段树来二分求得区间第k大，但是主席树只能应对没有修改的情况，一旦有修改，修改量对于主席树来说将是灾难性的打击。所以我们不能直接修改后面每一棵线段树。处理区间问题我们最常用
...
String and String
题目链接题意输入两个字符串$s$,$t$，且$S$串每个位置有权值$f(i)$，定义$Sval$为$S$串（所有匹配$T$串某一个位置）的子串的右端点权值的和。$q$次操作：1.把 f(a_{i} X
...
If the starlight never fade
题目链接题意定义$f(i)$表示方程${(x+y)}^{i} \equiv {x}^{i} (mod p), 1 \leq x \leq p-1, 1 \leq y \leq m $ 解的数量, $p
...
Regular polygon
题目链接题意二维平面上有$n$个点，问你这些点能组成多少个正多边形。
思路观察一下就可以发现，除了正四边形整数点不可能构成其他多边形，所以我们只需要找有多少个正四边形。注意这个题的四边形其实可以是斜着
...
TrickGCD
题目链接题意输入$a$数组，询问有多少个$b$数组使得：
1 \leq b_{i} \leq a_{i}gcd(b_{l},b_{l+1},b_{l+2}...b_{r}) \geq 2, 1 \le
...