JiWei Ge
线性同余方程(扩展欧几里得算法) 线性同余方程(扩展欧几里得算法)
线性同余方程 给定 n 组数据 ai,bi,mi，对于每组数求出一个 xi，使其满足 $a_i * x_i≡ b_i (mod\ m_i)$，如果无解则输出 impossible。 输入格式第一行包含整数 n。 接下来 n 行，每行包含一组
2021-11-17 算法
模板题 数学知识 同余 扩展欧几里得算法
1维2维3维前缀和 1维2维3维前缀和
应用前缀和主要应用于对区间内每个数进行加或减操作时，如果遍历区间进行操作，时间复杂度较高，在数据量大时无法AC，如果对差分数组进行操作的话，可以把时间复杂度降为O(1)，可以AC 下面设b[]数组为前缀和数组，s[]数组为原数组 一维前缀和
2021-11-17 算法
算法模板 前缀和
【寒窑赋】吕蒙正 【寒窑赋】吕蒙正
寒窑赋天有不测风云，人有旦夕祸福。 蜈蚣百足，行不及蛇； 雄鸡扇翼，飞不过鸦。 马有千里之程，无骑不能自往； 人有冲天之志，非运不能腾达。 文章盖世，孔子厄困于陈邦；武略超群，太公垂钓于渭水。 颜渊命短，实非凶恶之徒；盗跖年长，不是善良之辈
2021-11-16 摘抄
文言文
《现代操作系统》书籍记录笔记 《现代操作系统》书籍记录笔记
第一章引论 计算机的两种运行模式计算机的两种运行模式：内核态和用户态内核态中操作系统具有对所有硬件的完全访问权，可以执行机器能够运行的任何指令用户态中禁止执行会影响机器控制或者可进行I/O操作的指令，仅允许执行整个指令集的一个子集和访问所有
2021-11-15 笔记
《现代操作系统》 操作系统
铁路与公路(Floyd) 铁路与公路(Floyd)
4074. 铁路与公路 某国家有 n 个城市（编号 1∼n）和 m 条双向铁路。 每条铁路连接两个不同的城市，没有两条铁路连接同一对城市。 除了铁路以外，该国家还有公路。 对于每对不同的城市 x,y，当且仅当它们之间没有铁路时，它们之间会存
2021-11-14 算法
模板题 Floyd 单源最短路
小朋友排队(树状数组) 小朋友排队(树状数组)
小朋友排队(树状数组） n 个小朋友站成一排。 现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。 开始的时候，所有小朋友的不高兴程度都是 0。 如果某个小朋友第一次被要求交换，则
2021-11-14 算法
树状数组 逆序对 模板题
线段树 线段树
线段树模板https://www.acwing.com/video/664/ 数据存储：int w[N];//记录一下权重 struct node{ int l,r;//左右区间 int sum;//总和 }tr[N*4
2021-11-12 算法
线段树 算法模板
hexo中完美插入本地图片 hexo中完美插入本地图片
hexo中完美插入本地图片两种方法解决解决hexo插入本地图片 先hexo new “文章名”，把图片放入_posts/文章名 文件夹中 第一种，使用官方引用图片方式 {% asset_img example.jpg [title] %
2021-11-12 博客搭建
hexo-renderer-marked
树状数组 树状数组
树状数组原理 1、lowbit(x):返回x的最后一位1 2、add(x,v):在x位置加上v，并将后面相关联的位置也加上v 3、query(x):询问x的前缀和 时间复杂度 $O(logn)$ 树状数组模板const int N = 10
2021-11-12 算法
算法模板 树状数组
博客搭建及美化 博客搭建及美化
搭建框架博客主要采用github + hexo + hexo-theme-matery进行搭建 此博客使用github pages进行托管，利用hexo搭建博客框架，使用hexo-theme-matery作为博客的主题。 hexo搭建博客可
2021-11-12 博客搭建
笔记
Hello World Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hex
2021-11-10 博客搭建
笔记
2 / 2