多校练习赛

“蔚来杯“2022牛客暑期多校训练营1——I题：Chiitoitsu（详解+知识点拆析）

I：Chiitoitsu链接：https://ac.nowcoder.com/acm/contest/33186/I来源：牛客网前置知识同余如果a和b除以c的余数相同，就说a和b关于模c同余，记作a≡b(modc)。如果两个数a和b的差能够被m整除，那么就说a和b对模数m同余28≡13(mod5)逆元一个数有逆元的充分必要条件是gcd(a,n)=1。正整数a,n，如果有ax≡1(modn)，则称x
许君。·2022-12-26 21:40

“蔚来杯“2022牛客暑期多校训练营1——ADGI

A：Villages:Landlines链接：https://ac.nowcoder.com/acm/contest/33186/A来源：牛客网思根据样例做题可以直观的了解题意，我只需要在做标范围内建立多个电力塔。那么在给定的范围（黑色线部分）中就可以通过电力塔or建筑物中转的方式来实现联系而不需要浪费电线，通俗点来说就是计算整个区间中的空白段（红色部分），我用区间合并做的：将所有片段通过左断点进
许君。·2022-12-26 21:10

Kaggle练习赛Spaceship Tantic 数据探索（下）规律一致性分析与对抗性验证

Kaggle练习赛SpaceshipTantic数据探索（下）规律一致性分析与对抗性验证首先对数据进行一下简单的处理。
寒武纪003·2022-12-22 17:26

Kaggle练习赛Spaceship Titantic数据探索（上）

Kaggle练习赛SpaceshipTitantic数据探索（上）kaggle上的练习赛，自己对训练集数据做的一个简单的数据探索。网址数据特征描述：PassengerId-每位乘客的唯一ID。
寒武纪003·2022-12-22 17:55

【Kaggle入门练习赛】2007房价预测

读完了下面这篇文章https://blog.csdn.net/u012063773/article/details/79349256文章写得非常非常好，不过我并没有完全看懂。。。。。。。。。附上所有代码，以及，这些代码全部是抄这篇文章的，我自己加入了一些注释。因为数据分析、数据处理、数据挖掘都写到了一起，所以会有一丢丢长。按理说，数据分析这一块应该用JupyterNotebook来做，这样比较方便
菲菲小姐·2022-12-20 18:12

牛客练习赛106 三子棋

牛客练习赛106三子棋2022.12.02题目描述给定一个3×33\times33×3的棋盘，共有3×3=93\times3=93×3=9个格子，初始时每个格子均没有放置棋子。
爱吃花椒的刺猬酱·2022-12-16 04:32

牛客练习赛106 药丸

牛客练习赛106药丸2022.12.02与舍友四排玩了团体对抗的模式，练习赛就只有40分钟的剩余时间了。
爱吃花椒的刺猬酱·2022-12-16 04:02

嫁民间为民妻

这韩良俊俏帅气，一表人才，能言善辩，成绩出众，是众多校花追求的对象。但是，最后却拜倒在了沙娇瑰的石榴裙下。结婚生子后，搬进了司令员给他（她）们准备好的另一套房子里，过起了小日子。没有了恋爱时的激情，娇
白河青柳·2022-12-12 14:17

CVPR 2021 | pixelNeRF：一种基于NeRF的多视图三维重建网络

由于现存的构建神经辐射场【1】的方法涉及到独立优化每个场景的表示，这需要许多校准的视图和大量的计算时间，因此作者引入了一种新的网络架构。
Tom Hardy·2022-12-07 18:00

K - Kingdom‘s Power 贪心，E-奇环_牛客练习赛106 二分图 鸽笼原理,F-座位_概率期望,G-交换_dp

K-Kingdom'sPower贪心一开始想的是要想路程最小，那么他一定是先去征服size最小的子树是最好的，然后就wa了，正解应该是按照深度来贪心，对于一个节点u的子节点，按照u走完子节点的步数进行排序，先从步数小的走，然后走下一个节点时看看是直接走根节点再派一个军队还是让刚才走的那个军队再来征服这个，去一个最小值即可，题解代码的实现还是挺巧的CCPC2020秦皇岛K题K.Kingdom'sPo
killer_queen4804·2022-12-06 09:55

2022小美赛比赛通知

第十一届“认证杯”数学中国数学建模国际赛将于2022年12月02日上午8时-2022年12月06日上午8时举行，本次竞赛和美国大学生数学建模竞赛的要求完全相同，适合作为参加美国大学生数学建模竞赛的练习赛和选拔赛
数模ok·2022-12-05 18:08

新生多校第6场 LLM找对象（DP+离散化）

题解：dp[i][j][0]:前i天已经j天不穿拖鞋且第i天穿了拖鞋的最大值dp[i][j][1]:前i天已经j天不穿拖鞋且第i天没穿拖鞋的最大值状态转移：dp[i][j][0]=max(dp[i-1][j][0],dp[i-1][j][1]);dp[i][j][1]=max(dp[i][j][1],dp[i-1][j-1][0]+d[i]);(d[i]表示第i天有多少个妹子)#include#i
信仰..·2022-12-05 09:55

2022年小美赛思路合集/2022年认证杯思路

第十一届“认证杯”数学中国数学建模国际赛将于2022年12月02日上午8时-2022年12月06日上午8时举行，本次竞赛和美国大学生数学建模竞赛的要求完全相同，适合作为参加美国大学生数学建模竞赛的练习赛和选拔赛
风有点大·2022-12-04 13:54

2022年小美赛思路/2022年第十一届“认证杯”数学中国数学建模国际赛思路/2022年认证杯思路

第十一届“认证杯”数学中国数学建模国际赛将于2022年12月02日上午8时-2022年12月06日上午8时举行，本次竞赛和美国大学生数学建模竞赛的要求完全相同，适合作为参加美国大学生数学建模竞赛的练习赛和选拔赛
风有点大·2022-12-04 11:57

blog4

第四次作业：CNN实战前言本博客为OUC2022秋季软件工程第四周作业学习记录–叶鹏使用VGG模型进行猫狗大战练习部分同高峰老师激情线上教学不再赘述练习赛部分准备部分#######材料下载与准备在比赛页面下载需要的图片压缩包
OUC_SE_Group5·2022-11-30 06:06

【AI Studio基本操作指南】 AI Studio的注册

百度大脑AIStudio是面向AI学习者的人工智能学习与实训社区，社区集成了丰富的免费AI课程，深度学习样例项目，各领域经典数据集，云端超强GPU算力及存储资源，更有新手练习赛、精英算法大赛等你参与。
AI小鸭学院·2022-11-28 22:31

【算法】传智杯练习赛：时钟

[传智杯#5练习赛]时钟题目描述你有一个电子钟，可以显示0:00到23:59之间的所有时间，以数字的形式显示。
图灵机z·2022-11-28 20:38

一文教会你用 Springboot实现教务管理系统

很多校园都已经不满意商务办公管理的缓慢成长方式。学院的需求是一个功能强大的，能提供完善管理，管理信息系统的速度。社会持续向前发展，尤其是大多地方普及计算机，计算机应用已经开始向大容量的数据存
Java小海.·2022-11-23 18:22

2022 年第四届河南省 CCPC 大学生程序设计竞赛 参赛记录

题目难度较为简单，在之前的多校和网络赛被强队虐多了，打河南省赛如释重负，完全没有之前那种高强度抗压的感觉了。
アｲラ·2022-11-21 23:12

Product of GCDs（莫比乌斯反演）（2021牛客暑期多校训练营2）

ProductofGCDs∏d=1nd∑[gcd⁡(s1d,s2d,…,skd)=1]∏d=1nd∑i=1ndμ(i)Cf[id]k\prod_{d=1}^{n}d^{\sum[\gcd(\frac{s_1}{d},\frac{s_2}{d},\dots,\frac{s_k}{d})=1]}\\\prod_{d=1}^{n}d^{\sum\limits_{i=1}^{\frac{n}{d}}\mu
_lifehappy_·2022-11-12 15:17

牛客练习赛72 D-brz的函数 (莫比乌斯反演)

题目链接求∑i=1n∑j=1nμ(ij)\sum_{i=1}^{n}\sum_{j=1}^{n}μ(ij)∑i=1n∑j=1nμ(ij)推公式：由于积性函数的性质当gcd(i,j)==1gcd(i,j)==1gcd(i,j)==1的时候μ(ij)=μ(i)∗μ(j)μ(ij)=μ(i)*μ(j)μ(ij)=μ(i)∗μ(j)所以式子可以变成这样：∑i=1n∑j=1n[gcd(i,j)==1]μ(i
GCR-·2022-11-12 15:16

牛客练习赛76 F phi and phi（莫比乌斯反演）

牛客练习赛76Fphiandphi（莫比乌斯反演）题解：前置知识：前置知识：前置知识：∑i=1n∑j=1nϕ(ij)=∑i=1n∑j=1nϕ(i)ϕ(j)gcd(i,j)ϕ(gcd(i,j))\sum_
Ilnay·2022-11-12 15:13

牛客练习赛76 F - phi and phi（欧拉函数性质+莫比乌斯反演+差分）

传送门题目大意给定nnn，f(n)=∑i=1n∑j=1nφ(ij)φ(gcd(i,j))f(n)=\sum_{i=1}^n\sum_{j=1}^n\varphi(ij)\varphi(gcd(i,j))f(n)=∑i=1n∑j=1nφ(ij)φ(gcd(i,j))，求出[1,n][1,n][1,n]每个数的fff值输出。解题思路这道题有三个难点，我挂在了第一个…第一步：问题简化首先式子里的φ(gc
Happig丶·2022-11-12 15:12

牛客练习赛40 E题 小D的Lemon 莫比乌斯反演

题目描述あの日の悲しみさえ那一天的悲伤也好あの日の苦しみさえ那一天的痛苦也好そのすべてを愛してたあなたとともに我深爱着和你在一起的点点滴滴胸に残り離れない残留在心中久久不离苦いレモンの匂い苦柠檬的香气雨が降り止むまでは帰れない雨停为止都无法回去切り分けた果実の片方の様に如同切开的果实的一面那样今でもあなたはわたしの光至今为止你依然是我的光米津玄师—《Lemon》题目描述旧日的美好已如昙花般绽放之后
Cwolf9·2022-11-12 15:42

牛客练习赛84 F.牛客推荐系统开发之下班（斐波那契数列+莫比乌斯反演）

牛客练习赛84F.牛客推荐系统开发之下班（斐波那契数列+莫比乌斯反演）传送门：https://ac.nowcoder.com/acm/contest/11174/F题目大意：这是我的一个学长出的题目。。
m0_52639539·2022-11-12 15:09

牛客练习赛76 F.phi and phi（莫比乌斯反演）

牛客练习赛76F.phiandphi（莫比乌斯反演）题目链接：https://ac.nowcoder.com/acm/contest/10845/F题目大意：给定一个正整数nnn，m∈[1,n],ans
m0_52639539·2022-11-12 15:39

牛客练习赛72 D - brz的函数 莫比乌斯反演

原题链接：https://ac.nowcoder.com/acm/contest/8282/D目录题意化简Code题意∑i=1n∑j=1nμ(ij)\sum_{i=1}^{n}\sum_{j=1}^{n}\mu(ij)i=1∑nj=1∑nμ(ij)化简=∑i=1n∑j=1nμ(i)μ(j)[gcd(i,j)=1]=\sum_{i=1}^{n}\sum_{j=1}^{n}\mu(i)\mu(j)[g
kaka0010·2022-11-12 15:09

牛客练习赛76 phi and phi 莫比乌斯反演+差分

原题链接：https://ac.nowcoder.com/acm/contest/10845/F目录题意化简Code题意ans(n)=∑i=1n∑j=1nϕ(ij)ϕ(gcd(i,j))ans(n)=\sum_{i=1}^{n}\sum_{j=1}^{n}\phi(ij)\phi(gcd(i,j))ans(n)=i=1∑nj=1∑nϕ(ij)ϕ(gcd(i,j))化简先引入一个定理ϕ(ij)=ϕ(
kaka0010·2022-11-12 15:09

牛客练习赛72 D-brz的函数 莫比乌斯反演 + 差分

牛客练习赛72D-brz的函数莫比乌斯反演+差分题意思路Code传送门：https://ac.nowcoder.com/acm/contest/8282/D题意求解∑i=1n∑j=1nμ(ij)求解\sum
狙击美佐·2022-11-12 15:38

Java多校区综合服务平台源码，支持第三方跑腿，带部署搭建教程

源码包含：client客户端+server服务端+wxapp小程序一款基于JAVA开发的多校综合服务平台源码，支持第三方跑腿，代拿代买一些东西等服务，支持多校区使用，源码分为前端和后台服务等。
淘源码d·2022-11-07 11:34

第十一届“认证杯”数学中国数学建模国际赛（小美赛） (2022 CERTIFICATE AUTHORITY CUP INTERNATIONAL MATHEMATICAL CONTEST IN MOD

第十一届“认证杯”数学中国数学建模国际赛将于2022年12月02日上午8时-2022年12月06日上午8时举行，本次竞赛和美国大学生数学建模竞赛的要求完全相同，适合作为参加美国大学生数学建模竞赛的练习赛和选拔赛
数学建模加油站·2022-11-04 11:38

【GNN报告】赵越-图神经网络与异常检测

目录1、简介2、图神经网络与异常检测小引图异常检测背景系统PyGOD基准BOND综述未来方向总结小结QA3、参考1、简介摘要：在这次演讲中，赵越会围绕异常检测与图上的异常检测来介绍他参与多校联合的PythonGraphOutlierDetection
静静喜欢大白·2022-10-29 12:11

从0基础到全国亚军，自学机器学习如何挺进Kaggle前20%

前半部分是各种碎碎念，介绍自己0基础入门机器学习的经历，不喜欢可以跳过后半部分介绍自己的比赛方案双非文科出身，0基础完全靠自学入门【机器学习】，在一场练习赛中Sole，成绩从第1661名达到了全球第362
向瑶函·2022-10-27 07:58

高手勿入：不肝不氪，又能有参与证明的13个比赛&活动来了

我手上有8个算法练习赛及5个学习活动，全部都是新手友好向，且听我一一道来。
风度78·2022-10-15 07:11

多校发布“保研”公告，来看看2022各校保研率的估算情况吧！

近日，浙江大学、东华大学、广州大学、湖南师范大学、首都师范大学等高校陆续公布2023年接收外校推荐免试研究生相关工作安排，即常规认知中的保研。其中，浙江大学免试申请自8月10日开始报名，东华大学预申请流程从7月27日公告发布起至9月23日，湖南师范大学预报名时间为7月20日—9月20日。仅看保研资格，全国1270所本科高校中，只有366所高校具有推免资格。其中，“双一流”高校因为综合质量较高，不仅
姚哥计算机考研·2022-09-25 01:26

摄影测量+元宇宙！虚拟校园还有哪些值得我们期待的？

我国一些教育界企业、知名高校也已率先进军元宇宙领域，比如成立元宇宙研究中心、文化实验室、虚拟仿真实验空间、构建元宇宙虚拟校园进行线上毕业典礼、打造可持续发展XR生态系统，推动多校区研发和学习以及开设元宇宙本硕博人才培养课程
云端地球·2022-09-10 18:14

“蔚来杯“2022牛客暑期多校训练营2

G构造LinkwithMonotonicSubsequence题意：构造一个排列p，使max(LIS(p),LDS(p))最小结论：排列权值的最小值为构造形如321654987的数列即可#include#definelowbit(x)x&(-x)#defineiosstd::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0)#definePIIpa
不甘心做咸鱼·2022-09-07 10:40

“蔚来杯“2022牛客暑期多校训练营6

J.NumberGame给出A，B，C三个数，每次操作可以把B变为A-B，也可以将C变成B-C，给出x，问经过若干次操作之后能否使得C等于x。思路：首先有一个性质可以知道，这个x一定是两种操作交替进行得来的因为如果一个操作连续做两次，相当于没有操作。这样我们可以倒着推：在这里我们规定B'=A-B：根据这些推导，可以知道此时满足条件：(C+x-B)%(B-B')==0，而因为第一步是先改变B的值还是
_dawn°·2022-09-04 17:19

2022杭电多校九 1008-Shortest Path in GCD Graph（质因子+容斥）

题目链接：杭电多校九-VirtualJudge题目：样例输入：624536样例输出：1122题意：给定n个点的完全图，两个点之间的距离为他们的gcd，q次询问，每次询问给出两个点，问这两个点之间的最短路以及方案数
AC__dream·2022-08-18 07:38

“蔚来杯“2022牛客暑期多校训练营9 I题: The Great Wall II

I题:TheGreatWallII原题链接:https://ac.nowcoder.com/acm/contest/33194/I题目大意有长度为n(1≤n≤8000)n(1\len\le8000)n(1≤n≤8000)的序列aaa。将其分为kkk个非空连续区间的代价是每个区间内aia_iai的最大值的总和。对于每个k∈[1,n]k\in[1,n]k∈[1,n]，输出最小的代价。题解考虑动态规划，
Spy_Savior·2022-08-17 07:58

"蔚来杯"2022牛客暑期多校训练营9 G Magic Spells【马拉车+哈希】

四川今天又上热搜了，继南部疫情的未雨绸缪后，龙槽沟是真的倾盆大雨了。我没有兴趣虚伪矫情地对罹难的游人表达同情，因为人与人互不相通徒增谈资；我也没有兴趣居高临下地对擅闯的愚人表达不屑，因为你我皆为乌合之众，在流媒体的灯红酒绿下娱乐至死。地球上最聪明的大脑像条二极管，只能接受最简单的二元判断，稍微复杂的
邱涵的秘密基地·2022-08-15 22:00

“蔚来杯“2022牛客暑期多校训练营2 H.Take the Elevator

题意：一部电梯的容量为m,且下降的时候只有到了一楼才能转向。有n个人需要乘坐，每个人的起点终点分别为li,ri。问从一楼出发，满足所有乘客需求，最后回到一楼的最短时间。思路：将乘客的起始点终点相连，把起点和终点转化为左端点和右端点，把抽象成点，就成了类似区间覆盖的问题。只是这里上楼下楼分开处理，不过两种情况做法基本就相同。因为下降时不能中途转向，我们肯定希望每次上升的高度尽可能低，而当前楼层最高的
_Kiwi_Berry_·2022-08-11 21:14

蔚来杯2022牛客暑期多校训练营7 CFGJ

比赛链接C题解方法一知识点：思维。先统计没有出现的数，每个都可以随便放，所以作为补位用的。将原数组左移一位作为预定的答案数组，然后开始检查。如果和原数组一样，则用补位数字填充，如果不一样就不动。这样做是肯定能构造出一个合法的数组的，因为左移以后这个数字无论重复不重复一定能有一个是和对应
空白菌·2022-08-09 21:00

蔚来杯2022牛客暑期多校训练营6 ABGJM

比赛链接A题解知识点：数学，构造。题目要求构造一个长为$m$的序列$c$，$m$自选，使得$c$的无限循环序列$b$中任意连续$a_i$个数中都存在数$i$。因此，容易想到从起点$pos_i$开始每隔$a_i$个数就填一次$i$，即在位置$(pos_i
空白菌·2022-08-08 07:00

蔚来杯2022牛客暑期多校训练营5 ABCDFGHK

比赛链接A题解知识点：图论，dp。暴力建图，连接所有点的双向通路，除了原点是单向的，并且把路径长度作为权值。随后，从原点出发（$f[0]=0$，其他点负无穷，保证从原点出发），按照权值从大到小（大的先走小的后走，相等属于同一阶段，满足拓扑序）进行dp。对于路径$(u,v)$的状态
空白菌·2022-08-02 16:00

蔚来杯2022牛客暑期多校训练营4

比赛链接A题解知识点：贪心，背包dp。注意到交换邻项不影响其他的结果，可以通过邻项交换证明选择顺序，假设a在b前更优：$$\Sigma+w_a\Pi+w_bp_a\Pi+\Sigma'\geq\Sigma+w_b\Pi+w_ap_b\Pi+\Sigma'\w
空白菌·2022-07-31 14:00

（22杭电多校二）Two Permutation (dp)，Package Delivery (贪心)

TwoPermutations题意给定长度为n的全排列a[],b[]a[],b[]a[],b[]，长度为2n的数列c[]c[]c[]。现在要用2n次操作构造一个长度为2n的数列，每次操作从全排列a[]a[]a[]或b[]b[]b[]的最前端取一个数字，将其从该数列删掉，然后加到构造数列的末端。问，构造数列最终变为数列c[]c[]c[]共有多少种构造方案？1≤n≤300000，方案数 mod 998
小酒窝.·2022-07-29 15:10

【补题日记】[2022牛客暑期多校2]L-Link with Level Editor I

Prohttps://ac.nowcoder.com/acm/problem/239349Sol以fi,jf_{i,j}fi,j表示在第i个世界到底第j个点，最晚可以从哪个世界出发。状态转移方程：如果一个世界里存在一条x->y的边，那么fi,y=max(fi−1,y,fi−1,x)f_{i,y}=max(f_{i-1,y},f_{i-1,x})fi,y=max(fi−1,y,fi−1,x)，而第一
cls1277·2022-07-28 10:30

蔚来杯2022牛客暑期多校训练营1

比赛链接A题解知识点：贪心。将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。时间复杂度$O(n\logn)$空间复杂度$O(n)$代码#include#definelllonglongusingnamespacestd
空白菌·2022-07-26 21:00

(2022牛客多校二)K-Link with Bracket Sequence I（动态规划）

题目：样例输入：322()24)(24()样例输出：112题意：已知括号序列a是一个长度为m的合法括号序列b的子序列，求可能的序列b的数量。分析：f[i][j][k]表示在序列b的前i位中，包含序列a的前j个字符，且左括号比右括号多k个的方案数最后的答案显然是f[m][n][0]更新方法：我们每次枚举序列b中第i个字符的可能情况，以及其是否参与到与序列a的lcs序列中，所以就会有四种情况，我们分别
AC__dream·2022-07-25 07:07
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他