题意:一个人在1位置,另一个在n位置,俩人要见面,然后给出m个集合,告诉集合的城市之间的距离都是t。然后问最短路 解法:边太多,直接邻接表是存不下的,所以要换一个存储方式,存与边关联的点,与点关联的边。然后最短路用堆优化的dij算法。还有一点值得注意的是,一个集合只需要跑一次就可以了,因为是最短路跑过来的,集合里都已经是最短的了 #include<bits/stdc++.h>using nam
每周三晚上是我们微信群的固定活动时间,交流工作中的SAP技术和非技术问题,分享经验和学习新知识。如果有感兴趣的小伙伴找我加微信群。 本周有小伙伴提出,最近因为每天都在开会和参加workshop,没有时间写Minutes of Meeting(会议纪要),每晚都要加班才能完成,很是困扰,问怎么才能高效的完成Minutes of Meeting。 的确如果工作安排很紧凑,想要尽快的写好Minut
论文来源:ICASSP2023 标题:SELF-SUPERVISED LEARNING-BASED SOURCE SEPARATION FOR MEETING DATA 作者:Yuang Li, Xianrui Zheng, Philip C. Woodland 机构:Cambridge University Engineering Dept., Trumpington St., Cambridg
题意:n 个人参加线上会议,某经理记录了中间一段时间的 m 条上下线记录(1 ≤ n, m ≤ 105)。+ 表示上线,- 表示下线。leader是指只要有人在线,他都在线的人。求所有可能的leader。 题目链接:http://codeforces.com/problemset/problem/420/B ——>>这样的一种人,他们在记录中的第一条记录是下线的,定义为xx。。 三个断言: