湮雨

分类

/ 注册

全部文章（共109篇）

题解 | 食物链计数（深度优先搜索+动态规划）

一：本题意：给定一张包含 n 个生物、m 条捕食关系的食物网，可形式化为一张有向无环图（DAG）。每条有向边由一对整数 v,u 表示：生物 u 捕食生物 v。（1）起点是生产者：不会捕食其它生物，即在图中出度为 0 的节点（2）终点是顶级消费者：不会被其它生物捕食，即在图中入度为 0 的节点问题：求...

2026-01-23

0 7

题解 | 区间取反与区间数一

#include <iostream> #include <vector> using namespace std; struct Node{ int l=0; int r=0; int reverseTag=0; int OneCounts=...

2025-12-16

0 23

题解 | 区间加乘与单点求值

#include <iostream> #include <vector> using namespace std; using ll=long long; //定义余数 const int P=998244353; //新建存储节点 struct Node{ int...

2025-12-04

0 25

题解 | 区间根号与区间求和

#include <cmath> #include <iostream> #include <vector> using namespace std; using ll=long long; //用数组实现区间根号与区间求和 vector<int> a...

2025-12-01

0 23

题解 | 【模板】动态区间和Ⅱ ‖ 区间修改 + 区间查询

#include <iostream> #include <memory> #include <vector> using namespace std; using ll=long long; //定义二叉树 struct TreeNode{ int l,...

2025-11-27

0 30

题解 | 【模板】最近公共祖先（LCA）

#include <iostream> #include <ratio> #include<unordered_map> #include <utility> #include <vector> using namespace std; /...

2025-11-25

0 25

题解 | 小苯的IDE括号问题(直接删除也可以）（easy）

#include <iostream> #include<vector> using namespace std; string solve(vector<string>& op,string& s){ int left=0; i...

2025-11-13

0 32

题解 | 小红的整数配对

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n,k; cin>>n>>k...

2025-09-23

0 41

题解 | 交换到最大

#include <iostream> using namespace std; int main() { int t; cin>>t; while(t--){ string s; cin>>s; ...

2025-09-22

1 43

题解 | 小红的矩阵染色

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n,m,k; cin>>n>>...

2025-09-22

0 32