- 博客(7)
- 收藏
- 关注
RSS订阅原创 题解 luogu P7474 「C.E.L.U-02」学术精神
第一问\qquad对于第一问，我们只要思考一个点要向外连出一条边的期望次数最后将其乘以 nnn 即可. 有两种思路：\qquad 1.对于期望次数，在第iii次连到不是自己的概率为n−1ni\frac{n-1}{n^i}nin−1.那么最后我们所求的就是ans(single)=∑i=1+∞n−1ni∗ians(single)=\sum_{i=1}^{+\infty}\frac{n-1}{n^i}*ians(single)=∑i=1+∞nin−1∗i,通过差比数列求和之后可以得出ans(single
2021-10-31 12:26:15
177
原创 题解 luogu P6002 【[USACO20JAN]Berry Picking S】
思路\qquad由于这题每棵树上的果子的数据较小，我们可以考虑贝茜的妹妹所拿的框中都是www个苹果，那么只要一一枚举www就再求贝茜在这种情况下可以拿到的最多的苹果然后取最大就好了。\qquad详情见代码。代码#include<bits/stdc++.h>//万能头 #define ll long longusing namespace std;int n,k,a[5001],l,ans;//ans表示答案 priority_queue<int>q,kong;//利用
2020-12-20 09:30:45
434
1
原创 题解 luogu P6006 【[USACO20JAN]Farmer John Solves 3SUM G】
第一想法\qquad首先考虑暴力枚举，设f[i][j]f[i][j]f[i][j]表示以第iii个数为三元组的第一个数，以第jjj个数表示三元组的最后一个数.那么每次只要重新从i+1i+1i+1开始统计每个数的个数，代入求出答案即可.\qquad然后我们再让f[i][j]+=f[i][j−1]f[i][j]+=f[i][j-1]f[i][j]+=f[i][j−1]，操作完后f[i][j]f[i][j]f[i][j]就表示为以第iii个数为三元组的第一个数，以第 iii 到第 jjj 个数表示三元组的最
2020-12-20 09:29:38
195
1
原创 LUOGU P4936 【Agent1】
很显然这是一道数学题然而看到下面大佬都没有太通俗易懂的讲法，于是乎本蒟蒻就来水一篇题解。首先考虑直观的解法也就是说最后的答案是Σi=1n(i−1)Cni\Sigma_{i=1}^{n}(i-1)C^{i}_{n}Σi=1n(i−1)Cni即每次从nnn中选出iii个数，对于这iii个数，符合要求的个数显然是i−1i-1i−1个。但是蒟蒻不会算这个式子的求和比较难算，也比较难推出递推式。于是就开始直接找递推规律。令f[i]f[i]f[i]表示n=in=in=i时的答案，则有f[i]=2f[i
2020-12-20 09:26:16
143
1
原创 题解 UVA11542 【Square】
题意简介\qquad意思就是有TTT组数据，每组数据中有nnn个数,分别为a1,a2,a3...ana_{1},a_{2},a_{3}...a_{n}a1,a2,a3...an。从这n个数中任选一个或多个数使得所取出来的数的乘积为完全平方数，问有多少种取法。\qquad其中1≤T≤30,1≤N≤100,1≤ai≤10151 \leq T\leq 30,1 \leq N\leq 100,...
2020-04-29 11:36:03
302
原创 题解 UVA12983 【The Battle of Chibi】
简介来一发简单易懂的题解，也是本蒟蒻的第一篇题解。首先这道题，很明显就是dp。用dp[i][j]表示以第i个数结尾，长度为j的严格递增序列的长度。很容易可以得出dp[i][j]=sum{dp[k][j-1]}1<=k<=i-1,且a[k]<a[i]但是考虑到一个个找效率不高，于是考虑用树状数组优化，记树状数组为tree[i][j],表示长度为i且末尾分别的...
2020-04-16 09:36:21
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人