其实这题跑个dfs就好了，蒟蒻的我看大佬们好多都是期望dp什么的，感觉自己还不会来着   先要明白一个事情，假设你在第一个点的出边数是 k1 ,继续往下走，走到第 2 个点，它的出边数是 k2 ，就这样一直往下走，那么一直走到第 n 个点，那么从第一个点到第 n 个点的概率，就是 1 / (k1 * k2 * …… kn-1) 由全概率公式，我们可以知道，最后由起始点 1 到终点 n 路径长度的期望，实际上就等于每一种（由 1 到达 n 的事件的概率 * 这个事件走过的路径长度）的和 所以我们跑一个dfs，维护当前路径长度len以及k的累乘，抵达终点的时候将这一种可能对应的情况累加入答案即可 ...

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

在题解里我会放两版代码，可以看一下我最后卡常卡过去做出的一些优化 先讲题目本身好了 两数之和 s 最小是2（2个1），最大是2000（2个1000），数不是特别大，我们可以枚举它 我们枚举每一个可能的 s，分别求出在 固定和等于 s 的条件下，能够选出的最长对称子序列的长度，最后取所有 s 中的最大值。 然后我们发现这题可以用区间dp来解，设 dp[l][r] 表示在原数组的下标区间 [l,r] 内，能够选出的、满足所有配对和等于 s 的最长子序列的长度。 对于区间 [l,r] 的状态转移共三种情况： 1.取两端的元素配对 如果 a[l] + a[r] = s，那么我们可以将这两个元素作为子序...

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

其实是每日一题看到复杂版本的题解已经写了一大堆了，简单版本这里没人写题解所以来抢占先机写个题解，其实做法跟困难版本的一模一样，代码交上去也能过困难版本的 一个数的末尾有k个0实际上就代表了它的因子里起码是有k个2以及k个5的，不难想到处理x的末尾有多少个0可以使用两个前缀和数组，分别累加到a[i]为止每项元素里因子里2的个数和5的个数的累加 然后是本题的一个关键转化，恰有k个的数量=大于等于k个的数量-大于等于k+1个的数量，然后大于等于k/k+1个是可以用二分去进行处理的（当然，双指针处理也是可以的，但我双指针写的很差导致这种题能用二分就用的二分来着） 满足从a[l]一直到a[r]乘积末尾有...

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

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, s2; cin >> n; cout << ((n & 1) ? "YES" : "NO"); }

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

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

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

G 我码呢 正解可以参考出题人的题解 你需要做的有以下几步： 1.观察题目样例发现题目里的输出是对每位+1以后*4，再 % 10 2、反转原数字 3、去除前导0以后输出 但是队友手玩直接把规律玩出来了 map<char, char> mp = {{'0', '4'}, {'1', '8'}, {'2', '2'}, {'3', '6'}, {'4', '0'}, {'5', '4'}, {'6', '8'}, {'7', '2'}, {'8', '6'}, {'9', '0'}}; void init() { } void Enolaly() { string s; cin &gt...

F 我图呢 正解应该是把上题的181直接改进url里的ABA然后对比两张图 但是主包写的时候看到了豆包生成以后直接猜了，对了就 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, s2; cin >> n; cout << "豆包AI生成" << endl; }

E 我数呢 简单的猜字谜，三个数字和为10，且三位数是回文的，还要求最小，所以是181 void solve(){ cout<<181; }

D 谁是说谎者 题面中有说“说谎组中至少有……位选手说谎了” 而我们看到输入描述的上一行里还有一句 “已知说谎组中至少有3位选手说谎了。你能侦破说谎选手的编号吗？” 再一看，说谎者一共有n+1位，而题目输入里只给出了n位说谎者 说明什么，第n+1位说谎者说的内容是“已知说谎组中至少有3位选手说谎了。” 那么显而易见了，题目里藏了一个说谎者，然后正常做题就可以了 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...