LaTeX公式编辑器 https://www.codecogs.com/latex/eqneditor.php http://latex.91maths.com/ 图.坐标系绘制 https://csacademy.com/app/graph_editor/ 函数绘制 http://zuotu.91maths.com/#W3sidHlwZSI6MCwiZXEiOiJ4XjIiLCJjb2xvciI6IiMwMDAwMDAifSx7InR5cGUiOjEwMDB9XQ-- 数列查找(找规律神器)…

OI学习之路上的宝藏网站/App分享 想要变强吗少年?这里有各种我平时收集的网站/App,它们可以帮助你更好地学习算法或者找到解题思路.废话不多说,快来打开新世界的大门罢~ 知识学习 觉得各种知识晦涩难懂?这些网站上有大量的算法详解,帮助你更好地理解算法的原理以及实现过程,让你在实战过程中得心应手 OI-WIKI OI Wiki 致力于成为一个免费开放且持续更新的知识整合站点,大家可以在这里获取关于 编程竞赛 (competitive programming) 有趣又实用的知识,我们为大家准备了…

仓库源码地址:https://github.com/richenyunqi/code-templates 本仓库主要提供 ACM.OI.OJ.PAT.CSP 题目中常见算法和数据结构的实现,它们都以基于 C++11 语法的 C++接口的形式呈现.如果有问题或者感觉我的代码中有 bug,可以随时提 issue. 注意,本仓库不负责讲解任何相关知识点,有关知识点的讲解和汇总可参考OI wiki.目前代码仓库还在完善中,部分模板代码还没有完全更新,之后还会添加一批新的模板代码,敬请期待!…

什么是 HTTPS?# HTTPS(全称:Hyper Text Transfer Protocol over Secure Socket Layer),是以安全为目标的HTTP通道,简单讲是HTTP的安全版. 更多基本介绍请查阅: 数字签名是什么?(图文并茂, 清晰易懂, 重点推荐) HTTPS on WIKI 密码学笔记 SSL 与数字证书 另一个图文并茂的笔记, 供参考 --> 泛域名ssl证书搭建全攻略 需要弄清楚的几个问题: HTTPS 和 SSL 的关系与基本技术实现; SSL 证书的…

1. IBM开发者(IBM developerwork): 这是一个比较全面的网站,上面有关于linux 管理.linux内核设计.存储等各个方面的知识,内容广泛,参考价值很高 http://www.ibm.com/developerworks/ 2. ext4文件系统wiki社区: 这个是ext4文件系统设计开发比较全面的wiki,针对的是ext4文件系统 https://ext4.wiki.kernel.org/index.php/Main_Page 3. xfs文件系统wiki社区:这个是…

会引起 Compile Error 的错误 由于这类错误过于简单,相信是个正常人都会修,故略写. int main() 写为 int mian() . 写完 struct 或 class 忘记写分号. 数组开太大,(在 OJ 上)使用了不合法的函数(例如多线程),或者函数声明但未定义,会引起链接错误. 使用 algorithm 中的 max 函数时,一个参数类型为 int 而另一个参数类型为 long long 示例: printf("%lld\n", max(0, query(1,…

有的时候,我们会发现一些问题的状态很难直接用几个数表示,这个时候我们就会用到状压dp啦~~. 状压就是状态压缩,就是讲原本复杂难以描述的状态用一个数或者几个数来表示qwq.状态压缩是一个很常用的技巧,把它运用到动态规划中有时候可以方便节省空间和时间,精简状态,方便状态转移. 找状态依然是状压dp的核心qwq. 多数状压dp都是将一个n维,每一维为0或1的状态压缩为一个2n的二进制数,用这个数二进制表示下每一位的值来表示这个状态qwq.(比如说储存一行:011110,每一个数字都表示其对应位置的合…

题目 F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ ModifyUser  DCOI Logout 捐赠本站 Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:替用户ir1d发布如下信息,希望大家能够积极支持. OI Wiki 致力于成为一个开放自由的 OI 知识整合站点,欢迎感兴趣的同学参与贡献 https://o…

有时候我们想快速的知道一个数是不是素数,而这个数又特别的大导致 $O(\sqrt n)$ 的算法也难以通过,这时候我们可以对其进行 Miller-Rabin 素数测试,可以很大概率测出其是否为素数. 两个理论基础 (1)费马小定理:当 $p$ 为质数,有 $a^{p-1}\equiv 1(mod \ p)$,反过来不一定成立,也就是说,如果 $a, \ p$ 互质,且 $a^{p-1}\equiv 1(mod \ p)$,不能推出 $p$ 是质数,比如 $Carmichael$ 数 (2)二次探…

About Me NOIp 数据结构专题总结 NOIp 图论算法专题总结 NOIp 基础数论知识点总结 NOIp 数学知识点总结 搜索算法总结 (不包含朴素 DFS, BFS) 位运算 字符串算法总结 技♂巧: 调试 & 常数优化 对拍 & 随机数生成 数据结构: 高精度模板 C++ STL 高级容器 字符串使用方法整理: 字符串(一):char 数组 字符串(二):string C++ 运算符优先级顺序表 (最新/完整) 更高级的 Collections:<省选前模板整理>…

技巧&注意事项合集 杂项 OI Wiki有很多实用的东西 编程环境 打开Dev-C++中工具-编译选项-代码生成/优化-代码警告-显示最多警告信息的开关,可以检查出一堆傻逼错误 define O3 attribute((optimize(3))),把"O3"加到每个函数前面,如"O3 void does(int x)" 循环进不去就在里面输出一段字符试试看是不是真的没有进去 Dev-C++调试的时候如果把一个不带参数的函数用鼠标选中,就会把那个函数执行一遍!…

LCA 倍增法求最近公共祖先 首先对于每个结点先进行dfs预处理它的深度,再记录下它们往父亲方向走2的0次,1次...k次步所到达的结点.在这里2的k次大于整棵树的最大深度. 预处理完后,需要查询两个点u,v的LCA时,先将u,v中深度较大的利用预处理的数组走到和另一个结点相同深度,操作次数不会超过log2|depth(u)-depth(v)| 接下来从k开始往下枚举,如果u和v往上走2的i次后不同那么它们一起往上走那么多步 预处理 O(nlogn)查询O(logn) 不仅如此我们可以动态地给树…

这是两种简单的素数筛法, 好不容易理解了以后写篇博客加深下记忆 首先, 这两种算法用于解决的问题是 : 求小于n的所有素数 ( 个数 ) 比如 这道题 在不了解这两个素数筛算法的同学, 可能会这么写一个isPrime, 然后遍历每一个数, 挨个判断 : 从2判断到n-1 bool isPrime(int n) { for (int i = 2; i < n; i++) if (n % i == 0) return false; return true; } 从2判断到\(\sqrt{n}\) b…

概述篇 LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题:在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先. LCA 可分为在线算法与离线算法 在线算法:指程序可以以序列化的方式一个一个处理输入,也就是说在一开始并不需要知道所有的输入. 离线算法:指一开始就需要知道问题的所有输入数据,而在解决一个问题后立即输出结果. 算法篇 对于该问题,很容易想到的做法是从 u.v 分别回溯到根节点,然后这两条路径中的第一个交点即为 u.v 的最近公共祖先…

引言 在开始论述之前,我想请大家先看下这几个问题: 有 \(2n\) 个人排成一行进入剧场.入场费 5 元.其中只有 \(n\) 个人有一张 5 元钞票,另外 \(n\) 人只有 10 元钞票,剧院无其它钞票,问有多少中方法使得只要有 10 元的人买票,售票处就有 5 元的钞票找零? 一位大城市的律师在她住所以北 \(n\) 个街区和以东 \(n\) 个街区处工作.每天她走 \(2n\) 个街区去上班.如果他从不穿越(但可以碰到)从家到办公室的对角线,那么有多少条可能的道路? 在圆上选择 \(2…

min_25 筛介绍 我们考虑这样一个问题. \[ans=\sum_{i = 1}^nf(i)\\ \] 其中 \(1 \le n \le 10^{10}\) 其中 \(f(i)\) 是一个奇怪的函数.并不像 \(μ(i),φ(i),iφ(i)\)那样具有那么好的性质.但是满足以下条件: 若 \(p\)为质数,则 \(f(p)\)是一个关于 \(p\)的多项式,比如 \(μ(p)=−1,φ(p)=p−1\). 若 \(p\)为质数,\(e\)为正整数,则 \(f(pe)\)可以很快求出.(通常是…

引言 一个算是冷门的算法(在竞赛上),不过其算法思想值得深究. 前置知识 kmp的算法思想,具体可以参考 → Click here trie树(字典树). 正文 问题定义:给定两个字符串 S 和 T(长度分别为 n 和 m),下标从 0 开始,定义 extend[i] 等于 S[i]...S[n-1] 与 T 的最长相同前缀的长度,求出所有的 extend[i].举个例子,看下表: i 0 1 2 3 4 5 6 7 S a a a a a b b b T a a a a a c extend[…

我用 python 写了一个自动生成索引的脚本 简介:为了刷算法题,建了一个 GitHub仓库:PiperLiu / ACMOI_Journey,记录自己的刷题轨迹,并总结一下方法.心得.想到一个需求:能不能在我每新增一条题目的笔记后,利用程序自动地将其归类.创建索引?用 Python 实现一个入门级的小脚本,涉及到文件读写.命令行参数.数组操作应用等知识点,在此分享给朋友们. 需求实现 我有一个 Markdown 文档,长成下面这个样子: # ACM/OI Journey在此留下刷题痕迹与刷题…

一道毒瘤题 \(\gamma\) by DPair 题目描述 维护一个正整数集 \(S\),元素 \(\in\) 值域 \(U\),需要支持: \(\texttt{1 l r}\):\(S\gets S\cup [l,r]\): \(\texttt{2 l r}\):\(S \gets \{x|x\in S \land x\notin [l,r]\}\): \(\texttt{3 l r}\):求满足 \(x\in [l,r]\land x\notin S\) 的最小 \(x\): \(\tex…

标 * 的是推荐阅读的部分 / 做的题目. 1. 动态 DP(DDP)算法简介 动态动态规划. 以 P4719 为例讲一讲 ddp: 1.1. 树剖解法 如果没有修改操作,那么可以设计出 DP 方案 \(f_{i,0/1}\) 分别表示不选(\(0\))/ 选(\(1\))点 \(i\) 的最大权值,那么有 \(f_{i,0}=\sum_{x\in S_i}\max(f_{x,0},f_{x,1}),f_{i,1}=v_i+\sum_{x\in S_i}f_{i,0}\). 如果加上修改操作,那…

在 Prim 算法中使用 pb_ds 堆优化 Prim 算法用于求最小生成树(Minimum Spanning Tree,简称 MST),其本质是一种贪心的加点法.对于一个各点相互连通的无向图而言,Prim 算法的具体步骤如下: 令 \(G=(V,E)\) 表示原图,\(G'=(V',E')\) 表示 \(G\) 的最小生成树,\(dis_u\) 表示节点 \(u\) 到任意 \(v \in V'\) 的最小距离(初始化为 \(+\infty\)). 任取节点\(s \in V\),令 \(di…

下载方式 pip install CDNDrive # 或 # pip install git+https://github.com/apachecn/CDNDrive cdrive download <link> 链接 文档 链接 30天吃掉那只 TensorFlow2.0.epub (1.43 MB) wbdrive://841aea59ly1gh8a87zjmeg200i00i3y9 AMiner 报告 2019.7z (27.20 MB) wbdrive://841aea59ly1gh…

下载方式 pip install CDNDrive # 或 # pip install git+https://github.com/apachecn/CDNDrive cdrive download <link> 链接 文档 链接 AMiner 报告 2019.7z (27.20 MB) wbdrive://841aea59ly1gd9hl212plg200z00z0si CobaltStrike 4.0 用户手册 中文翻译.pdf (3.34 MB) wbdrive://841aea59l…

目录 基本理论基础 数论函数 线性筛 Mobius 反演 Dirichlet 卷积 数论分块 / 整除分块 拆函数 时间复杂度分析 基本形式 GCD 形 万能 Prod 的莫比乌斯反演 正常例题 YY 的 GCD 数表 DZY Loves Math 约数个数和 数字表格 于神之怒加强版 jzptab 一个人的数论 2021 年写的:数论基础模板库(不保证正确性) ; Mobius 反演(内含 \(\mu\) 作容斥系数) 基本理论基础 规定素数集记做 \(\mathbb P\) . \(\gcd…

持续更新中!!!更个屁,无线停更! 前言: KMP 学傻了,看 skyh 说啥 border 树,跑来学 border 理论 洛谷云剪切板:https://www.luogu.com.cn/paste/gfkqhuyb(有小差别) 目录 I. 基础定义 基本定义 Period 与 Border 前缀函数 / KMP 自动机 KMP 算法 Border 树 / 失配树 II. 性质与定理 关于周期的基本定理 Border 的结构 Prefix-Suffix (PS) III. 一些问题 子串周期查…

(其实是贺的:https://www.luogu.com.cn/paste/whl2joo4) 目录 LGV 引理 不相交路径计数 例题 Luogu6657. [模板]LGV 引理 CF348D Turtle Monotonic Matrix 习题 Reference LGV 引理 LGV 引理,即 Lindström–Gessel–Viennot lemma . 一个带权 DAG \(G\) 中有起点集 \(A=\{a_1, a_2, \cdots, a_n\}\),终点集 \(B=\{b_1…

目录 题意 题解 相关 Ref 题意 [COCI2010-2011#4] HRPA 取石子,但是: 先手第一次可取任意多个石子 此外每次可取的石子的个数,至少为 \(1\) ,至多为上一轮对方所取个数的 \(2\) 倍 求先手第一次取石子最少取多少可保证获胜 题解 根据众所周知的 Zeckendorf 定理 -- 任意正整数都可以表示成若干个不连续的斐波那契数之和,其表示方法被称为 Zeckendorf 表述法 . 以下咕咕咕 . https://www.cnblogs.com/SoyTony/…

前言 原创文章,转载引用务必注明链接,水平有限,欢迎指正. 本文环境:ubilinux 3.0 kernel 4.4.0 本文使用Markdown写成,为获得更好的阅读体验和正常的图片.链接,请访问我的博客: http://www.cnblogs.com/sjqlwy/p/up_usb_dongle.html 以前写的一篇文章 ,略有更新并适配UP Board.由于UP Board并没有自带无线蓝牙,所以我们需要使用额外的模块才能使UP拥有无线连接能力. 裸模块 类似这种: 包含无线蓝牙功能,W…

BCM4360 在2010年9月,博通完全开源的硬件驱动[1].该驱动程序 brcm80211已被列入到自2.6.37之后的内核中.随着2.6.39发布,这些驱动程序已被重新命名为 brcmsmac和 brcmfmac Driver Descriptionbrcmsmac/brcmfmac 开源内核驱动b43 逆向工程内核驱动broadcom-wl 专有的 Broadcom STA 驱动 $ lspci -vnn | grep 14e4:然后在以下列表中检查 [2] 以及 [3].获取驱动 br…

今天在网上搜索了一下,发现除了github之外还有很多免费的git server,列表可以见 https://git.wiki.kernel.org/index.php/GitHosting 对比了一下,https://bitbucket.org/非常不错,可以搭open source的repo,也免费建private repo,并且最多可以邀请5个合作者,repo的大小也没有限制.做一些个人开发,又不希望开源的项目就很实用. 相比之下github要开private repo需要$7/month…