CCPC网络赛

菜鸡博主的2019年春招实习之旅（已完结）

【前言】//博主是只菜鸡，本科是浙江工业大学，打了三年acm，只拿了个ccpc铜。然后，保研进了复旦（学硕），研究方向是协同编辑和人机交互的定性研究，做了快两年研究，目前还尚未发表论文。
David_Jett·2020-07-06 21:02

linux下nginx安装、操作、配置、问题及解决

-----------------------------安装--------------------------------------------------------yum-yinstallgccpcre-develzlib-developensslopenssl-develnginx
铁头哇·2020-07-06 21:31

211大学 计算机-软件工程专业保研经历 同济、南大、复旦

大学参加ACM-ICPC/CCPC竞赛，有3块银牌。有高干任职。五学期所有奖项总计28枚。夏令营方面通过学校教练联系了FDU的一位老师，老师欣然同意接受
要不要来点小九九·2020-07-06 20:49

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 CCPC Wannafly Winter Camp Day7 部分题解（AFGHJKL）

查看题目A序列题意：给一个1到n的排列p，对于一个整数k，该排列的某个子序列的得分为：子序列中每对相邻的数字组成的开区间若包含k则得分加1。先询问对于k从1取到n，这个排列的所有子序列的得分和为多少。解题思路：这种解决“所有子序列的xx之和”之类的问题显然要从每个单元对整个排列的贡献方面来考虑。对于这题，也就是要考虑每对i，j，计算其对k取哪些值有贡献，对于一对i，j，假设ip[j]的情况可以将数
IlIlIllIIl·2020-07-06 05:50

2020 CCPC Wannafly Winter Camp Day6 部分题解（C,F~N）

题目链接C酒馆战棋题意：你有n个随从，用一个长度为n的01串表示，为1则代表有剧毒属性，对方有a个普通随从，b个圣盾随从，c个嘲讽随从，d个圣盾嘲讽随从。你的随从必须从左到右行动，每个随从可以选择一个对方随从进行一次攻击，规则如下：1、若对方仍存活带嘲讽属性随从则必须优先攻击嘲讽属性随从2、若对方被攻击的随从带圣盾，不论你的随从是否带剧毒，都可以使其圣盾属性去除，但不至死3、你的剧毒随从的攻击才能
IlIlIllIIl·2020-07-06 05:50

2020 CCPC Wannafly Winter Camp Day3 部分题解（ACEFG）

查看题目A黑色气球题意：n个气球，每个气球高度为正整数。给你每两个气球之间的高度和，还原出所有气球的高度，保证答案唯一。解题思路：签到题，因为高度的范围不大，直接枚举第一个气球的高度，检测其与第二，三个气球的关系是否合法。需注意因为答案唯一所以只有两个气球的时候高度肯定都为1.#pragmaGCCoptimize(2)#include#defineinf1000000000#defineInf22
IlIlIllIIl·2020-07-06 05:50

nginx负载均衡+springboot内置tomcat集群

安装nginx安装命令：nginx所需工具安装：yum-yinstallgccpcre-develzlib-developensslopenssl-develnginx下载地址：https://nginx.org
丢失的林夕·2020-07-06 03:29

ACM/ICPC 比赛生涯总结+经验分享

区域赛沈阳站铜奖大三上ACM/ICPC区域赛南宁站银奖大三上ACM/ICPCEC-Final上海铜奖大三下CCCC团队特等奖大三下ACM/ICPC全国邀请赛金奖大三下ACM/ICPC多省宁夏金奖大四上CCPC
phython96·2020-07-06 01:22

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

菜鸡队伍的赛季总结

队员：WCY，RFY，KQP战绩：ICPC南京金（#14/309），ICPC北京银（#19/178），CCPC桂林铜（#58/1
wcy_1122·2020-07-05 20:17

这些年，这些ACM大佬-杜瑜皓访谈

——杜瑜皓今天分享的是2018CCPC-WannaflyWinterCamp、出题人、讲师、ACM大佬杜瑜皓（清华大学大四的学生，我连续四年取得了ACM中国赛区总决赛的冠军，
CometOJ海上钢琴师·2020-07-05 19:40

这些年，这些ACM大佬-吴作凡访谈

——吴作凡今天分享的是2018CCPC-WannaflyWinterCamp讲师、ACM大佬吴作凡。
CometOJ海上钢琴师·2020-07-05 19:09

中国量产车性能大赛昆明站开赛在即东南DX7 Prime再续荣耀征程

2018年中国量产车性能大赛(CCPC)昆明站开赛在即。10月17日-20日，东南DX7Prime将来到云南昆明嵩明嘉丽泽站，接受严苛的高原考验，与众多知名品牌车型展开激烈比拼。
荆州中俊·2020-07-05 16:27

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

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

2018 ccpc final（补题）:G. Pastoral Life in Stardew Valley

题目大意：在一个n*m的土地，要在一个子矩形内放稻草人，稻草人必须被稻草包围，问有几种方法？解法：可以将子矩形的长和宽分开考虑，因为长和宽分别选定可以唯一确定一个子矩形，注意到对于一个n*m的土地，最多有中间(n-2)*(m-2)这么大的范围可以放稻草人，从这个点入手可以推出用这么大范围放稻草人的方案数：(n-1)*(n-2)*(m-1)*(m-2)/4，但这并不是答案，因为还可以种草使得可以放稻
猝死在学ACM的路上·2020-07-05 08:34

【线段树求区间GCD(只有2,3)】CCPC2017 杭州站 HDU6273

http://acm.hdu.edu.cn/showproblem.php?pid=6273给你n个数，Q次操作，每次操作，选一段区间乘2或者乘3最后询问所有的数的GCD是多少解法：初始都为1，只管区间更新次数，和区间左右儿子更新次数，下面加上来的#include#definelllonglongusingnamespacestd;constllmod=998244353;constintmaxn
Cherry_0525·2020-07-05 08:31

[2019CCPC网络选拔赛] huntian oy (杜教筛)

hdu跳转可以打个暴力找找规律发现答案就是∑i=1n∑j=1i(i−j)[gcd(i,j)==1]\sum_{i=1}^n\sum_{j=1}^i(i-j)[gcd(i,j)==1]∑i=1n∑j=1i(i−j)[gcd(i,j)==1]对于同一个i，i-j和j是对称的，上下和为i，且有ϕ(i)\phi(i)ϕ(i)个。它等同于求∑i=1nϕ(i)∗i∗0.5\sum_{i=1}^n{\phi(i
QASWINE·2020-07-05 05:49

CCPC-Wannafly Winter Camp Day2 H Cosmic Cleaner（两个球相交部分体积计算）

题目链接：CosmicCleaner题意：在三维坐标系中，有n个球体，每个球的球心为(xi,yi,zi)，半径为ri。再给定一个球（球心为(X,Y,Z)，半径为R），求该球与其余n个球相交部分体积。（保证一开始的n个球两两之间没有重叠）思路：因为n个球两两之间没有重叠，所以考虑其中每个球(称为小球)与最后给定的那个球(称为大球)即可。分3种情况：设d为两球球心之间的距离。一、d>=R+ri：两球不
luyehao1·2020-07-04 23:43

南昌邀请赛网络赛 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

Linux安装nginx

命令：yum-yinstallgccpcre-develzlib-developensslopenssl-devel2.上传到服务器usr/local/nginx:注意：安装的
harry5508·2020-07-04 17:06

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

中国量产车性能大赛昆明站开赛在即│东南DX7 Prime再续荣耀征程

2018年中国量产车性能大赛(CCPC)昆明站开赛在即。10月17日-20日，东南DX7Prime将来到云南昆明嵩明嘉丽泽站，接受严苛的高原考验，与众多知名品牌车型展开激烈比拼。
东南汽车荣成嘉禾店·2020-07-04 16:26

Frog’s Game 2016CCPC东北地区大学生程序设计竞赛E题（模拟）

//source:2016CCPC东北地区大学生程序设计竞赛-重现赛#includeusingnamespacestd;typedeflonglongll;intt,n,m
无码萌妹码代码·2020-07-04 13:47

树的直径习题

BuildingFireStationsZOJ-3820DiameterofTreeMaximumTreePathF.TreeDestructionCF911FLightningRoutingI（2019上海网络赛
cheng__yu_·2020-07-04 13:04

单调栈习题

单调栈习题I.Maxanswer2019南昌邀请赛网络赛I.Maxanswer2019南昌邀请赛网络赛链接：https://www.jisuanke.com/contest/2290/challenges
cheng__yu_·2020-07-04 13:04

CCPC网络赛 HDU-6703 array（主席树+set+思维）（查询区间内第一个大于等于k的数模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703题意：多组样例。给出1~n的全排列，m个操作，操作有两种，第一种将a[pos]+1e7；第二种询问不是[1,r]区间内的并不小于k的数。强制在线查询。思路：由于n小于1e5，且每个数加的是1e7，第一种操作的数，相当于删去该数。每次第二种操作答案的范围为[1,n+1]。这个答案要么在之前第一种操作删去
Qingo呀·2020-07-04 12:20

2019ICPC南京网络赛 E.K Sum 反演+杜教筛

E.KSumProblemDef.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))2Given,Calcula
Nickwzk·2020-07-04 07:09

2019年2月24日训练总结

具体的总结及收获，我已经做了一个详细的博客：2019年CCPC-WannaflyWinterCamp总结及感悟之后在过年的几天陪家人出去
LSD20164388·2020-07-04 06:52

Nginx（九）盗链与防盗链

server2(172.25.254.20)盗链服务器模拟盗链(server2盗取server1的资源)(1)server2主机(盗链主机)上进行的操作如下:yuminstall-ygd-develccgccpcre-develzlib-devel
Aa. NiceMan·2020-07-04 04:42

2016 ccpc长春现场赛I Sequence I(hdu 5918)

SequenceITimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionMr.Froghastwosequencesa1,a2,⋯,anandb1,b2,⋯,bmandanumberp.He
overload1997·2020-07-02 14:50

HDU 5015 233 Matrix（网络赛1009）

把第一行的233数列全部左移一位就可以推出一个递推矩阵来比如输入的是37234716可以构造成B[0][0]=233B[1][0]=23B[2][0]=47B[3][0]=16B[4][0]=3递推矩阵A:10000111000111001111000001然后就是矩阵（A^m）*B第n项就是答案我的代码#include#include#include#include#include#includ
Mr_sck·2020-07-02 06:49

CCPC中南地区邀请赛小结

此行的时间很赶，周五出发周日回，杭州到湘潭，坐的是火车，还是比较累的。周六早上到，翻山越岭找到了宾馆，休息了一会儿就去找网吧了，因为下午还有一场团体天梯赛。在网吧里待了三个多小时，这场初赛的题目相对上次的模拟题来说好像稍微好写一点，不过因为没带纸和笔，最后一题没仔细的推算，只能搞个26分。从网吧出来去了考场报到顺便参加热身赛，题目据说是去年的题，然而英文各种看不懂，身心疲惫下爆零而归，凄凉QAQ。
_Occult_·2020-07-02 06:30

[hiho1579] Reverse Suffix Array [ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 B]

题意给出一个字符串后缀的排序，求可能的原串个数例如”banana”的后缀排序为[6,4,2,1,5,3]因为6:a4:ana2:anana1:b5:na3:nana题解以样例为例Index:123456String:bananaRank:436251Pos:642153Index为字符串各个字符的编号，String为原串，Rank为对应Index为开头的后缀的排名，Pos为对应Index排名的后缀
tianxiang971016·2020-07-02 03:41

CCPC 2019秦皇岛 Invoker I题 hdu6739

#includeusingnamespacestd;constintN=1e6+5;chardict[10][6][4]={//本题的状态与每个组合技能的顺序有关{"QQQ","QQQ","QQQ","QQQ","QQQ","QQQ"},//直接枚举每个组合技能的顺序{"QQW","QWQ","QQW","QWQ","WQQ","WQQ"},{"QQE","QEQ","QQE","QEQ","EQ
explodee·2020-07-01 23:57

2018 徐州网络赛 B 博弈

定义dp[i][j]为进行第i轮选择，当前分数为j导致的最终结局。dp[i][j]=0定义为最终结局为badendingdp[i][j]=1定义为最终结局为normalendingdp[i][j]=2定义为最终结局为goodending#includeusingnamespacestd;typedeflonglongLL;typedefintlint;constlintmaxn=1005;lint
职业砖瓦匠·2020-07-01 23:00

2018CCPC吉林赛区（重现赛）- 感谢北华大学

**2018CCPC吉林赛区（重现赛）-感谢北华大学**A.TheFool题意：给数n，求∑i=1N[ni]\sum_{i=1}^N\left[\frac{n}{i}\right]∑i=1N[in]（其中
vin0311·2020-07-01 18:50

南昌网络赛E Interesting Series(生成函数&分治&FFT)

南昌网络赛EInterestingSeries(生成函数&分治&FFT)题目大意定义FiF_iFi为F1=1Fn=a∗Fn−1+1F_1=1\\F_n=a*F_{n-1}+1F1=1Fn=a∗Fn−1+
Flyppy_White·2020-07-01 18:19

2019上海网络赛 Triple （暴力+生成函数&FFT）

2019上海网络赛Triple（暴力+生成函数&FFT）题目大意给出三组边A，B，C，从三组边中各选一条边，问有多少可以种做法可以组成三角形解题思路总共边的组合减去不能组成三角形的组合数就是答案。
Flyppy_White·2020-07-01 18:19

2018 icpc 南京网络赛

题目：链接A.AnOlympianMathProblem输出n-1即可(女朋友猜的)。#includeusingnamespacestd;#definelllonglongllfac[103];intmain(){lln,T;cin>>T;while(T--){cin>>n;coutusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;vec
还是太年轻·2020-07-01 16:38

hdu 6202 cube cube cube 沈阳区域赛网络赛 （膜拟）

题意：给一个特殊魔方的颜色图案，问你能不能在三步内还原魔方如果不懂魔方的转动可以看这个视频http://www.bilibili.com/video/av8452301/?from=search&seid=11750270100959783079思路：emmmm。。。。。比赛的时候有随机数交过的。。。模拟魔方转动过程。。。这可能不太好想所以拿起身边的草稿纸开始动手做一个魔方吧。。。做的不好看。。。
a7f650ebd327889c·2020-07-01 15:29

ccpc2018网络赛 1004

链接http://acm.hdu.edu.cn/showproblem.php?pid=6441给a，n求b，c使得a^n+b^n=c^n由费马大定理知当n>2时候没有正整数解当n=0时无解当n=1时a=c-b构造c=a+1b=1；当n=2时a2=c2-b2令c=x+yb=x-y(x+y)^2-(x-y)^2=4xy所以构造xy=a^2/4即可并且x+y和x-y都要是整数所以a%2=1时x+y=(
Uniopter·2020-07-01 14:35

(2019南京网络赛) I. Washing clothes （贪心）

传送门题意：每个人ti时间到洗衣店，但是只有一台洗衣机，每次花费的时间是x，同时也可以人洗，花费的时间为y,求当x属于[1,y],所有人所要花费的最少时间。解：贪心考虑手洗的人是连续的，而且机器洗也是连续的，因为只要考虑最后一个完成的人。考虑前面手洗的时间，随着i的增加是一个递增函数，而机器洗时间是一个递减的函数，而我们要取这两个函数的最大值的最小值，函数就是一个V型的，那怎么找到那个极小值点i呢
给我一瓶AC钙·2020-07-01 13:00

2019 CCPC 网络赛 HDU - 6703 array（线段树）

ProblemDescriptionYouaregivenanarraya1,a2,…,an(∀i∈[1,n],1≤ai≤n).Initially,eachelementofthearrayisunique.Moreover,thereareminstructions.Eachinstructionisinoneofthefollowingtwoformats:(1,pos),indicating
LSC__lsc·2020-07-01 11:20

2018 ACM-ICPC 南京网络赛 GDY（模拟）

Feelingbored,agroupofhamstersdecidetoplayakindofcardgamenamed"GDY"."GDY"isakindofcardgame.Tobeginwith,wepileupmmmcardswithanumberfrom1−131-131−13writtenonintoastack.Theneveryplayer,numberedfrom1−n1-n1
hahahahhahello·2020-07-01 09:57
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他