憨憨的竹林

题解

/ 注册

全部文章 / 题解（共22篇）

题解 | #小苯的xor图#(C++)

由于异或运算按位独立，我们可以用一个经典的trick：拆位计算该位上的贡献，再把每一位的贡献加起来，得到答案。对于第 i 位（i = 0 ~ 30），我们只关心每个顶点的这一位是 0 还是 1。用 a[j] = (v[j] >> i) & 1 取出顶点 j 的第 i 位...

C++ 数学计数枚举拆位

2026-05-08

0 15

题解 | #小苯的排列构造#(C++)

这是一道通过贪心进行构造的题目来着，写完以后呃呃呃其实我不是很会分析这题的复杂度来着，所以准备贴一下朋友让 gemini 帮忙分析的复杂度先看思路吧：用一个数组来存储一个数在不超过的情况下，最多有几个数是它的整倍数用一个数组来存储一个内的数是否已经在构造中被使用随后我们来检查...

贪心

2026-04-26

4 70

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

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

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

2026-04-13

6 51

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

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

C++ 动态规划

2026-04-06

3 103

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

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

数学二分查找计数前缀和

2026-04-06

2 54

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

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

2026-04-02

2 50

题解 | #不再选择#(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

2 41

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

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

2026-04-02

2 41

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

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

2026-04-02

1 43

题解 | #哇还有小动物#(C++)

H 哇还有小动物输入里有几个大写字母就输出几（代表了有几个汉字） void solve(){ string s,t; cin>>s>>t; ll cnt=0; for(char c:s){ if(c<='Z' and c>='A') cnt++...

2026-04-02

1 46