上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 逛公园 题目: 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图,且没有 自环和重边。其中 $1$ 号点是公园的入口,$N$ 号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从 $1$ 号点进去,从 $N$ 号点 阅读全文
posted @ 2022-10-15 16:20 浅渊 阅读(27) 评论(0) 推荐(0)
摘要: F.Multi-Colored Segments 题意: 给定 $n \left(n\leq2 * 10^5\right)$ 个有颜色的线段 $\left[l, r, c\right]\left(1 \leq l, r \leq 10 ^ 9, 1 \leq c\leq n\right)$ .请计算 阅读全文
posted @ 2022-10-14 20:24 浅渊 阅读(147) 评论(0) 推荐(2)
摘要: 前言 5G 将通过支持 增强移动宽带(eMBB)、低时延高可靠连接(uRLLC)和(mMTC)三大场景,以满足网络能力的极端化、网络能差异化。 移动通信基础 移动通信发展与演进 通信的定义 指人与人或人与自然之间某种行为或媒介进行的信息交流与传递,从一点传递到另一点或多点的过程。 ICT $\rig 阅读全文
posted @ 2022-10-14 00:43 浅渊 阅读(325) 评论(0) 推荐(0)
摘要: 有趣的游戏 题目描述 游戏在一棵大小为 $n$ 的树上进行。其中每个点都有点权,第 $i$ 个点的点权为 $w_i$。 每一次系统会给出一条链,小 A 可以从这条链上找出两个点权不同的点 $x,y$,他的得分是 $w_x\bmod w_y$。然后小 B 会从整棵树中选取两个小 A 没有选过的点,计分 阅读全文
posted @ 2022-10-11 20:31 浅渊 阅读(50) 评论(0) 推荐(0)
摘要: Little Girl and Problem on Trees 题意: 给定一棵无边权的树,除了根节点以外的节点度数不超过 $2$,有两种操作 (0 v x d)将距离 $u$ 节点 $d$ 距离之内的节点的值加上 $x$ (1 v)询问 $u$ 节点的值 $n\le 100000$,$q\le 阅读全文
posted @ 2022-10-10 15:50 浅渊 阅读(28) 评论(0) 推荐(0)
摘要: A. Three Piles of Candies 题意: 给三个堆蛋糕,$Alice$ 和 $Bob$ 两个人分,要使得两人最后拿到手上的蛋糕数一样多,求两人最多可以获得多少蛋糕。 void solve() { i64 a, b, c; std::cin >> a >> b >> c; std:: 阅读全文
posted @ 2022-10-10 01:23 浅渊 阅读(90) 评论(0) 推荐(0)
摘要: A.Polycarp and Sums of Subsequences 题意: 有一个数组 $a$ 长度为 $3$ ,将所有的非空集合中的数全都加起来可以得到 $b$ .已知数组 $b$ ,返回去求 $a$ 思路: 假定 $a = {x, y, z}$ , 且 $x \leq y \leq z$ , 阅读全文
posted @ 2022-10-07 01:31 浅渊 阅读(75) 评论(0) 推荐(0)
摘要: F - Rectangle GCD 题目描述: 有一个$N×N$的平面,有两个序列$A_i,B_i$,平面上的点$(i, j)$对应的值是$A_i + B_j$,有$Q$次询问,每次询问要查询 $\left(h1, w2\right)$ 和 $\left(h2, w2\right)$ 为左上和右下顶 阅读全文
posted @ 2022-09-29 10:53 浅渊 阅读(55) 评论(0) 推荐(0)
摘要: E - Small d and k 题目描述: 给$n$个顶点$m$条边的无向图,每个顶点的度不超过$3$,给你$Q$次询问,每次询问给你一个顶点$x$和一个$k$,表示求距离顶点$x$的长度不超过$k$的顶点标号之和。 思路: 关键在每一个点的度是不超过$3$的,所以可以考虑对每一个询问的点做一遍 阅读全文
posted @ 2022-09-28 20:28 浅渊 阅读(39) 评论(0) 推荐(0)
摘要: Yazid的新生舞会 题目描述 Yazid 有一个长度为 $n$ 的序列 $A$,下标从 $1$ 至 $n$。显然地,这个序列共有 $\frac{n\left( n+1\right)}{2}$ 个子区间。 对于任意一个子区间 $[l,r]$,如果该子区间内的众数在该子区间的出现次数严格大于 $\fr 阅读全文
posted @ 2022-09-28 11:13 浅渊 阅读(49) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 8 下一页