首页 > TAG信息列表 > stak
rtos 3 - 实现一个可以运行多任务的简易rtos
1.创建任务 创建任务的主要工作是对任务的stack进行初始化，也就是伪造一个现场。 /********************************************************************************** 创建任务 ******************************************************************************初见 | 图论 | Tarjan
「启」 之前一直没空写，NOIP 考前重新学了一下，虽然考场上完全没用到就是了。 这篇可能晚一点同步到 github，因为 WTG 上没有把 Hexo 配置好。 大概按照 OI-Wiki 来简单写一点。 「Pre」 首先是一些前置知识。 「强连通分量」 在有向图 \(G\) 中强连通是指 \(G\) 中的任意两个节点联loj#2255. 「SNOI2017」炸弹 线段树优化建图，拓扑，缩点
loj#2255. 「SNOI2017」炸弹 线段树优化建图，拓扑，缩点 链接 loj 思路 用交错关系建出图来，发现可以直接缩点，拓扑统计。 完了吗，不，瓶颈在于边数太多了，线段树优化建图。 细节 建新图要判重。 内存永远算不对 代码 #include <bits/stdc++.h> #define ll long long using namespace std; c【学习笔记】虚树
虚树学习笔记 前言：前两天北航校赛有一题考了这个，看到题解觉得挺神奇的，之后又在南昌网络赛的题解里看到这个词，赶紧先来把板子学了 先了解几个基本的问题 Q:虚树是做什么的？ A:虚树就是把一棵树上的对问题有影响的点扒出来，建一棵新的树 Q:为什么会需要这个东西？ A:如果题目有多组询问，每P2860 [USACO06JAN]冗余路径Redundant Paths
题目链接 https://www.luogu.org/problemnew/show/P2860 思路 缩点，之后就成了个树一般的东西了 然后（叶子节点+1）/2就是答案，好像贪心的样子，lmc好像讲过诶 cpp #include <iostream> #include <cstdio> #include <vector> #include <bits/stdc++.h> #define iter vector<int>::iterator