congmingyige

2019年7月10日

摘要：更好的方法： bilibili录制调整分辨率还有直播功能以下的方法： windows:Win+G录制视频 https://jingyan.baidu.com/article/59703552c815998fc007402e.html 然而w10的xbox录屏只能录制同一个画面 https:// 阅读全文

posted @ 2019-07-10 10:19 congmingyige 阅读(353) 评论(0) 推荐(0)

ACM-ICPC 训练平台 & 比赛分析

摘要： the file can download in https://pan.baidu.com/s/1HwoLFHGAG-boQbIn9xIhxA occ5 the article is also published in https://www.jianshu.com/p/2bbd5f5895db 阅读全文

posted @ 2019-07-10 10:15 congmingyige 阅读(745) 评论(0) 推荐(0)

线段树学习先后和注意

摘要： in https://pan.baidu.com/s/1oHvCp1G_xzpRSH5-HAmXXQ 线段树(区间与点的各种类型，zkw线段树) 线段树变形与应用(加乘扫描线 ...) 线段树套其它算法(树链剖分 Splay ...) 有时树状数组可以代替线段树，更方便注意： 1.学会灵活变形，阅读全文

posted @ 2019-07-10 09:46 congmingyige 阅读(205) 评论(0) 推荐(0)

2019年7月9日

语音评测系统 2019 计蒜之道初赛第六场多个特殊二次函数(同样形状)的最小值它与多条直线最小值的互换

摘要： https://nanti.jisuanke.com/t/39458 n个函数的形状是一致的，只是大小不同 a按照从小到大排序，设当前最小值的区间段为 (u1,u2) ai1 (u2,u3) ai2 …… [其中i1<i2<...] 加上一个新的函数，若它与函数ik交于点ur，则它必大于段(u1, 阅读全文

posted @ 2019-07-09 20:47 congmingyige 阅读(181) 评论(0) 推荐(0)

2019年7月7日

贝壳找房魔法师顾问 2018 计蒜之道复赛

摘要： https://nanti.jisuanke.com/t/A1725 V&V 无向图强连通图每个子图，n个点，选择n-1条，使互相连接因为目标点x->点y，可以改为点y->点x V&C 弱连通图(将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向阅读全文

posted @ 2019-07-07 21:23 congmingyige 阅读(211) 评论(0) 推荐(0)

判断有向无环图(DAG)

摘要： 1.拓扑排序 bfs 所有入度为0的先入选。 2.tarjan 1个点1个集合 3.暴力一个点不能重新到达自己阅读全文

posted @ 2019-07-07 19:44 congmingyige 阅读(859) 评论(0) 推荐(0)

单向连通图 Going from u to v or from v to u? poj2762

摘要： http://poj.org/problem?id=2762 强连通求子图和子图关系 + 子图关系是链式结构 Advance:如何判断两个结点是否属于同一个单向连通子图（就是是否可以从x到y或者从y到x）[多组数据] 强连通图，同一个集合内的点，可以互相到达拓扑结构，point a in grou 阅读全文

posted @ 2019-07-07 16:18 congmingyige 阅读(284) 评论(0) 推荐(0)

百度地图的实时路况 2016 计蒜之道复赛

摘要： https://nanti.jisuanke.com/t/A1108 way1: 应该很多同学的做法都是对于每次y，每次x，dijkstra+堆优化 n^2 * nlogn 其实log(300)很小。。。 way2: 题解方法真心优秀！！！ cdq分治有助于理解floyd：每次加入一个可以使用的点阅读全文

posted @ 2019-07-07 13:07 congmingyige 阅读(242) 评论(0) 推荐(0)

2019年7月6日

贝壳找房与送水员 2018 计蒜之道复赛

摘要： https://nanti.jisuanke.com/t/A1726 感觉应该是套路题。最短路是否有环连续被访问n次(如果没环，最多被其它的点修改一次，共n-1次) 每个状态记录最小和最大值，常规操作。阅读全文

posted @ 2019-07-06 23:55 congmingyige 阅读(167) 评论(0) 推荐(0)

百度地图导航 2017 计蒜之道复赛

摘要： https://nanti.jisuanke.com/t/A1244 way 1: 城市群之间的高速路建立一个虚拟节点z all points to z : 0 z to all points : c way 2: dijkstra+优先队列记录城市群中的点中是否存在一个点已经遍历，对于第一个阅读全文

posted @ 2019-07-06 23:21 congmingyige 阅读(129) 评论(0) 推荐(0)

公告