XOR

### 一、基环树的概念： 基环树，就是一个 n 个点 n 条边的连通图。简单来说，就是一个树加上了一条边形成了一个环。 如果不联通，那么它就变成基环树森林。 如图 如果断开环上任意一条边， 那么它就变为一个 ......

# 笛卡尔树 下文的资料多摘自[OI Wiki](https://oi-wiki.net/ds/cartesian-tree/#参考资料) ## 性质 笛卡尔树是一种二叉树，每一个节点都由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树的性质，而 $w$ 满足堆的性质。如果笛卡尔树 ......

# 前言 以下内容大多摘抄自[董晓算法](https://www.bilibili.com/video/BV1tY4y1G7em/?spm_id_from=333.999.0.0&vd_source=f401181639eeb8ba7c03d5b63e1f7b5f) ## 前置芝士 ![](http ......

题意：求 $$ g^{\sum_{k\mid n}{n\choose k}} $$ 对 $999911659$ 取模。 $1\le n,g\le 10^9$。 思路： 首先根据欧拉定理，题目转化为求 $\displaystyle\sum_{k\mid n}{n\choose k}$ 对 $99991 ......

#include <stdio.h> #include<string.h> #define N 100 typedef struct { char num[10]; // 学号 int s1; // 期末成绩 int s2; // 平时成绩 double sum; // 总评 char level[ ......

问题描述 Azure Media Service上传的视频资产，如何保证在Transfer编码后音频文件和视频文件不分成两个文件？保持在一个可以直接播放的MP4文件中呢？ 问题解答 Azure Media Service上提供的 Build-in Transform 生成的资产中，音频与视频分别存储 ......

题意： 很明显了，就是把数 n 的所有因子求出来，在里面挑选一些数，使这些数之间均互质，求这些的最大个数。 结论： 先讲结论：最大个数为数 n 的质因数个数加1 思路： 我们已知一个数的质因数，就可以把这个数表示成若干质因数的乘积，例如： 12 = 2 * 2 * 3；其中2，3是12的质因数，表达 ......

### 一、为什么引入ResNet 通过上一篇分类网络的介绍，我们知道网络的宽度和深度可以很好的提高网络的性能，深的网络一般都比浅的的网络效果好，但训练一个很深的网络是非常困难的，一方面是网络越深越容易出现**梯度消失和梯度爆炸**问题， 然而这个问题通过BN层和ReLU激活函数等方法在很大程度上已 ......

### django中的翻译函数 ```python # 只要做了国际化，会自动翻译成，当前国家的语言 from django.utils.translation import gettext_lazy as _ _('hello') ``` ## 过滤 ```python # restful规范中 ......

# 1 权限，认证(了解) ## 1.1 权限源码 ```python # 继承了APIView，才有的 》执行流程 》dispatch中 》三大认证 #1 APIView的dispatch的大约497行self.initial(request, *args, **kwargs) def initi ......

@@sqlserver简单游标使用 sqlserver简单游标使用 这个是一个简单的user表叫my_user 以下代码及注释 注：‘–’为注释 --创建一个游标 declare my_cursor cursor for --my_cursor为游标的名称，随便起 select id,name fr ......

本次阅读的是第四章和第五章，下面是阅读笔记和心得体会。 第四章：注重实践本章主要强调的是从理论到实践的转变，推崇实践、实验和原型设计等方式来使软件开发更加高效和成功。作者说，软件开发是一项具有实验性质的工作，我们需要反复实验，检查和验证我们的判断和设计是否符合预期。同时，还应该注重代码质量，写出简单 ......

###概念 numpy下的linalg=linear+algebra 01.数学概念 vector 向量 array：数组 matrix：矩阵 标量（数量） 物理定义：只有大小，没有方向的量 n个有次序的数a_{1}, a_{2}, ····,a_{n}所组成的数组称为n维向量 --行向量和列向量 ......

#题目enbase64  ##解法 这道题也是前几天Litctf中的一道题，也给我卡了好一会。现在我们来重新做做。 ......

## The Method of Four Russians 又名“四毛子算法”。概括来讲是一种分块后对小块的相同情况合并之后处理小块内，块间另行处理的算法。 一个典中点的例子是 $\pm1\ \text{RMQ}$，我们考虑块大小为 $B$，这样的话块间我们使用 $\text{ST}$ 表，块内一 ......

函数调用的栈帧 每一个函数都有一块栈空间，叫做栈帧，研究函数调用栈其实就是研究主调函数与被调函数栈帧之间的问题 栈帧的作用是保存并传递被调函数的参数、被调函数的返回地址（也就是主调函数中调用完被调函数后应该执行的下一句）、被调函数的返回值、保存函数的局部变量 AMD64 CPU 提供了2个与栈相关的 ......

## 基础知识处理 ### 积性函数 定义域为整数的函数称为数论函数 对于一个数论函数 $f$ , 若 $\forall a \bot b,f(ab) = f(a)f(b)$ ,则称 $f$ 为积性函数($\bot$表示互质)； 若 $\forall a,b \in Z , f(ab)=f(a)f( ......

# 矩阵 ## 定义 一个 $n \times m$ 的矩阵可看作一个 $n\times m$ 的二维数组。一般用方括号或圆括号表示矩阵。 $$ \left( \begin{array}{ccc} a_{11} & a_{12} & \dots & a_{1m}\\ a_{21} & a_{22} ......

博弈论在 OI 中主要研究组合博弈，可能也会与其它的知识点相结合。做博弈论题时，我们要利用已有的博弈结论，或是建出模型解决问题。 # 组合博弈 组合博弈一般分为两种： - 平等博弈：可允许的操作只和当前局面的状态而和操作的玩家无关。 - 不平等博弈：可允许的操作还和当前操作的玩家相关。 比如说围棋， ......

# 前置定义 $\Omega$ ：样本空间。 $P$ : 概率函数。 例：投掷骰子， $\Omega = \{1,2,3,4,5,6\} , P(x) = \frac{1}{6} , \forall x \in \Omega$ 显然的，如果一个样本空间是合法的，那么 $$ \sum_{x\in \O ......

# Preface 突然想起来蓝桥杯临近，赶紧补一补题 这场前6题好像还是上个月写的来着，好多都记不太清了了，不过都是Easy题也无伤大雅 总体来说这场的难度感觉挺大的，尤其是最后一题已经高于绝大部分的省选题难度了（无所谓我会投降） 而且后面的一些题要么不好想要么不好写，感觉如果当时去考这场的话如果 ......

实验4运行代码 #include <stdio.h> #include<string.h> #define N 100 typedef struct { char num[10]; // 学号 int s1; // 期末成绩 int s2; // 平时成绩 double sum; // 总评 cha ......

选择排序算法 工作原理： 每一次从待排序的数据元素中选中最小的一个元素，然后，再从剩余未排序元素中继续寻找最小元素，将2个元素交换位置，就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²)，空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......

# lucas定理 学习笔记 [TOC] ## 介绍 > lucas定理用于解决形如 $C_n^m \mod p (p\in prime)$ 的问题。 设 $n,m$ 用 $p$ 进制来表示为：$(n_an_{a-1}\cdots n_0)_p , (m_am_{a-1}\cdots m_0)_p$ ......

## 质数相关 ### 一、算数基本定理 任何一个大于1的正整数都能唯一分解成有限个质数的乘积 写作： $$ n=p_1^{c1}p_2^{c2}\dots p_m^{cm} $$ $$ =\prod_{i=1}^mp_i^{ci} $$ ### 二、因数分布 若存在一个正整数 $ n $ 为合数， ......

## 55. 跳跃游戏 **这种方法所依据的核心特性：如果一个位置能够到达，那么这个位置左侧所有位置都能到达。 想到这一点，解法就呼之欲出了~** ``` class Solution { public boolean canJump(int[] nums) { // 这种方法所依据的核心特性：如果 ......

##### 内存管理： 1. OS负责**内存空间的分配与回收** 2. OS需要提供某种技术**从逻辑上对内存空间进行扩充** 3. OS需要提供**地址转换功能**，负责程序的逻辑地址与物理地址的转换 - 绝对装入：编译时将逻辑地址转为物理地址（单道程序阶段） - 可重定位装入：装入时将逻辑地址 ......

1、select语句：select格式： select 字段列表 from 数据源 [where 条件表达式] [group by 分组字段[ having 条件表达式]] [ order by 排序字段[asc | desc]] where字句 用于指定记录的过滤条件，group by 子句用于对 ......

typora-root-url: assets # SpringCloud ## 1.什么是springcloud - springcloud是目前国内使用最广泛的微服务 - springcloud集成了各种微服务功能组件,并基于springboot实现组件的自动装配,提供了良好的开箱体验 ![]( ......

硬件接口的类型。 ......