网络赛练习赛第8页

牛客练习赛69 F.解方程（莫比乌斯反演 + 迪利克雷卷积性质 + 欧拉筛）

n,p,qn,p,qn,p,q均为10710^7107，这个规模下可以考虑求出所有的f(i)f(i)f(i)，题目给出的式子很明显要用莫比乌斯反演，因为莫比乌斯反演的形式为：形式一：设F(n)=∑d∣nf(d)F(n)=\displaystyle\sum_{d|n}f(d)F(n)=d∣n∑f(d)，则有f(n)=∑d∣nμ(d)∗F(nd)=∑d∣nF(d)∗μ(nd)f(n)=\display

猝死在学ACM的路上·2020-09-14 20:29

牛客练习赛 67：F. 牛妹的苹果树（st表 + 树的直径的合并）

单看一个询问，就是求仅考虑区间内的点的直径。树的直径具有可合并的性质，同一棵树上两个区间的直径的两个端点分别为(a,b)(a,b)(a,b),(c,d)(c,d)(c,d)，那么合并两个区间后的新的直径的端点一定在a,b,c,d{a,b,c,d}a,b,c,d中，通过枚举端点计算它们的距离，取最大值可以得到两个区间合并的直径。其正确性证明和两遍dfsdfsdfs求树的直径的证明过程类似。对于这题，

猝死在学ACM的路上·2020-09-14 20:28

HDU 4279 2012网络赛Number(数论欧拉函数结论约数个数)

NumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2500AcceptedSubmission(s):692ProblemDescriptionHerearetwonumbersAandB(02)。而一个数的约数的个数是由它素数分解幂数决定的，比如x=e1^

果7·2020-09-14 17:01

2017北京网络赛 F - Cake

TocelebratethatWF-2018willbeheldinPKU,Alice,Bob,andCateareaskedtomakeNcakes.Everycakeineedstogothrough3stepsinrestrictorder:1.Alicemixesflourandwaterforaiminutes;2.Bobcarefullybakesitforbiminutes;3.Ca

okimaru·2020-09-14 14:19

2016中国大学生程序设计竞赛-网络赛

折腾五个小时，水了两道题，队友solve了一道.不得不说题目太难了，我们还是太弱了.1001大数Mod问题(AC代码点击打开链接)用C++的classBigNum就TLE,用Java的BigInteger就MLE（这道题似乎针对BigInteger进行了特殊的设计导致正好无法使用BigInteger）最后翻箱倒柜的从模板库的很古老的一个地方扒到了一段代码，改了改，A了。1011LIS模板题(AC代

Kiritow·2020-09-14 13:29

2018 acm-icpc焦作网络赛 F（费用流+区间离散化）

这道题和poj3680很相似，不过这道题每个点只能重复一次。但我们可以将右端点加一，这样就可以建图了。区间离散时加了一段代码，导致T了10多次，后来发现这段代码不加也可以，因为，离散化之后保证相对不相交就可以。。。#include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3finthead[1100];i

zyy_2017·2020-09-14 03:38

2018 ACM-ICPC北京网络赛 A.Saving Tang Monk II(bfs)

好久没bfs了，没想到用三维数组去标记状态来进行bfs。。。但仔细一想想，这么解很有道理。。。因为这个图每个格子可以走多遍，我们考虑，对于一个格子，如果带着相同的氧气瓶走两次，那结果是相同的。所以我们从这个约束进行搜索，开一个三位数字，vis[i][j][k]代表带着k个氧气瓶走到第[i][j]个格子。然后就是进行讨论。我们要求到达终点的时间最短，所以可以用优先队列进行bfs，首先到达终点的肯定是

zyy_2017·2020-09-14 03:38

Regionals 2012, Europe - Southwestern A.Beehives(BFS求无向图最小环)

此题不难，但是练习赛5小时内没有A掉.......最后还是因为没读清题意，多输出了一行空行简化题意就是求无向图中的最小环问题。

paradiserparadiser·2020-09-14 00:28

牛客练习赛69

Poweredby:AB_IN局外人A时间复杂度纯模拟for_inrange(int(input())):t=int(input())shi=t*0.5fen=t*6%360cha=abs(shi-fen)ifcha>360-cha:cha=360-chaifcha-int(cha)>=0.5:cha=int(cha)+1else:cha=int(cha)print(cha)B划分val(i,j)

AB_IN 局外人·2020-09-14 00:32

够耀眼，才不负数载候场

权威、深度、实用的财经资讯都在这里台上三分钟，台下十年功芭蕾舞者十年如一日的反复练习赛车手无数次精准苛刻的自我超越职场中夜以继日的反复试炼没有任何一种成功是轻而易举投资的舞台亦是如此建信基金十五载精心耕耘终迎实力舞台旗下公募

上海证券报·2020-09-14 00:00

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer,mustpushherselfbeyondherlimitswhenshediscoverstheislandwhereherfatherdisapp

别动我的白羊毛·2020-09-13 20:41

2018南京网络赛 j题 sum（筛法、非平方数相乘）

#include#include#include#include#include#include#include#include#include#include#definemaxz200005#defineINF0x3f3f3f3f#defineMOD1000000007#defineLLlonglong#defineev2.71828182usingnamespacestd;constdoub

wwwlps·2020-09-13 20:51

牛牛的粉丝【循环矩阵】

题目链接【牛客练习赛68】比赛的时候用了一个的做法来解决这个问题，显然是TLE的，显然的，我们没有发现矩阵中隐含的条件。

Andres_Lionel·2020-09-13 19:26

2018 南京网络赛 J. Sum【离线打表】

J.Sum；题意：f[x]={x=a∗b的个数|a,b不能有平方因子x=a∗b的个数|a,b不能有平方因子}，求：∑ni=1f[i]∑i=1nf[i].分析：离线分段打表，然后暴力查询。#pragmaGCCoptimize("O3")#pragmaGCCoptimize("O2")#includeusingnamespacestd;#definemet(s)memset(s,0,sizeof(s)

UCAS王小二·2020-09-13 19:21

2018 icpc 南京站网络赛 J sum （魔改线性筛法）

题目链接：https://nanti.jisuanke.com/t/30999Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2⋅36=2⋅3issquare-free,but12=22⋅312=22⋅3isnot,because2222isasquarenumber.So

neuq_zsmj·2020-09-13 19:50

HDU 6156 Palindrome Function(数位回文串 17CCPC网络赛)

题目大意定义：f(n,k)={k1如果n在k进制下是一个回文数否则让你求∑i=LR∑j=lrf(i,j)分析这道题可以将问题简化成求：给你一个数n(十进制)，问你在k进制下不超过n的回文数有多少个这道题我的做法有点冗余了，改了好久找了一份AC代码对拍才改过的。设n在k进制下长度为m，用数组表示为a[1...len]先分类：长度小于m的回文数的个数，这个比较好求，初始化以下就行长度等于m的回文数的个

programmy·2020-09-13 19:08

第一学年比赛总结

文章目录蓝桥杯国赛（2019.5.25）HBCPC（2019.5.11——2019.5.12）ICPC网络赛（2019.4.20）蓝桥杯省赛（2019.3.24）蓝桥杯国赛（2019.5.25）上周刚刚结束了国赛

默_silence·2020-09-13 17:39

【HDU4001】To Miss Our Children Time（LIS变形）

pid=4001三种木板每一种木板对放在其下面木板的长宽以及面积有不同的限制求最大可以堆积的高度简单的LIS变形对每个值的比较改成相应种类木板的长宽面积比较就好了感觉作为2011年大连网络赛的第一题还是很友善的就是最长不下降子序列没发现其他坑的地方

auguralpha·2020-09-13 16:01

HDU 2018CCPC 网络赛整理

1001原题链接https://blog.csdn.net/qq_28954601/article/details/78146932本题链接：用pair的原因是为了统计操作的次数。#includeusingnamespacestd;multiset>s;intmain(){intT;scanf("%d",&T);while(T--){s.clear();intn;scanf("%d",&n);lo

axuhongbo·2020-09-13 07:37

2019亚洲区域赛徐州网络赛 M Longest subsequence(序列自动机)

MLongestsubsequence题意:给出两个串s和t在求出s中求出一个长度最大的序列其字典序严格大于t。思路：枚举s串能够和t串匹配的最长公共前缀序列长度i，再求出s串比t的第i+1个字符大的最近的位置pos，其长度为（i-1）+n-pos+1.最后特殊注意一下s的最长公共前缀不能和t完全相同。AC代码：#includeusingnamespacestd;constintINF=0x3f3

纵无涯·2020-09-13 03:23

2018年ACM-ICPC - 南京网络赛I：Skr【回文自动机+hash】

题目：计蒜客链接~~~题意:给出一个只含数字的字符串，求出字符串中所有本质不同的字符串所表示的十进制数的和分析：先对字符串建一颗回文树，每个节点就代表了一个本质不同的回文串，遍历一遍树的所有节点，直接通过10进制hash得到回文区间的字符串的值代码：#includeusingnamespacestd;typedeflonglongLL;constintbase=10;constintmod=1e9

KobeDuu·2020-09-13 02:16

The Preliminary Contest for ICPC Asia Nanjing 2019 南京网络赛 E. K Sum(杜教筛+欧拉降幂)

标题有函数fn(k)=∑l1=1n∑l2=1n⋯∑lk=1ngcd(l1,l2,⋯ ,lk)2f_{n}(k)=\sum_{l_1=1}^{n}\sum_{l_2=1}^{n}\cdots\sum_{l_k=1}^{n}gcd(l_1,l_2,\cdots,l_k)^2fn(k)=l1=1∑nl2=1∑n⋯lk=1∑ngcd(l1,l2,⋯,lk)2求∑i=2kfn(i)mod

兔蠢蠢·2020-09-13 01:47

2019 ICPC上海站网络赛部分题解

L.Digitsum打表。#include#definemem(a,b)memset((a),b,sizeof(a))#definedecout0){ret+=(n%b);n/=b;}returnret;}intmain(){for(inti=1;i#definemem(a,b)memset((a),b,sizeof(a))#definedecout#definemem(a,b)memset((a

flyzer·2020-09-13 01:46

2013icpc网络赛长春赛区J题（Flyer）

Thenewsemesterbegins!Differentkindsofstudentsocietiesarealltryingtoadvertisethemselves,bygivingflyerstothestudentsforintroducingthesociety.However,duetothefundshortage,theflyersofasocietycanonlybedist

applepies000·2020-09-12 18:38

2017 青岛网络赛 Smallest Minimum Cut 最大流最小割问题, (加深理解最大流问题)

定理1:最大流最小割定量：在任何的网络中，最大流的值等于最小割的容量定理2:在任何网络中，如果f是一个流，CUT（S,T）是一个割，且f的值等于割CUT（S,T）的容量，那么f是一个最大流结论1：最大流时，最小割cut（S，T）中，正向割边的流量=容量，逆向割边的流量为0。否则还可以增广。推论1：如果f是网络中的一个流，CUT（S,T）是一个割，那么f的值不超过割CUT（S,T）的容量。推论2：网

weixin_30376453·2020-09-12 17:08

DeepGlint AI编程练习赛: 对抗性攻击

DeepGlintAI编程练习赛:对抗性攻击题目大意思路代码题目大意给定神经网络表达式：Y=softmax(W2×ReLU(W1×X))Y=\text{softmax}(W_2\times\text{ReLU

lih627·2020-09-12 12:01

牛客练习赛20——托米历险记【模拟】

链接：https://www.nowcoder.com/acm/contest/128/E来源：牛客网思路：这道题的坑点就在如果给你100元你该如何找，这道题可以根据实际生活条件来判断，如果有50元和25元并且，25元的个数少于50元的个数的3倍，则找两个50，一个25，如果25的个数>50的个数*3则找3个25#includeusingnamespacestd;inta[100005];intm

AC-xiang·2020-09-12 08:34

牛客练习赛30——小K的疑惑

读题看懂样例就花了好久…给一棵树，树上任意两个点的距离表示为距离%2，那这样任意两个点之间距离要不就是0要不就是1了，这样就能把树上的点分成两个集合，相同集合内点相距0，不同集合点相距1，然后推出公式就是n+6∗(Ck2+Cn−k2+Ck3+Cn−k3)n+6*(C_k^2+C_{n-k}^2+C_k^3+C_{n-k}^3)n+6∗(Ck2+Cn−k2+Ck3+Cn−k3)，所以问题就变成怎么把

westbrook1998·2020-09-12 08:07

牛客练习赛68(ABC)简要题解

牛客练习赛68(ABC)简要题解A.牛牛的mex思路：因为题目限制nnn个不相同属于[0,n)[0,n)[0,n)的数，所以可以求前后缀的最小值，也即min(pre[l−1],suf[r+1])min(

Harris-H·2020-09-12 08:49

【二项式定理】【推导】计蒜客17115 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B. Coin...

题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？要求的即为。这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。#includeusingnamespacestd;typedeflonglongll;#defineMOD1000000007llintT;llp,q,K;llQu

weixin_33884611·2020-09-12 07:35

2018 CCPC网络赛1005 HDU6442 GuGu Convolution

https://www.zybuluo.com/yang12138/note/1262396转载于:https://www.cnblogs.com/yang12138/p/9537355.html

weixin_30725467·2020-09-12 07:45

ccpc网络赛2018

ccpc网络赛2018体验极差，hdu老师去爬莫干山了然后OI赛制的好久。傻逼题想多了没有出，6题滚了。

wcy_1122·2020-09-12 07:47

牛客练习赛24.A-石子阵列（水题）

题目链接：https://www.nowcoder.com/acm/contest/157/A题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述: 第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1示例2

sugarbliss·2020-09-12 07:33

牛客练习赛68 B.牛牛的算术

牛客练习赛68B.牛牛的算术题目链接题目描述牛牛最近学习了取模是什么于是他看到了下面这一道题：多次询问：每次询问包含一个正整数n要求你输出下列结果∏i=1n∑j=1i∑k=1ji×j×k\prod_{i

旺崽·2020-09-12 07:00

牛客练习赛因数个数和(分块或容斥)

题目链接：https://www.nowcoder.com/acm/contest/158/A1.分块时间复杂度为O()依次计算每个块的贡献1->R1，L2->R2,L3->R3,L4->R4,......,Ln->Rn举例：计算10的因数的个数：第一块：1到1，每个数的贡献为10，总贡献为：10*(1-1+1)第二块：2到2，每个数的贡献为5，总贡献为：5*(2-2+1)第三块：3到3，每个数的

薛伟东·2020-09-12 06:43

牛客练习赛24 A-石子阵列

链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述:第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。输入11输出1输入23输出6

实乃悲怜·2020-09-12 06:00

牛客练习赛22-C-简单瞎搞题（bitset）

链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。输入描述:第一行一个数n。然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。示例1输入复制51223344556输出复制26备注:1≤n,li,ri≤100题解：经分析知，总共只有不超

信仰..·2020-09-12 06:49

牛客练习赛17 C 操作数（矩阵快速幂）

题目题目链接题目描述给定长度为n的数组a，定义一次操作为：1.算出长度为n的数组s，使得si=(a[1]+a[2]+…+a[i])mod1,000,000,007；2.执行a=s；现在问k次操作以后a长什么样。输入描述:第一行两个整数n，k(1#include#defineconv(x,y)(n-(y)-1+x)#defineN_max2003#definemod1000000007intn,k;

Int32ToByte·2020-09-12 05:54

ACM之路——大一省赛

可惜的是在接下来的各种练习赛中，

tauriel·2020-09-12 05:28

Hihocoder [Offer收割]编程练习赛49 题目4 : 第K小先序遍历

时间限制:10000ms单点时限:1000ms内存限制:256MB描述有一棵包含N个节点的二叉树，节点编号是1~N。现在我们知道它的中序遍历结果A1,A2,...AN。只有中序遍历显然不能确定一棵二叉树的形态，可能有很多棵不同的二叉树符合给定的中序遍历。那么你能从中找出先序遍历结果字典序第K小的二叉树吗？设先序遍历结果是P1,P2,...PN。字典序最小指首先P1应尽量小，其次P2尽量小，再次P3

ba82586628365094·2020-09-12 05:25

牛客练习赛68题解 A-C

A.牛牛的mex题目传送门牛牛的mex题目大意给你一个长度为n的序列a1~an（0usingnamespacestd;constintN=1e5+10;intn,q,a[N],b[N];intmain(){scanf("%d%d",&n,&q);for(inti=1;ir||b[i]=199999时，因为是连乘，所以取模后答案肯定是0，所以只需要考虑nusingnamespacestd;typed

小新卖蜡笔orz·2020-09-12 05:48

2020年蓝桥杯暑假第3次练习赛（C++组）

文章目录A试题算法训练结点选择难度：高题目类型：动态规划-树型动态规划B试题算法训练动态数组使用难度：低题目类型：数学-求和求平均值C试题算法提高身份证号码升级难度：低题目类型：基本算法-模拟D试题算法提高排列数难度：中题目类型：数学-排列组合/DFSE试题算法提高P1001难度：中题目类型：基本算法-模拟/高精度乘法F试题历届试题买不到的数目难度：高题目类型：数学-扩展欧几里得/动态规划A试题算

Salmone·2020-09-12 05:14

牛客练习赛24-A 石子阵列

题目链接：https://www.nowcoder.com/acm/contest/157#question这应该是比较水的题了吧，很简单。重m种石头中取n个，切相邻不同，那第一个有m种情况，以后都是m-1种情况。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(Sys

Xiao菜瓜·2020-09-12 05:07

牛客练习赛25 因数个数和（贡献法）

题意：q次询问，每次给一个x，问1到x的因数个数的和。思路：考虑1到x的数的因子为1有x/1，因子为2有x/2，……，所以要求的就是，因为数据是1e9，这样写绝对超时。我们换一个角度，相等的因子个数应该在某个特定的区间出现，比如x=12，有1，12，13，124，15，1236，17，1248，139，12510，111，1234612。对应的因子个数为：1，2，2，3，2，4，2，4，3，4，2

Dilly__dally·2020-09-12 05:36

（数学问题）牛客网练习赛25A因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示例1输入4

知性肥宅在线写bug·2020-09-12 05:12

牛客练习赛30D——消消乐

比赛的时候不会做…然后今天才得知是一道原题，一道二分图最小覆盖点的模板题…为什么大佬什么算法都会，什么题都做过…代码：#includeusingnamespacestd;constintN=100050;constintM=100050;intn,m;chars[N];structEdge{intv,next;}edge[M];intcnt,head[N];voidinit(){cnt=0;mem

westbrook1998·2020-09-12 05:53

牛客练习赛25A——因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示例1输入复制412310输出复制13527说明1的因数有12的因数有1,23的因数有1,3以此类推备注:1usingnamespacestd;

westbrook1998·2020-09-12 05:52

牛客练习赛24A——石子阵列

链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述:第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1