摘要：
Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 阅读全文
摘要：
Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 阅读全文
摘要：
Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1] 阅读全文
摘要：
Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量 阅读全文
摘要：
题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才 阅读全文
摘要：
我的博客即将搬运同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan 阅读全文
摘要：
听rqy说可以用生成函数做，感觉比较有意思 我们考虑在DP转移的时候， $5,7,9$这三个数是没有限制的 因此他们出现的次数用01串表示的话就是$1111111111111111......$ $3,5$这两个数只能出现偶数次且必须出现 因此他们出现的次数用01串表示的话是$00101010101 阅读全文
摘要：
临时整理一下，以后会慢慢补 独立 独立：对于事件$A$和$B$，如果$P(AB)$=$P(A)P(B)$，那么称$A$和$B$是独立的。 所谓独立，即两事件的结果不会相互影响。从样本点的⻆度来考虑，即两者不包含相同的样本点。 条件概率 条件概率： 如果$P(B)>0$，那么$A$在$B$下的条件概率 阅读全文
摘要：
上课好不容易听懂了，赶紧整理一下，不然以我的记性估计明天就要忘干净了QWQ 题目 一个用户所有邮件分为两类：$A_1$代表垃圾邮件， $A_2$代表非垃圾邮件 根据经验，$P(A_1) = 0.7$， $P(A_2) = 0.3$。 令$B$表示邮件包含“免费”这一关键词，由历史邮件得知， $P(B 阅读全文
摘要：
Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个 阅读全文