2019牛客多校第3页

2019牛客多校训练第五场 generator 1（矩阵快速幂，斐波那契）

2019牛客多校训练第五场generator1（矩阵快速幂，斐波那契）题目https://ac.nowcoder.com/acm/contest/885/B题意第一行给你四个数x0,x1,a,b.所有的

皓洲·2019-08-09 10:11

2019牛客多校第七场 C.Governing sand（贪心）

很多棵树，砍掉一些树使得最高的树的个数是总数的两倍，问砍树的最小花费。wa了很多发，写篇博客纪念一下（并不值得纪念）。每棵树都有成为最高的树的潜力，只要你把比它高的都砍掉。那么把树按高度排序，首先计算把比它高的树都砍掉的花费以及砍了多少树，这部分用两个前缀和O(1)求出。如果砍完比它高的树就已经满足条件了，那么更新答案，如果还不行，就还要砍掉一些比它矮的，这时候贪心的砍花费小的，由于花费最大只有2

Cymbals·2019-08-08 23:04

左闭右开线段树 2019牛客多校（第七场）E_Find the median（点代表区间

目录题意一种解析AC_Code@(2019第七场牛客E_Findthemedian左闭右开线段树)题意链接：here我理解的题意就是：初始序列为空，有\(n(400000)\)次操作，每次操作把区间\([Li,Ri]\)的数字加进序列，序列自动有序，每次操作后输出中位数是多大。感觉赛时想的方法应该也是可以写的，很有道理可能会麻烦一点，大概就是二分答案再瞎搞一下。。一种解析一个套路：左闭右开线段树还

Cwolf9·2019-08-08 21:00

2019牛客多校第六场 C.Palindrome Mouse（回文树）

给一个串，问这个串里所有本质不同的回文子串，有多少对满足一个串是另一个的子串。这题现场过的人很少啊，题解也给了个蛮复杂我还没看懂的带log的做法，其实了解回文树的话特别好想，我们现场写了一个O(n)的做法（在牛客跑了72ms）。回文树还算是个新东西，还没有被玩坏，我以前刷的回文树套题基本都算是板子题，最近多校有几道回文树就进入了灵活运用的范畴了，出题人开始准备玩坏这个算法了，以后这都是基操。见本质

Cymbals·2019-08-04 00:17

2019牛客多校第六场 D Move

传送门:https://ac.nowcoder.com/acm/contest/886/D这题开场0/100+....然后我让byf写了先别交，然后我写完B后再去看他的代码，发现这题不就是个sb二分吗。。。不过肯定不是，不然为撒这么多人WA后来想了想发现不是单调的，所以二分时候需要找一段区间，最后求答案也要向下找一段区间，本来以为调参要调很久，本来是每次向下找50个，最后向下找1000个，结果超时

二分抄代码·2019-08-03 17:40

[2019牛客多校训练第五场]three points 1

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K链接：https://ac.nowcoder.com/acm/contest/885/I来源：牛客网分数：2800+，我觉得卡精度很恶心题目描述Youaregivenfivepositiveintegersw,h,a,b,cw,h,a,b,cw,h,a,b,c.Pleaseconstruct3point

dxyinme·2019-08-02 10:06

启发式分治：2019牛客多校第三场 G题 Removing Stones

问题可以转换为求有多少个区间数字的总和除2向下取整大于等于最大值。或者解释为有多少个区间数字的总和大于等于最大值的两倍（但是若区间数字总和为奇数，需要算作减1）启发式分治：首先按最大值位置分治，遍历长度较短的一边，枚举它为一个端点，另一边二分算贡献即可。复杂度大概\(nlog(n)^2\)#pragmacomment(linker,"/STACK:102400000,102400000")#inc

Cwolf9·2019-07-31 22:00

B-xor（线性基求交+线段树） 2019牛客多校第4场

题目链接：题意：有n个集合，每个集合有若干元素，一个集合i能表示x，当且仅当存在一个集合i的子集合，这里面的元素异或值为x。有m个询问：每个为x,l,r，如果任意一个集合i(i在[l,r])都能表示x，输出YES，否则输出NO。题解：我们给每个集合求一个线性基，如果该集合能表示x，说明x在线性基里面。题目现在是多询问，而且是多集合，那么也就是要求多个集合的线性基的交，假设x在交里面，输出YES。这

-Dong·2019-07-29 21:46

D—Big Integer （质因子分解）2019牛客多校

题目链接：题意：有这样一些数，全部由1组成，例如：1,11,111,1111,…定义A(n)为第n大的数，计算:∑i=1n∑j=1m[A(ij)≡0(modp)]\sum_{i=1}^{n}\sum_{j=1}^{m}[A(i^j)\equiv0(modp)]∑i=1n∑j=1m[A(ij)≡0(modp)]我们设：A(n)=10n−19A(n)=\frac{10^n-1}{9}A(n)=910n

-Dong·2019-07-29 13:20

2019牛客多校第四场 K-number

题目链接：https://ac.nowcoder.com/acm/contest/884/K题目描述：300iqlovesnumberswhoaremultipleof300.Onedayhegotastringconsistedofnumbers.Hewantstoknowhowmanysubstringsinthestringaremultiplesof300whenconsideredasd

Izayoi_w·2019-07-29 11:32

2019牛客多校第四场 I题后缀自动机_后缀数组_求两个串de公共子串的种类数

Cwolf9·2019-07-27 22:00

2019牛客多校第三场 D-Big Integer(数论)

题目链接：https://ac.nowcoder.com/acm/contest/883/D题目描述：Forlittlepupils,averylargenumberusuallymeansanintegerwithmanymanydigits.Let’sdefineaclassofbigintegerswhichconsistsonlyofthedigitone(111···1).Thefirs

Izayoi_w·2019-07-26 11:54

「2019牛客多校第三场 I」Median【dp】

示例1输入18300101010100101011210101010101100000300101011-101111111410101011-1101010100输出1223243Invalid题意就是有一个长度为数组为nnn的数组aaa，还有一个长度为n−2n-2n−2的数组bbb，其中b[i]b[i]b[i]等于{a[i],a[i+1],a[i+2]}\{a[i],a[i+1],a[i+2]

wzw1105·2019-07-26 01:20

2019牛客多校第二场 H-Second Large Rectangle

题目链接：https://ac.nowcoder.com/acm/contest/882/H题目大意：给定一个N行M列的01矩阵，求面积次大的全由1组成的子矩阵面积当矩阵中只存在数量小于两个这样的子矩阵时输出0解题思路：先分析特殊条件：当矩阵中只存在数量小于两个这样的子矩阵时输出0根据题目定义，任何面积大于等于2的全1矩阵都能拆成至少两个全1矩阵比如：11，就可以拆成1，1，11这三个所以当全1子

Izayoi_w·2019-07-20 21:18

2019牛客多校第一场J题——Fraction Comparision

题目传送门大致题意：依次输入x,a,y,b，比较x/a和y/b的大小，前者大则输出“>”，后者大则输出“#include#includeusingnamespacestd;intmain(){stringstr1,str2,str3,str4;inta[250],b[250],c[500],d[500],len1,len2;//250位以内的两个数相乘inti,j;while(!(cin>>str

HOLLAY·2019-07-19 00:19

推荐频道

2019牛客多校

2019牛客多校训练 第五场 generator 1（矩阵快速幂，斐波那契）