ccpc邀请赛第18页

2020 CCPC Wannafly Winter Camp Day1 H最大公约数

题目链接：输入描述:输入第一行是一个整数T(1≤T≤50)。对于每组数据，输入一行两个整数n,k(1≤k≤n≤500)。输出描述:对于每组数据，输出一行一个整数，表示答案。如果满足条件的y不存在，则输出-1。思路：看了别人博客后自己再想了下，首先题目意思为要验证gcd(k,y)与gcd(x,y)是否相等（假定k为A说的，x为B口中说的），因为A、B共同知晓的x范围限定在[1,n],那么A口中说的k

Flying Whale·2020-08-19 09:29

菜鸟观点---图论之最短路BF算法

中国的比赛继承了中国人对数学骨子里的重视，无论是hd多校，还是ccpc，又或者是codeM和华为精英挑战赛，数学往往是压轴题，作为一个

tiany7·2020-08-19 08:19

数论基本定理、欧拉函数与欧拉降幂公式

41157137/article/details/83474978心得发现自己真的是一遍又一遍的死抠证明，果然是没有意义的……去年11月学的知识，在2月抠了一次，7月又抠了一次……以后还是少抠证明为妙，会用就行……邀请赛还碰到广义欧拉降幂这个应用了

Code92007·2020-08-19 07:42

2014暑假集训I期总结

这也直接导致了之后的上海邀请赛惨败。大概寒假集训靠原题水题一直名次都还不错，接下来就有些放松了。到现在CF.TC的rating也没高于寒假时的水平，知识面拓展远远不够。

August_AC·2020-08-19 07:18

2017陕西省大学生程序设计竞赛邀请赛总结！

总结大四学长请吃饭，工作室没人在，回宿舍貌似也只能吹b，索性到九冀这些总结吧。19号下午出发，ny没有直达西安的火车（停运），于是到县里转，周六早上5点的样子抵达西安，奈何6点才有公交车，于是在车站下观赏了西安日出。西工大再次刷新了我对偏远学校的认知--我在916路公交的真实想法。好多年没有这样挤公交了，离市区30km+,不过沿途倒是看到了西安电子科大等高校。到学校也就9点不到，签完到拍照时陆续好

weixin_30767921·2020-08-19 07:32

泰和财富首届高尔夫贵宾邀请赛成功开赛

本月5日，由泰和财富主办的首届“泰和兴杯众创星辉高尔夫贵宾邀请赛”在曹妃甸湿地国际高尔夫俱乐部挥杆开赛，本次赛程共计两日，吸引了众多高尔夫爱好者参与其中。

大大_042e·2020-08-19 06:29

首届“阳光杯”格律诗词大赛后记

邹纪军老师是真正的不矜不伐虚怀若谷，曾荣获第四届中外诗歌散文邀请赛一等奖和“最佳诗歌”奖、荣获第三届“中华情”全国诗歌散文联赛金奖

冯俊龙·2020-08-19 06:38

2014 BNU 邀请赛A题(构造问题）

AMatrix题意：按照题目中给定的方法，给你一个矩阵，求出变换出该矩阵的字符串思路：构造问题，在纸上多画几组就能发现，每次必须从上往下找到一条路径，最后输出这些路径，按照开头最大的最晚输出，找的过程中只要不断往下一层找一个大的即可，并且如果一开使有一行是非递增就是错误代码：#include#include#include#includeusingnamespacestd;constintN=10

lab104_yifan·2020-08-19 04:14

“e学杯”2017湖北省小画家邀请赛

图片发自App“e学杯”2017湖北省小画家邀请赛由楚天都市报和湖北省教育学会艺术与科学专业委员会共同主办，苏州橘子网络科技股份有限公司赞助。

偌蕙sunshine·2020-08-19 01:42

新服务器CenterOS8的lnmp环境搭建

mysql->php且统一安装在/usr/local目录下目录安装nginx安装mysql一些问题安装php补充安装php插件补充nginx和php相关安装nginx安装编译依赖yum-yinstallgccpcre-develzlib-dev

无己心·2020-08-18 18:54

源码编译rpm包

安装基本环境yuminstallrpm-build#打包环境安装所需依赖包yum-yinstallgccpcre-develzlib-developenssl-devel#因为是以nginx为例，所以需要这些包构建打包目录

synda@hzy·2020-08-18 11:59

2017ACM-ICPC区域赛（西安）赛后感

这次区域赛和上次邀请赛一般基本是暴力拿铜银，基本不需要用到什么算法之类的，虽然感觉准备的模板一点没用上有些气，但是对我们这种水平来说应该更有希望才对。

爱小埋真是太好了·2020-08-18 09:30

HDU 6031(CCPC女生赛1009)

题目大意是给一颗树，n个点，1为根，m次询问，每次询问给出两个集合A，B。求集合A和集合B中的点的深度最大的LCA。大致思路是深搜，处理出每个点的父节点，倍增法处理出anc数组。每次询问时，二分目标深度，找出集合A中每个点在目标深度的祖先，并插入集合S，再找出集合B中每个点在目标深度的祖先，如果祖先在集合S中，说明这个深度A，B存在公共祖先。T不大，sumK也不大，可以水过去。#include#i

acInfinity·2020-08-18 09:10

HDU-5707-Combine String【2016CCPC女生专场】【DP】

HDU-5707-CombineStringProblemDescriptionGiventhreestringsa,bandc,yourmissionistocheckwhethercisthecombinestringofaandb.Astringcissaidtobethecombinestringofaandbifandonlyifccanbebrokenintotwosubsequenc

宣之于口·2020-08-18 08:52

2017ACM-ICPC西安赛区

今年第二场正式比赛了，跟我两个队友的第一场ACM-ICPC线下赛…10.28跟队友以及三个学长一起到了西安…继上次邀请赛之后第二次到西安了,也是第二次去西工大长安校区,下车在我的推荐下又吃了一次火车站附近的同一家肉夹馍店

空白__·2020-08-18 08:17

2016 ccpc网络赛

/*题意:给你n个数，问你从这n个选择一些数相乘后为完全平方数的个数？tag：高斯消元列方程分析：对于每一个数我们有选和不选两种选择，我们将其看成变量xi。然后问题就转化成从n个数中选择一些使得这些数唯一分解式中指数对2取模的异或和为0。然后列出方程求出自由元的个数num答案就是2^num-1*/#include#include#includeusingnamespacestd;typedeflo

cqx5555·2020-08-18 08:53

CCPC2017网络赛8月19日总结

昨天队长问我愿不愿意参加CCPC网络赛，我一看到消息立马回了个当然！开玩笑我这种菜的不行的小菜鸟还能参加？exm？

T__TSZ·2020-08-18 08:41

2017ACM-ICPC全国邀请赛（陕西）

没想到大二下学期又能有幸的参加一场全国邀请赛，跟各位大佬齐聚一堂享受被虐的快感。

QuanQqqqq·2020-08-18 08:30

2019ccpc女生赛function

#include#definelllonglongusingnamespacestd;lln,m,c;structnode{lla,b,x;llsum;booloperatorp.sum;elsereturna>p.a;}}f[100050];intmain(){priority_queueque;scanf("%lld%lld",&n,&m);llans=0;for(inti=1;i<=n;i+

Thinking knife·2020-08-18 07:27

参加第43届ACM西安邀请赛感想

寒来暑往大学生活已经流逝三年，不知不觉中已经在程序设计这条路上走了很久很久。参加了两次省程序设计竞赛，两届ACM程序设计竞赛；对于程序设计也有了一些关于自己的理解和看法.回想每一次参加竞赛时的场景，有兴奋也有失落.我接触程序设计是在大一下学期学数据结构那会儿,学习数据结构感觉思想深奥道理简明却难以理解,学习完第一章线性表后老师给我们布置了一个程序作业,求任意两个数字集合的交并差集;那时候对程序设计

此生不做程序员·2020-08-18 07:13

【解题报告】洛谷-蒟蒻团队邀请赛-六月月赛

前言话说这次把最后一题想难了搞得没有一次性AKAK。。。话说倒数第二题用getsgets会wawa，果断用了scanfscanf就AA了。。。链接https://www.luogu.org/contest/show?tid=7310正题第一题大佬买酒https://www.luogu.org/problemnew/show/T28139大意给定一些固定数值的货币，现在有NN元，在尽量用面值高的货币

ssl_xxy·2020-08-18 06:08

南昌邀请赛网络赛K题 MORE XOR 打表，前缀异或和

题目链接https://nanti.jisuanke.com/t/38230题意给你一个整数n，然后给n个整数，编号1到n。定义f(L,R)函数为区间L到R的异或和。定义g（L,R）函数为所有f（i,j）的异或和，其中L#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=30;inta[m

lt36·2020-08-18 05:11

2020 CCPC Wannafly Winter Camp Day5 部分题解

AAlternativeAccounts题意简述一共有n个账号，k(kusingnamespacestd;constintN=1e5+10;intn,k,a[N][5],m,ans;intcnt[4][4];//cnt[1][2]为只参加了1和2的人数intsolve(){if(k==1)returnm;if(k==2){for(inti=1;ib[i]=b[j]。其中n小于301。解题思路由于数

迷亭1213·2020-08-18 05:00

2018 ccpc-wannafly winter camp结营总结（那些年，那些ACM大佬）

但，营员们比前几天更早的来到教室，却又更晚的离开，因为这一天是2018CCPC-WannaflyWinterCamp的结营日。

CometOJ海上钢琴师·2020-08-18 03:43

总结： 2019CCPC女生专场

在宾馆凌晨的时候去洛谷求的当天的运势（我真是迷信）这应该算是第一场正式的比赛，先讲结果吧，a了五题，排名115，没有牌。座位号C36这是上天安排的缘分了陈杉6，（我真是迷信）上午热身赛的时候a题没打出来，b题质数环之前不知道在哪做过一次过，c题爬山的那个也是一次过，可惜的是花了很久，热身赛1小时，用了40分钟在a题上，啥都没打出来，a题题面是给你两个技能点（初始值均为0），一天只能加一个技能点，当

陈杉菜·2020-08-18 02:55

2019ccpc icpc网络赛总结

ccpc和icpc网络赛总共打了有七场，一下是通过这几场网络赛过后的总结和以及对以后打比赛积累的经验：1.比赛前期可以多开题，发现简单题就可以直接开始写，然后可以跟榜，毕竟网络赛上有强校也有弱校，跟榜总是没错

几许情愁·2020-08-18 01:28

2018CCPC wannafly winter camp总结

CCPCwannaflywintercamp让我学到了很多，不仅是算法，更学到了为什么要学习算法，如何学习算法。第一节课wls的演讲对我的印象很深刻，实力圈粉。

鸡尾酒QAQ·2020-08-18 01:40

ACM职业生涯回忆录&学习方法感悟

2018年的5月，我在西安邀请赛打铁，陕西省赛三等奖。2019年的5月，还是在西工大，邀请赛拿金，圆满退役。

鸡尾酒QAQ·2020-08-18 01:40

【ACM】2019CCPC女生专场总结

当初报名的时候以为会是周六热身赛，周日正赛，所以定了31号的机票。到机场的时候已经非常晚了，没有赶上地铁，打的去了酒店。（南京的夜间的士价格比较贵，下次还是买早班飞机坐公共交通工具吧）第二天早上先去签到，南京晓庄学院的环境超级好，很宽敞，惬意。本来在群里看到说衣服是AC色的，结果发下来是橙色的，寓意是“成了”，应了这番好意，我们队最后拿了铜奖。因为比赛前不想给自己太大压力，就没怎么复习，去市中心逛

Alone_always·2020-08-18 01:52

2019 CCPC 女生赛赛后总结

【出发】因为我们在杭州，离南京比较近，高铁一个半小时就能到，所以我们就6.1下午出发去南京了。在路上我的两个队友闹了点不愉快，然后一直持续到晚上还没好。我觉得气氛令人窒息，但是又没有办法，因为我跟学姐A说话学姐A也反应冷淡，而学姐B心大的要命，完全可以忽略这种奇怪氛围，我操心的要命。【热身赛】吐槽一下，热身赛的题面居然没有纸质稿，略寒酸...不过队牌挺高大上的还蛮好看。热身赛有三道题，我们先看了A

芋圆西米露·2020-08-18 01:15

【随笔】我的两年 ACM 回(心)忆(酸)录(路) 【多图预警】

目录前言初遇编程大学入学2017.8新生训练2017.9西安邀请赛2018.5.19宁夏邀请赛2018.6.9暑假集训2018.7-2018.9CCPC-wannafly暑期算法训练营2018.8南京区域赛

西域狂猪·2020-08-18 01:37

2019 ACM-icpc西安邀请赛总结（无题解）

说来惭愧我这是第二次来西安工业大学，第一次来的时候是区域赛。那次档次更高，所以心放得也低。但这次确实有些不甘，不过不甘也没用，菜就是菜，在ACM的比赛里只有拿实力说话。努力地提升自己才是王道。这次比赛地点西北工业大学，无论什么样的比赛，现场赛都能给你一种平时集训和刷题不一样的刺激，这也是我热爱ACM的原因之一。到西安的第一天还是挺不容易的，不过还是赶上了热身赛，热身赛也没啥好讲的，大家都熟悉了队伍

卡面来打kuga·2020-08-18 01:30

CCPC-Wannafly Winter Camp Day3 (Div2)

目录A二十四点*F小清新数论*G排列A二十四点*【分析】手动打表。测试点就两个，也就是只需要算n=10的时候有多少就可以了。n=10，最多也就1024-1种。不是“好的序列”：1张牌有10个，2张牌有43个，3张牌有74个，4张牌5个。后面的肯定会有的，因为不是每张牌都要用到1024减去这些~答案出来了...(做题时手动打表，但是觉得太多了没继续...〒▽〒【代码】#include#include

hhhaaa_·2020-08-18 01:33

图论 2017CCPC女生赛 G

LittleQlovesplayingwithdifferentkindsofgraphsverymuch.Onedayhethoughtaboutaninterestingcategoryofgraphscalled``CoolGraph'',whicharegeneratedinthefollowingway:Letthesetofverticesbe{1,2,3,...,nn}.Youhav

愈努力俞幸运·2020-08-18 01:42

2018ccpc女生专场

彻底自闭ingF题K题都比较水就不说了H题（因为自己的失误增加了不少罚时，所以一定要让队友拦着我交题）判断以第i个字符为开头的字符串和以第i+1个字符为开头的字符串的大小关系思路：n是1e6，肯定要线性的来做，所以我就从前往后遍历结果TLE了，后来队友说从后往前可以减少向前遍历的时间#includeusingnamespacestd;chars[1000010],a[1000010];charch

!.·2020-08-18 00:02

2019ccpc女生赛 9/11

闲暇之余并没有好好补题而和小南瓜一起开了一场女生赛x然而自己菜死了，没看清I的题目，还分析错了E的复杂度，导致最后只有9题A/************************************************Author:BPM136CreatedTime:2019/8/213:31:09FileName:A.cpp**********************************

BPMThor(BPM136)·2020-08-18 00:28

2019年ACM-ICPC关注的一些比赛

1The2019ICPCChinaXianNationalInvitationalProgrammingContest2AsiaYinchuanFirstRoundOnlineProgramming3银川邀请赛官网暂没信息

战场医疗兵·2020-08-18 00:39

onecode第一届一码学程正式邀请赛B 排队找bug

##10222:排队找bug##时间限制:1000MS内存限制:131072KB提交总数:125AC总数:24问题描述同学们的bug还真是多啊，orz…春节期间大家存下的bug都来找肖老师解决了。每个人都有bug，但是肖老师却只有一个啊。怎么办？所以肖老师让大家按先来后到的顺序排队，一个一个的给大家解决。这不一大早起来，肖老师就等着同学们过来解决bug了。不过肖老师偶尔想知道当前队伍中bug数量最

oj_onecode·2020-08-18 00:28

打脸啪啪响！大马羽协后悔开除王耀新/张御宇等3人

由于受到新冠肺炎影响，世界羽球坛已停摆了5个月，10月3日至11日的丹麦奥胡斯汤尤杯决赛圈前不会有国际比赛，大马羽总举办了内部邀请赛，让麾下球员及备战汤、尤杯及展延至明年的东京奥运会的自由人，体验久违的比赛感觉

爱羽客羽毛球网·2020-08-18 00:00

【算法】2019年5月HBCPC备赛记录与总结

【算法】CCPC备赛记录LatterBetterThanNever！不怕慢，就怕站。说再多想再多都没用，撸起袖子干就完事了。

midnight_time·2020-08-17 23:48

2018 ccpc 女生赛经验总结

去年拿了铜首，今年拿了银末，好了，恭喜我真的进步了一名！hhh今年去比赛之前，往年和我组队的一个妹子要去看周杰伦的演唱会，同时，我们俱乐部只有一个学妹，于是我千辛万苦邀请了大三的学姐，横跨三个年级才组上的队。。去的时候就想，不管怎么样就去练练手了，毕竟也是一场比赛。热身赛开始的时候，凭借自己的手速还稳稳的进入了前几名，然而正式赛的时候，07水题少写了一个problemwa1后来09的字符串没看清楚

beckyUp·2020-08-17 21:17

CCPC直播（2018-女生赛）（模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6297题意：很简单就是模拟现场赛中看屏幕时的画面，就像上次在B站那里看WF左下角的画面一样。虽然觉得这个题真的很水，但是觉得挺有意思的一道题，我想起了GDUT在WF时4题一遍AC，记得杭电的，北航，清华大学，中山大学，福州大学，很多大学提交时我们都多激动呀，ITMO的强大压力，首尔，华沙，东京，莫斯科好

Z_sea·2020-08-17 21:33

2017icpc全国邀请赛(陕西)

赛后总结首先想吐槽一下天花板会掉的酒店和自带不明黄色痕迹的床单算了还是直接进入主题吧…..热身赛爆零了,一道猜题意一道是二分贪心,一道是数位dp+数论,cf上面的题,强肛二分贪心结果没肛出来,真是蠢的不行.正赛打的也很难看,先看到J题签到直接输出一个坐标就OK,然后是B题,题意是给我们一个序列,然后可以把序列中任意两个数字进行交换,最多交换k次,求能够得到的最大连续子段和.一开始往DP那方面去想,

WeYoungg·2020-08-17 20:27

2019CCPC江苏南京女生赛 | 题解

比赛网址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=866交题需要找到对应题号交题（啊比赛过去两个月了都快不记得了还好保留了做题的痕迹emm开坑了现场赛的时候没做几个题现在补一下A.TicketHDU6544签到题大白做的就是模拟一下就行了注意输出是保留两位小数刚写的新鲜热乎的代码如下#include#include#include#i

OneLine_·2020-08-17 20:52

CCPC-Wannafly Winter Camp Div2 Day2 自闭总结

CCPC-WannaflyWinterCampDay1(Div2,onsite)今天学了首歌菜鸟泪题目看错整场错投身竞赛为了生活菜鸡也是人AC不了向谁说为了奖牌的逼迫颗颗泪水往肚吞落难道这是命注定一生在那铁牌过题目

Mr_Doublerun·2020-08-17 20:34

CCPC-Wannafly Winter Camp Day3 (Div1, onsite) F 小清新数论杜教筛

F-小清新数论杜教筛能的，跑了1423ms，对上面公式中欧拉函数前n项和，欧拉函数前n项和进行杜教筛，然后套一个分块求解#include#include#include#defineINV2499122177usingnamespacestd;typedeflonglongll;constintN=1e7+20;constintmod=998244353;boolvis[N];intmu[N],s

Anoyer·2020-08-17 19:22

2019ccpc女生专场赛后总结

女生赛打完了，觉得自己还是太菜了。首先身为队长，我认为一个队伍没有一个较长时间的磨合，配合上总归是有些欠缺的，但是由于比赛前数学建模加上一些事情比较多，所以没有好好的多打几场训练，个人觉得对于比赛状态有一定的影响。去南京的前一天晚上本来想搞一个水题欢乐赛，结果打到最后读完题没和队友讨论直接敲但是因为读错题直接敲得自闭了，结束后队友说我生气起来贼可怕哈哈。热身赛的时候水完BC两个题发现榜单上的女队手

!.·2020-08-17 18:43

CCPC-Wannafly Winter Camp（秦皇岛）Day3：数据结构学习记录

Problem1题目链接：BZOJ4423:[AMPPZ2013]BytehattanDescription给一张n×m的网格图，每次删去一条边，询问删完之后这条边的两个端点是否联通。Solution对偶图+并查集。对偶图：是将这个平面的每个区域看成点，原图每一条边所属的两个相邻的区域对应在对偶图中的点有连边。比如下面这张图：蓝色的部分就是一个平面图，红色的就是它的对偶图。回到这道题：由于强制在线

FFOYeah·2020-08-17 18:56

2019 CCPC-Wannafly Winter Camp Day7 (Div2, onsite)(补题记录)

一篇来自ACM入门者的补题记录赶着在周五晚上爬上来更新这篇博客，因为明天就是天梯赛了，本来计划是在天梯赛前补完秦皇岛的题的（捂脸…）计划赶不上变化啊…这次更新的周期也比较久，因为可补的题目比较多，还是有两题没能补上…天梯赛加油~文章目录A.迷宫C.斐波那契数列E.线性探查法F.逆序对G.抢红包机器人J.强壮的排列A.迷宫题意：题意不是很清楚，大体上是n个点，n-1条边的图，1号点是出口，在某些点上

墨墨冗冗·2020-08-17 17:07

ARM PWN 环境搭建和测试

ARMPWN探究之环境搭建和测试最近一次比赛(“骇极杯”全国大学生信安邀请赛)遇到了一道armpwn的题目，题目不难，附上链接baby_arm。我就想后面说不定也要做arm的题，就搭建一个环境吧。

Tangent_Orz·2020-08-17 15:19

推荐频道

ccpc邀请赛