上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 49 下一页
摘要: 遇到过的题目: 一个串是否是另外一个串的子序列 https://www.cnblogs.com/cmyg/p/10743597.html M题 https://www.cnblogs.com/cmyg/p/11166722.html study later: https://blog.csdn.ne 阅读全文
posted @ 2019-07-10 21:50 congmingyige 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 外教 Michale 变身大熊猫 https://nanti.jisuanke.com/t/39611 way1. 对不同长度的lis建一颗线段树,用动态开点。 way2. study from solution&群友 树状数组。 对于树状数组的f[x],它统计若干个数(加lowbit到达x的所有数 阅读全文
posted @ 2019-07-10 21:40 congmingyige 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 使用审阅模式 可以清晰显示修改的痕迹 https://jingyan.baidu.com/article/9989c74632393af649ecfe6e.html 使用快捷键 删除线可设置快捷键 阅读全文
posted @ 2019-07-10 16:41 congmingyige 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 更好的方法: bilibili录制 调整分辨率 还有直播功能 以下的方法: windows:Win+G录制视频 https://jingyan.baidu.com/article/59703552c815998fc007402e.html 然而w10的xbox录屏只能录制同一个画面 https:// 阅读全文
posted @ 2019-07-10 10:19 congmingyige 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(678) 评论(0) 推荐(0) 编辑
摘要: in https://pan.baidu.com/s/1oHvCp1G_xzpRSH5-HAmXXQ 线段树(区间与点的各种类型,zkw线段树) 线段树变形与应用(加乘 扫描线 ...) 线段树套其它算法(树链剖分 Splay ...) 有时树状数组可以代替线段树,更方便 注意: 1.学会灵活变形, 阅读全文
posted @ 2019-07-10 09:46 congmingyige 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(170) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/A1725 V&V 无向图 强连通图 每个子图,n个点,选择n-1条,使互相连接 因为目标点x->点y,可以改为点y->点x V&C 弱连通图(将有向图的所有的有向边替换为无向边,所得到的图称为原图的基图。如果一个有向图的基图是连通图,则有向 阅读全文
posted @ 2019-07-07 21:23 congmingyige 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1.拓扑排序 bfs 所有入度为0的先入选。 2.tarjan 1个点1个集合 3.暴力 一个点不能重新到达自己 阅读全文
posted @ 2019-07-07 19:44 congmingyige 阅读(846) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2762 强连通求子图和子图关系 + 子图关系是链式结构 Advance:如何判断两个结点是否属于同一个单向连通子图(就是是否可以从x到y或者从y到x)[多组数据] 强连通图,同一个集合内的点,可以互相到达 拓扑结构,point a in grou 阅读全文
posted @ 2019-07-07 16:18 congmingyige 阅读(273) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 49 下一页