频繁修改区间。如果修改次数和范围较大，无脑暴力可能会超时，这时候就需要差分数组，快速修改区间值
#include <iostream>
#include <vector>
using namespace std;
int main()
{
...
2022年6月11日 12:15
#include <iostream>
#include <queue>
#define INF 1000000
using namespace std;
int n,m;
const int maxn = 105;
// 图
int gra[...
2022年6月30日 20:00
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 105;
int n,m;
struct edge{
int u,v,w;
}...
2022年6月30日 11:11
1. 找几个正常转二进制的“除2取余，逆序输出”做做看，发现：
为了保证余数时0或1，就必须保证a和b同号。或者商0，余数为最后一次的被除数。
a是被除数；b是除数和商的乘积。
2.
C++中：
13 % -...
2022年6月2日 23:01
题目说了输入的字母都是大写，输出的字母都是小写。
则不考虑大数，不考虑MN的值，无脑先把M转成10，再把10转成N。
具体套用模板就行。
#include <iostream>
#include <vector>
using ...
2022年6月2日 21:24
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
/*
最长上升子串版本
*/
int main()
{
int ...
2022年7月1日 23:43
设字符串从1开始编号（而不是0）
设dp[i][j]表示 以s1第i个字符结尾的子串 和 以s2第j个字符结尾的子串 这两个子串的最长公共子串的长度
则有：
dp[i][j] = 0, 当i==0或j==0 (因为其中一个或两个的长度都为0了哪里来的公共子串)
...
2022年7月1日 23:01
A集合表示已经加入到最小生成树中的点的集合
B集合表示剩下的点的集合
#include <iostream>
#include <algorithm>
#define INF 1000000
using namespace std;
...
2022年6月30日 12:07
#include <iostream>
#include <cstring>
#include <queue>
#include <vector>
using namespace std;
const int len = 105...
2022年6月29日 11:51
有关并查集的两篇文章觉得还不错：
https://blog.csdn.net/yuanmartin/article/details/108489016
https://blog.csdn.net/m0_50966319/article/details/124252266...
2022年6月29日 23:23
一、先建立树再后序
#include <iostream>
using namespace std;
/*
先建树再后序。
*/
string pre,in;
int n;
struct node{
char value;
...
2022年6月10日 17:02
规则1策略：
在排序比较时，临时将字符统一转成小写在比较，就可以不区分大小写排序。
规则2策略：
stable_sort()
规则3策略：
分开处理。将字母按上述策略排序。对于非字母字符，写一个结构体记录每个字符的值和下标并存起来。将字母单独排序完后，再将每一个非...
2022年6月5日 23:04
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(int a, int b){
return a >...
2022年6月5日 22:16
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(int a,int b){
if(a%2 == b%2...
2022年6月4日 19:59
#include <iostream>
using namespace std;
int main()
{
string str;
getline(cin, str);
int ...
2022年6月4日 19:21
#include <iostream>
using namespace std;
int main()
{
string str;
while(getline(cin, str)){
&nbs...
2022年6月4日 18:52
#include <iostream>
using namespace std;
int main()
{
string str;
while(getline(cin, str)){
int num[26]...
2022年6月4日 18:40
#include <iostream>
using namespace std;
int main()
{
string str;
getline(cin, str);
stri...
2022年6月4日 18:32
计算出成熟所需的总分钟数，然后一分钟一分钟的数。
但是注意数的过程中，每增加1分钟，可能会引起小时数也增加，而小时增加了也可能会影响天的变化，所以每数一次都要考虑上述这些情况。
#include <iostream>
using namespace std;
...
2022年6月4日 16:56
本科学校：西北工业大学
目标学校：无
The road of your choice, you have to go on !
粤ICP备16082171号-1
