FoolBlade

分类

/ 注册

全部文章（共18篇）

题解 | #绿豆蛙的归宿#

全概率公式由于是一个有向无环图，因此可以考虑以拓扑序求取答案; 通过每个点的前驱节点的信息推导出当前节点的值，记当前节点为，的前驱节点是, 如果只可能由到达，那么显然, 但问题是，假如节点有k个前驱节点，每个前驱节点占有的权重应该是多少，此时我们考虑全概率公式，记从起点出发经过到达的概率是...

2026-04-09

3 25

题解 | 冥古之潮

BFS+DP先按照到达x节点的距离，将所有节点进行分类，求出每一类的节点的数量，用cnt数组存储；然后对cnt数组进行 dp , dp[ i ][ j ] 视作当最大距离为 i 时，选取 j 个点，有多少种方案，则dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i-1 ...

2026-04-01

3 25

题解 | 汉堡猪猪分糖果

#include <bits/stdc++.h> using namespace std; #define int long long #define dbg(x) cout<<#x<<": "<<(x)<<endl; ...

2026-03-20

2 41

题解 | 小苯的序列合并

void solve(){ int n;cin>>n; vector<int> a(n+1); for(int i=1;i<=n;i++)cin>>a[i]; int xor_sum=0; for(int i=1;i&...

2026-02-11

1 66

题解 | 小红的数组清空

#include<bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; vector<int> a(n+1); for(int i=1;i<=n;i++)cin&g...

2026-02-09

1 67

题解 | 小红的口罩

void solve(){ int n,k;cin>>n>>k; map<int,int> mp; for(int i=1;i<=n;i++){ int x;cin>>x; while(x&...

2025-12-19

3 71

题解 | 【模板】静态区间最值

template<typename T> class ST{ public: vector<vector<T> > st; int sz; function<T(T,T)> op;//op can be max,min,gcd,...

2025-12-14

10 78

题解 | 智乃的数字

bool check(int x,int k){ int cnt=(x/3+1)/2; int cnt5=(x/5+1)/2; cnt+=cnt5; if(cnt5>1)cnt-=((cnt5-1)+2)/3; return cnt<k; } vo...

2025-12-13

2 72

题解 | 小红的区间修改（一）

void solve(){ int q;cin>>q; int maxl=0; set<int> rec; auto find=[&](int l,int r){ auto eL=rec.lower_bound(l); ...

2025-11-30

1 80

题解 | 迷途之家的大贤者

string getMin(string s){ int n=s.size();s="!"+s; char minl='z'; for(int i=1;i<=n;i++)minl=min(minl,s[i]); if(s[1]==minl){...

2025-11-28

1 65