2020寒假集训
ACM@NCWU
这个作者很懒,什么都没留下…
展开
-
寒假集训D4
学习目标:拓扑排序和关键路径 学习内容:1. DAG(Directed Acyclic Graph):有向无环图2. 拓扑排序(检查有向图中是否存在环)3. 关键路径学习时间:2021年1月3日,下午2点30分练习资源:任务调度的合理性 https://pintia.cn/problem-sets/15/problems/861 最短工期 https://pintia.cn/problemsets/988034414048743424/problems原创 2021-01-03 22:16:14 · 88 阅读 · 1 评论 -
寒假集训D4
学习目标:DFS & BFS学习内容:1. DFS概念DFS:算法会尽可能深的搜索树的分支。当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。这种算法不会根据图的结构等信息调整执行策略。----from WikipediaBFS类似。2.DFS流程1. 首先将根节点放入stack中。原创 2021-01-03 22:08:41 · 122 阅读 · 0 评论 -
2021年牛客跨年场有奖赛
牛客2020跨年场 有奖赛(奖品:????×N)报名时间:2020-12-07 10:00 至 2021-01-01 00:30 比赛时间:2020-12-31 21:00 至 2021-01-01 00:30 (时长:3小时30分钟) 比赛地址:https://ac.nowcoder.com/acm/contest/98542020年即将过去,这一年我们经历了很多。从下半年的CCPC网络赛开始,前前后后进行了很多场活动和比赛。这一年NCWUACM和各位一同成长,不断进步,不断突破。对于即将到来的原创 2020-12-30 22:56:10 · 1422 阅读 · 5 评论 -
寒假集训D3
学习目标:1. 时间复杂度,空间复杂度2. LCS 最长公共子序列3. 简单 DP 入门4. 复杂 DP 了解学习内容:基础DP 递推,背包,LIS, LCS 树形DP 苹果树 区间DP 取石子 (平行四边形优化) 概率DP 正求期望 逆求概率 数位DP 10000位数的分解和表示 状态压缩DP 状态压缩 I32 I64 bitset<> 学习资源https://www.blog.csdn.net/boliu147258/art原创 2020-12-30 20:58:46 · 146 阅读 · 0 评论 -
寒假集训D2
学习目标:并查集,线段树学习内容:1.并查集用来实现集合的合并与查找,用树来存储一个集合如果两个点有共同的根,他们就在一个集合里,合并两个点所在集合只需要把一个点的根接到另一个点的根下面就行。1)一般模板2)基础问题描述3)带权并查集4)扩展域并查集5)练习题目:基础题(必做)+提高题2.线段树(Segment Tree)是用一种树状结构来存储一个连续区间的信息的数据结构。它主要用于处理一段连续区间的插入、查找、统计、查询等操作。复杂度: 设区间长度是n,所有操作的复杂度原创 2020-12-29 22:22:51 · 3559 阅读 · 5 评论 -
寒假集训D1
#mermaid-svg-jWkxMj3TOrSZ6gYe .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-jWkxMj3TOrSZ6gYe .label text{fill:#333}#mermaid-svg-jWkxMj3TOrSZ6gYe .node rect,#mermaid-svg-jWkxMj3TOr原创 2020-12-29 22:05:41 · 109 阅读 · 0 评论