奇技淫巧and板子

【奇技淫巧and板子】的更多相关文章

目录求第\(k\)大的数求长度不小于L的子段使之和最大 ST表 \(O(1)\)实现能查询栈中最小元素二分树和图的深度优先遍历和广度优先遍历树的dfs序求树的重心图的联通块划分拓扑排序使用负数下表 treap平衡树本文将记录一些奇技淫巧和板子(最基础的也有),先从今天开始写,以前的找个时间再补上求第\(k\)大的数应用快速排序思想(\(O(n)\)),平常都是\(O(nlogn)\) 基于快排的思想,在每一层递归中,随机选取一个数做基准时,统计出大于基准值的数的个数\(c…

C#开发奇技淫巧三：把dll放在不同的目录让你的程序更整洁

系列文章 C#开发奇技淫巧一:调试windows系统服务 C#开发奇技淫巧二:根据dll文件加载C++或者Delphi插件 C#开发奇技淫巧三:把dll放在不同的目录让你的程序更整洁程序目录的整理想必C#的开发者都遇到过这个问题,引用的dll都放在根目录下,随着项目的日益增大,根目录下充满了各种各样的dll,非常的不美观. 如果能够把dll按照想要的目录来存放,那么系统就美观多了,以下是我常用的程序各文件的分布: [3rdLibs] NLog.dll Newtonsoft.Json.dll…

[板子]最小费用最大流(Dijkstra增广)

最小费用最大流板子,没有压行.利用重标号让边权非负,用Dijkstra进行增广,在理论和实际上都比SPFA增广快得多.教程略去.转载请随意. #include <cstdio> #include <cstring> #include <algorithm> #include <functional> #include <queue> using namespace std; ; const int inf = 0x33333333; typede…

[板子]ISAP

ISAP求最大流,敲了一发板子,无压行,教程略去.转载请随意. #include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; ; const int inf = 0x33333333; struct edge { int to, rev, cap; }; int n; vector<edge> G[maxn]; vo…

[板子]倍增LCA

倍增LCA板子,没有压行,可读性应该还可以.转载请随意. #include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int maxn = 5e5; int n, m, rt; vector<int> G[maxn]; ; ]; int dep[maxn]; void dfs(int u, int fa…

UP Board 人若有大胆，板子就很惨：首次上电开机失败

前言原创文章,转载引用务必注明链接. 注意:拍照自带抖动功能,画质大家凑合着看.冬日天气干燥,手触摸板子前建议流水洗手或者握持大体积导电体将静电放走. 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客文章地址: http://www.cnblogs.com/sjqlwy/p/up_powerup.html 上电本来想先硬件解析的,可是想想开机上电之后再解析更靠谱,不然连led灯在哪都不知道. 然后一脸懵逼,没有已出版的<Getting Started>类…

orpsocv2 从ROM(bootrom)启动分析--以atlys板子的启动为例子

1 复位后的启动地址 1) 复位后,启动地址在or1200_defines.v最后宏定义,atlys板子的目录:orpsocv2\boards\xilinx\atlys\rtl\verilog\include\or1200_defines.v OR1200_BOOT_ADR[31:28] (即最高4位)是 wishbone的从机地址,对应了wishbone从机ROM设备的从机地址. 从设备的内部地址是 0x100,即对应OR启动的地址. 2)在文件 orpsocv2\boards\xilinx\…