很裸的一个单调栈模板，代码里面的两个for循环分别是找到左边和右边第一个比i大的位置，然后我们直接给这个位置累加一下a_i的能量就行了。 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 1e5 + 5, mod =998244353, inf = 2e18; const double esp=1e-9; double PI...

#include <bits/stdc++.h> using namespace std; using ll = long long; const ll N =1e6+5, mod = 1e9 + 7, inf = 5e18; int n,c; void solve(){ cin>>n>>c; n-=2;//符号 string s=to_string(c); n-=s.size(); ll ans=0; for(int i=0;i<=200000;i++){//枚举a s=to_string(i); int len=n-s.size(); if(len...

大史 import sys import math import queue import itertools import heapq from collections import deque from array import array from bisect import bisect_right def read(): line = sys.stdin.readline() if not line: return [] return list(map(int, line.split())) def readf(): line = sys.stdin.readline() if no...

#include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 1e5 + 5, mod =1e9+7, inf = 2e18; const double esp=1e-9; double PI=3.1415926; il void solve(){ int n,m; cin>>n>>m; vector<in...

我们不难发现答案是单调的（政府给得越多，我们越能多修路），贪心来说，我们需要修花费少的n-1条路，那么我们可以使用最小生成树找出需要修的边，再利用二分来查找政府的最小帮助的钱是多少。二分的时候不难发现，我们需要把修路花费钱多的路放在一开始来修，因为如果放在后面修，会累计出来，多增加k倍数的钱。 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; con...

康托展开的板子题，需要先学习康托展开知识点才能写这个题。 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 2e5 + 5, mod =998244353, inf = 2e18; const double esp=1e-9; double PI=3.1415926; il void solve(){ int n,k; ci...

数据很小，可以考虑直接暴力枚举所有的状态，然后暴力的走 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 1e6 + 5, mod =998244353, inf = 2e18; const double esp=1e-9; double PI=3.1415926; il void solve(){ int n,m,sx,s...

注意到4*4=16,所以直接二进制枚举所有答案，然后存起来最后观察什么点是必须是雷，什么点不必要。然后答案里面对于是雷的，给二进制00变成01，对于不是雷的，二进制00变成10，最后要是二进制数是11，那就是不确定，否则就是确定的，代表所有的情况里面，只要是这个点是1，那么只可能是雷，等于2也同理。 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; ...

有问题请评论区聊喵！！！ A：迷星叫 思路 直接使用判断语句模拟输出就行了。 代码展示  #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 5e5 + 5, mod =1e9+7, inf = 2e18; const double esp=1e-9; double PI=3.1415926; il void solve(){...

#include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 1e6 + 5, mod =1e9+7, inf = 2e18; const double esp=1e-9; double PI=3.1415926; il ll quick_mi(ll a,ll b){ ll ans=1; while(b){ if(b&1){ a...

枚举年份就行了，很常见的一种统计日期的写法 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 2e5 + 5, mod =998244353, inf = 2e18; const double esp=1e-9; double PI=3.1415926; int month[]={0,31,28,31,30,31,30,31...

注意到因子个数比较少，所以直接暴力的来使用前缀和来查询区间里面有多少个相同的因子，然后组合数学一下，得到共有多少匹配就行了。 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 2e5 + 5, mod =1e9+7, inf = 2e18; const double esp=1e-9; double PI=3.1415926...

有问题请评论区聊喵！！！ A.Kato_Shoko 问题回顾 给定长度为 （）的字符串 。 从  中选取一些字符，对其进行任意重排 求能否组成目标字符串 Kato_Shoko， 如果可以，输出 YES 以及需要删除的最少字符数 若无解输出 NO。 核心思路 最终字符串要变成 Kato_Shoko，也就是说最终字符串长度只能是 ；  统计字符数量 如果有字符串 Kato_Shoko 对应的数量的字符，那么就可以，否则就输出 NO。 输出 YES 以及 。  代码展示 #include <bits/stdc++.h> #define il inline using namespace ...

#include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; const ll N = 3e5 + 5, mod = 1e9+7, inf = 2e18; const double esp=1e-9; double PI=3.1415926; il void solve(){ cout<<R"(1*1= 1 1*2= 2 2*2= 4 1*...