搜索结果
查询Tags标签： rt，共有 152条记录-
Ubuntu 20.04打RT实时内核补丁
查看当前内核版本 uname -r 笔者当前版本为 5.15.0-46-generic ，去下面网址中下载版本相近的内核文件和补丁文件，笔者选择的是 linux-5.15.65.tar.gz 和 patch-5.15.65-rt49.patch.gz https://www.kernel.org/pub/linux/kernel/ https://www.kernel.org/pub/linux/kern…
2022/9/16 5:17:43 人评论 次浏览 -
康托展开
lyin场切黑题太强了 首先康托展开是用来求一个全排列的排名的东西。复杂度\(O(n^2)\)，树状数组可以到\(O(n\log n)\)。板子 简单说一下原理：首先一个长为\(n\)的排列数是\(n!\)没什么问题。所以我们可以对于每一位考虑有当前位之后有多少排列要比该排列小。 举个例子：\…
2022/9/3 23:23:36 人评论 次浏览 -
LCA（最近公共祖先）
lca，即最近公共祖先。最近公共祖先，顾名思义，就是树上两个点最近的祖先。 我们大体上有三个算法来搞。 第一个：\(O(nlogn)\)预处理，\(O(1)\)查询。 大体上是借用了rmq问题的思路（就是区间最大/小值）来处理。 将树上问题转化为区间问题。 void dfs(int rt,int d){v[…
2022/9/3 23:22:46 人评论 次浏览 -
[Google] LeetCode 715 Range Module 线段树
A Range Module is a module that tracks ranges of numbers. Design a data structure to track the ranges represented as half-open intervals and query about them. A half-open interval [left, right) denotes all the real numbers x where left <= x < ri…
2022/8/30 23:26:21 人评论 次浏览 -
线段树 C++实现 树形式
网上看了一圈，看到几个都是用数组实现的 我用树结构重写了一遍 #ifndef SEGMENTTREE_H #define SEGMENTTREE_H #include <vector>template<typename T> class SegmentTree {public:SegmentTree(std::vector<T> &a) {int N = a.size();this->a =…
2022/8/29 14:24:33 人评论 次浏览 -
模拟赛 矩形 （扫描线，三维偏序，线段树合并，并查集，线段树上二分）
PRO 题目大意：给定$N$个矩形，求连通块个数。($1 \leq N,x_1,x_2,y_1,y_2 \leq 100000$) SOL 乍一看就能知道是扫描线，不过这题的细节恐怖的要命。 （std同样看不懂，自己魔改了一下） 首先把完全相同的矩形去掉。 之后咱们可以发现，被其他矩形完全包含的小矩形对答案没…
2022/8/29 6:24:02 人评论 次浏览 -
关于rt-thread调度器实现的底层代码分析
本文使用了rt-thread自带的钩子函数和显示函数进行了实验，从rt-thread自带的延时函数rt_thread_delay()函数入手，对rt-thread系统的调度器进行分析。主要参考资料是野火的rt-thread手册和rt-thread官方文档，汇编部分的指令是参考的cortex-M3权威参考手册，实验版本是rt…
2022/8/24 6:53:01 人评论 次浏览 -
暑假集训七[One，砖块，数字，甜圈]
暑假集训七 您总算更新当天的东西了啊。 题面 A.One 典型的约瑟夫问题，\(t<10，n \leq 1e7\)数据范围需要我们用线性算法。 考虑每次去掉一个人后都重新编号，把编号改为 \([0, n)\) 计算，最后剩下的那个数当前的编号一定为 \(0\)。 倒推，考虑一个个复活，草，所以可…
2022/8/21 23:54:01 人评论 次浏览 -
悬线法初涉及其应用
悬线法用于找出矩阵中满足特定条件的最大的矩形 说实话，像这种P4147 玉蟾宫这样的题我本来是用从上而下向下找最大值的方法（有点像悬线法，但要麻烦一点），又看了一遍题解，发现了悬线法这种比较容易理解的做法 悬线法的思想很简单，就是记录每个点向上延伸的最大长度，…
2022/7/27 23:25:30 人评论 次浏览 -
391 基环树 P2607 [ZJOI2008] 骑士
视频链接：// Luogu P2607 [ZJOI2008] 骑士 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1e6+10; typedef long long LL; int n; struct edge{int v,ne;}e[N]; int h[N],w[N],idx; int r1,r2,vis[N…
2022/7/11 6:20:17 人评论 次浏览 -
点分治
int siz[Z], kid[Z], root, size;//kid[rt]：该点的最大子树的大小 bool vs[Z]; void getroot(int rt, int fa)//求树的重心 {siz[rt] = 1, kid[rt] = 0;for (re i = head[rt]; i; i = e[i].ne){int son = e[i].v;if (vs[son] || son == fa) continue;getroot(son, rt);si…
2022/7/5 0:01:24 人评论 次浏览 -
【图论/基环树】AcWing 392. 会合
分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边，也就是说给出的图是一个内向的基环树森林。 首先进行预处理：开一个并查集，这能够将两个点不在同一棵基环树的情况筛掉。 利用内向树随便找一个点跳到基环树的环（环上所有点记为“根”）。然后…
2022/7/1 6:49:46 人评论 次浏览 -
maven打包（调用JDK内部API导致打包不成功时）出现com.sun.xml.internel....不存在
当maven项目里面有用到JDK内部的一些类或者接口而导致无法打包成功时，在pom.xml加上下面配置 解决方法： <plugin><groupId>org.apache.maven.plugins</groupId><artifactId>maven-compiler-plugin</artifactId><configuration><…
2022/6/25 23:21:47 人评论 次浏览 -
cf545 E. Paths and Trees
题意： 给定正边权无向图和起点，求边权和最小的最短路径树 思路： 想象跑一遍 dijkstra 后，对于某边 \(u\to v\) 若 \(d_v \neq d_u+w\)（\(w\) 表示该边的边权），那么这条边不可能在最短路径树上，把它删除 然后用剩下的边做一棵最小生成树就是答案，即每次选择最小的…
2022/6/16 23:23:17 人评论 次浏览 -
CF700E Cool Slogans / YbtOJ「字符串算法」第3章 后缀自动机 G. 重复子串 题解--zhengjun
题目大意 选出一个字符串序列 \(s\)，使得对于每一个 \(s_i\)，都是原串的子串，且每个 \(s_i\) 在 \(s_{i-1}\) 中都出现过至少两次，求最大的序列长度。 思路 发现其实可以做到让所有选出的字符串都是上一个字符串的后缀，因为如果后面留了一个尾巴，那么前面的字符串把…
2022/6/12 1:20:13 人评论 次浏览
