前言期望的计算公式：\[E(X)=\sum_i{i\timesP(x=i)}\]期望的线性性：\[E(X+Y)=E(X)+E(Y),E(kX)=kE(X)\]百事世界杯之旅[SHOI2002]百事世界杯之旅题目描述假设有\(n\)个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？解：令\(f(i)\)表

ProblemLink[SNCPC2019]PickUp题意给出甲的坐标和速度，乙的坐标和速度，商场的坐标，可以让乙去接甲，求甲前往商场的最短用时。Solution分类讨论。思考乙是否要去接甲。这个很简单，令\(ans1\)为甲自己出发耗时，\(ans2\)为乙接甲耗时，两者取最小值即可。\(ans1\)很好算，那么\(

P1020[NOIP1999提高组]导弹拦截参考材料需要抽象一下，第一问就可以抽象为最长不上升子序列，第二问可以抽象为最长上升子序列长度。就如下图的情况：然后可以先\(n^2\)做法做，因为\(n\ge100000\)所以要滚动数组，求最长不上升子序列可以反向从n开始递推。我是n^2我不好

这个作业属于哪个课程班级链接这个作业要求在哪里作业要求链接这个作业的目标要求实现一个自动生成小学四则运算题目的命令行程序学号姓名Github仓库地址3122004404王钦鹏Github链接PSP表格PSP2.1PersonalSoftwareProcessStages预估

标题：正如标题所示当n=35时。爆搜的复杂度是$O(2^n)$,肯定是不能接受的，这时候就可以用折半搜索了。折半搜索的思想是：先搜一半数据的答案，在搜另一半数据的答案，最后合并这两个答案，得到最终的答案。例如此题:MaximumSubsequence可以先爆搜搜出前半段的答案，再搜出后半段的答案，得到

任务11.1源代码：1#include<stdio.h>2intmain()3{4printf("O\n");5printf("<H>\n");6printf("II\n");7printf("O\n");8printf("<H>\n");9

思路：用两个map分别存储两个列表内容，然后再对照即可classSolution{public:vector<int>findIntersectionValues(vector<int>&nums1,vector<int>&nums2){unordered_map<int,int>mp1;unordered_map<int,int>mp2;

MyBlogsP8290[省选联考2022]填树很有意思的拉插优化DP。首先可以枚举\(L\)来限制选的数的值域在\(L,L+k\)中。然后进行树上DP：设\(v_i\)表示当前点\(i\)能填多少种数，\(w_i\)表示当前点\(i\)能填的数的和。\(f_i\)表示当前\(i\)子树内的所有合法根链数量，\(g

测试点4一开始没过去，以为是数据范围的问题。找半天才发现是floyd三层循环k那个写反了，害。#include<bits/stdc++.h>usingnamespacestd;vector<int>male,female;intdis[510][510];intmain(){ memset(dis,0x3f,sizeof(dis)); intn; cin>>n; for(inti=1;i

20240327每日一题题解Problem一些整数可能拥有以下的性质：性质1：是偶数；性质2：大于\(4\)且不大于\(12\)。小A喜欢这两个性质同时成立的整数；Uim喜欢这至少符合其中一种性质的整数；小B喜欢刚好有符合其中一个性质的整数；正妹喜欢不符合这两个性质的整数。现在给出一个

L2-3:Gwen的小剪刀题意:思路：二分美感度+克鲁斯卡尔intn,m,sum0;typedefstructmyp{intu,v;intb,h;};boolcmp(mypa,mypb){returna.h<b.h;}myparr[200005];intfa[100005];intfind(intx){// if(x==fa[x])returnx;// returnfa[x]=find(fa[x

`#include<stdio.h>include<stdlib.h>intmain(){charans1,ans2;printf("每次课前认真预习、课后及时复习了没?(输入y或Y表示有，输入n或N表示没有)

`#include<stdlib.h>include<stdio.h>intmain(){charans1,ans2;//用于保存用户输入的答案printf("每次课前认真预习、课后及时复习了没?(输入y或Y表示有，输入n或N表示没有):");ans1=getchar();//从键盘输入一个字符，赋值给ans1getchar();//思考这里为什么

task1include<stdio.h>intmain(){printf("OO\n");printf("\n");printf("IIII\n");return0;}task2include<stdio.h>intmain(){floata,b,c;scanf("%f%f%f",&a,&b

这是一道美妙的线段树板子，能够有效地提升我们的读题，理解，思考和代码能力；综上，这是一道大模拟显然，对于这道题的数据范围，直接暴力是行不通的，只能拿30分：30分暴力#include<bits/stdc++.h>usingnamespacestd;constintN=1000005;constintinf=0x7fffffff;structtree{ int

数据生成#include<bits/stdc++.h>usingnamespacestd;signedmain(){mt19937_64rd(chrono::system_clock::now().time_since_epoch().count());uniform_int_distribution<int>dis(1e7,1e9);for(inti=1;i<=10;i++){s

739.每日温度classSolution:defdailyTemperatures(self,temperatures:List[int])->List[int]:n=len(temperatures)ans=[0]*n#单调增的栈stack=[]foriinrange(n):#如果遍历的temperatures[i]

题意简述有两个\(n\)位十进制数\(a\)，\(b\)。要将数字\(b\)的每一位重新排列后，使得得到的数字一个在大于等于\(a\)的情况下更接近\(a\)，另一个在小于\(a\)的情况下更接近\(a\)。求这两个数，如果找不到就输出0。思路以大于等于\(a\)的为例。我们可以将\(b\)从小

1#include<stdio.h>2intmain()3{4charans1,ans2;//用于保存用户输入的答案5printf("每次课前认真预习、课后及时复习了没?(输入y或Y表示有，输入n或N表示没有):");6ans1=getchar();//从键盘输入一个字符，赋值给ans17getchar();

#include<stdio.h>intmain(){charans1,ans2;//用于保存用户输入的答案printf("每次课前认真预习、课后及时复习了没?(输入y或Y表示有，输入n或N表示没有):");ans1=getchar();//从键盘输入一个字符，赋值给ans1 getchar();//思考这里为什么要加这一

B.ChipsontheBoard题解：贪心显然我们可以把题意转化为：对于任意一个\((i,j)\)，我们可以花费\(a_{i,j}\)的代价占据第\(i\)行和第\(j\)列，求占据所有格子的最小代价考虑两种情况：在每一行选一个格子在每一列选一个格子贪心选即可intn,a[N],b[N];voidsolve

T1我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有\(15\times15\)，直接手打。写到一半发现不一定四种颜色都有，是\(52\times52\)的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来，就开始另辟蹊径，

比赛链接：【LGR-142-Div.4】洛谷入门赛#13rk288，比前几次差（可能是因为rated？）A十年OI一场空，不开longlong见祖宗#include<bits/stdc++.h>usingnamespacestd;intmain(){ longlongintn; cin>>n; cout<<"8"<<12*(n-2)<<""<<6*(n-

题目描述link思路找到独木桥的中间位置,最少时间考虑在端点左侧的,向左走,在端点右侧的向右走.最多时间考虑在端点左侧的向右走,在端点右侧的向左走.最少时间即为最优情况下最多的时间,最多时间即为最差情况下的最多时间Code#include<cstdio>#include<algorithm>

官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921题目大意给出一棵边权为1的树，构造排列p，使得①p[1]=1②dis(p[i],p[i+1])<=k题解神必防ak题当k=1时，显然只能是从1开始的一条链当k>=3时，一定有解，考虑构造：把树上的点按层黑白黑白染色，dfs遍历整棵树，在第