多一些不为什么的坚持

Binary Transformations解题思路：贪心。按照正常思维应该是先把1的从大到小变成0，再把0的从小到大变成1，但是有可能有的相等的1的非常大，所以就可以先变成0，再由0变成1.#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef int64_t l64;typedef long double lf;typedef unsigned long long ull;typedef

不要石头解题思路：将点转化成边。求最小割，最小割=最大流。#include <algorithm>#include <stdio.h>#include <queue>#include <map>#include <iostream>#include <string.h>using namespace std;typedef long long ll;typedef pair<int,int> P;co

F. Fair Distribution解题思路：分块。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const int N = 1e6+

P1901 发射站解题思路：单调维护递减。找到某一个数大于栈顶元素时，这个为止就可以加上 栈顶的能量值。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF =

SP1805 HISTOGRA - Largest Rectangle in a Histogram解题思路：利用单调栈找到某个元素左右两边比这个元素小的下标，再用区间个数乘以最小值就可以了。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;

UVA1619 感觉不错 Feel Good解题思路：对于每一个数利用单调栈计算出它左边和右边比它小的值的下标，利用前缀和计算这段区间的和。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7

Bad Hair Day解题思路：单调栈。维护单调递减，对于每一个数，统计前面单调递减栈的元素的个数。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1

区区区间间间解题思路：利用了单调栈的思路。可以将式子化简一下。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const int N = 1

P2602 [ZJOI2010]数字计数#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const int N = 2e5+10;const

P4999 烦人的数学作业解题思路：数位dp。可以将1~9每一位出现的次数统计一下，再对应相乘之后再加。从高位向低位搜，dp[i][j]还剩下j位的时候，前面走了i个x,的数量是多少个。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;co

明七暗七解题思路：进一步理解数位dp。如果搜索到某一位，它的高位有没有到顶点的，那么这一位就可以从0填充到9，并且可以将这种情况记录下来.#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f

Beautiful Numbers解题思路：dp[k][sum][cnt][t]dp[k][sum][cnt][t]dp[k][sum][cnt][t]表示的是从高位往低位搜，还剩下k为的时候，已经搜过的和是cnt,余数为t,sum是为总和的时候还有多少个。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long u

AT1483 1解题思路：数位dp+记忆化搜索。对于12345来说，dp[2][3]表示的意思是后面三位不知道，前面两位有两个1的情况下，符合条件的有多少个。有些被计算过的，可以保存下来。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;c

P1142 轰炸解题思路：根据两个坐标求出k和b，接着统计一下(k,p)最多出现的次数，并且记录一下(k,p)，判断(k,p)走了多少个坐标，x相等、y相等的情况单独处理。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int

P7042 「MCOI-03」正方解题思路：枚举。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const int N = 2e5+10;

小 Q 与树解题思路：点分治。对于每一个重心，找到当前子树的所有符合条件的。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll INF = 1e16;const in

P1288 取数游戏II解题思路：对于a1,a2,a3…,0这样的链，如果长度为偶数，那么一定是先者赢，因为先者可以一直走到0的前面，走到0的时候，后者就无法走了。如果长度为奇数，那么就一定是后者赢。因为这是一个环，所以需要考虑两个方向。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typede

P1290 欧几里德的游戏解题思路：假设a>b。如果a >= 2*b,那么一定时先决策的赢。假设a = x*b+c,是可以推到(b,c)，如果(b,c)是先决策的赢得话，可以推到(b,c+b),这样对方只能推到(b,c),自己就赢了。如果(b,c)是先决策得输得话，那么就可以直接推到(b,c)让对方输。如果是a < b*2，那么直接减就可以了。#include<bits/stdc++.h>using namespace std;typedef long long l

P1877 [HAOI2012]音量调节解题思路：dp[i][j]dp[i][j]dp[i][j]表示前iii首歌能否音调达到jjj.#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;

P1832 A+B Problem（再升级）解题思路：DP。对于我来说这是一种新的的dp，根据当前的点推出后面的点。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const ll