全家 笔记tarjan
笔记4- vivado simulation 使用
1、 创建激励测试文件 输入激励代码 1 `timescale 1ns / 1ps 2 3 module led_sim(); 4 5 reg clk ; 6 reg rst_n ; 7 8 wire [3-1:0] led_out ; 9 10 parameter CLK_CYCLE = 20 ; ......
笔记应该怎样去记？
# 背景 过去中学的时候，老是对笔记本嗤之以鼻，觉得记笔记很费时间，而且知识就那么些，差不多都懂了为什么要记笔记？直到现在，发现一些事情不记录笔记根本记不住。如果以前不需要笔记本，而现在却需要了，是不是说明自己学习能力变弱了呢？自己现在到底是否需要笔记本呢？如果需要，又应该如何正确利用笔记本，最后达 ......
天蝎软件-操作系统 课程笔记（更新中）
##Windows介绍 ###Windows版本 ####PC(常用)  ####Server(常用)  先例化在生成IP核，好处： （1）、可以事先明确知道要看多少个信号 （2）、信号的位宽 （3）、可以一次性的配置好在线调试工具，避免先生成IP，在例化，因失误漏了信号，反复添加，编译耗时 ......
【学习笔记】树套树
> 所谓树套树，其本质是通过用树维护一组树的根，从而维护强悍的数据 # 1 线段树套平衡树 线段树套 ```cpp #include using namespace std; #define MAXN 50005 int seg[MAXN>1; if(pos>1; if(pos=tl&&r>1; i ......
进阶搜索算法 学习笔记
# 进阶搜索算法 ### 前情提要～ 1. 双向广搜、双向深搜 2. 堆优化的 Dijkstra 3. 一颗小小的 A-STAR 4. 不大聪明的 IDDFS（IDS） 5. 可爱的 IDA-STAR # 广搜、深搜 这是进阶搜索算法，不说了直接上例题 以“[P1514](https://www.l ......
斜率优化DP 学习笔记
# 斜率优化 DP ## 适用情况 适用于求解最优解（最大、最小）问题。 ## 上凸壳与下凸壳  ## 求解步骤 1. 对于任意状态转义方程，设 $A_i$，$B_i$，使状 ......
密码协议学习笔记(1.5):几种常用的非对称密码体系
RSA密码体系: RSA密码体系是一种依赖于依赖于大数质因数分解的难解性的密码体系. RSA加密算法: 参与者: 私钥持有者Alice 公钥持有者Bob 运行步骤: Alice选取两个大质数$p,q$(需要使用Miller-Rabin算法判定其是否为质数),计算$n=pq$,其欧拉函数$\phi(n ......
vivado 教程笔记 -创建工程 - 编译 - 布局布线 - 生成bit - 下板验证
1、创建工程 工程就算创建完了。 2、 创建源文件 双击打开后，就可以敲入代码 3、语法编译、布局布线、IO配置约束 输入完一个完整代码后，先对语法进行综合分析，可直接跳过RTL ANALYSIS ，直接点击SYNTHESIS（综合） 进行布局布线 布局布线完后，IO管脚配置约束 有时可能找不到IO ......
KDT学习笔记
这次稍微水了点。 todo： - 复杂度。 - 不知道是否存在的二进制分组优化。 ### 偏序问题 一般是 CDQ，常数小；或者可持久化，拿来做区间问题；万能的树套树，就是吃空间。 然后就是 KDT，多位偏序无脑叠，空间线性，时间……玄学。 有时也有更好的方法，比如用 `std::bitset` 优 ......
*【学习笔记】(21) Prufer 序列
## Prufer 序列 Prufer 序列可以将一个带标号 $n$ 个节点的树用 $[1,n]$ 中的 $n-2$ 个整数表示，即 $n$ 个点的完全图的生成树与长度为 $n-2$ 值域为 $[1,n]$ 的数列构成的双射。 Prufer 序列可以方便的解决一类树相关的计数问题，比如凯莱定理：$n ......
tarjan求点双连通分量
边双连通分量见[tarjan求边双连通分量](https://www.cnblogs.com/lemon-cyy/p/17674692.html) *部分参考 lyd 《算法竞赛进阶指南》* ### 前置知识 给定无向连通图 $G=(V,E)$ - 割点：若对于 $x \in V$，从图中删去 x ......
网络通信协议 ---转自别人的文档笔记
# 网络 ## 网络性能指标 ### 速率 比特（bit/s或bps）是计算机中最小的数据量单位。 $$ 1bit=8Byte（字节） 1KB=2^{10}B 1MB=2^{10}KB=2^{20}B 1GB=2^{10}MB=2^{20}KB=2^{30}B 1TB=2^{10}GB=2^{20} ......
tarjan求边双连通分量
*本文仅为作者的一些学习笔记，内容可能具有局限性，比如并未就“点双连通分量”进行整理。* *部分参考 lyd《算法竞赛进阶指南》* #### 前置概念 - 桥（割边）：若 $e \in E$，如果删去 e 后图分裂成两个子图，那么 e 这条边就为桥（割边）。 - 时间戳：在深度优先访问时按照每个节点 ......
《C++并发编程实战》读书笔记(2)：线程间共享数据
## 1、使用互斥量 在C++中，我们通过构造`std::mutex`的实例来创建互斥量，调用成员函数`lock()`对其加锁，调用`unlock()`解锁。但通常更推荐的做法是使用标准库提供的类模板`std::lock_guard`，它针对互斥量实现了RAII手法：在构造时给互斥量加锁，析构时解锁 ......
celery笔记
celery介绍 1.它是什么？ 分布式的异步任务框架 直译为: 芹菜 [ /ˈseləri ] 2.可以做什么？ 异步任务。（异步执行函数） 延迟任务。（延迟5s任务（函数）） 定时任务。（例如：每天23点触发测试）[如果单纯执行定时任务，没必要用celery] 3.平台问题 celery is ......
SATT 学习笔记
# Self-Adjusting Top Tree（SATT）学习笔记 [TOC] ## $\mathtt{1}$ 树收缩 树收缩的两个核心操作为 $\operatorname{compress}$ 和 $\operatorname{rake}$。 ### $\mathtt{1/1}$ $\oper ......
读SQL学习指南（第3版）笔记09_条件逻辑与事务
 # 1. 条件逻辑 ## 1.1. SQL逻辑根据特定列或表达式转向不同的分支来处理 ## 1.2. 在程序执行 ......
IC设计时序优化 笔记
经历了做完的IC设计的笔试之后，认识到自己遗忘了很多设计方面的知识。而设计和验证的笔试题风格又完全不一样。 特此开一个系列来整理IC设计相关的知识，设计的题目需要掌握：数电基础（甚至是晶体管级的门电路和晶体管的特性），Verilog熟练程度，常见电路设计，时序优化，计算slack和相关计算。这样自己 ......
新人笔记-StringBuilder与String的转化
/* StringBuilder转化为String public String toString();通过toString()就可以实现 String转化为StringBulider public StringBuilder(String);通过构造方法实现 */ public class Stri ......
拓扑排序学习笔记
(太蒻了 拓扑排序(看文章之后可能不能被称作排序),是对**有向无环图**所有顶点的线性排列. 举个栗子: 图 $G$ $=$ $1$ > $2$ > $3$ 此时观察该图,其中只有点 $1$ 没有入度,因此删除点 $1$ 及其所有的边,将点 $1$ 加入集合 $V$ 中. 然后继续观察该图,现在点 ......
魔鬼冲刺学习笔记
$$\huge{\textbf{魔鬼冲刺} \quad \textbf{2023.8.31 - ?}}$$ 高二是大部分 OIer 的最后一段竞赛时光，这真是 “$One \ Last \ Olympiad$” 了。所以我们开始魔鬼冲刺了！这里就用来记录这段时期的一些收获，还有学到的知识。由于 [停 ......
《C和指针》学习笔记
# C和指针学习笔记 ## 前置条件 ### 1.1 配置环境 1. 下载vscode 2. 安装编译器：这里以MinGw-w64为例。 1. 下载MinGw-w64的安装包并解压。 2. 添加到系统环境 3. 编辑tasks.json（该文件负责项目的编译，如果需要同时编译多个文件，需要对该文件进 ......
折半搜索 学习笔记
## 关于算法 折半搜索，又称 meet in the middle 算法。 顾名思义，就是将整个搜索的过程分成两个部分分别进行搜索，然后再将两个部分搜索出来的答案进行合并，得到最终的答案。 dfs 搜索算法一般都是指数级别的，那么我们假如每次 dfs 时都有两种决策，那么我们执行 dfs 算法的时 ......
莫队学习笔记（如何处理增量）
[题目传送门：序列](https://www.luogu.com.cn/problem/P3246) 考虑我们已经求出了区间 $[l,r]$ 的答案，现在要求 $[l,r+1]$ 的答案。 很明显增多的子序列有 $(l,r+1),(l+1,r+1)...(r+1,r+1)$。 考虑求出 $[l,r+ ......
【学习笔记】二分图基础
**二分图与网络流基础（网络流待学）** 查看目录 [TOC] ## 前置知识： * tarjan * 强连通分量:有向图中几个点可以相互到达,就称这几个点是强连通分量。 * 点双连通分量: 删掉一个点后子图仍为强连通分量。 * 边双连通分量：删掉一条边子图仍为强连通分量。 * 奇环:指点的数量为奇 ......
有道云笔记之备选方案Obsidian和Notion
## 有道云笔记限制登录设备 在商业项目中一般都会有plana、planb，对于云笔记，我也在寻找planb，有道云笔记在国内市场已经占据了很大的份额。 同类型中的就不再去挑选了，我觉得商业软件，迟早也会走到有道云笔记这一步的，早在很多年前就目睹了为知笔记收费迁移到有道云笔记。 在知乎上看到很多推荐 ......