- 博客(8)
- 收藏
- 关注
RSS订阅原创 寒假集训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
92
1
原创 寒假集训D4
学习目标：DFS & BFS学习内容：1. DFS概念DFS：算法会尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。这种算法不会根据图的结构等信息调整执行策略。----from WikipediaBFS类似。2.DFS流程1. 首先将根节点放入stack中。
2021-01-03 22:08:41
132
原创 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
1450
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
153
原创 寒假集训D2
学习目标：并查集，线段树学习内容：1.并查集用来实现集合的合并与查找，用树来存储一个集合如果两个点有共同的根，他们就在一个集合里，合并两个点所在集合只需要把一个点的根接到另一个点的根下面就行。1）一般模板2）基础问题描述3）带权并查集4）扩展域并查集5）练习题目：基础题(必做)+提高题2.线段树(Segment Tree)是用一种树状结构来存储一个连续区间的信息的数据结构。它主要用于处理一段连续区间的插入、查找、统计、查询等操作。复杂度： 设区间长度是n，所有操作的复杂度
2020-12-29 22:22:51
3566
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
119
原创 寒假集训计划（线下）
明天下午开始，社团寒假集训-线下部分开始，为期1周，请大家到活动室。目前的训练计划如下：（如有变化，另行通知）八皇后，八数码（申振强）并查集，线段树（贾冕）LCS，DP（原野）图论:DFS&BFS（龙霄）图论:拓扑排序，关键路径（许明军）图论：单源/多源最短路（张璞凡）2-SAT，最大流，最小生成树（孙国星）尺取，倍增，剪枝等优化技巧。（原野，龙霄）...
2020-12-29 20:26:12
174
原创 2020-12-29
ICPC社团博客开通为了进行线上集训，制定社团训练计划，发布和分享做题题解，记录比赛日志。特开通博客，希望大家点赞分享，共同营造社团竞赛训练氛围。
2020-12-29 20:18:39
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人