▼网络赛

2019南昌邀请赛网络赛 H. Coloring Game（简单快速幂）

目录【题面】【题解】【代码】【题面】ColoringGame【题解】题意：给定一个n，在2*n的网格里，从左上角到右下角有多少种走法。可以横着走也可以斜着走。思路：往回走是没意义的，打表发现走法满足公式：，快速幂即可。#includeusingnamespacestd;intsum,n;voiddfs(intx,inty){if(x2||yn)return;if(x==2&&y==n){sum++
芋圆西米露·2020-08-11 03:50

2019 ICPC 上海网络赛 D Counting Sequences I

CountingSequencesI等找到更优剪纸在补全这片博客TLE到家了本地打表过的#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;constintmod=1e9+7;intcas,n,upl,m;//intfac[3005],ifac[3005];//inlineintq_mod(inta,intb,intq){/
ZHXU1998·2020-08-11 03:46

2019年南昌ICPC邀请赛网络赛

A：直接跑一下printf("6\n28\n496\n8128\n33550336\n");K：跑一下会出来类似下面的规律然后四个作为一个循环节，推一下J：树剖加主席树模板I：单调栈跑一下两边最小值的问题，然后st表预处理前缀和，接着枚举最小值，找到最远做贡献的区间后，分类讨论如果是正数，那就后面区间的最大值-前面区间的最小值，如果是负数的话，就是后面区间的最小值，减去前面区间的最大值H：随手除以
Amo-·2020-08-11 03:56

高斯消元/矩阵快速幂（2019沈阳网络赛 K. Guanguan's Happy water）

题目链接比赛感觉这个题感觉难到炸裂，不知道为啥过这么多，明明b题更简单的说。。赛后知道数据水暴力可以过。woc？我们正解a出来的感觉好亏啊。。不然b就有时间了。题解：先高斯消元求出q，然后跑矩阵快速幂就行了。注意的是：高斯消元的所有除，改成乘逆元就行了。。下面是ac代码：#include#include#include#includeusingnamespacestd;typedeflonglon
KalznAsawind·2020-08-11 03:40

2019上海网络赛 J stone game

https://nanti.jisuanke.com/t/41420遇见一道有趣的背包题我们从大到小枚举，为了避免重复，我们需要将当前枚举到的a[i]设为必选，大于a[i]的为可选可不选，小于a[i]的不能选，然后看这时的方案数是多少。由于要满足1号2号条件，我们已经知道了我当前的石头最小重量为a[i]，那么可以计算出s'集合的重量下界和上界，那么我们用01背包的方式统计方案数，当枚举到的背包容量
二分抄代码·2020-08-11 03:40

洛谷 P3649 徐州2019网络赛G gym100548G（回文自动机）

题目链接题意给你一个由小写拉丁字母组成的字符串s。我们定义s的一个子串的存在值为这个子串在s中出现的次数乘以这个子串的长度。对于给你的这个字符串s，求所有回文子串中的最大存在值。思路回文自动机板子，这里记个板子。回文自动机大概是根据最长回文后缀来实现求nxt数组和fail数组每个节点表示一个回文串，最后拓扑合并一下就是每个回文串出现次数，回文长度中间记录下也不难，最后遍历所有节点求解即可代码#in
ToRe.·2020-08-11 03:03

2019 南昌icpc网络赛 H. The Nth Item

题目链接题意：F[0]=0,F[1]=1;F[n]=3*F[n-1]+2*F[n-2];输入n1和q，让你计算结果ans，ans=F[n1]^F[n2]^......^F[nq],其中ni=n(i-1)^(A(i-1)*A(i-1)。Ai=F[n1]^......^F[ni]。矩阵快速幂+记忆化然后这个题注意一下记忆化就行。还有tr1::unordered_mapmp好像比mapmp要快很多，因为
flyzer·2020-08-11 03:24

2019 ICPC 沈阳网络赛 Honk's pool

原题地址题意：一天可以进行三个操作。第一个是从水池中水最多的水池中抽出1KG。第二个是把抽出来的水倒进水池中水最少的水池中。第三个是什么都不干分析：直接按照题意往下写就行(不得不说，STL特别重要，我用for+sort就是超时，用这个mutliset时间用的还很少！)代码：#include#definefifirst#definesesecond#definepbpush_back#definer
dsrics·2020-08-11 03:13

2019-ACM-ICPC-沈阳区网络赛-K. Guanguan's Happy water-高斯消元+矩阵快速幂

2019-ACM-ICPC-沈阳区网络赛-K.Guanguan'sHappywater-高斯消元+矩阵快速幂【ProblemDescription】已知前\(2k\)个\(f(i)\)，且\(f(n)=
anlieyu3498·2020-08-11 02:17

第 43 届 ACM-ICPC 亚洲区域赛（徐州）现场赛名额分配规则及相关说明

2018年第43届ACM-ICPC亚洲区域赛（徐州），将于2018年10月27-28日在中国矿业大学举办现场赛，现将现场赛名额分配相关信息发布如下：1.徐州站网络赛学校排名前120名的高校获得1个现场赛名额
Enjoy_process·2020-08-11 02:46

ICPC2019 沈阳网络赛 K.Guanguan's Happy water（高斯消元+逆元+矩阵快速幂）

题目链接https://nanti.jisuanke.com/t/41411思路怎么说呢，这题就是让你先解模线性方程组，然后用矩阵快速幂算数列前n项和。虽说跟模板题很接近但也有160多行代码，我觉得写起来还是很繁琐的，调试起来也不简单。这里不多说了，就把这题当作高斯消元模板记录一下吧。代码#include#definelllonglongusingnamespacestd;constllmaxn=
The_Moth·2020-08-11 02:30

2019年ICPC南昌网络赛 J.Distance on the tree

1000ms262144KDSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.SowheninDataStructureClassinCollege,heisalwaysabsent-mind
RevolIA·2020-08-11 02:01

2019 icpc 沈阳网络赛

比赛上我做出的题C.Dawn-K’swater代码：#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e3+10;constintM=2e4+10;intn,m;llf[M];structNode{intp,c;}node[N];boolcmp(Nodea,Nodeb){returna.c=m;j--){i
isCYF·2020-08-11 02:17

2019 icpc 上海网络赛

F.Rhymescheme题意：给定n和k，要求输出长度为n的第k个Rhymescheme。（1≤n≤26，1≤k≤BellNumber(n)）题解：1、Bell(26)的值为12737758376199653042，远远超过unsignedlonglong，我们可以使用__int128。2、使用动态规划做，详细的看代码。代码：#include#includeusingnamespacestd;c
isCYF·2020-08-11 02:46

2019 ICPC 上海网络赛 D. Counting Sequences I

2019ICPC上海网络赛D.CountingSequencesI题目大意：解法：看着n的范围，队友的第一反应打表。就不能好好dfs正常输出结果吗？这不比你打表容易多了？接下来大力爆搜加剪枝，TLE。
宇宙飞船冲上月球·2020-08-11 02:11

2019 ICPC 沈阳网络赛 K. Guanguan's Happy water

2019ICPC沈阳网络赛K.Guanguan'sHappywater题目大意：已知一个数列f(n)：f[x]=a[x](1k)给你所有的a[i]，再给你接下来k个f[i]，求f这个数列的前n项和。
宇宙飞船冲上月球·2020-08-11 02:10

2019 ICPC 南昌网络赛 H. The Nth Item

2019ICPC南昌网络赛H.TheNthItem题目大意：已知一个数列F(n)：F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)给你一个操作次数Q，再给你一个初始n的值
宇宙飞船冲上月球·2020-08-11 02:39

2019 徐州网络赛 XKC's basketball team（蔡徐坤的篮球队）（线段树维护区间最值）

XKC,thecaptainofthebasketballteam,isdirectingatrainofnnteammembers.Hemakesallmembersstandinarow,andnumbersthem1\cdotsn1⋯nfromlefttoright.蔡徐坤，是一个篮球队的队长，正在指导对n个队员的训练。他让所有成员占成一行，并且从左往右从1开始标号。Theabilityof
西行妖下的亡灵·2020-08-11 00:04

2019 ICPC上海网络赛-F. Rhyme scheme

F.RhymeschemeRhymescheme问答问题反馈编辑代码31.21%1000ms65536KArhymeschemeisthepatternofrhymesattheendofeachlineofapoemorsong.Itisusuallyreferredtobyusingletterstoindicatewhichlinesrhyme;linesdesignatedwiththes
lero1005·2020-08-11 00:01

CCPC网络赛-补

1002arrayarrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1382AcceptedSubmission(s):534ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n)
lero1005·2020-08-11 00:01

简单搜索总结--kuangbin带你飞专题一

今天网络赛又被虐了，哎，还是太菜，还是忘了吧，重要的是努力，是提升，黑暗总会过去的！！！希望一直都有，只要你肯坚持！
vaeloverforever·2020-08-10 22:36

2016沈阳站网络赛题解

A操作：在一个矩形内的每个格子中，第i个物品都加上ai个求：某个矩形内每种物品的奇偶性思路：奇偶性可以用异或来表示：第i个物品被加上奇数次可以表示为与(1<
lshacm·2020-08-10 22:25

ZOJ Goldbach 2013年长沙赛区网络赛

迟到了一天的AC。。。。思路：先把单个素数或着两个素数能组成的情况预处理一下，然后对于给出的n，拿第三个素数去和两个素数的情况匹配，最后要注意去重。详情见代码。因为手残少敲了一个else，Debug了一晚上。。。#include#include#include#includeusingnamespacestd;constlonglongintINF=1000000007;boolMarkVisit
自在_飞花·2020-08-10 22:51

薛猫猫杯程序设计网络赛-球球大作战（二分）

球球大作战TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescription小Z最近迷上了球球大作战，他准备出一个与球球大作战相似的题目来考考大家。现在有n个球依次排列在一条直线上，每个球有其对应的体积
sugarbliss·2020-08-10 21:55

2018沈阳网络赛C(莫比乌斯函数+容斥)

上次南京网络赛告诉我们是不行的。。而是要用容斥，枚举素数平方因子，然后做一个容斥，而莫比乌斯函数刚好是他的容斥系数，所以可以得到右边的合式类似，所以最终要求然后sqrt(n)直接求的完了。。
qkoqhh·2020-08-10 18:08

2018 徐州网络赛 H.Ryuji doesn't want to study 线段树

题意：有n本书和q次询问(n,q#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;llsum[maxn>1;build(l,mid,rt>1;llret=0;if(L=mid+1)ret+=query(L,R,mid+1,r,rt>1;if(p<=mid)update(p,th,l,mid,rt<<1);elseupda
CoderCat.·2020-08-10 17:25

一些模板的整理

塔幂（欧拉函数降幂）2019icpc南京网络赛super_log题目链接：https://nanti.jisuanke.com/t/41299#include#definerep(i,j,k)for(inti
我要吃熊猫·2020-08-10 15:05

2016CCPC网络赛赛后总结——回顾与反思

今天的比赛是特别遗憾的一场，如果能多出一题，或许是一个相反的场面，但是，实力就到这里了，瓶颈了，再假设如果毫无意义，一切都是我们平时不严格的训练和懈怠自己造成的，或许说起来难听，我们一点也不遗憾，是“罪有应得”，那些平时犯得“罪”，终于在今天判了刑。在比赛前几天，我几乎每天都会做噩梦，做的梦也奇奇怪怪，梦到瘟疫，梦到被蛇咬的伤口，梦到了天灾，我知道，这是我对现实中的挑战没有底气，不知道比赛将导向什
WildKid1024·2020-08-10 15:21

[2019南昌邀请赛网络赛D][dp]

https://nanti.jisuanke.com/t/38223XiaoMingrecentlyindulgesinmatchstickgameandhethinksheisgoodatit.HisfriendXiaoJundecidestotesthim.XiaoJungiveshimanexpressionoflength,madebymatchsticksandaskshimtocalc
aiyuneng5167·2020-08-10 15:48

“Wishare杯”南邮第九届大学生程序设计竞赛之网络赛 部分题解

作为一只退役狗，有幸还能出3个题(E,F,H)H.小学生都会时间限制(普通/Java):10000MS/30000MS运行内存限制:81920KByte总提交:306测试通过:42比赛描述有次TC去某厂面试，被问了一道据面试官说小学生都会做的题，题面如下：给n个16位无符号整数，用二进制表示可组成一个很长的01串，要求将每个01串逆序(比如10的二进制为0000000000001001，逆序后为1
_TCgogogo_·2020-08-10 14:24

CCF 201909-5 城市规划(树形dp)

题目（图源:CCF官网）思路来源wls题解和银川网络赛那个树形dp原题很像哈u是v的直连父亲，先往下搜，向上回溯时，枚举边计算贡献，即u和v之间边w，v里面选了p个，则all-v这一块选k-p个边w被经过
Code92007·2020-08-10 13:22

2019沈阳网络赛B 并查集+dfs

补题的时候，忘记将怪兽节点的size值变为0。#includeusingnamespacestd;intfa[200005],siz[200005];intgetfa(intx){intfx=fa[x];if(fx!=x){fa[x]=getfa(fx);}returnfa[x];}voidjoin(intx,inty){intfx=getfa(x);intfy=getfa(y);if(fx!=f
Black__wing·2020-08-10 13:30

freopen的相关应用

和这个函数的结缘好像还是大二的一次网络赛，这次再查资料也是很多和竞赛挂钩的博文。有很多讲的很细的文章，这里引用一下，若有冒犯，麻烦私信我一下，我都会删除。
OPMR·2020-08-10 07:44

HDU 2239 机器人的项链(Polya+快速幂模+欧拉函数）

题目链接今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。日子还是要继续，明天继续加油！
weixin_30345055·2020-08-10 02:09

2018焦作区域赛网络赛F: Modular Production Line（最大费用流）

传送门给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图：1.对权值为w的区间[u,v],加边id(u)->id(v+1),容量为1,费用为-w;2.对所有相邻的点加边id(i)->id(i+1),容量为正无穷,费用为0;3.建立源点汇点,由源点s向最左侧的点加边,容量为K,费用为0,由最右侧的点向汇点加边,容量为K,费用为04.跑出最大流后,最小费用
125小黑黑521·2020-08-09 15:40

【2019年沈阳网络赛D题】【Fish eating fruit】【树形dp(转移写法)】

题目链接：https://nanti.jisuanke.com/t/41403题意：题目给了一个NNN个点N−1N-1N−1条边的树形图现在每次出行的交通工具是鱼，而鱼对于路径长度有不同的喜好如果总路径长度是3的倍数，那么鱼需要路径长度数量的榴莲如果总路径长度%3=1，那么鱼需要路径长度数量的木瓜如果总路径长度%3=2，那么鱼需要路径长度数量的牛奶果现在问，从图上的每个点iii到达除了iii之外的
linbinwu123·2020-08-09 15:52

【2019年CCPC网络赛】【HDU 6703】【array】【线段树】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703题意：给一个数组ana_nan，ai∈[1,n]a_i∈[1,n]ai∈[1,n]，且各不相同现在有两种操作：①将aposa_{pos}apos加上10710^7107②查找满足大于等于kkk且不等于a1,a2,⋅⋅⋅,ara_1,a_2,···,a_ra1,a2,⋅⋅⋅,ar中的任意一个的最小值
linbinwu123·2020-08-09 15:52

2019区域赛网络赛总结

网络赛总结一个多月下来打了差不多7场左右的网络赛，网络赛一般都是12：00~17：00，争夺区域赛名额。
creator平·2020-08-09 14:57

HDU 4405 Aeroplane chess 第37届ACM/ICPC 金华赛区网络赛（递推求期望）

AeroplanechessTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):229AcceptedSubmission(s):158ProblemDescriptionHzzlovesaeroplanechessverymuch.Thechessmapcontains
weixin_33728268·2020-08-09 14:11

退役了。。。退役了。。。退役了。。。

网络赛，费了好大劲。。。就俩ICPC名额。。CCPC没有。。西安银尾，青岛银首，戏剧性退役。。打破大学记录。。第一个银。。哇！开心！
YYyyCCCcccBb·2020-08-09 10:50

ZOJ-#3809 The Himalayas

解题思路：还是祭奠下我们第一次的网络赛吧！咋说呢？
沁路墨彦·2020-08-09 10:52

HDU-#5003 Osu!（精度题）

题目大意：鞍山赛区网络赛签到题，给出每首歌的分值，按照降序排列，每首歌按照0.95^(i-1)*ai来计算最后总共多少分。解题思路：理解了题就拍了，以为会是签到题，结果一直WA，那个泪奔。
沁路墨彦·2020-08-09 10:52

计蒜客 AC Challenge （2018 ICPC亚洲区域赛网络赛 南京 E）（状压DP）

题目链接：https://nanti.jisuanke.com/t/30994Dlsjiscompetinginacontestwithn(0#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1<<21;constllINF=1e18;lldp[MAXN];llqian[MAXN],a[MAXN],b[
LP_Cong·2020-08-09 09:56

2019ICPC上海网络赛A 边分治+线段树

题目：给定一棵树，带边权。现在有2种操作：1.修改第i条边的权值。2.询问u到其他一个任意点的最大距离是多少。解法：边分治+线段树首先我们将所有的点修改和边修改都存在对应的边里面。然后接下来就是边分治的过程。对于边分治的一层来说，以这条边为界分割出来。设这条边为x,y,w我们把这层图上所有的边修改，点询问都拿出来，按照修改时间排序一下。在切掉这条边的基础上。然后以x为根，dfn建立一棵线段树，记下
dengpangbu3703·2020-08-09 07:10

2017 ACM-ICPC 亚洲区（西安赛区）网络赛： B. Coin

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin’sfrontfaceupisqp(qp≤12)Thequestionis,whenBobtossesthecoinkktimes,what’stheprobabilitythatthefrequencyofthecoinfacingupisevennumber
Mitsuha_·2020-08-09 06:49

LOJ#3160. 「NOI2019」斗主地（打表+组合数学+拉格朗日插值）

传送门然而我这个并不是官方解法网络赛的时候只会303030分的O(n2m)dpO(n^2m)dpO(n2m)dp和O(n3logm)O(n^3log_m)O(n3logm)的矩乘快速幂。
SC.ldxcaicai·2020-08-08 15:19

任意进制转换(2进制、8进制、16进制等)

文章目录写在前面CC++任意进制转换函数写在前面今天网络赛有道题涉及进制转换，最后时间不够了，气死我了。还是对进制转换太生疏了，所以决定对进制转换总结一下。
唔仄lo咚锵·2020-08-07 10:15

最短路算法之SPFA算法

最短路算法之SPFA算法H题签到题题面思路附spfa算法：源码9.1南昌网络赛H题签到题题面Asthecurrentheirofawizardingfamilywithalonghistory,unfortunately
琅歌·2020-08-05 20:31

2019 南昌网络赛 H-The Nth Item

题目链接：https://nanti.jisuanke.com/t/41355分段打表。。将一个ll整数分成三部分：123456789123456789：123456789123456789将这三部分的矩阵幂分别预处理出来。很秀的打表方法。。。。代码：#includeusingnamespacestd;typedeflonglongll;constintMAXN=2,mod=998244353;c
ccsu_deer·2020-08-05 19:42

安徽省大数据网络赛大数据分析第二小题

具体数据和字段介绍在此篇博客中：安徽省大数据分析第一小题请你将原始数据中用户的"uid","platform","app_version","pid","cityid"五个字段和期对应的值提取出来。（编写相关代码及部分结果截图7分）解题思路：首先我们观察数据的格式，按照什么切分，最终确定按照逗号切分效果最好。第一步：map阶段进行过滤，只要包含这五个字段就进行写进reduce核心算法我提取出来：来
一曲无痕奈何·2020-08-05 01:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他