憨憨的竹林

分类

题解(21)

/ 注册

全部文章（共38篇）

题解 | #小红的部分不同字符串#(C++)

这题感觉主要难点有两个，一个是用拓扑排序去把环剥离出来（应该也能用 dfs 去跑一下，如果一个点你第二次遇见，说明成环了），一个是环的染色数量统计，看了眼其他题解里没有环染色数量公式的推导来着，蒟蒻的我就发个完整证明好了：考虑环染色本身是不大可做的，所以我们考虑从链去推。假设有一条个结点的链...

C++ 数学设计拓扑排序并查集图

2026-04-13

5 36

题解 | #绿豆蛙的归宿#(C++)

其实这题跑个dfs就好了，蒟蒻的我看大佬们好多都是期望dp什么的，感觉自己还不会来着先要明白一个事情，假设你在第一个点的出边数是 k1 ,继续往下走，走到第 2 个点，它的出边数是 k2 ，就这样一直往下走，那么一直走到第 n 个点，那么从第一个点到第 n 个点的概率，就是 1 / (k1 *...

2026-04-09

7 42

题解 | #抽卡#(C++)

这题其实挺简单的来着，前提是你掌握了前置知识至少抽到一张自己想要的卡，等于1-每个卡池都抽不到自己想要的卡的概率所以最后的答案就是[累乘a[i] - 累乘(a[i] - b[i])] / 累乘a[i],然后除法部分用费马小定理求个逆元就好了（正好模数是质数） #include <bits/...

2026-04-08

6 36

题解 | #小苯的对称序列#(C++)

在题解里我会放两版代码，可以看一下我最后卡常卡过去做出的一些优化先讲题目本身好了两数之和 s 最小是2（2个1），最大是2000（2个1000），数不是特别大，我们可以枚举它我们枚举每一个可能的 s，分别求出在固定和等于 s 的条件下，能够选出的最长对称子序列的长度，最后取所有 s 中的最大...

C++ 动态规划

2026-04-06

2 59

题解 | #小苯的麦克斯#(C++)

感觉有点诈骗的意味假如区间是可以只取一个数的，那么显然最后求得ans = max - 0，不论max值是否为0 但题目要求我们的区间至少得取2个数，所以我们可以从上面这个思路进行一下延伸可以证明按如下情况分类： 1.当max值两侧没有0的时候（如max在边缘则是一侧），ans = max 2.当...

2026-04-06

7 42

题解 | #Kevin喜欢零(简单版本)#(C++)

其实是每日一题看到复杂版本的题解已经写了一大堆了，简单版本这里没人写题解所以来抢占先机写个题解，其实做法跟困难版本的一模一样，代码交上去也能过困难版本的一个数的末尾有k个0实际上就代表了它的因子里起码是有k个2以及k个5的，不难想到处理x的末尾有多少个0可以使用两个前缀和数组，分别累加到a[i]为...

数学二分查找计数前缀和

2026-04-06

1 40

题解 | #不再牛魔#(C++)

L 不再牛魔根据题目内容输出即可随便输出一个不含牛魔的六字字符即可了呗 void solve(){ cout<<"好时代来临罢"; } 另外题面里这个prompt玩法是真的很好玩啊，主包强烈推荐啊，如果你去玩会发现主包经常活跃在各个题的前几名来着hhh

2026-04-02

1 36

题解 | #不再选择#(C++)

K 不再选择不让条件判断，那就写个三目运算符呗 void Aiden() { ll m, n, k, sum = 0, ans = 0, num = 0, mi = INF, ma = -INF, cnt = 0, x, y, z, len, t, l, r, cur; string s1, ...

2026-04-02

1 31

题解 | #不再循环#(C++)

J 不再循环不让循环，那就跑个dfs呗 void solve(){ ll n; cin>>n; auto dfs=[&](auto&& self,ll x) ->void { x-=(x&(-x)); cout<&l...

2026-04-02

1 34

题解 | #猫娘答案捉迷藏#(C++)

I 猫娘答案捉迷藏鼠标闲着没事扫过一下题面或者F12看网页源代码或者神秘插件查看原文总之I题答案其实就存在H题的题面里来着在I题一串喵喵喵喵后面来着 void solve(){ cout<<"RikaChanKawaiiDaisuki"; }

2026-04-02

1 32