E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
★2019HDU多校
2020牛客暑期
多校
训练营(第八场)K.Kabaleo Lite(前缀和,高精)
题目传送题意:有n道菜,第i道菜有bi盘,每盘利润为ai(利润可能为负)。遵循以下规则为每个顾客上菜:●每位顾客至少有一道菜。●每位顾客都得到从1开始的连续编号的菜,每道菜只吃一盘。问能容纳的最大的顾客数,已经可赚取的最大利润。思路:首先,最多的人数肯定是第一道菜的人数。其次,要最大利益,那么我们前缀和,贪心先拿最大的利益,依次下去(我不知道暴力会不会t),但是这个东西爆了longlong,只有用
要无愧于人
·
2020-08-09 22:10
牛客
思维
2020牛客暑期
多校
训练营(第八场) I.Interesting Computer Game(并查集求连通块以及判环)
题目传送题意:一个游戏有N个回合,每回合提供两个整数ai和bi,每回合只能选以下三个操作之一。不做任何操作。如果ai没被选过(指ai的数值),可以选择ai。如果bi没被选过,可以选择bi。先给出所有a1,a2,…,an与b1,b2,…,bn,求出选择的最多整数数量。思路:我们把每一回合的俩个数连成一条边,那么现在这些边与边互通,我们用并查集记录他现在的根,不断更新,然后求出来,最后有几个连通块,以
要无愧于人
·
2020-08-09 22:10
牛客
图论
2020牛客暑期
多校
训练营(第七场)
B.MaskAllocation(思维)现在假设ninlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;signedmain(){std::ios::sync_with_stdio(false);c
要无愧于人
·
2020-08-09 22:39
牛客
2020牛客暑期
多校
训练营(第八场)I.Interesting Computer Game并查集
题目链接:InterestingComputerGame题意n个回合,每个回合输出两个数,分别是ai、bi,且每个回合求进行三个操作中的一个操作,分别是①不进行操作,②如果之前的回合中未选出过ai,则可以选出ai,③如果之前的回合中未选出过bi,则可以选出bi。求n个回合后,获得不同数字个数的最大值。题解并查集维护连通块的点数和边数。具体相同祖先的点都属于同个连通块;每次合并都等同于两个较小连通块
丶di
·
2020-08-09 21:07
牛客题解
数据结构与算法
2020牛客暑期
多校
训练营(第八场)I-Interesting Computer Game(并查集 + 思维)
链接:I-InterestingComputerGame题意:给出n组a,b,每次可以选择a或者选择b,问做多可以选多少个不同的数。思路:考虑每个连通块,如果是n个点n-1条边,那么这个连通块中肯定只有一个点是取不到的,如果再随便在连通块里加一条边,那所有的点就都可以取到了。所以只要并查集维护连通块中点的个数,在vis标记一下有没有多余的边(即有没有环)。代码:#include#include#i
stduy_ing
·
2020-08-09 21:02
Fake Maxpooling 2020 牛客
多校
第二场f题(两次单调队列维护矩阵最大值)
题目链接https://ac.nowcoder.com/acm/contest/5667/F自闭
多校
第二场比第一场友好一点d题签到题比上一场的签到题友好多了f题之前一直觉得能做但是不晓得咋做听学长说用单调队列处理两次当时觉得好麻烦然后没写一直划水赛后看了下题解自己写了下感觉其实还好就是第二次维护错了数组
daydreamer23333
·
2020-08-09 20:11
2020牛客暑期
多校
训练营(第八场)——Kabaleo Lite
2020牛客暑期
多校
训练营(第八场)——KabaleoLite样例输入232-1332143-23-14212样例输出Case#1:38Case#2:413说明Fortestcase1,themaximumnumberofvisitorsis3
你的王叔叔
·
2020-08-09 20:57
2020牛客暑期
多校
训练营(第八场)GIK
G:枚举两维+hash。但更简单的做法是:直接暴力三维枚举,因为最多20个不能组成一个set。#includeusingnamespacestd;typedeflonglongll;#definels(omp;unordered_mapvs;intmain(){intT;scanf("%d",&T);mp['n']=1;mp['w']=2;mp['h']=3;mp['i']=1;mp['q']=2
夕林山寸
·
2020-08-09 20:30
2020多校牛客
2020牛客暑期
多校
训练营(第八场)
今天爆0了QAQ!!,菜是原罪。I、InterestingComputerGame样例1:输入2612233414132451212132356输出Case#1:4Case#2:4题目大意:给你两个长度为nnn的数组AAA和BBB,第iii步可以从aiaiai和bibibi中选择一个数,求最后选出的数中,不同的数要最多。题解:离散化+图论+判断是否有环。我们将被一步的aiaiai和bibibi当做
nefu_马家沟老三
·
2020-08-09 19:12
牛客网暑假多校训练营
牛客
多校
(2020第九场)K The Flee Plan of Groundhog
题目大意:有一个土拨鼠在节点1,一个橘子在节点n,在t时刻之前土拨鼠向着n走,橘子不动,从t时刻开始,橘子开始抓土拨鼠,土拨鼠开始跑,土拨鼠1m/s橘子2m/s,问还有多长时间橘子才能抓到土拨鼠。题解:首先要求的t时刻土拨鼠的位置,然后土拨鼠需要逃跑,所以得与n点背向而跑,这时候有俩种可能可供土拨鼠跑的路很长,orange抓到它也没泡到尽头可供土拨鼠跑的路很短,土拨鼠跑到路的尽头等待orange来
Mr__wei
·
2020-08-09 19:00
2020牛客暑期
多校
训练营(第八场)K-Kabaleo Lite
题目传送门:2020牛客暑期
多校
训练营(第八场)K-KabaleoLite题目大意:有n种菜,给出两组长度为n的数组,第一组表示每种菜的利润(可能为负),第二组表示每种菜的份数,每次给一个顾客上菜,必须是从第一份开始的连续的菜
无糖卡布奇诺
·
2020-08-09 18:59
训练赛题目解题报告
2020牛客暑期
多校
训练营(第九场)
比赛链接A一、题意二、题解三、代码B看800遍题解没懂咋做一、题意二、题解三、代码C不懂概率1/2怎么处理一、题意二、题解三、代码D一、题意二、题解三、代码E一、题意二、题解三、代码F一、题意有n天,每天有个物品,权值。从n天中选择m天,每天从该天的若干个权值中选择1个。有m个权值,使这m个权值的最大值和最小值的差值最小。数据范围:二、题解每个物品有两个属性(权值,天数)。选择m个物品,这些物品的
敲代码的欧文
·
2020-08-09 18:28
#
2020牛客多校
2020牛客暑期
多校
训练营(第五场)
比赛链接A一、题意n个点m条带权边的无向连通图。边权就是距离。初始时你在点1,让你依次经过2*k个点,使总距离最小。定义一个瞬移方式:(1)你可以从一个传送门花费0距离到达另一个传送门。(2)初始时每个点都有一个关闭的传送门。(3)你可以在任何一个点关闭任何一个传送门。(4)你只能打开当前点的传送门。(5)同时最多存在两个开启的传送门。数据范围:二、题解只关注一个传送门的位置即可,因为我们可以在需
敲代码的欧文
·
2020-08-09 18:28
#
2020牛客多校
2020牛客暑期
多校
训练营(第八场)
I题InterestingComputerGame.题意:T组测试数据,每组输入一个n,然后输入n行,每行输入ab,可以选这两个数中没有选过的数,最多能选几个数。思路:数据范围1e9,先离散化,起初每个数分别处于一个集合,输入a和b之后,如果a和b不相等,就合并a和b的集合,如果相等,就相当于自环,答案等于每个集合min(边数,点数)之和。并查集主要就是路径压缩和集合合并#include#incl
HHeyanjie
·
2020-08-09 18:37
并查集
2020牛客暑期
多校
训练营(第九场)
AEFIKA.Groundhogand2-PowerRepresentation题意一个数可以由2x1+2x2+2x3+.....组成,例如1315=210+28+25+2+1=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0).现在给出一个由2的次幂组成的表达式,输出这个数是多少。题解不得不说py真的强,看到不到2分钟就有人a了,还以为是原题,赛后发现
只能过样例嘤嘤嘤
·
2020-08-09 17:00
2020牛客暑期
多校
训练营(第八场)K - Kabaleo Lite 题解
[原题传送门]TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesnkindsoffood,numberedfrom1ton.Theprofitforthei-thkindof
CofDoria
·
2020-08-09 17:06
牛客多校训练营
icpc
大数
2020牛客暑期
多校
训练营(第八场)K.Kabaleo Lite
2020牛客暑期
多校
训练营(第八场)K.KabaleoLite题目链接题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant
旺 崽
·
2020-08-09 17:02
贪心
python
牛客
2020牛客暑期
多校
训练营(第八场)G. Game SET(暴力就完事)
题目传送思路:恶心的暴力…不过多锻炼锻炼自己写代码的能力也还行AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;intans[10][11000];stringstr;s
要无愧于人
·
2020-08-09 17:09
牛客
hdu6820 Tree 2020杭电hdu
多校
第5场1007
http://acm.hdu.edu.cn/showproblem.php?pid=6820树形DP裸题,不知道为啥过得不是很多,可能都被前期题卡住了没看这题sumkj1[v]表示以v为根节点选k-1个子节点并且全部满足度数不超过k的最大连通块的边权和sum[v]=sumkj1[v]+e[u][v].l,也就是包含一条连向父亲的节点这个用一遍dfs就能处理出来,每次排个序取最大的k-1个子节点第二
二分抄代码
·
2020-08-09 17:53
树形DP
2020牛客暑期
多校
训练营(第八场)
比赛链接A一、题意二、题解三、代码B一、题意二、题解三、代码C一、题意n*m个位置,刚开始是空的,每个位置最多安排一个人。假如已经安排了x个人,第x+1个人无法安排位置的充要条件是没有空位置或每个空位置的相邻位置都已经安排了人。两个位置相邻等价于两个位置的曼哈顿距离是1。多组测例。数据范围:二、题解首先想了一下网络流,不行。然后考虑状压dp,每行的状态用三进制表示。0表示当前位置是空的,需要正下方
敲代码的欧文
·
2020-08-09 17:22
#
2020牛客多校
2020牛客暑期
多校
训练营(第八场)A.All-Star Game
思路:由题可以得到一个结论:fans和player组成的联通快只需要一个player就可以让这个联通快内所有fans都满足条件。那就直接把每个关系当成一个边,按时间建线段树,用可撤销并查集,维护图的连通性即可。对于有单独的fans组成一个联通快的显然无解了。。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;ty
pubgoso
·
2020-08-09 17:15
线段树
并查集
2020牛客暑期
多校
训练营(第九场)J.The Escape Plan of Groundhog
思路:枚举上下边界。先找到左右边框都是1的列,存在一个数组b里。因为外边框要全是1,所以我们找到这个上下边界的连续的1的段,对每段都单独计算答案。对每一段[l,r]而言,找到b数组的一个段,使得这些列都在[l,r]内。然后我们枚举右边框,找有多少满足条件的左边框,这显然用一个数组记录一下前缀的矩形内部1,0差值就可以实现了。时间复杂度O(n3)O(n^3)O(n3)#pragmaGCCoptimi
pubgoso
·
2020-08-09 16:19
思维
2020牛客暑期
多校
训练营Enigmatic Partition(数学,二阶隔项差分)
EnigmaticPartition题目描述输入描述:输出描述:示例1输入3577919输出Case#1:2Case#2:7Case#3:8说明题目大意定义一个函数f(n)f(n)f(n)表示有多少满足以下条件的序列:n=a1+a2+a3+⋯+amn=a_1+a_2+a_3+\dots+a_mn=a1+a2+a3+⋯+am,m,i,aim,i,a_im,i,ai均为正整数对于任意的iii,都有ai
Zc_Ethan
·
2020-08-09 16:45
2020牛客多校
数学
差分
二阶隔项差分
牛客
多校
第二场 H(树形dp)
链接:https://www.nowcoder.com/acm/contest/140/H来源:牛客网时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteR
wyj_alone_smile
·
2020-08-09 15:21
牛客多校
牛客
多校
(2020第九场)I The Crime-solving Plan of Groundhog
题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone,detectiveGroundhogtookhissmallspoonoftheartifactandstartedthejourneytosolvethecase.Afteranin
Mr__wei
·
2020-08-09 15:00
2020牛客
多校
第四场A题 Ancient Distance dfs序+线段树+k级祖先
AncientDistance题意NNN个点以点111为根的树,在树上确定KKK个关键点,每个点的权值valvalval为点与点到根节点上碰到的第一个关键点的距离(若路径上没有关键点,那么权值为inf\infinf),答案为所有点中最大权值的最小值。现在求K=1,2,...,NK=1,2,...,NK=1,2,...,N的答案之和题解题意比较难理解,看看样例应该能懂如果确定KKK值,那么我们单次
linbinwu123
·
2020-08-09 15:23
树和森林
#
线段树
数据结构
2020杭电
多校
第二场 In Search of Gold 二分答案+树形dp (HDU 6769)
InSearchofGold题意NNN个点N−1N-1N−1条边的树,每条边有两个可能值ai,bia_i,b_iai,bi,已知有KKK条边的权值为其对应aia_iai,其余的N−K+1N-K+1N−K+1条边的权值为对应的bib_ibi,现在确定KKK条边使得树的直径最小时的答案题解树的直径为树上最长的路径,本题意在最小化最大值,通常这种问题都可以用二分答案解决现在考虑如何快速判断能否在确定答案
linbinwu123
·
2020-08-09 15:23
#
树形DP
DP
#
二分
2020牛客
多校
第二场A题 All with Pairs Hash+KMP
AllwithPairs题意记f(s,t)f(s,t)f(s,t)为最大的iii使得s1...i=t∣t∣−i+1...∣t∣s_{1...i}=t_{\left|t\right|-i+1...\left|t\right|}s1...i=t∣t∣−i+1...∣t∣给nnn个串s1,s2,...,sns_1,s_2,...,s_ns1,s2,...,sn,求∑i=1n∑j=1nf(si,sj)2\
linbinwu123
·
2020-08-09 15:23
字符串
#
KMP
#
Hash
牛客
多校
第9场E Groundhog Chasing Death
开始以为是什么高深的数论题,后来重新推了一下,得到了个这么个式子。∏i=ab∏j=cd(p1min(a1[1]i,a2[1]j)p2min(a1[2]i,a2[2]j)...pmmin(a1[m]i,a2[m]j)),\prod_{i=a}^b\prod_{j=c}^d(p_1^{min(a_1[1]i,a_2[1]j)}p_2^{min(a_1[2]i,a_2[2]j)}...p_m^{min(
Dawn_Exile
·
2020-08-09 15:38
ACM
黎明初晓
2017HDU
多校
补完计划
2017HDU
多校
补完计划太菜了只能找题来做了2017Multi-UniversityTrainingContest-Team1官方题解IDNAMEFINISHSOLUTIONHDU6033AddMoreZero
TRZNDP_Z
·
2020-08-09 14:48
解题报告
[2019杭电
多校
第一场][hdu6578]Blank(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6578计数问题想到dp不过分吧...dp[i][j][k][w]为第1-i位置中4个数最后一次出现的位置从大到小排列后为i>=j>=k>=w,但是会MLE,所以把i滚动掉。但是这里有限制条件,把所有限制条件按右端点用vector存一下,然后处理到第i个位置时,枚举每个状态和限制条件,如果当前状态不满足则
weixin_30865427
·
2020-08-09 14:46
2019牛客
多校
第四场
A.meeting传送:https://ac.nowcoder.com/acm/contest/884/A题意:有$n$个结点的树,$k$个人在一些结点上,问他们到某一点集合,问某一个人走的最长的距离为多少。数据范围:$12#definepbpush_back3usingnamespacestd;4constintmaxn=1e5+7;5vectorg[maxn*2];6inttag[maxn],
weixin_30596165
·
2020-08-09 13:40
hdu
多校
第一场1003 (hdu6580)Milk 背包
题意:有一个n*m的矩阵,左右可以随便走,但只能在每一行的中点往下走,每走一格花费时间1.现在这个矩阵里放了k瓶牛奶,第i个牛奶喝下去需要ti时间起点是(1,1)对于每个i∈[1,k],问喝掉k瓶牛奶花费的最小时间题解:首先离散化行。记第i行的牛奶数为ci,则对于第i行,求出在行内向左/右走喝1,2,...,ci包牛奶并且回到/不回到行中点的最短时间,然后合并背包求出在第i行内喝1,2,...,c
weixin_30603633
·
2020-08-09 13:40
2019HDU
多校
第一场 BLANK DP
题意:有四种数字,现在有若干个限制条件:每个区间中不同的数字种类必须是多少种,问合法的方案数。思路:定义dp[i][j][k][t]代表填完前t个位置后,{0,1,2,3}这4个数字最后一次出现的位置,排序后为i,j,k,t(i#definepiipairusingnamespacestd;constintmaxn=101;constintmod=998244353;intdp[2][maxn][
weixin_30546933
·
2020-08-09 13:00
嘤嘤嘤
多校
训练记录
目录嘤嘤嘤
多校
训练记录牛客
多校
第一场牛客
多校
第二场HDU
多校
第一场HDU
多校
第二场牛客
多校
第三场牛客
多校
第四场HDU
多校
第三场HDU
多校
第四场牛客
多校
第五场嘤嘤嘤
多校
训练记录国庆大腿的博客yiqzq大腿的博客牛客
多校
第一场题号标题状态题解
weixin_30374009
·
2020-08-09 13:03
[补]
2019HDU
杭电
多校
第一场A
不要2000,不要1000,只要998,AC带回家红小豆在此真诚求教更快的方法orz参考:https://www.cnblogs.com/DeaphetS/p/11229389.html场上试图拿数位瞎搞,转移转不动。。震惊,竟然是n4的四维dp附赠一份和题解没什么不同但是加了贼快的快读板子才能998ms过的代码_(:з」∠)_#include#include#include#include#in
weixin_30289831
·
2020-08-09 13:22
数据结构与算法
HDU2018
多校
第二场部分题目
HDU2018
多校
第二场部分题目这场打崩了啊,全世界都过的EF全都没出来啊,然后就过了4题啊。。。
wcy_1122
·
2020-08-09 13:05
题解
套题总结
dp及其优化
欧拉回路
组合计数
容斥原理
构造
(
多校
第一场1004)HDU5726 GCD(区间GCD查询+)
题意:给出n个数,区间为(1,n),查询区间(l,r)的GCD,以及区间(1,n)有多少子区间的GCD等于区间(l,r)的GCD。做法:使用线段树,或RMQ维护区间GCD,并且要预处理出所有可能出现的GCD值的区间数量。针对固定左端点,一直向右GCD阶梯状减小的特性,大概有两种做法。1)对于某一固定起点(以选定左端点L=i为例),从最右端R开始,二分枚举GCD突变位置pos,这一段阶梯的长度就是R
WePlayDirty
·
2020-08-09 13:23
2016多校赛
二分
线段树
2019牛客
多校
赛 第八场 H How Many Schemes(AC自动机 + 矩阵 + 向量 + 树链剖分 + 线段树)
大致题意:给你一棵树,每条边上有一个字符串,然后有一些模式串。现在给你一个询问,问你u到v的路径上,每个条边任意选择一个字符,最后按照顺序组成一个字符串,最后的字符串包括至少一个模式串的方案有多少种。看起来很难的样子,写起来其实很复杂,但是理解清楚了其实思路也不太难。首先,既然涉及到匹配问题,而且是多个模式串,很容易想到对模式串建立AC自动机。然后这题模式串长度和不超过40,也很容易可以想到可以和
alpc_qleonardo
·
2020-08-09 13:21
线段树
树链剖分
---------Online
Judge--------
牛客
2019牛客多校赛
矩阵
AC自动机
2019HDU
多校
赛 第十场 HDU 6694 Play Games with Rounddog(后缀自动机 + 线性基)
大致题意:给你一个字符串S,然后q个询问,每次给出S的一个子串T。对于每个询问的子串T,Calabash可以在S中选择任意个以T作为后缀的子串,然后生成子串对应数目个石子堆,每堆的石子数量等于w[对应子串在S中出现的次数]。然后Rounddog可以从这么多堆石子中选择任意堆的石子(至少选一堆),两人开始玩Nim游戏,Calabash先手。现在问Calabash是否存在必胜策略,如果有输出Calab
alpc_qleonardo
·
2020-08-09 13:21
---------Online
Judge--------
HDU
2019HDU多校赛
线性基
后缀自动机
2020牛客暑期
多校
训练营(第八场)E Enigmatic Partition —— 找规律,差分上差分,有丶东西
Thisway题意:定义f(x)为构造x的合法序列的情况数,定义合法序列:f(x)=a1+a2+…+am(m的大小是你自己构造的&m>=3),并且满足以下条件然后每次问你l~r中所有数的f的和是多少题解:其实就相当于要预处理每个数有多少种构造情况。此时画一张图就会发现:(假设m的长度为7)也就是最下面的数的长度为5(10~14),然后12~15的长度为3,这样子左边+2,右边+1地去增加。那么很明
天翼之城*
·
2020-08-09 12:37
数学
想法
dp
【HDU 6578】[2019 HDU
多校
第一场] Blank(dp)
目录题目ProblemDescriptionInputOutputSampleInputSampleOutputSource思路代码题目ProblemDescriptionThereareNblanksarrangedinarow.Theblanksarenumbered1,2,…,Nfromlefttoright.Tomisfillingeachblankwithonenumberin{0,1,
t14
·
2020-08-09 12:37
dp
#
一般dp
2019牛客
多校
第4场
训练记录D题做了太长时间,一直在找规律,其实lfw一开始就有接近正解的想法,不过还是想要找规律快速过掉,直到找规律找不到以后才开始从二进制每一位的奇偶开始考虑。题目链接:https://ac.nowcoder.com/acm/contest/884#question题解Ameeting题解:https://blog.csdn.net/liufengwei1/article/details/9755
SongOrz
·
2020-08-09 12:45
2019牛客
多校
第7场
比赛记录lfw高精度水题签一年到,还忘记清空原数组WA了一发,3个人基础的数学知识不知道,就是3次方以上的多项式全部都可以分解。字符串最小表示法lfw的模板里没有,从高中考试的zyj代码里贴了过来。。。而且n^3可以过,不会写nlogn。。。E题lfw太久没写离散化后点表示区间的线段树题了,导致到结束也没写完E题,而且对于到线段树中二分找临界值不熟练,赛后补题WA了。题目链接:https://ac
SongOrz
·
2020-08-09 12:45
2019牛客暑期
多校
训练营(第八场)补题
A题:题目链接:https://ac.nowcoder.com/acm/contest/888/A题意:求所有全为1的矩阵且每个子矩阵都不会被其他矩阵完全包含的子矩阵的个数。分析:最近遇到的全1子矩阵的题有点多额....,可是还是不怎么会做。但基本都用了单调栈....设h[i][j]表示第i行以j点为底点的最高连续的1的个数,可以用单调栈求使j点以h[i][j]为高度的矩形的左右边界(悬线法也可以
1naive1
·
2020-08-09 12:03
比赛补题
HDU
多校
6 - 6836 Expectation(矩阵树定理+高斯消元求行列式)
题目链接:点击查看题目大意:给出一张由n个点和m条边组成的无向图,对于任意一个生成树,其权值为n-1条边的边权进行二进制的and运算,现在需要在图中任意选择一个生成树,问期望权值是多少题目分析:需要对题意进行转换,根据期望的公式E(aX+bY)=aE(X)+bE(Y),又因为and运算对于每一位都是相互独立的,所以拆位然后单独讨论首先求出来sum为原图中有多少个生成树,对于二进制的每一位i来说,令
Frozen_Guardian
·
2020-08-09 11:28
数论
HDU
多校
5 - 6822 Paperfolding(组合数学)
题目链接:点击查看题目大意:给出一张纸,每次对折可以向上,下,左,右四个方向对折,都是等概率的,现在问对折n次后,在中心画一个十字切开后能切成几份题目分析:模拟一下可以看出水平对折和垂直对折相互独立,因为总的对折次数为n,所以设水平对折的次数为x,那么垂直对折的次数就是y次,且满足x+y=n,答案就是(2^x+1)*(2^y+1)这样期望就是,写这篇博客重点是记录一下化简的过程,需要用到的前置知识
Frozen_Guardian
·
2020-08-09 11:28
组合数学
2020-08-06 HDU
多校
第六场1001、1002、1006题解
目录1001RoadToThe3rdBuilding、1002LittleRabbit'sEquation、1006AVeryEasyGraphProblem1001RoadToThe3rdBuilding题意就不说了。思路:计算每个数对答案的贡献。对于,贡献为;对于,贡献为......将这些贡献的计算总结在表格中。先暂时不看乘号前的数字,乘号后的数规律为:。然后单独看乘号前的数,会发现这个N*N
KKKyot_
·
2020-08-09 11:24
补题
2020牛客暑期
多校
训练营(第九场)I .The Crime-solving Plan of Groundhog
2020牛客暑期
多校
训练营(第九场)I.TheCrime-solvingPlanofGroundhog题目链接题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone
旺 崽
·
2020-08-09 11:43
python
高精度
牛客
2020牛客暑期
多校
训练营(第九场)A.Groundhog and 2-Power Representation
2020牛客暑期
多校
训练营(第九场)A.Groundhogand2-PowerRepresentation题目链接题目描述Groundhogtookamathclass.Inthisclass,hismathteachersaid
旺 崽
·
2020-08-09 11:43
python
牛客
上一页
27
28
29
30
31
32
33
34
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他