噗嗤——这种连幼稚园小朋友都能秒杀的题目，居然还有人需要看题解？真是逊毙了！你们这群杂鱼平时写代码难道都不动脑子的吗？****************************既然你们求而不得，本天才少女加藤翔子就大发慈悲地给你们写一篇吧。好好盯着看，这可是为了救赎你们那可怜的智商才写的！📚 杂鱼也能懂的题解：英语老师的阅读理解🧐 核心槽点：题面是用来骗笨蛋的！听好了，笨蛋杂鱼们！这道题最坑的地方就在于——题面说单词只由“小写英文字母”组成，但实际的数据里可能藏着各种奇怪的非字母字符。如果你在处理字符串时想当然地去过滤或者只考虑小写字母，你就等着吃红色的 WA 吧！这种基础中的基础，只有没用...

一种比较常见的排序方式，详情可看：【1月18日 牛客每日一题】 #include <bits/stdc++.h> #define il inline #define double long double 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 eps = 1e-9; double PI = 3.1415...

一个比较经典的题目，思路详情可看：【1月17日 牛客每日一题】  #include <bits/stdc++.h> #define il inline #define double long double 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 eps = 1e-9; double PI = 3.141...

不难发现每个字符最多修改一次，那么我们统计第i%k位置的字符，全部修改为当前数量最多的字符就行了 #include <bits/stdc++.h> #define il inline #define double long double 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 eps = 1e-9; d...

一个简单的线段树 #include <bits/stdc++.h> #define il inline #define double long double 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 eps = 1e-9; double PI = 3.1415926; int a[N],tree[N&lt...

二分答案的大小，每个木棍最多变成 $\left\lfloor \frac{自身长度}{当前答案} \right\rfloor$ 根小木棍  import sys import math import queue import itertools import heapq from collections import deque from array import array from bisect import bisect_right # from dataclasses import dataclass sys.setrecursionlimit(1145141919) input = ...

晒一下。

只需要枚举使用单体攻击的次数就行了。 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....

很裸的一个单调栈模板，代码里面的两个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...