多校训练赛

2019牛客暑期多校训练营（第五场）generator 1（大数 矩阵快速幂 优化）

原题：https://ac.nowcoder.com/acm/contest/885/B题意：给出x0,x1,a,bx_0,x_1,a,bx0,x1,a,b，xi=axi−1+bxi−2x_i=ax_{i-1}+bx_{i-2}xi=axi−1+bxi−2，现在给出n∈[1,10101e6]n\in[1,10^{10^{1e6}}]n∈[1,10101e6]，求xnx_nxn解析：以为java的B
JK Chen·2020-08-24 22:42

2019牛客暑期多校训练营（第五场）B generator 1 十进制矩阵快速幂

传送门题意：给你x0、x1a、b、mod，根据求出思路：用十进制设为res则可得我们再设就是分解n为每一位，再去相乘。例如讲计算出来的即可#include#include#include#include#include#definelllonglongusingnamespacestd;structmat{llm[10][10];};charn[1000100];llmod;matmul(matx
henucm·2020-08-24 22:29

2019牛客暑期多校训练营（第五场）B-generator 1(矩阵快速幂的小技巧)

a矩阵的123次幂是不是可以拆成：a120∗a3a^{120}*a^3a120∗a3，a12a^{12}a12是不是可以拆成a10∗a2a^{10}*a^2a10∗a2，于是当我们面对一个超级大的次幂，例如长度为1e6的字符串次幂，我们可以预处理矩阵的0~9次幂出来，然后从前向后计算：(就相当于字符串转成十进制数字时候的模拟过程)intk;chars[1000009];for(inti=0;ius
cy41·2020-08-24 21:42

2019牛客暑期多校训练营（第五场） B generator 1（积性函数+循环节或十进制快速幂模板）

链接：https://ac.nowcoder.com/acm/contest/885/B题意：给你X0,X1,a,b,n,mod。且Xn=a*Xn-1+b*Xn-2。求Xn%mod。思路：1.对于广义斐波那契数列，不同的mod，打表之后发现有循环节。而循环节函数又是一个积性函数，所以可以快速找出循环节，然后计算。f(n)表示当mod=n时，循环节的长度。那么该积性函数，有以下性质：（1）f(p)=
Qingo呀·2020-08-24 21:55

2019牛客暑期多校训练营（第五场）B generator 1【十进制矩阵快速幂】

题意:给你五个数字让你求出对mod取模题目链接：https://ac.nowcoder.com/acm/contest/885/B题解：看n的范围范围就知道不是普通的矩阵快速幂，然后看mod的范围，以为是要求循环节，结果真的是矩阵快速幂.....把2进制快速幂变成10进制移动来算就好了，我比赛不会做的水题...矩阵乘法不满足交换律，所以写代码的时候注意谁前谁后我博客构造矩阵的方法AC_code:#
anthony1314·2020-08-24 21:10

2019牛客暑期多校训练营（第五场）B generator 1 【10进制矩阵快速幂】【斐波那契循环节】

时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Youaregivenfourpositiveintegersx0,x1,a,bx_0,x_1,a,bx0,x1,a,b.Andyouknowxi=a⋅xi−1+b⋅xi−2x_i=a\cdotx_{i-1}+b\cdotx_{i-2}xi=a⋅xi−1+b⋅
YIOWOIY·2020-08-24 21:41

2019牛客暑期多校训练营（第五场）I three points 1 计算几何

题意：问能不能将三角形放在矩形内题解：让一个顶点在原点，另一条边卡在墙角上，分别枚举是哪条边卡在上面虽然题目说1e-6精度以上的会被忽略。。。但是我输出.6f就是不行。。。得.10f才够//#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusingnamespacestd;typedeflonglongll;typedefu
__wwwwn·2020-08-24 21:04

HDU 4334 Trouble 和 HDU 1496 Equations（ hash）

pid=1496多校联合赛中的一道题，听了洛神的讲解才了解到关于hash的思想，然后自己写了一下，非常爽，效率相当的高啊。。
ZoneFv·2020-08-24 21:42

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。
徐小武·2020-08-24 21:58

19年牛客暑期多校训练营第五场 B-generator 1 (十进制矩阵快速幂)

链接：https://ac.nowcoder.com/acm/contest/885/B来源：牛客网题目描述Youaregivenfourpositiveintegersx0,x1,a,bx_0,x_1,a,bx0,x1,a,b.Andyouknowxi=a⋅xi−1+b⋅xi−2x_i=a\cdotx_{i-1}+b\cdotx_{i-2}xi=a⋅xi−1+b⋅xi−2foralli≥2i\g
Top_Spirit·2020-08-24 21:21

POJ-2229-Sumsets -(简单dp）

题目分析：这道题最开始是在队内的训练赛的时候遇到的，当时没想到什么好办法，就是用暴力想试试能不能做出来，最后结果当然是超时了，后来比赛结束后又看了看
DLKKILL·2020-08-24 15:17

训练日记7.23

一、训练赛B-Codeforces1216A.Prefixes(AC)题意：给一个字符串（只包含字符‘a’,‘b’），要求a和b相邻，问最少改变多少次，病输出改变后的字符串思路实现：看完题就能出思路，直接暴力模拟
xh_Dopamine·2020-08-24 13:19

【HDU】 2020暑期杭电多校第八场

1003：ClockwiseorCounterclockwise叉乘：#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;inlinellgcd(lla,llb){returnb==0?a:gcd(b,a%b);}inline
hcCuriosity·2020-08-24 11:27

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl
hcCuriosity·2020-08-24 11:27

2017 杭电多校联赛第二场 1003 Maximum Sequence（单调队列）HDU 6047

MaximumSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionStephisextremelyobsessedwith“sequenceproblems”thatare
咿呀而已·2020-08-24 11:34

牛客暑假多校——A-Ternary String（找规律+欧拉降幂）（模板）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
sdau_blue·2020-08-24 11:44

2019牛客暑期多校训练营（第九场）I-KM and M

题目描述Findthevalueof∑NK=1((KM)&M)mod1e9+7，where&denotesthebitwiseANDoperator.输入描述:Thefirstandonlylineofinputcontainstwospace-separatedintegers,N,M(1usingnamespacestd;typedefunsignedlonglongull;typedef__
琥珀色的琉璃夜·2020-08-24 11:14

哈尔滨学院夏令营day6：训练赛2

A-RightmostDigitGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.E
liuzhangda·2020-08-24 11:44

2020杭电多校第七场

hdu-6850Game(思维题)#includeusingnamespacestd;int_,n;longlongx[2002],y[2002];structnode{intu,v;longlongw;}line[4000006];intvis[2003][2003];longlongmp[2003][2003];longlongcal(inti,intj){return(x[i]-x[j])*
ccsu_gcr·2020-08-24 11:11

2020杭电暑假多校第六场 A Very Easy Graph Problem(换根dp)

题目链接题意给一个无向图，每个点为0或1，第i条边长度为2的i次方。题目要求出所有点i、j，i为0且j为1，i、j间最短路的和。思路首先容易看出，若第i条边加入后图中产生了环，由于二进制的特性第i条边必然不能在最短路中，所以转化为树上问题。先计算两个值，1.每个节点到标记为1的子节点的路径长度和。2.每个节点标记为1的子节点个数。从根dfs下去换根，每次维护每个节点到所有标记为1节点的长度和。代码
lll_564·2020-08-24 11:50

2020牛客暑期多校第六场 K-Bag(贪心写法+滑动窗口枚举写法)

题目链接题意：定义k-bag为若干长度为k的全排列组成的串，问题目给出的串是否可能为一个k-bag的子串。贪心思路设定当前全排列的左右指针，从左向右加点，大致情况分以下几种：1.尾指针遇到可加入的数，直接加入。2.当前段满足全排列，进入下一段匹配。3.尾指针遇到重复的数，此时无法继续向右添加，考虑向左边加数，同时将之前匹配成功的每段全排列向左移动。考虑以下两种情况：3.1.头指针是否能前移？若左边
lll_564·2020-08-24 11:49

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当
chasing__wind·2020-08-24 11:10

CodeForces - 570D Tree Requests （树上启发式合并）

解题思路：寒假训练赛的一个题目，当时也不会，补题的时候用dfs序+二分写的。后来发现能用启发式合并写。当时二分差点挂了，果然树上启发式合并跑的飞快。。。。
_leon1999·2020-08-24 11:45

130725hdu杭电多校第二场解题报告

1002Warmup这题不难，关键是怎么去缩点和扩栈。#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200006#defineMAXM2000006#pragmacomment(linker,"/STACK:1024000000,1024000000")structnode{intv,w,p
seagullcugb·2020-08-24 10:42

hdu 5322 Hope（分治+NTT）

思路是多校题解上的思路，我只是敲了一遍代码。
ok_again·2020-08-24 10:04

2020 杭电多校第六场 Little Rabbit‘s Equation（模拟，进制）

ProblemDescriptionLittleRabbitisinterestedinradix.Inapositionalnumeralsystem,theradixisthenumberofuniquedigits,includingthedigit0,usedtorepresentnumbers.Forexample,forthedecimalsystem(themostcommonsys
tomjobs·2020-08-24 10:40

牛客多校 - B-Suffix Array(后缀数组)

题目链接：点击查看题目大意：给出一个只含有'a'和'b'的字符串，再给出B数组的构造方法如下：对于每个位置i来说如果存在一个位置j，使得j#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflo
Frozen_Guardian·2020-08-24 10:10

2019HDU多校第七场

JJustRepeat题意：两个人玩游戏，每回合一方可以放另一方没有放过的卡，谁最后没卡放谁输每个人优先出的牌的颜色肯定是场上没出过的,对方也持有的,并且两个人手中持有数量最多的牌．对方持有的越多意味着可以封掉更多的牌,而自己手里的越多意味着可以防止自己更多的牌被封掉．因此,对所有两个人手里都持有的颜色的牌数进行统计,从大到小依次分配给第一,第二个玩家．如果此时第一个玩家手里的牌数>第二个玩家,则
邵光亮·2020-08-24 09:53

2019杭电多校第四场1003题解

2019杭电多校第四场1003题解链接：http://acm.hdu.edu.cn/showproblem.php?
V4yne.·2020-08-24 09:44

牛客练习赛18 A+B题解

牛客训练赛18做完签到题a和b，然后去看了下c和d应该就不是自己水平能解决的了。
maybe96·2020-08-24 09:21

类欧几里得

牛客多校第九场题目链接类欧几里得。。。这谁能想到,看了题解还是感觉联系不是很紧密，题解中的按位来做就是指,我们将二进制的每一位1的个数记录下来。
蒟蒻大法好·2020-08-24 09:20

2019牛客暑期多校9I：KM and M【类欧几里得模板】

题目：2019牛客暑假多校9I：KMandM题意：输入N，M，求下列式子的值：笔记：考虑对M的每一位算贡献，假设M的第x位为1，那么计算这一位的贡献就等价于计算KM中有多少个数的第x位为1，计算一个数第
KobeDuu·2020-08-24 09:42

牛客多校第一场 A-Equivalent Prefixes

/*************************************************************************>FileName:A.cpp>Author:qingyu>CreatedTime:2019年10月22日星期二10时50分51秒*************************************************************
青鱼一条·2020-08-24 09:11

2020 杭电多校9 1007 Game （平衡树）

题意：给一个方块的序列bibibi，如下图。有qqq次询问，每次有两种操作，一种操作为(x,y)(x,y)(x,y)，表示从第xxx列的yyy的方格的位置向左移一格，同时将上面的都会带动，并且若左边有方块则也依次向左移，若yyy是空的，或者移出边界，则不移动。第二种操作，则是查询第xxx列的方块个数。思路：对于111操作，若设lll为最大的位置使得min{b[l]到b[x]}>=ymin\{b[l
摇摇乐·2020-08-24 09:32

牛客网暑期ACM多校训练营（第三场）

https://www.nowcoder.com/acm/contest/141#questionA题意：n件物品，每个物品有4个参量p,a,c,m,的需求量及价值g，最后一行输入PACM的存在量。求能取的最大价值。思路：dfs暴力搜索，，加上一步剪枝就可以了，，至于题解是个dp，背包的，就是一个包变成了四个包。。整体不难，详见代码：代码:#includeusingnamespacestd;int
20164235·2020-08-24 09:06

题解 | K-ary Heap-2019牛客暑期多校训练营第六场F题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#includeconstintN=3010;constintmoder=(int)1e9+7;typedefstd::pairpii;intfac[N],inv[N],comb[N][N];std::vectore[N],event[N];i
牛客竞赛·2020-08-24 08:40

2020杭电多校第八场 1008 Hexagon

题目链接看到题目正解上面那一堆复杂的东西是不是有些迷茫，那就和我一起来找规律吧！首先我们看半径是偶数的情况然后是偶数的情况画的好累是不是很容易就看出其中的蹊跷，规律还是很明显的。因为不同人的画法不同，所以有不同情况，大体上都差不多。代码#includeusingnamespacestd;intt,n;voidsolveji(){for(intk=n-2;k>=1;k-=2){inta=4,b=2;
Sankkl1·2020-08-24 07:44

hdu2020 多校7 Clockwise or Counterclockwise

ProblemDescriptionItispreferrabletoreadthepdfstatment.Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQ
Nefeertari·2020-08-24 07:22

训练赛题解

A:#includeusingnamespacestd;intn;intA[20],V[20];boolP(intx){for(inti=2;i*i>n){if(flag>0)coutusingnamespacestd;chars[2][100000];intlen;intans=0;voidfuck(charq,intnum[]){if(q=='m'){ans=1;return;}for(int
Gipsyu·2020-08-24 07:04

牛客多校第二场 J.Farm

题目链接：https://www.nowcoder.com/acm/contest/140/J题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j]-thtype.WhiteCloudwant
DlPF_C·2020-08-24 07:21

2017多校（5） A、Rikka with Candies bitset

RikkawithCandies//bitsetbitseta、b分别保存a、b数组出现与否，a左移和右移就可以表示a(+/-)k。把b的倍数在b1中做出来。#pragmaGCCoptimize(2)#include#include#includeusingnamespacestd;constintmaxn=5e4+5;bitseta,b,b1,ans;intn,m,q;intread(){int
Apel_dey·2020-08-24 07:25

Asia Yokohama Regional Contest 2018 ABCG

第三周多校一题三小时滚蛋去吃KFC太惨了起手我看的第一个就是这场区域赛过的最少的H四色定理然后右下角看了将近10min倒是想到了拓扑排序不过右下角的度一定小于等于4的性质没看出来也根本不会写拓扑排序然后第二个看的就是
tycw·2020-08-24 07:11

HDU 6857 Clockwise or Counterclockwise（2020杭电暑期多校训练第八场）

ClockwiseorCounterclockwiseTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):112AcceptedSubmission(s):86ProblemDescriptionItispreferrabletoreadthepdfstatment.
看身后·2020-08-24 07:56

2020牛客多校第九场 解题报告（AEFIK）

题目链接：https://ac.nowcoder.com/acm/contest/5674#questionA-Groundhogand2-PowerRepresentation题意求表达式的值只有20+()组成2(0)表示2的0次思路用python写非常方便写个x(i)函数表示2的幂次，然后将字符串中的"2("字符替换成"x("最后调用eval函数将字符串变成有效的表达式求值并返回结果AC代码d
chasing__wind·2020-08-24 07:55

HDU 6860 Fluctuation Limit(2020杭电多校暑期训练第八场)

FluctuationLimitTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):123SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatmen
看身后·2020-08-24 07:25

HDU 6828 Little Rabbit‘s Equation（2020杭电多校训练第六场）

LittleRabbit’sEquationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):593AcceptedSubmission(s):285ProblemDescriptionLittleRabbitisinterestedinradix.Inapositio
看身后·2020-08-24 07:25

HDU6862 Hexagon(2020杭电暑期多校训练第八场)

HexagonTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):167AcceptedSubmission(s):101SpecialJudgeProblemDescriptionItispreferrabletoreadthepdfstatment.Ifthewo
看身后·2020-08-24 07:25

2020杭电多校第一场（解题报告）

1009LeadingRobots题意：给你n个机器小车，和他们的初始位置p和加速度a，初始速度都是0，时间无限量，同时向右行驶，问你在行驶过程中有多少辆小车会处于领先位置？并行驱使不算领先。输入：13112332输出：2hint：单调栈的做法。先将所有小车按照加速度从小到大的顺序排列，加速度相同时按照初始位置从小到大排列。如此以来，后面的车都能超越前面的车。所以维护一个栈，（栈中：栈顶。栈前：栈
chasing__wind·2020-08-24 07:23

2020牛客暑期多校训练营（第六场）解题报告BCEGHK

题目链接：https://ac.nowcoder.com/acm/contest/5671#questionB-BinaryVector看样例可得,答案,只需要求一次2的逆元就够了#includeusingnamespacestd;typedeflonglongLL;constintmod=1e9+7;constintN=2e7+10;LLPOW(LLx,LLy){LLans=1;while(y)
chasing__wind·2020-08-24 07:23

2020杭电多校第四场 解题报告1002 1004 1005 1011

1002BlowuptheEnemy题意张三父子俩对狙。有n把狙击枪，每个人选中了枪就不能换，每把枪有两个属性，一个是攻击值，一个是延迟时间，开枪之后要等延迟时间之后才能打第二枪，这里规定第一枪没有延迟时间。每个人血量初始值为100，被击中一枪，血量就被扣对方枪的攻击值。现在开始选枪，如果张三当前选的枪最终能够击败对方，那么赢得概率为1，如果打平手，那么赢得概率为0.5。问张三能赢得最大概率。解题
chasing__wind·2020-08-24 07:23
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他