The end justifies the means.
只要目的正当，可以不择手段。
The end makes all equal.
死亡面前，人人平等。
The eye is bigger than the belly.
贪多嚼不烂。...
俗话说得英语者得考研，得阅读者，得英语。针对如此重要的模块，我们一定要好好把握这个题型。下面我们把阅读理解题型分为七种，有一套命题规律小结，供大家参考。
一、推理题
推理题一般包括数字推理，知识推断和逻辑推理，它主要考察我们理清上下逻辑关系的能力，可以算是各类题型中最难的一...
研政治分为马原、毛中特、史纲、思修和形策五部分，其中思修部分相对简单，但需要背诵记忆的知识点较多。帮帮为大家整理了21考研政治思修部分的易错知识点，希望对大家有所帮助。
爱国主义部分:
爱国主义与爱社会主义和拥护祖国统一具有深刻的内在一致性。
但不是说爱国主义要求必须...
国内：
1.2020年4月16日出版的第8期《求是》杂志将发表中共中央总书记、国家主席、中央军委主席习近平的重要文章《团结合作是国际社会战胜疫情最有力武器》。文章强调，人类是一个命运共同体。战胜关乎各国人民安危的疫病，团结合作是最有力的武器。
2.2020年4月15日电，为...
数学科目分值很重，是最能拉开差距的科目，正常年份复习的好，成绩高的同学会考到130+甚至140+，少的只有几十分，数学是需要投入时间最多的一科。那么进入五月，数学学科要怎么复习才能达到好的效果呢？下面就让我们一起看看~
►现在-6月份
大家要把课本看懂吃透（数学一定要看课本...
非齐次线性方程组：常数项不全为零的线性方程组称为非齐次线性方程组。
#include <stdio.h>
#include <string.h>
int main(int argc, const char * argv[])
{
char s[100],shuzi[100],zimu[100],fuhao[100]...
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,a[100];
int max=0,min=0;
&nb...
#include <bits/stdc++.h>
using namespace std;
int main(){
double a,b,c,d;
char e;
&nb...
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,x;
while(cin>>n){
&nbs...
1061
单链表pai
#include
using namespace std;
struct node{
int data;
struct node *next;
};
struct node* cre...
树的重心：对于一颗n个节点的无根树，找到一个点，使得把树变成以该节点为根的有根树时，最大子树的节点数最小，也就是说删除这个点后最大联通块的节点数最小。
如果要以i为重心的话，那么其最大子树的节点数就是max(max(dp[j]), n - dp[i]),其中j为i的孩子节点。
树的...
分块：将查询的区间按照左指针按快排序，如果在同一个块中，则按照右指针区间得大小从小到大排序。
左指针l=1,r=0;将左指针移动sqrt(n),右指针n,故O(nsqrt(n)):
Q:小Z的袜子：
#include<iostream>
#inc...
分块+bfs：
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int N = (int)2e6;
const...
有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。
现在这nn头奶牛站成一列，已知第i头牛前面有AiAi头牛比它低，求每头奶牛的身高。
输入格式
第1行：输入整数nn。
第2..n行：每行输入一个整数AiAi,第i行表示第i头牛前面有AiAi头牛...
给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：
1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。
2、“Q l r”，表示询问 数列中第 l~r 个数的和。
...
给定长度为N的数列A，然后输入M行操作指令。
第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。
第二类指令形如“Q X”，表示询问数列中第x个数的值。
对于每个询问，输出一个整数表示答案。
#incl...
树状数组用于动态维护数组（矩阵）的前缀和，异或和，最大值，最小值。
（1）利用树状数组求逆序对O(nlogn)
楼兰图腾：y1~yn是1~n的一个全排列：
#include<iostream>
#include<cstring>
using n...
向量：
#include<iostream>
using namespace std;
const int N = 50010;
int d[N], father[N];
int n, k;
int find(int x){
if (x == father[...
银河英雄传说：
#include<iostream>
#include<cmath>
using namespace std;
int n;
const int N = 31010;
int father[N], d[N], size[N];
in...
程序自动分析：
（1）并查集（路径压缩）+离散化（数据过大）：
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const in...
①先筛选出1~N的每个质数p
②N!中质因子p的个数为：
floor(N/p)+floor(N/p2)+floor(N/p3)+…+floor(N/pfloor(logpN))=Σ(pk≤N)floor(N/pk)
时间复杂度：O(NlogN)
...
SG函数的模板：
//f[N]:可改变当前状态的方式，N为方式的种类，f[N]要在getSG之前先预处理
//SG[]:0~n的SG函数值
//S[]:为x后继状态的集合
int f[N],SG[MAXN],S[MAXN];
void getSG(int n){
...
B城：
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 1e6 + 200;
long long h[...
time = 1; dfn[N] = { 0 }, low[N] = { 0 };
void dfs(int x){
stack.push(x);
dfn[x] = low[x] = time++;
for (int y = 0; y < n; ...
将行作为一个集合，将列作为另一个集合，进行二分图匹配，匹配数即匹配的边作为車的位置。
#include<iostream>
using namespace std;
const int N = 210;
int g[N][N], match[N], n, m, t;...
二分图的最大匹配：匈牙利算法
int n1, n2;
int h[N], next_pos[N], e[N], idx;
int match[N];
bool st[N];
bool find(int x){
for (int i = h[x]; i; i = next_...
The road of your choice, you have to go on !
