题目链接： https://codeforces.com/gym/101987/attachments 题意： 给出$n$个节点，$m$条边 对于所有$(a,b)$，求出$a$到$b$路径中最小边的最大值 注意两个隐藏条件 1.不存在环 2.如果$a$到$b$，$b$到$c$，那么$len(a,b) ...
分类：
其他好文 时间：
2019-09-27 12:18:11
阅读次数：
71
初中组。。唉 题意有点误解，当前在x点走一步，gps产生代价条件是沿非x到n的最短路走。 直接倒着跑两遍$i\sim n$的两种最短路，然后枚举每条边走的时候是否可以在两种最短路上，不是就产生1个代价，然后以这个代价重新建图正着跑一遍最短路即可。 1 #include<iostream> 2 #in ...
分类：
其他好文 时间：
2019-09-26 23:47:27
阅读次数：
72
#序列分治 奇袭，优美序列(或tarjan+线段树优化建图) #整除分块： 砍树 #二进制拆分： 哪一天她能重回我身边 #扩展欧几里得： 方程的解 #中国剩余定理： visit(处理非素数模数) #循环矩阵： 随(rand)(原根优化)，山洞 #DSU on tree： 模板(ac) #树上(权值) ...
分类：
编程语言 时间：
2019-09-25 19:56:46
阅读次数：
118
看见机房有大佬上周写了上面的普及信心赛 于是我康了康 8月的提高组模拟赛 9月的还没开始qwq 真的 有点难 主要是我先打开了T2 我再次 对自己的数学产生了怀疑 我现在还是不会写T2 T1 又又又又都错题了 下次重建图 尽量写vector 都写 邻接表 变量差不多的容易搞混 我这个同学变又写错了 ...
分类：
其他好文 时间：
2019-09-24 13:45:32
阅读次数：
99
几个关于2-sat的题 HDU3062 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题意： 从2n个人去宴会，有 m条关系 i和j不能同时去 夫妻不能同时去 问能否有n个人出席 题解： 因为是n对夫妻，我们将编号扩展 奇数是丈夫，偶数是妻子 ...
分类：
其他好文 时间：
2019-09-23 22:46:45
阅读次数：
108
其实在建图的时候还可以用set维护一下，防止重边加入，不过.....数据好像挺弱就不需要了 ...
分类：
其他好文 时间：
2019-09-23 13:32:07
阅读次数：
95
https://blog.csdn.net/yH0VLDe8VG8ep9VGe/article/details/83044386 一：学习图像超分辨率，先学习图像退化 当图片有多级退化或未知退化（比如运动模糊）时，能够帮我们获取真实结果的并不是建模过程，而是图像退化的学习过程。此外，它还解决的重建图 ...
分类：
其他好文 时间：
2019-09-23 09:55:09
阅读次数：
92
"题目" 比较精妙的$\text{2 sat}$建图了 还是按照套路把每个电台拆成$(0/1,i)$表示不选/选 前两种连边是板子就不解释了 考虑如何限制选择一个唯一的$f$，并且还能限制不选$f\notin [l_i,r_i]$的电台 考虑前缀优化建图，我们建$(0/1,i)$表示在$[0,i]$ ...
分类：
其他好文 时间：
2019-09-22 19:51:57
阅读次数：
95
反正现在做题那么少就争取做一题写一题博客吧 看到题目发现数字种类不多，而且结合价值的要求可以容易地想到使用 费用流 但是我们如果朴素地建图就会遇到一个问题，若$i,j$符合要求，那么给$i,j$连的应该是双向边，但双向边怎么跑网络流？ 所以我们就要考虑怎么给边定向，我们稍加观察就会发现如果$i,j$ ...
分类：
其他好文 时间：
2019-09-22 12:28:40
阅读次数：
72
建图模块 mapping_module在初始化系统的时候进行实例化，在构建实例的时候会实例化local_map_cleaner和local_bundle_adjuster。系统启动的时候会在另外一个线程中启动该模块。 对新增的关键帧进行建图 观测门限清理 在跟踪模块优化局部地图optimize_cu ...
分类：
其他好文 时间：
2019-09-21 21:23:59
阅读次数：
130
