校赛(网络赛) 第22页

暑假训练总结

昨天试着参与了一场网络赛，啥都不会，今天看了一些题解，发现自己不了解的东西太多了，自己要走的路还有很长，很长。

sdauguanweihong·2020-07-08 04:25

2019CCPC网络赛1004path（图bfs+优先级队列）

pathTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2120AcceptedSubmission(s):486ProblemDescriptionYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalu

AIRBOYONE·2020-07-08 02:06

2019徐州网络赛 L. Dice（找规律+状压DP）

题目链接题目大意有一颗骰子，一开始在(0,0)位置，点数1朝上。骰子访问了点(x,y)，当且仅当骰子处于点(x,y)且点数1朝上。给你n个点，求骰子经过这n个点需要的最小翻滚次数。1≤n≤161\len\le161≤n≤16解题思路：看到n这么小，第一时间想到状压DP，dp[mask][u]dp[mask][u]dp[mask][u]表示经过了点集mask且最后一个点为u所需要的最小花费。转移为d

_ 泛白·2020-07-08 02:02

2019徐州网络赛G

2019徐州网络赛G题意给定s字符串,定义一个回文串的价值是这个回文串中不同字母的个数,求s中所有回文串的价值之和.思路马拉车加序列自动机.代码#includeusingnamespacestd;constintmaxn

Devil Zoey·2020-07-08 01:02

2019徐州网络赛I

2019徐州网络赛I题意给1个长度为n的数组p,然后给出m次区间询问,求满足区间内满足min(pi,pj)=gcd(pi,pj)min(p_i,p_j)=gcd(p_i,p_j)min(pi,pj)=gcd

Devil Zoey·2020-07-08 01:02

2019徐州网络赛A,B,C,D,E,G,I,K,M

A中国剩余定理，I树状数组解决偏序问题，G回文树A.Whoisbetter?题打表发现是一个斐波拉契数的博弈，是斐波拉契数的就是先手必胜。题目链接：https://nanti.jisuanke.com/t/41383这里出题人强行套了一个中国剩余定理。。。#includeusingnamespacestd;#definelllonglongconstintmaxn=2000;lln,m;llai[

ccsu_deer·2020-07-08 01:32

2018ACM实验室暑期集训总结

先记录下颓废的三天假和不在状态的今天吧、8.26下午5时结束了今年CCPC网络赛，说实话，整个实验室为一个名额奋斗的样子是既让人有归属感，又让人有挫败感的。。。

如不如此都如此·2020-07-07 23:47

2019-ACM-ICPC 徐州网络赛 K. Center 贪心(添加最少的点使所有的点中心对称)

题目链接：https://nanti.jisuanke.com/t/41393题目大意：给你n个点，让你添加最少的点使所有的点中心对称。我们考虑，尽量让现有的点尽可能的配对。无法配对的点。只能额外的添加点。我们用两重循环，统计任意两个点的中点出现的次数。然后其他点只能添加n-sum个点。sum：所有中点出现的次数最多的次数。把中点哈希保存。和出现次数一起用map存一下就ok了。#include#d

H_ang·2020-07-07 20:14

因为校赛打的太差面临废博危机的博客续更——线段树

上周的校赛打的好差好差啊，我都想放弃了。不过既然实验室有各种竞赛大神讲算法，秉着学习的目的，我还是没退。。为了不让才写了一篇的博客就这样断更。所以我还是接着写下去吧。。

HsuZilin·2020-07-07 15:51

2019徐州网络赛 B so easy

https://nanti.jisuanke.com/t/41384树状数组是天，1e6*logn*logn随便跑离散化所有点和区间，要染色的点单点作为一个点，然后两个染色点之间的区间也作为一个点，然后二分找第一个位置在哪。但是牛逼的标程用unorderd_map+并查集，f[x]存x右边第一个在哪，初始的是f[x]=x+1unorderd_map的存取查询操作都近似于O（1）,map是带log的

二分抄代码·2020-07-07 14:00

美好的成长，从冒险开始

图片来源于网络赛尔玛·拉格洛夫生于瑞典中部的一个庄园，她的父亲是个喜爱文学的军官，家庭的读书氛围浓厚，这对她的文学创作产生了深远的影响。19

秋小可耐·2020-07-07 13:04

R语言金融波动率建模|基于SGED分布的变参数ARIMA+EARCH动态预测模型的研究

作者简介Introduction齐祥会：某高校小硕一枚，“中金所杯”全国高校金融衍生品竞赛二等奖获得者，通过FRM（金融风险管理师）考试，获得过全国赛、省赛、校赛量化投资团体赛及金融建模等前三等奖项，即将就职于某期货公司投资研究部

R语言中文社区·2020-07-07 12:31

记录我的一次国赛之旅

大赛是先进行了校赛初选，省赛复选，国赛再评比的形式。省赛一下的过程我就不再一一阐述了，河南省级赛是在华北

可行的code·2020-07-07 10:55

2018 徐州网络赛 C Cacti Lottery

题意：有3*3的矩阵，你知道其中的一些点的值，这些值你的对手也知道，并且你的对手还知道几个你不知道的值。你的对手做出最好的决策，让你来猜一猜你的对手获得的得分。思路：很明显是搜索，先是枚举你的对手知道的情况，再根据每种情况进行搜索，做出最优的抉择。坑点：CLION的优化做的也太好了吧，忘写了return居然在本地能跑。。。#includeusingnamespacestd;typedeflongl

职业砖瓦匠·2020-07-07 07:11

2019徐州网络赛

K.Center枚举两个点的中点作为轴对称的点就可以了链接：https://nanti.jisuanke.com/t/41393#include#include#include#include#include#definelllonglong#definePIIpairusingnamespacestd;PIIs[1500];mapq;intmain(){intn;scanf("%d",&n);f

*笑三笑·2020-07-07 07:27

自愈小绪、

先来看看，失去了什么，大一，院赛班级出战，四辩优秀辩手，一路进辩论队，打模拟，校赛，进校队…我们走过了无数个凌晨3点的校园小路，我开始害怕说话，担心自己的发言害队友擦屁股，感觉自己的实力low到爆，越来越恐惧

肖潇爱吃苹果·2020-07-07 00:15

(2019徐州网络赛) B. so easy (线段树 || 并查集)

传送门题意：就是两种操作，1：使得x点无效，2：查找大于等于x的最小有效点解：由于数据达到1e9不好set，所以就线段树操作就像了，节点维护区间，和存在的有效点数，然后查询的时候，用存在的有效点数剪枝一下即可。（好像有暴力过的？？？#include#defineilinline#definepbpush_back#definems(_data,v)memset(_data,v,sizeof(_da

给我一瓶AC钙·2020-07-07 00:02

2016广东工业大学网络赛 B

ProblemB:SwardArtOnlineDescriptionKrito为了打败第一层的boss-Theeyeofgiant.SAO系统种一个人物可以装备４个物品，分别是左手武器，右手武器，首饰，盔甲，这些都可以增加一定的攻击力。注意每一种装备只能在所属的装备槽，双手武器会同时占用左手武器和右手武器的位置。还有有些首饰和特定的盔甲搭配可以产生不同的加成效果。在现在Krito有很多装备选择，当

Hermit_Inwind·2020-07-06 22:16

HDU：1048.The Hardest Problem Ever

记得这道题在校赛上遇到过，那时没解得出来，如今来看这道题，感觉实在太水了，也说明这段时间有了进步，继续加油吧，骚年！

NickHdx·2020-07-06 21:08

2019徐州网络赛K

算是学了下map的用法题意就是找到最多的中心点，然后剩下就是得到没有匹配到最多中心点的数，这就是需要添加的点数#includeusingnamespacestd;typedefpairPII;typedefmapMII;MII::iteratoriter;constintN=1010;PIIp[N];MIIM;intn;intmain(){scanf("%d",&n);for(inti=1;ima

solego·2020-07-06 19:04

2020蓝桥杯模拟省赛记录

2020蓝桥杯模拟校赛省赛笔记单纯记录，互相学习，大佬勿喷1问题描述不超过19000的正整数中，与19000互质的数的个数是多少？72002问题描述70044与113148的最大公约数是多少？

年少梦追·2020-07-06 19:18

【Floyd】最短路，超经典问题

点击打开链接、在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

zyc1061422·2020-07-06 14:19

2016的精彩源于你们

引导弟弟成长，终于把家里用了十多年的老电视机换掉，论文发表了专利拿到了一等奖进校赛，还上电视又挑战了自己一次，趁着毕业前浪遍广州，最可爱也莫过于连续中了好几次得奖...没想到，在2016年的尾巴里，一下子完成了那么多未了的大学心愿

阳光美少年·2020-07-06 12:28

最短路（弗洛伊德——最短路）

Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

yanghuaqings·2020-07-06 10:07

2017 杭电多校赛第八场 1011题 Killer Names HDu 6143

ProblemDescription>GalenMarek,codenamedStarkiller,wasamaleHumanapprenticeoftheSithLordDarthVader.ApowerfulForce-userwholivedduringtheeraoftheGalacticEmpire,MarekoriginatedfromtheWookieehomeplanetofKas

xxxxhc·2020-07-06 09:18

电赛校赛-三相逆变电源设计（单片机部分--MSP430F249仿真测频+串口发送机与串口接收机）

写在前面觉得52单片机比较低端的，可以尝试本文的MSP430，两种测量方案均通过测试仿真，个人还是推荐C52，proteus对其他单片机仿真的速度好像提不了太快，承接上文，本次主要设计就是用的是MSP430F249的主控，文末附上下载链接完成效果注意事项三个时钟都要进行设置，确保时钟为8M方可正常使用我就不多说了直接贴代码吧测频串口发送机oled.c////////////////////////

Vuko-wxh·2020-07-06 03:56

五一建模

声势浩大的五一校赛数学建模终于结束了（假装很重大的样子，实际上几乎没人参加，心疼自己一秒钟，不过的确是光东兄一直以来引以为豪的一件事，另一个就是他儿子）每天从早上9点干到晚上11点真心不容易啊，玄老师都感慨

weixin_33877092·2020-07-05 23:27

校赛问题 F: 传送门(Dijkstra算法)

问题F:传送门时间限制:1Sec内存限制:128MB题目描述嘎鱼有一个传送门迷宫缩略图，缩略图上'.'代表着这是一块空地，'#'代表是一堵墙。他现在所在的位置是'@',目的地是'$'。嘎鱼从起始地出发，只能上下左右移动，不能穿过或者破坏墙壁，每次走一格需要消耗一点体力。与此同时，地图中会有一些单向传送门，分别用大写字母A-Z代表传送门起点，小写字母a-z代表传送门终点。嘎鱼可以在传送门的格子时，可

weixin_33800463·2020-07-05 23:02

The Nth Item 南昌网络赛（递推数列，分段打表）

TheNthItem\[TimeLimit:1000ms\quadMemoryLimit:262144kB\]题意给出递推式，求解每次$F[n]$的值，输出所有$F[n]$的$xor$值。思路对于线性递推数列，可以用特征方程求出他的通项公式，比如这题\[F[n]=3F[n-1]+2F[n-2]\\x^2=3x+2\\x=\frac{3\pm\sqrt{17}}{2}\]令\(F[n]=

weixin_30262255·2020-07-05 20:02

Fish eating fruit 沈阳网络赛（树形dp）

Fisheatingfruit\[TimeLimit:1000ms\quadMemoryLimit:262144kB\]题意大体的题意就是给出一棵树，求每一对点之间的距离，然后把该距离存在距离$\mod3$的位置，输出总和。思路令两个$dp$数组和两个辅助$dp$的数组。$dp1[i][j]$表示从$i$为起点往下到各个点距离$\mod3$后为$j$的距离总和。\(cn

weixin_30262255·2020-07-05 20:02

你若是天才，我便是疯子————ACM一年总结

校赛过后，又隔了一个星期，终于开始提笔了，借着worldfinal结束之时，我想为自己的ACM之路做个更加彻底的全面的总结。

tmeteorj·2020-07-05 14:11

2018年西安电子科技大学程序设计新生赛网络赛题解

上周新生赛的网络赛就开始了，不过由于上周事情有些多，就一直没有打这场比赛。昨天把题都补了一下。。。这次新生赛网络赛难度不是特别大，因为面向的群体主要是新生。

star_moon0309·2020-07-05 13:55

2019ICPC沈阳网络赛

AMaomao’scandy这题在一小时的时候敲完，调了两个半小时，wawawa，然后被队友喂了k，然后都没做出来，（试图AK的选手）爆零了，还好队友给力。赛后，继续肉眼一小时，矩阵有负系数，没取正模。。。。。。。。。#include#include#includeusingnamespacestd;#definelllonglongconstllmod=1025436931;structmat{

lalalaterraria·2020-07-05 09:49

潍坊学院校赛压力测试赛题解

问题见pdf文档。遇事不决先思考！再问同学或百度（百度也别复制代码！）。A:字串查找kmp问题模板题。kmp主要了解next数组是怎么得来的：b站讲课视频next数组详解文章#include#include#include#include#include#include#include#includeusingnamespacestd;charx[1100000],y[1100000];intl1

恋花飘落·2020-07-05 09:28

2019上海网络赛(J) 计蒜客 - 41420 Stone game(DP)

题干：CSLlovesstonegames.Hehasnstones;eachhasaweightaia_iai.CSLwantstogetsomestones.Theruleisthatthepilehegetsshouldhaveahigherorequaltotalweightthantherest;howeverifheremovesanystoneinthepilehegets,thet

恋花飘落·2020-07-05 09:27

2019 南京网络赛 E. K Sum（莫比乌斯反演 + 杜教筛）

化简fn(k)=∑l1=1n∑l2=1n...∑lk=1n(gcd(l1,l2,...,lk))2f_n(k)=\sum_{l_1=1}^n\sum_{l_2=1}^n...\sum_{l_k=1}^n(gcd(l_1,l_2,...,l_k))^2fn(k)=l1=1∑nl2=1∑n...lk=1∑n(gcd(l1,l2,...,lk))2=∑d=1n∑l1=1n∑l2=1n...∑lk=1nd

猝死在学ACM的路上·2020-07-05 08:06

stm32+ESP8266 接入机智云--点亮LED灯

stm32+ESP8266接入机智云–点亮LED灯前言最近参加电子设计大赛，在做智能车的时候用到了蓝牙，摆弄了好长时间；校赛的时候又需要远程控制，因此有想玩蓝牙。

poupy·2020-07-05 08:48

【最短路之FLOYD】最短路

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):83358AcceptedSubmission(s):36065ProblemDescription在每年的校赛里

一鸣鸣·2020-07-05 05:20

两个esp8266透传用法

电赛校赛在5月末结束，写一下这残酷的心路历程得了校一哈哈哈，应该的应该的~毕竟花的钱比别的组少先讲一下小车通信模块WiFi，老师说我们小题大做了，可是学通信用蓝牙太屈才啦！！

孔小葵要加油·2020-07-05 04:04

最短路-佛罗伊德

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):57858AcceptedSubmission(s):25500ProblemDescription在每年的校赛里

Lila_老妖·2020-07-05 04:07

2019年怀化学院校赛总结

板上钉钉1004：因子数1005：能量补充1006：蛋糕1007：服务1008：最大地雷区1009：矩阵1010：无限迷宫1011：Sequentialgame尾序这是第二次也是最后一次去参加怀化学院的校赛

我不会玩锐雯·2020-07-05 03:00

竹之书（2017浙江工业大学-校赛决赛）

竹之书ProblemDescription由于某些原因菲莉丝拿到了贤者之石，所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡，其中有一个原料是稗田一族对幻想乡历史的记录。现在菲莉丝拿到了一个被某只魔粘性精神体加密过的的卷轴。密文通过原文和一个正整数key加密形成，而key和密文又有一定关联。现给出密文，求key值已知密文s和key值关系如下已知密文s是一串正整数s1,s2,s3……sn，A

pigofzhou·2020-07-05 01:49

【HDU4352/ZCMU1781】XHXJ's LIS（数位DP）

ps:没想到今年的校赛竟然出了原题，而且还是之前做过的。。然而比赛中却没什么印象。。血亏。。这算是数位dp的模板题吧。分析：定义一个数组dp[i][j][k

oranges_c·2020-07-05 01:29

南昌邀请赛网络赛 G. tsy's number（莫比乌斯反演+线性筛）

题目链接：tsy'snumber题意：求(mod)思路：原式=设设原式=设T=id，将i的求和变为T的求和：原式=：这个是与的迪利克雷卷积，并且g(x)与f(x)均为积性函数，因此该函数也为积性函数，可通过线性筛O(n)求解。处理上述积性函数前缀和，对原式前半部分的进行数论分块即可，单次询问复杂度O(sqrt(n))。线性筛：1.i=p，p为质数时，2.i为合数：i%prime[j]!=0：i%p

luyehao1·2020-07-04 23:43

南昌邀请赛网络赛 D. Match Stick Game（dp）

题目链接：MatchStickGame题意：给定一个表达式，只包含加减法，其中每个数字都是用棍子拼起来的，包括加减号（具体详见题目链接）。现在可对棍子进行重新分配。但需要保证运算符号数量不变，且参与运算的每个数的位数也不变，且其初始值usingnamespacestd;typedeflonglongll;constllmod=1e9+7;constllinf=1e18;intcost[15]={6

luyehao1·2020-07-04 23:11

陕西师范大学第七届程序设计竞赛网络同步赛 B 配环境（java）

题目描述黑猫在给校赛配环境，结果被服务器的各种入站规则出站规则搞得头疼，想到自己要上传GVIM、EMACS、VSCODE、Jetbrain全家桶、VisualStudio、Gedit、MicrosoftOfficeWord

hui_1997·2020-07-04 18:07

大一下学期+暑假

//2018.5.25弃坑前一天==省赛前一天纠结于问题本身没有任何意义，现在的情况都是你当初自己选择的结果4月份第八周写于2017年4月20号第七周周末参加了两次校赛。星期六中原工校赛，个人赛。

努力过·2020-07-04 17:04

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 [计蒜客] Our Journey of Dalian Ends

传送门题目大意在一个无向图上，求大连到西安经过上海的最短路，每个点只能走一次。思路考虑费用流，从源点连向大连和西安流量各为1，从上海连向汇点流量为2，通过拆点来限制流量。代码#includeusingnamespacestd;constintMAXN=1e5+5,INF=0x3f3f3f3f;structEdge{intv,w,f,nxt;}e[MAXNmp;boolSPFA(){intu,v;f

geng4512·2020-07-04 16:55

树的直径习题

BuildingFireStationsZOJ-3820DiameterofTreeMaximumTreePathF.TreeDestructionCF911FLightningRoutingI（2019上海网络赛

cheng__yu_·2020-07-04 13:04

单调栈习题

单调栈习题I.Maxanswer2019南昌邀请赛网络赛I.Maxanswer2019南昌邀请赛网络赛链接：https://www.jisuanke.com/contest/2290/challenges