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

include<stdio.h>intmain(){printf("O\n");printf("\n");printf("II\n");return0;}intmain(){printf("O\n");printf("\n");printf("II\n");printf("O\n");pr

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

任务1源代码1//打印一个小人#include<stdio.h>intmain(){ printf("0\n"); printf("<H>\n"); printf("II\n"); printf("0\n"); printf("<H>\n"); printf("II\n"); return0;} 运行结果 源

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

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

CF650DZip-line大概题面：给定一个长度为\(n\)的序列以及\(m\)个操作，每个操作形如“\(a_i,b_i\)”，表示将序列中第\(a_i\)个数改为\(b_i\).对于每个操作，求出序列的最长严格上升子序列长度。注意：每个操作之间彼此独立。（即每次操作未进行时的序列是输入时的原序列，而不是上

[题目通道](2+2!=4-洛谷)一道很绕的题。在手动计算一下之后，你会发现这个运算法则其实就是将运算符的ASCLL码也当做数字计算了进去。大约就是，你需要把这个算术表达式当做字符串读入，按照正常的流程，应该先把这个字符串中的数字和运算符分离开，然后通过对运算符的判断，一

注意到只要随便dfs，如果没有可以走的点，说明这个端点满足要求。因为有两个端点，所以从同一个点开始搜两次，拼在一起就行了。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e5+5;vector<int>e[N];intn,m;boolvis[N];voiddfs(in

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

题目来源：https://codeforces.com/gym/105161文章目录F-DownloadSpeedMonitor题意思路编程G-DownloadTimeMonitor题意思路编程K-NumberDeletionGame题意思路编程I-IntegerReaction题意思路编程写在前面：今天打的训练赛打的很水·····，我发现我们

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

`#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();//思考这里为什么

考场上没写出来，火大，实际上这题放校内%你赛我肯定写的出来，可惜这是省选。实际上这题不难，主要是观察性质，接着拆柿子，然后就是有点难写，要写得好看有点考验代码构建能力和数学能力。我们考虑原题的每对\((x,y)\)都要满足\(|x|+|y|\lek\)而我们可以知道后面应该填的\((x,y)\)如

「ZJOI2011」道馆之战难度：2500\(1s,256MB\)一，题目：题目大意：给你一颗\(n\)个节点的树，每个节点有\(A,B\)两个区域，每个区域可以为障碍物/冰块，只能在冰块上行走，每次行走你可以走到相邻节点的同个区域，或当前节点的另一个区域（前提是这个区域可以走），现在有\(m\)个操作和询问，操作是修改

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

转化一下问题，即为给定\(n,a_{1,\cdots}\)满足\(\sum\limitsa_i=n\)。接下来可以花费\(1\)代价把\(x=y+z\)的\(x\)拆为\(y\)和\(z\)或者把\(y\)和\(z\)合并成\(x\)。求最后的\(a'\)的\(\max\{\proda'_i\}\)和达成的最小代价。首先对于第一问，就

数据生成#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

题面代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#definerep(i,a,n)for(inti=a;i<=n;i++)#defineper(i,a,n)for(inti=n;i>=a;i--)#definefirstfi#defineseconfse#defi

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

更新日志：2023/10/15：发布文章一、前置芝士勒让德符号：介绍\((\fracnp)=\begin{cases}1&n为二次剩余&记作QR\\0&n\equiv0(mod\p)&记作0\\-1&n不为二次剩余&记作NR\end{cases}\)\((n-p)^2\equivn\modp\)证明\((n-p)^2=n^2-2np+p^2=n^

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

#include<bits/stdc++.h>usingnamespacestd;intn,m;intx,y,ru[1005];queue<int>q;booll[1005][1005];vector<int>g[1005];boolans1;inta[1005][1005];boolb[1005];boold[1005][1005];intansn;intkk[1005],dep[1005],xx;voiddf

「CEOI2012」NetworkSolutiontoQuestionⅠ首先缩点（当然也可以不缩？），然后跑一遍DFS即可。//w为联通分量里的节点个数inlinevoiddfs(constint&u){ ans1[u]=w[u]; for(intv:G_scc[u]) dfs(v),ans1[u]+=ans1[v];}SolutiontoQuestionⅡ观察缩完点后