![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GYM
JingLuoZZZ
为什么努力?因为喜欢的人很优秀
展开
-
Gym - 102470C Lights
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原创 2020-10-03 20:23:14 · 144 阅读 · 0 评论 -
GYM 101972
题目:A: Multiplication Dilemma 我们先把所有数都拆解成 (a+b+c…+d) 的形式,然后利用乘法分配律去掉括号即可.#include <iostream>#include <algorithm>#include <cstdio>using namespace std; long ...原创 2019-08-06 15:45:20 · 217 阅读 · 0 评论 -
Gym - 102174 G - 神圣的 F2 连接着我们(线段树优化建图 + 多起点最短路)
题目: 传送门思路:网上几乎没有这题的题解,GYM上面过的人也很少,写这篇博客的初衷只是为了有想要看代码的同学了解一下.思路跟题解差不多,对于每个区间我们用虚点表示,类似于线段树的编号方式,然后建立两个线段树,一颗为出边(内部自下而上建边),一颗为进边(内部自上而下建边)。进边线段树的叶子节点向出边线段树的对应叶子节点建一条有向边。对于我们m次的加边操作,我先求出a,b两个区间的编号有哪些...原创 2019-08-20 12:08:00 · 407 阅读 · 1 评论 -
Gym - 101992D The Millennium Prize Problems (暴力 + 计数)
题目: 传送门思路: 我们单独考虑a[i] 与其他数得到的GCD产生的贡献, 如果 与a[i] 的最大公约数为k的数 之和为 sum[k] , 那么其产生的贡献就是 sum[k] x a[i] / k,而GCD一定是 a[i] 的因子, 所以我们对于每个a[...原创 2019-08-27 20:30:22 · 496 阅读 · 0 评论 -
Gym-102091 The Stream of Corning 2(线段树 + 优先队列)
题目: 传送门思路: 优先队列维护一下当前最早出的 物品 , 权值线段树查询第 k 小即可Ac_Code#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <stack>#include <bitset&g...原创 2019-09-26 21:22:01 · 190 阅读 · 0 评论