CCPC网络赛

CCPC-Wannafly Winter Camp 总结

回家两天了。看了两天的孩子。。真是累！！比学习都累，，感觉看了两天孩子，整个人都要变傻了，明天终于不用我看了，，今天就先总结一下游秦皇岛一个周的训练心得，1.19晚我们抵达秦皇岛，看到很多烧烤店，胃口大开，一起去吃烧烤，，然后，我就上火，，引发接下来一周的智齿疼，，，(；′⌒`)1.20第一天，一上午wls振奋人心的讲话，本身就是下定决心去好好训练的，被wls一带，就更有信心决心了，，下午的day
20164235·2020-07-09 23:48

arm-linux-gdb调试工具的安装与交叉编译gdbserver

arm-linux-gdb调试工具的安装与交叉编译gdbserver分类：嵌入式开发环境：LPC3250开发板：安装linux2.6.39；交叉编译工具：arm-none-linux-gnueabi-gccpc
qq_28480085·2020-07-09 22:16

2020 CCPC Wannafly Winter Camp Day1H

2020CCPCWannaflyWinterCampDay1H文章目录*2020CCPCWannaflyWinterCampDay1H*题目思路代码题目7-81H.最大公约数有三个人，A,B,C，其中A
CalculuUus·2020-07-09 22:02

源码编译 apache2.4

[root@Jaking12~]#yuminstall-ygccpcrepcre-develexpat-develbzip2o
Linux_华仔·2020-07-09 19:28

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 G. Finding the Radius for an Inserted Circle

原题：ThreecirclesC_{a}Ca,C_{b}Cb,andC_{c}Cc,allwithradiusRRandtangenttoeachother,arelocatedintwo-dimensionalspaceasshowninFigure11.AsmallercircleC_{1}C1withradiusR_{1}R1(R_{1}#include#include#include#in
Lllll_sh·2020-07-09 19:35

2017 ACM-ICPC 亚洲区乌鲁木齐赛网络赛 E. Half-consecutive Numbers

枚举所有的完全平方数，如果t(i)是完全平方数，则i和i+1中的偶数除以2为完全平方数，奇数同样为完全平方数，打表即可，注释部分为打表代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#
Lllll_sh·2020-07-09 19:04

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 F. Overlapping Rectangles

原题：Therearennrectanglesontheplane.Theproblemistofindtheareaoftheunionoftheserectangles.Notethattheserectanglesmightoverlapwitheachother,andtheoverlappedareasoftheserectanglesshallnotbecountedmorethano
Lllll_sh·2020-07-09 19:04

2020 CCPC Wannafly Winter Camp Day1 (Div.1&2) 7-3 1C. 染色图

camp的时候做出来了，但现在再做一遍还花了一个多小时。。。不过彻底把整数分块弄明白了。#includeusingnamespacestd;typedeflonglongll;constllmod=998244353;llqpow(lla,llb){llans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b/=2;}returnans;}intmain(){
夕林山寸·2020-07-09 13:29

【ccpc2018吉林D题】THE MOON （概率dp）

题目描述TheMooncardshowsalarge,fullmooninthenight’ssky,positionedbetweentwolargetowers.TheMoonisasymbolofintuition,dreams，andtheunconscious.Thelightofthemoonisdim,comparedtothesun，andonlyvaguelyilluminate
aiyouyou_·2020-07-09 13:45

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2——A 黑色气球【简单计算、签到题】

题目传送门题目描述小D面前有{n}n个黑色的气球。假设第{i}i个黑色气球的高度是一个正整数hih_ihi，现在小D知道了任意两个不同气球的高度之和，你能帮小D还原出每个黑色气球的具体高度嘛？输入描述:第一行一个整数n{n}n接下来n{n}n行，每行n{n}n个整数，其中第i{i}i行第j{j}j个整数表示第i{i}i个气球和第j{j}j个气球的高度之和。(当i=j{i=j}i=j时这个数为0{0
nirvana · rebirth·2020-07-09 11:20

2020 CCPC-Wannafly Winter Camp Day5 Div.1&2——A Alternative Accounts【状压】

题目传送门题目描述Everybodyknowsthatjiry_2=Syloviaely.Thereare{n}ndifferentaccountsonthewebsite,andsomeofthemcompetedintherecent{k}kcontests.However,Mikesuspectsthattherearelotsofalternativeaccounts.Thereareax
nirvana · rebirth·2020-07-09 11:20

2020 CCPC Wannafly Winter Camp Day2 Div.1&2——C 纳新一百的石子游戏【Nimm博弈】

题目传送门题目描述纳新一百和乱得尬得在玩取石子的游戏。他们一共有NNN堆石子，第iii堆有aia_iai颗石子（若ai=0a_{i}=0ai=0则表示这是一堆空石子堆）。纳新一百和乱得尬得轮流进行游戏，纳新一百先手。轮到某个人时，他需要选择一堆非空的石子堆，并拿走任意数量的石子。如果不存在一堆非空的石子堆，则轮到的人输掉游戏。纳新一百想要知道，他的第一轮操作有多少种不同的取法能够保证他最后取得游戏
nirvana · rebirth·2020-07-09 11:19

2020 CCPC-Wannafly winter-camp day1总结

day1早上是开营仪式，wls讲了为什么人需要想象，以及不要犹豫，想到了就去做(可能犹豫的时间就能做成这件事了)放几张照片8hhh（蔡队nb下午是比赛，qzw先a了一道签到题B，脑子太晕了，直到队友ac了，我还没算完自己出的样例(前一天只睡了三小时，扛不住了啊orz)，后来一起讨论H题，想了两种方法，然后war一直在思考不存在的情况，我随手翻了翻提交记录，发现大部分过H的都是java和py，马上说
OneLine_·2020-07-09 11:52

2020 CCPC Wannafly Winter Camp Day2 K.破忒头的匿名信（AC自动机）

题目：https://ac.nowcoder.com/acm/contest/4010一看到题面，很容易就往dp上想，而dp式也很容易想到，当前dp[i]可以从dp[i-（当前前缀i所有在字典中出现的后缀长度）]位置转移过来，所有转移加上该匹配后缀的cost取个min就是当前dp[i]的值。直觉上，dp的转移位置好像很多，似乎是n方级别的，这就不可做了。一眼看上去确实如此，于是我往许多方向思考解法
Cymbals·2020-07-09 10:03

2017-CCPC杭州-I - Master of GCD（拆分or线段树or树状数组）

题目链接题意：给你一个初始全为1的数组，对区间做乘法，乘法的数为2或3，求所有运算结束后的所有数字的gcd是多少。思路：利用拆分标记哪一部分被乘上了2或3（这一部分也可用线段树或树状数组实现），并且记录乘了多少次，答案就是乘上2最少次的平方乘以3最少次的平方。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_wit
ACkingdom·2020-07-09 10:07

2020 CCPC-Wannafly Winter Camp Day2 A C

A：求元音字母在子串中的长度占比的期望字符串长度n，则子串的数目为（n*（n+1））/2利用前缀和，使用数组sumn[i]来记录到第i位有多少个元音字母，利用前缀和就可以计算区间和。例：2~6区间和=sumn[6]-sumn[1]在使用数组f[i]表示长度为i的子串共有多少个元音字母。f[i+1]=f[i]+sumn[n-i+1]-sumn[i-1]因为长度为i的子串一定是长度为i+1串的子串，所
爱吃辣酱·2020-07-09 09:53

2020 CCPC Wannafly Winter Camp Day5 A

给定你每场比赛参加的账号，判断最少有多少个人在使用账号。一个人一场比赛只用一个账号，一个账号只可以属于一个人。则对每个账号分情况：1.三场全都参加2.只参加了12/13/233.只参加了1/2/34.没参加过答案ans=0则没参加过的直接忽略掉，三场全参加的肯定确定了一个人ans+=全参加之后，只参加12的可以和只参加3的匹配ans+=min（12,3）同理13与2,23与1匹配匹配完后要减去匹配
爱吃辣酱·2020-07-09 09:53

2020 CCPC-Wannafly Winter Camp Day3 E

两个人都希望火山哥赢，不断地翻棋子可以知道：最左上角那个棋子，不管翻哪里，都会跟着反转。所以结论是根据最左上角棋子的初始状态判断输赢。博弈赛神仙#include#includeusingnamespacestd;constintmaxn=505;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;while(t-
爱吃辣酱·2020-07-09 09:53

Linux安装Nginx

一、先安装依赖yum-yinstallgccpcre-develzlib-developensslopenssl-devel1、rpm包安装的，可以用rpm-qa看到，如果要查找某软件包是否安装，用rpm-qa
半路凉亭·2020-07-09 06:08

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

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

2019亚洲区域赛徐州网络赛 K Center map+贪心

https://nanti.jisuanke.com/t/41393Youaregivenapointsetwithnnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.OutputOu
csu_xiji·2020-07-09 02:59

2019亚洲区域赛徐州网络赛 M Longest subsequence 思维

https://nanti.jisuanke.com/t/41395Stringisaveryusefulthingandasubsequenceofthesamestringisequallyimportant.Nowyouhaveastringsswithlengthnnandastringttwithlengthmm.Findoutthelongestsubsequenceinthestri
csu_xiji·2020-07-09 02:59

2019亚洲区域赛徐州网络赛 D Carneginon KMP算法

https://nanti.jisuanke.com/t/41386Carneginonwasachicbard.Butwhenhewasyoung,hewasfrivolousandhadjoinedmanygangs.Recently,Caneginonwastobecrowned,becausethekingwasshockedbyhispoemsanddecidedtoawardhimth
csu_xiji·2020-07-09 02:59

2019icpc 徐州网络赛 K.Center (枚举）

Youaregivenapointsetwithnpointsonthe2D-plane,yourtaskistofindthesmallestnumberofpointsyouneedtoaddtothepointset,sothatallthepointsinthesetarecentersymmetric.Allthepointsarecentersymmetricmeansthatyouc
高自期许·2020-07-08 22:10

2019徐州网络赛 - query

题目链接：query题目大意：就是有m次询问，每次问一个区间当中满足gcd(i,j)=min(i,j)的有多少对。当时比赛的时候，一直给我感觉就是莫队，但是一直没有维护出来。其实满足这个条件，就是相当于i,j有一个倍数关系。而且又是一个全排列，所以满足这个关系的并不多，最多nlog(n)个，于是我们就可以把所有这样的关系都预处理出来。我们对询问按照r排序，然后我们每次就可以保证，当前的右区间不用维
青烟绕指柔!·2020-07-08 21:41

学习资料

)TOJ(48)codeM(3)loj(1)dfs序(1)WannaflyUnion(23)csa(3)miller_rabin(1)网络流(1)AtCoder(17)姿势(3)operator(1)网络赛
weixin_33862514·2020-07-08 16:04

2019ICPC徐州网络赛

B.soeasytheme:n个数编号为1~n,两种操作：1x：将编号为x的数置为不可得，2x：询问x位置及其后第一个可得数的编号。1#include#includeusingnamespacestd;#definefar(i,t,n)for(inti=t;iv;inttree[2000020>1;build(rt>1;if(pos>1;intans=inf;if(Lmid)ans=min(ans
wangqianqianya·2020-07-08 12:52

lucas数论定理学习

2015ICPC长春网络赛1010考到了lucas+crt（中国剩余定理）赛后补题ing。。卢卡斯定理的百度百科证明来自一本《初等数论》非常赞！
neucctt·2020-07-08 10:53

记2019北航计算机夏令营体验~

个人情况2016级西电计科排名7.9%四六级469/432ACMCCPC铜，两个实用新型一个发明专利无论文今年北航夏令营只需要网上报名（材料发邮件），不需要邮寄，2019年5月28日-6月25日内报名即可
sodaxyh·2020-07-08 06:09

2017 CCPC西安总结

想了两天，也不知道这次总结该怎么开头，想写自己真实的所思所想又怕跑题，想来想去还是顺遂了自己的内心。深夜的山科万籁俱寂，只有耳机里流淌的音乐和手机屏幕闪现的光亮陪伴着自己。我喜欢夜死一般的寂静，可以什么都不用想什么都不用怕静静地做自己。想想自己这两年多来的经历，有种五味杂陈的感觉。说实话这次去西安对我来说是一场意外，如果不是因为山科突然多了一个名额，如果不是教主出了一场特殊的c类名额选拔赛让更多还
smwqd_yehua_cx·2020-07-08 06:53

2019徐州网络赛I题

题目Givenapermutationppoflengthnn,youareaskedtoanswermmqueries,eachquerycanberepresentedasapair(l,r)(l,r),youneedtofindthenumberofpair(i,j)(i,j)suchthatl\lei#defineinf0x3f3f3f3f#defineINF0x3f3f3f3ftyped
HUGOkungggg·2020-07-08 05:26

CentOS7.4 编译安装 Nginx1.8.1

解决依赖关系yum-yinstallgccpcrepcre-develzlibzlib-developensslopenssl-develnginx源码下载地址http://nginx.org/download
mashen·2020-07-08 04:57

暑假训练总结

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

2019保研回顾——西电计科到北理工计科

个人情况2016级西电计科卓越班前五学期均分班级排名6/28，专业总排名39/484四六级529/449CCPC铜+西安邀请赛银+湘潭邀请赛银+陕西省赛金，无科研经历参与夏令营报北航/上交/南大/中科大
happy_windman·2020-07-08 00:22

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

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

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

(转)TCP注册端口号大全

分类：网络与安全cisco-sccp2000/tcpCiscoSCCPcisco-sccp2000/udpCiscoSCCp#DanWingNovember2003dc2001/tcpwizard2001
aibi2794·2020-07-07 02:02

(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

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

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

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

-----------------------------安装--------------------------------------------------------yum-yinstallgccpcre-develzlib-developensslopenssl-develnginx
铁头哇·2020-07-06 21:31
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他