次林梦叶的小屋

摘要： 《需求》 比如说：我们要显示一系列信息，但是这些信息并不是在同一个表上的，可能在多个表上 这个时候就要展示多张表的内容 如： 如果我直接这样会显示什么呢？ 很明显，相当于作了个乘积，这个现象被称为笛卡尔集 然而：我们只要显示两张表中信息公共点的信息即可（这里是指id相同） 《自链接（单表多用）》 当 阅读全文

摘要： 《定义》 对于原数列：a1 a2 a3.....ai aj........an-1 an 这个数列的差分为ca[j]=aj-ai 这个数列的前缀和为he[j]=aj+ai+..+a2+a1 我们可以惊奇的发现 差分的前缀和==原数列 前缀和的差分==原数列 利用这个性质： 差分还有一个惊人的特性： 阅读全文

摘要： 《字符串相关函数》 《数学相关函数》 《时间相关函数》 《加密函数》 《流程控制语句》 阅读全文

摘要： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 using namespace std; 6 const double ac = 1e-8; 7 const int N = 阅读全文

摘要： 《贝祖定理》 简单来说是: 整数 a,b ,gcd(a,b)=d; 则 存在x,y使ax+by=d成立 证明： 《扩展欧几里得算法》 好博客：https://blog.csdn.net/syz201558503103/article/details/76512144 https://blog.csd 阅读全文

摘要： 《基本命令》 《连接MYSQL数据库的命令》 《数据库是什么》 《数据库基本操作》 《注释》 《创建数据库》 《查看与删除》 1：解释一下 show create datanase db_name: 其可以显示出创建db_name数据库时，是用的什么字符集，什么校验规则等 2: create是关键字 阅读全文

摘要： 本博客主要是对前辈们的内容我认为好的部分摘取过来了 《入门》 LCA用轻重链剖分解决： 好博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html https://www.luogu.com.cn/blog/by-random/solution-p3 阅读全文

摘要： 《运算性质》 注意其并没有这个性质：(a+b)^c=a^c+b^c,简单举个例子就可以推出这个性质不成立 注意是有这个性质的：a*b^a*c=a*(b^c) 即： a11*n1^a12*n2^a13^n3.............a1n^nn=b1 a21*n1^a22*n2^a23^n3..... 阅读全文

摘要： 《标准线段树》 普通的线段树，其区间一般都是一个序列的数的个数，但还是要根据不同题目来判断 注意：tr[]空间是N*4，N为最大范围 《单点修改，区间查询》 原题：https://www.acwing.com/problem/content/1277/ 像这道题，N最大为2*1e5,我们可以事先建立 阅读全文

摘要： 《模运算》 《性质》 《同余》 更好理解的方式是：我们将除以同一个数，得到余数相同的数，称为同余关系 我们将除以同一个数，得到余数相同的数，称为同余关系 设 a=nq+r,b=nq′+r(n,q,q′,r∈N,r<n) 因为 a mod n=r,b mod n=r 则a与b 同余，记为 a≡b(mo 阅读全文