10 2022 档案

Luogu P2656采蘑菇(Tarjan + spfa)
发表于 2022-10-21 15:29阅读：27评论：0推荐：0
摘要：采蘑菇 题目描述 小胖和 ZYR 要去 ESQMS 森林采蘑菇。 ESQMS 森林间有 N 个小树丛，M 条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和 ZYR 经过某条小径一次，可以采走这条路上所有的蘑菇。由于 ESQMS 森林是一片神奇的沃土，所以一条路上的蘑 阅读全文 »
posted @ 2022-10-21 15:29 浅渊 阅读(27) 评论(0) 推荐(0) 编辑
LuoguP3953 逛公园(最短路+dp)
发表于 2022-10-15 16:20阅读：15评论：0推荐：0
摘要：逛公园 题目： 策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有 自环和重边。其中 1 号点是公园的入口，N 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 1 号点进去，从 N 号点 阅读全文 »
posted @ 2022-10-15 16:20 浅渊 阅读(15) 评论(0) 推荐(0) 编辑
CF1741F Multi-Colored Segments(线段树 + 二分)
发表于 2022-10-14 20:24阅读：139评论：0推荐：2
摘要：F.Multi-Colored Segments 题意： 给定 n(n≤2∗105) 个有颜色的线段 [l,r,c](1≤l,r≤109,1≤c≤n) .请计算 阅读全文 »
posted @ 2022-10-14 20:24 浅渊 阅读(139) 评论(0) 推荐(2) 编辑
5G发展与演进
发表于 2022-10-14 00:43阅读：315评论：0推荐：0
摘要：前言 5G 将通过支持 增强移动宽带（eMBB）、低时延高可靠连接（uRLLC）和（mMTC）三大场景，以满足网络能力的极端化、网络能差异化。 移动通信基础 移动通信发展与演进 通信的定义 指人与人或人与自然之间某种行为或媒介进行的信息交流与传递，从一点传递到另一点或多点的过程。 ICT $\rig 阅读全文 »
posted @ 2022-10-14 00:43 浅渊 阅读(315) 评论(0) 推荐(0) 编辑
Luogu P6157 有趣的游戏(平衡树 + 树链剖分)
发表于 2022-10-11 20:31阅读：43评论：0推荐：0
摘要：有趣的游戏 题目描述 游戏在一棵大小为 n 的树上进行。其中每个点都有点权，第 i 个点的点权为 wi。 每一次系统会给出一条链，小 A 可以从这条链上找出两个点权不同的点 x,y，他的得分是 wxmodwy。然后小 B 会从整棵树中选取两个小 A 没有选过的点，计分 阅读全文 »
posted @ 2022-10-11 20:31 浅渊 阅读(43) 评论(0) 推荐(0) 编辑
CF276E Little Girl and Problem on Trees(线段树+树状数组)
发表于 2022-10-10 15:50阅读：20评论：0推荐：0
摘要：Little Girl and Problem on Trees 题意： 给定一棵无边权的树，除了根节点以外的节点度数不超过 2，有两种操作 （0 v x d）将距离 u 节点 d 距离之内的节点的值加上 x （1 v）询问 u 节点的值 n≤100000，$q\le 阅读全文 »
posted @ 2022-10-10 15:50 浅渊 阅读(20) 评论(0) 推荐(0) 编辑
CF #575 Div3(A-F)
发表于 2022-10-10 01:23阅读：54评论：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 浅渊 阅读(54) 评论(0) 推荐(0) 编辑
CF #760 Div3(A - G)
发表于 2022-10-07 01:31阅读：61评论：0推荐：0
摘要：A.Polycarp and Sums of Subsequences 题意： 有一个数组 a 长度为 3 ,将所有的非空集合中的数全都加起来可以得到 b .已知数组 b ,返回去求 a 思路： 假定 a=x,y,z , 且 x≤y≤z , 阅读全文 »
posted @ 2022-10-07 01:31 浅渊 阅读(61) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示