地铁uoj 693

题意： 有\(n\)个地铁站和 \(m\) 条地铁线路。给定 \(n \times m\) 的 \(01\) 矩阵 \(a\)，第 \(i\) 条地铁线路连接 所有满足 $a_{j,i} = 1 $ 的地铁站 \(j\)。每条地铁线路连接的地铁站可以互相到达。 找到最长的区间 \([l, r]\) ......

振弦采集仪在地铁隧道施工安全监测中的应用与分析 振弦采集仪是一种用于测量地铁隧道振动的设备，通过采集地铁隧道中的振弦数据，可以对施工过程中的振动情况进行监测和分析。以下是振弦采集仪在地铁隧道施工监测中的应用与分析的内容： 1. 施工前期监测：在地铁隧道施工前，可以使用振弦采集仪对施工区域周围的振动水 ......

算法思想：按照时间长短对路进行从小到大排序。依次取边并更新点的并查集，如果加入该边后1和n相连则输出这条路的时间就好。 主要/核心函数分析：int findfather(int nownode)找到newnode目前相连最上层的根节点，将newnode的父亲也赋值为根节点，最后返回根节点值。 测试数 ......

伏特找到了 skip 蚤，希望他负责建造月球车站。然而众所周知，skip 蚤是一只大鸽子。于是他掏出了口袋里的硬币，在桌面上摆成了一排，要伏特和他玩一局游戏，结束后就开始干活。 初始时每枚硬币要么正面朝上，要么背面朝上。游戏会一轮轮进行，如果某一时刻（包括初始时刻）所有硬币都是正面，则游戏立刻结束。 ......

4s 512MB 伏特再次找到了工程师，请他们设计铁轨。工程师很快给出了一张模板图纸作为候选方案。 图纸上 $n$ 段铁轨排成一行，依次编号为 $1, \dots, n$。根据工程师们的设计，第 $i$ 段铁轨的尾部只能和第 $i+1$ 段铁轨的头部相连 $(1\leq i < n)$，否则铁轨会变 ......

这是一道交互题。 新首都跳蚤利亚需要建立地铁线路！hehe 蚤负责了这个项目。 跳蚤利亚有 $n$ 个地铁站，还有 $m$ 条线路计划设立，第 $i$ 条铁轨将在 $u_i$ 和 $v_i$ 之间建立一条双向线路（$u_i\neq v_i$）。可能有两条线路连接的地铁站相同。 由于跳蚤利亚是面向未来 ......

地铁列车作为城市公共交通的重要组成部分，对于市民的出行起着至关重要的作用。但是，对于乘客来说，他们只能通过车窗或者站台上的大屏幕来了解地铁列车的动态信息。然而，随着科技的发展，地铁列车可视化大屏应运而生，为乘客提供了更加直观、准确的信息，让出行变得更加轻松愉悦。 山海鲸可视化地铁列车可视化大屏运用了 ......

来源：https://www.163.com/dy/article/G9K7V11T05373SPQ.html 今天在地铁认识一个女（硕士），我邀请她来我公司面试，她要求15000一个月，听她说被外包公司骗了，合同都是套路，被裁员后只获得4000元的赔偿，就这个举动，我感觉她是一个职场小白，我看她学 ......

随着城市化进程的不断加速，地铁作为一种便捷、快速的城市交通方式，受到了越来越多人的青睐。地铁列车可视化，作为地铁运营管理中的一项重要工作，不仅可以提高列车运行效率和安全性，还可以为乘客提供更加舒适、便捷的乘车体验。 什么是地铁列车可视化？ 地铁列车可视化，是指通过现代科技手段，对地铁列车运行状态、车 ......

印尼首都雅加达市有 $10^{18}$ 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 $1$ 到 $10^{18}$ 。除了这 $10^{18}$ 座摩天楼外，雅加达市没有其他摩天楼。 有 $10^{18}$ 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 $1$ 到 ......

题面传送门 拜谢 zaky！ 首先考虑 \(B_i\leq 1\) 的部分分，我们考虑采用一种“提前”的 dp 方法。我们设 \(f_{i,j}\) 表示从后往前考虑到第 \(i\) 个，仍有 \(j\) 个 \(0\) 需要变成 \(1\) 的方案数。每次转移的时候枚举当前这个值最终是什么，并选择 ......

#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当\(i\)为奇数时，答案为\(1\) 当\(i\)为偶数时，可以将选中的点分为两个子树，分别记其根节点为\(x\)和\(y\) 那么可以发现，所以合法的\(x\)和\(y\)构成一个连通块，那么当前答案就是连通块 ......

P7624 令 \(d_i\) 表示 \(1\) 号车站到 \(i\) 号车站的距离，\(len\) 表示环形地铁的总长度。 考虑题中给的条件： \(type_i = 0\) 时，若 \(u_i < v_i\)，即可表示为 \(d_{v_i} - d_{u_i} \ge L_i \iff d_{u_ ......

在这个科技发达的年代，真人表演已经落伍了。参加完 UOI 后，hehe 蚤去到了下山市大剧院，观看下山市最火爆的机器人表演。 机器人有时比人类更能抓住事情的本质。所谓表演，其实也就是开场有若干个机器人，中间有时一些机器人出现，有时一些机器人消失，最后谢幕还剩若干个机器人的过程。 hehe 蚤得到了一 ......

没什么好说的，一题不会。 D1T1. 面基之路 考虑瓶颈在于最后一个网友的面基时间。 Trick：可以看作 所有网友都在同一时间（显然一定也是同一位置）面基，因为各个网友和 hehe 桑本人都是独立行动，而且可以原地不动。 也就是求一个最快的集合点（包括顶点和各边的中点）。直接边转点，枚举最短路之和 ......

原题 人类智慧题！！！ 假如没有地铁，这题就是一个非常典型的计算贡献的题。我们对每一条边看他左右子树中通过的客流量多少，对于一个边权为 \(w\) 的边，他的贡献显然为 \(w \times S_1 \times S_2\) ，其中 \(S_1,S_2\) 为当前边把树分成左右两部分的子树大小 现在 ......

大家好，我是你们心目中的龙少一郎，不要羡慕我，我又要来给你们上课了，请听课，如下： 因为武汉没有地铁站5号线，所以直奔6号线。为什么没有5号线？难道被狗吃了，谁知道。但日后肯定会有，什么时候有，这个联想的尚方宝剑随时亮出来，所以我们要有亮剑的精神！ 武汉地铁站六：金银湖公园 金银湖 园博园北 轻工大 ......

大家好，我又为大家送饭送菜来了，继广大记忆爱好者的要求，我想满足各位正在步入记忆的殿堂中的你们，给你们引路，指路，带你们进入记忆的奇妙世界。请记住：我叫龙少一郎！ 武汉地铁站三：宏图大道 市民之家 后湖大道 兴业路 二七小路 罗家庄 赵家条 惠济二路 香港路 菱角湖 范湖 云飞路 武汉商业区 双墩 ......

大家好，只要大家高兴，我就写，我就尽情抒发记忆的神奇力量。这次再为大家奉献一篇联想的魅力。请大家记住我，我叫龙少一郎。 因为地铁站众多，不是我三言二语就能说的完了，但是我的热情并没有减退，我仍然为大家贡献出最后几道晚餐！ 武汉地铁站四：黄金口 孟家铺 永安堂 玉龙路 王家湾 十里铺 七里庙 五里墩 ......

大家好，我又和你们见面了，我很期待每次的思想火花的碰撞和灵感的激发，这次我为大家上文的联想尚方宝剑：地铁站记忆攻略。开门见山，单刀入题！ 武汉地铁2号线：天河机场 航空总部 宋家岗 巨龙大道 盘龙城 宏图大道 常青城 金银潭 常青花园 长空港(长港路) 汉口火车站 范湖 王家墩东 青年路 中山公园 ......

规定 \(\Xi:\operatorname{EGF}\rightarrow\operatorname{OGF}\)。 考虑令填满后的格子还能继续填，显然答案不变。 那么每步选每个元素的概率均为 \(\frac1n\)。 我们考虑钦定第一个格子被填满，再枚举最后一步的格子，计算概率，容易发现即为 \ ......

振弦采集仪应用地铁隧道安全监测详细解决方案 随着城市化进程的不断加快，地铁作为一种高效、便捷、环保的交通方式已经成为现代城市不可或缺的一部分。因此，对地铁的安全性也越来越重视，一般二三线以上的城市在不断发展中，地铁做为公共交通，越来越发挥其方便快捷的运输能力。尤其在地铁隧道之中，由于环境复杂、地震易 ......

[UOJ 传送门](https://uoj.ac/problem/33 "UOJ 传送门") 设 $f_{u, i}$ 为 $u$ 子树内深度为 $i$ 的点的个数，在 $\operatorname{LCA}$ 处计算答案。但是时间复杂度无法接受。 考虑长剖，计算答案只用枚举到轻链长，先对轻儿子做一 ......

## C/C++地铁线路查询系统[2023-09-05] ## 地铁线路查询 ### 问题描述: 当一个用户从甲地到乙地时，由于不同需求，就有不同的交通路线，有人希望以最短距离到达，有人希望用最少的换乘次数等。请编写一北京地铁线路查询系统,通过输入起始站、终点站，为用户提供两种或以上决策的交通咨询。 ......

## 题意 给定一个序列 $a$，给一个操作序列 $m$，每个操作形如 $(l_i, r_i, x_i, l'_i, r'_i, y_i)$，表示如果区间 $[l_i, r_i]$ 最大值大于等于 $x_i$ 则将区间 $[l'_i, r'_i]$ 对 $y_i$ 取 $\max$。现在进行 $q$ ......

# **乘坐地铁**  ![image-20230830200410 ......

#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......

## [$UOJ$ $117$. 欧拉回路 ](https://uoj.ac/problem/117) ### 一、题目描述 时间限制：$1s$ 空间限制：$256MB$ 有一天，一位灵魂画师画了一张$n$个点$m$条边($1≤n≤1e5,0≤m≤2e5$)的图。 现在要你找出 **欧拉回路**，即 ......

好题。 容斥后插板，要计算的形如 $\binom{Sum}{m}$ 的样子。这个 $Sum$ 可能会很大，不能直接设进状态，但是我们 $dp$ 需要 $Sum$ 计算组合数。解决方法是用范德蒙德卷积 $$ \sum_{i=0}^{k}{\binom{n}{i}\binom{m}{k-i}} = \b ......

## UOJ #284. 快乐游戏鸡题解（长链剖分+单调栈合并） ### [题面](https://uoj.ac/problem/284) 一番战斗之后，程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下：“追！”，于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创，出掉这一 ......