多校
滑了个稽
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第一场)
B Integration (裂项,找规律)比较详细的题解https://blog.csdn.net/ftx456789/article/details/96451366?tdsourcetag=s_pctim_aiomsg题意求解1π∫0∞1∏i=1n(ai2+x2)dx\frac 1\pi \int _0^∞{\frac1{\prod_{i=1}^n{(a_i^2+x^2)}}...原创 2019-07-19 11:13:33 · 151 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)
题目H Pair题意题解H Pair题意(xANDy≤c)∣∣(xXORy≥c)(xANDy\leq c)||(xXORy\geq c)(xANDy≤c)∣∣(xXORy≥c)其中1≤x≤A1\leq x\leq A1≤x≤A和1≤y≤B1\leq y \leq B1≤y≤B,求满足条件的x,y对数题解数位dp,设dp[i][j][k][l][m]dp[i][j][k][l][m]dp...原创 2019-08-16 10:29:45 · 96 阅读 · 0 评论 -
2019年杭电暑期多校(第六场)
题目1002 Nonsense Time1002 Nonsense Time题意给p和k数组,k[i]k[i]k[i]表示,此时p[k[i]]p[k[i]]p[k[i]]可用,求此时的最长上升子序列长度。注意,这题的p和k都是随机生成的。题解会算复杂度就能过的一道题。本来跑一遍LIS是O(nlogn)O(nlogn)O(nlogn),然后由于是随机的数据,不知道怎么瞎吉儿算,就算出来平均...原创 2019-08-09 11:57:31 · 131 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)
题目I three points 1(计算几何)I three points 1(计算几何)题意给一个三角形的三条边,问这个三角形能否放进一个矩形内。思路其实想起来很简单,就是把一个点放在原点然后一条边紧靠在矩形上,这样就确定两个点,然后再算出另一个点坐标,看是否合法就好了,每个点每条边都尝试一下,总共6种情况。现场做的时候想的是把最长边靠在矩形最长边就可以了,但实际上是错误的,必须每...原创 2019-08-06 16:45:02 · 114 阅读 · 0 评论 -
2019年杭电暑期多校(第三场)
题目1007 Find the answer1007 Find the answer给w数组,求w[1]−w[i]w[1]-w[i]w[1]−w[i]需要去掉几个数才能满足sumsumsum小于等于m思路最初开始做的时候想的太简单了,那时候用两个优先队列维护去掉的数和没去掉的数,每次都从大到小去数,然后再把多去掉的数还回去,这样做法是没错,但是对于类似100 1001 1 1 1 1 ...原创 2019-08-02 12:15:00 · 105 阅读 · 0 评论 -
2019年杭电暑期多校(第五场)
题目1004 equation1004 equation题意给定ai,bia_i,b_iai,bi和C,求解方程∑i=1N∣ai⋅x+bi∣=C∑_{i=1}^N|a_i⋅x+b_i|=C∑i=1N∣ai⋅x+bi∣=C。思路因为每一项都有绝对值,这是无法化去的。但是题目中N仅有1e5,于是就可以暴力求解了。首先对于每个∣ai⋅x+bi∣|a_i⋅x+b_i|∣ai⋅x+bi...原创 2019-08-06 10:43:47 · 101 阅读 · 0 评论 -
2019年杭电暑期多校(第四场)
题目1007 Just an Old Puzzle(n数码+归并求逆序数)1007 Just an Old Puzzle(n数码+归并求逆序数)题意给定一个4*4的矩阵,按照8数码一样的移动方式,问能否在120步内移动到目标状态。思路虽然我不知道怎么证明,反正如果两个状态能够互相到达,那么所需步数最多只需要46步。那么只需要求两个状态能否互相到达就好了。n*m的数码问题有一个结论:1...原创 2019-08-01 11:01:34 · 114 阅读 · 0 评论 -
2019年杭电暑期多校(第一场)
1005 Path思路枚举被每一辆车堵到终点所需要的时间,取最大值即可这题关键在于为什么取最大值是正确的,在这里把时间看成唯一的标准,如果某一个情况花费TTT时间,那么所有比他花费时间少的情况就都不可能存在,因为你总不能越过这辆车到达终点吧,也就意味着必然会被耗时最长的车堵住。剩下的就是细节问题了。#include<bits/stdc++.h>#include<stdl...原创 2019-07-23 09:52:40 · 112 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)
F Partition problem题意有2*n个人,平均分为两队,当i和j不在同一队时,获得权值VijV_{ij}Vij,求权值总和的最大值思路暴力!暴力!暴力!首先划分28个人有C2814C_{28}^{14}C2814种情况,约为4e7,然后计算权值总和本来需要14*14的复杂度,这样肯定会T,因此需要想办法优化这个14*14,于是我在翻别人的代码的时候看到了这一段超简洁...原创 2019-07-22 17:50:47 · 61 阅读 · 0 评论 -
2019年杭电暑期多校(第二场)
1005 Everything Is Generated In Equal Probability题意太长啦,就是模拟运行一个程序输出结果的期望值。思路绝大多数人都是打表找规律吧,反正最终结果就是n2−19\frac {n^2-1} 99n2−1然而我在现场的时候头铁自己推公式,就差一点就推出来了。。。。。赛后特别不甘心,就用自己推出来的公式重做了一次。推导过程①首先可以求出长度为...原创 2019-07-26 11:42:38 · 114 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)
题目C sequenceC sequence题意求max1≤l≤r≤n{min(a[l…r])×sum(b[l…r])}max_{1\le l\le r\le n}\{min(a [l…r] )×sum(b [l…r])\}max1≤l≤r≤n{min(a[l…r])×sum(b[l…r])} 。思路首先通过单调队列或者单调栈可以求出a[i]作为最小值所影响的范围,再对b求前缀和以...原创 2019-07-30 18:49:53 · 173 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场)
@TOC()D Big Integer原创 2019-07-29 10:44:43 · 137 阅读 · 0 评论 -
2019牛客暑期多校训练营(第九场)
题目B Quadratic equation题意题解B Quadratic equation题意在模p=1e9+7意义下(x+y)modp=b(x+y)modp= b(x+y)modp=b(x×y)modp=c(x×y)modp=c(x×y)modp=c求x,y,无解则输出-1 -1题解学到了新东西,二次剩余。求的是x2≡a(modp)x^2\equiv a(mod p)x2≡a(...原创 2019-08-16 11:55:39 · 93 阅读 · 0 评论