树状数组维护区间修改区间查询
对于区间修改单点查询的问题，我们可以通过利用一个差分数组来标记增加的起点与终点，利用树状数组维护其前缀和即可得出每个位置的变化，即： \[ A_x=a_x+\sum_{i=1}^xb_i \] 那么对于区间修改区间查询则可以通过对区间内每一个点进行如上操作即可，即： \[ \sum_{i=l}^rA_i=\sum_{i=l}^r\sum_{j=1}^ib_j+\sum_{i=1}^ra_i \] 那么问题则转化为了利用树状数组维护\(\sum_{i=l}^r\sum_{j=1}^ib_j\)。
stl应用（map）或字典树（有点东西）
M - Violet Snow Gym - 101350M Every year, an elephant qualifies to the Arab Collegiate Programming Competition. He graduated this year, but that’s irrelephant. What’s important is that the location of the competition might not have been the same eve
雪花雪花雪花（Hash思想）
题目链接： https://www.acwing.com/problem/content/139/ 可以用Hash的思想，定义Hash函数 H(a1,a2....a6)=(6个数之积+6个数之和）% p; p是我们自己选取的一个较大的质数，当想知道是否与这片雪花相等时，可以先比较 两片雪花的Hash值，如果Hash值相等，再去看这两片雪花是否真正相等。 期望的时间复杂度为O(N2/p) #include<cstdio>
#include<cstring>
#include<iostream
JavaScript HTML5事件
有3个页面级事件在HTML5版本中被引入。 事件 说明 DOMContentLoaded 在DOM树形成后触发（与此同时，图片、CSS和JavaScript可能还在加载）。在这个事件中，脚本运行要早于load事件，因为load事件会等待所有资源（比如图片或广告）加载完之后才触发。这种方式会让页面看起来加载速度更快。 hashchange 当URL的hash值变化时（不会造成整个窗口刷新）触发。hash值通常在链接中用来指定不同的部分（也被称作为锚点），在使用AJAX加载的页面内容中也会被使用。
JS jQuery=== 知识点
========== jQuery 插件的编写 <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Docume
牛客练习赛47 A DongDong破密码 （异或性质，递推）
链接：https://ac.nowcoder.com/acm/contest/904/A 来源：牛客网 DongDong破密码 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 DongDong是一个喜欢密码学的女孩子，她养的萨摩耶叼着一张带着加密信息的纸条交给了她，如果她不能破解这张密码，萨摩耶是不会高兴的。 给定n,m，给出长度为n的01串，每次向后移动一位，移动m-1次，最后求出这
sentos7忘记root密码，重置密码
1、重启linux系统主机并出现引导界面，按e键进入内核编辑界面； 2、在linux16参数那一行的最后面追加“rd.break”参数，记住要空开一个键位。然后按下Ctrl + x组合键运行； 3、大约30秒后进入紧急求援模式； 4、依次输入以下命令： mount -o remount,rw /sysroot chroot /sysroot passwd ....(此处就是修改密码，根据系统提示来) touch / .autorelabel exit reboot
高斯-若尔当 消元法小结
突然发现经过了很久的文化课学(tao)习(ke),自己忘了高斯消元（我太弱了 所以今天就来学（gao一下这个东西 高斯-若尔当（约旦）消元法！ （以下内容转自某度） 数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。 但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有 过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解决。当用 于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。高斯
ubuntu19.04 安装mysql，没有初始密码，重设初始密码
1.安装 在终端下输入 sudo apt-get install mysql-server mysql-client 进行安装，如果安装过程中弹出密码输入提示，则正常安装即可！ 2、由于没有出现密码设置项，所以不知道怎么进入数据操作命令行 2.1、找到安装时默认生成的默认账户在终端上输入 sudo cat /etc/mysql/debian.cnf 如下图显示的账号和密码 2.2、用得到的账户和密码登录mysql 2.3、然后就是修改密码了，跟原来的也
【纪中受难记】——Day2.感觉冤的慌
说实话，今天的题真的很简单。 但是我…… 50/0/0/100。 后来看看程序，发现是些很蠢的错误。。。还有没写的那些题，真的不难qwq 1.佳肴： Description 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 由于佳肴不能只有水，所以必须至少
OI Training 知识体系结构
OI Training 知识体系结构 初级 1.1 C语言基础 1.1.1 C语言程序结构（A+B Problem） 1.1.2 变量，常量，数据类型，输入与输出 1.1.3 条件语句 1.1.4 循环语句 1.1.5 数组 1.1.6 字符数组、字符串 1.1.7 指针 1.1.8 共同体、结构体 1.1.9 函数 1.1.10 过关练习题 中级 2.1 深度优先搜索 2.1.1 栈与递归函数
2.1.2 深搜树模型与回溯
ajax post请求
ajax post请求遇见的坑 当按钮类型是submit时，ajax post会提交2次，第一次是post，第二次是get，感觉是post没有生效 <script>
function login(e){
e.preventDefault();//会阻止一次，但是阻止得是post请求,如果不阻止会请求2次
var formData=$('#login_form').serialize();
$.ajax(
如何更改已经pushed的commit的注释信息（How to change the pushed commit message）
1, 修改最后一次注释（Modify the last comment message） git commit -amend 2，修改之前的注释 1）输入： git rebase -i HEAD~3 最后的数字3指的是倒数第几次，比如上个这个命令输入的3显示的倒数3次注释 2）.如果想修改哪条注释就需要把哪条注释前的pick改成edit 相应的编辑器的命令：输入i进入修改模式，修改好注释后，按Esc键 退出编辑模式，输入:wq保存并退出。 3），然后：（接下来的步骤Termin
JavaScript 焦点事件
焦点事件，当一个元素（比如链接或表单）得到或失去焦点时发生。 实例： 1 <!DOCTYPE html>
2 <html lang="en">
3 <head>
4 <meta charset="UTF-8">
5 <title>焦点事件</title>
6 </head>
7 <body>
8 <h1>失去焦点后转大写</h1>
9 <p>输入字符，可以转换成大写！</p>
10 <input id="s">
11 <br><br>
1
20190801考试反思
这次考试可以说是 极其失败。首先在下午一开始拿到题，头脑不清，夜不能寐,辗转反侧,积劳成疾,胡思乱想。看一眼T1，？？？？学长讲过？我又没做？？？完了完了，好像是什么二分建树，先打个暴力再说，这个暴力挺好打，打完过样例20min，看T2：？？？？？？？？？方案数？？完了图论方案数，心里阴影「奇怪的道路」。先打个暴力再说，dfs一波，打完40min，看T3：？？？？？？？？位运算，异或？？？手动吃屎。先……打个暴力？枚举一波，打完60min，一看表，好吧开始想正解吧。想了一会200min。。
今日推荐
周排行