IDAE记录


快捷键参考链接:Idea 快捷键大全快捷键功能Ctrl+Y删除光标所在行Ctrl+D复制光标所在行,插入光标位置下面Ctrl+/单行注释,再按取消注释Ctrl+Space基本代码提示Ctrl+O覆盖重写方法Ctrl+P方法参数提示Ctrl+N查找类Ctrl+左键跳转到声明或用法Ctrl+F12显示当

Emmet常用语法


官方文档:https://docs.emmet.io/cheat-sheetHTML 初始结构(!)先输入!然后按 tab 生成基础结构id(#)和 class(.)div#test<div id="test"></div>div.test<div

Java中List, Integer[], int[]的相互转换


有时候 list和数组 int[]转换很麻烦。List和 String[]也同理。难道每次非得写一个循环遍历吗?其实一步就可以搞定。本文涉及到一些 Java8 的特性。如果没有接触过就先学会怎么用,然后再细细研究。package package1;import java.util.Arrays;im

JAVA正则表达式总结


正则表达式匹配常用字符(只含常用):字符:x字符x\n新行(换行)符 ('\u000A')\t制表符 ('\u0009')字符类:[abc]a、b 或 c(简单类)[^abc]任何字符,除了 a、b 或 c(否定)[a-zA-Z]a 到 z 或 A 到 Z,两头的字母包括在内(范围)[a-d[m-p

容斥定理


要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。简单来说,就是奇加偶减。举个例子:求1~n中多少个数不是2,3,5,7的倍数,当n=10,结果只有1一个

分解质因子


任何一个合数可以分解为几个质数的乘积,这些质数也必然是这个合数的约数。超时模板:#include<bits/stdc++.h>using namespace std;vector<int> fun(int n) {vector<int> v;for (int i

素数判断


bool is_prime(int u) {if (u == 0 || u == 1)return false;if (u == 2)return true;if (u % 2 == 0)return false;for (int i = 3; i <= sqrt(u); i += 2)if

欧拉降幂


欧拉定理:phi(n)为n的欧拉函数值,当n为质数时,n的欧拉函数值为n-1降幂公式:对于一个问题求 a^b %n可以直接根据右边的条件把式子转换成上面三个中的一个例题:题目大意:求2n%1e9+7结果,1<=n<=10100000题解:n很大,所以要用大数取模。p与2互质,所以2n%p

欧拉函数


参考链接浅谈欧拉函数什么是欧拉函数欧拉函数是小于x的整数中与x互质的数的个数,一般用φ(x)表示。特殊的,φ(1)=1。如何计算欧数值拉函欧拉函数的通式:φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn),其中p1, p2……pn为n的所有质因数,n

线段树


参考链接据结构——线段树引例给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。一种回答:这也太简单了,O(n)枚举搜索就行了。另一种回答:还用得着o(n)枚举,前缀和o(1)就搞定。那好,我再修改一下题目。给出n个数,n<=100,和m个操作,每个操作可能有两种: