JingluoZZZ

Statement:       Given v∈{0,1}n,how many sets of m distinct vectors in {0,1}n such that v1⊕v2⊕...⊕vm=v  (addition  is  bitwise   XOR).Gi

题目: A: Multiplication Dilemma       我们先把所有数都拆解成 (a+b+c…+d) 的形式,然后利用乘法分配律去掉括号即可. #include <iostream> #include <algorithm> #include <cstdio> using namespace std; long ...

题目: 传送门 思路: 网上几乎没有这题的题解,GYM上面过的人也很少，写这篇博客的初衷只是为了有想要看代码的同学了解一下. 思路跟题解差不多,对于每个区间我们用虚点表示,类似于线段树的编号方式,然后建立两个线段树,一颗为出边(内部自下而上建边),一颗为进边(内部自上而下建边)。进边线段树的叶子节点向出边线段树的对应叶子节点建一条有向边。 对于我们m次的加边操作,我先求出a,b两个区间的编号有哪些...

题目:           传送门 思路:           我们单独考虑a[i] 与其他数得到的GCD产生的贡献, 如果 与a[i] 的最大公约数为k的数 之和为 sum[k] ， 那么其产生的贡献就是 sum[k] x a[i] / k,而GCD一定是 a[i] 的因子, 所以我们对于每个a[...

题目: 传送门 思路: 优先队列维护一下当前最早出的 物品 , 权值线段树查询第 k 小即可 Ac_Code #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <stack> #include <bitset&g...