ccpc 第15页

2018 ccpc湘潭邀请赛 K. 2018 [思维+容赤]

2018TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):243AcceptedSubmission(s):127ProblemDescriptionGivena,b,c,d,findoutthenumberofpairsofintegers(x,y)wherea≤x≤

Whowell·2020-08-04 06:12

ccpc湘潭邀请赛 h-highway（树的直径）

HighwayAccepted:33Submit:137TimeLimit:4000MSMemoryLimit:65536KBHighwayInICPCCamptherewerentownsconvenientlynumberedwith1,2,…,nconnectedwith(n−1)roads.Thei-throadconnectingtownsaiandbihaslengthci.Itisg

czdb·2020-08-04 03:44

【HDU5930 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 I】【线段树预处理加变更贡献】GCD 动态修改维护全局gcd数量

GCDTimeLimit:9000/4500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):78AcceptedSubmission(s):11ProblemDescriptionMr.Froglikesgeneratingnumbers!Hecangeneratemanynumbersfromasequ

snowy_smile·2020-08-04 01:08

2018ACM-CCPC湖南湘潭邀请赛 Sorting

SortingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionBobohasntuples(a1,b1,c1),(a2,b2,c2),…,(an,bn,cn).Hewouldliket

Cherry_0525·2020-08-03 23:51

暑假ACM集训总结

，集训的主要就是参加多校联赛，一共10次比赛，从先开始的签到题都写不出来，到后来能对一些题有思路，能写出来一些签到题，感觉做出题很好，ANDMinimumSpanningTree，QuailtyandCCPC

Allen:)·2020-08-03 21:36

2019ccpc湘潭邀请赛总结

湘潭邀请赛结束了，拿了各铜牌回家，抱憾而归。第一天，人生第一次绿皮火车，狭窄的上铺空间简直了——。到湘潭凌晨4点，宾馆还没开门，和学长们网吧12连坐qwq8点左右入住宾馆，全队放飞自我休息，午饭，湘潭都是盗版店面钟情辣味，总之找了家华莱士解决了下午4点热身赛，A题是水题，好像是字符串变换，y大佬直接a了，小蒟蒻根本没看到题目。D题是dijkstra板子题，被我敲t了一次，qwq。b题是递归或者数位

qcwlmqy·2020-08-03 20:28

2018ACM-CCPC湖南湘潭邀请赛参赛感受

这个博客不再更新，新博客地址请戳day05月11日复仇者联盟3真好看，嘻嘻嘻嘻嘻（翘掉训练赛的我表示很开心，当然啦约好了明天补一场训练赛。）还好啦，主场作战就不用赶火车之类的了。权当给邀请赛放松一下下了。day15月12日下午去机房和队友吹了一会儿逼，然后看了一下时间，队友提议打印一点模板，所以跑去联建打印了后缀数组板子（我的）、网络流（dzc的）、几何相关（大家的）、还有一份fzh整理好的模板。

mMingfunnyTree·2020-08-03 19:09

【总结】ACM比赛生涯总结

校赛铜奖大二下学期2018.5蓝桥杯C++国赛A组三等奖2018.5ICPC全国邀请赛-西安站铜奖2018.6ICPC全国邀请赛-宁夏站银奖大三上学期2018.10ICPC亚洲区域赛-沈阳站银奖（银二）2018.10CCPC

Little_Fall·2020-08-03 19:16

CCPC2018湘潭邀请赛

悲悲伤伤之湘潭游记。acm生涯第二场比赛，虽然上次铜这次银，但留下的遗憾太多了，并没有上次封榜后过3题的快感。湖南多校每周都打，最近2周还加套题训练，感觉和队友配合都很好，成绩也可以，结果一上正式赛场还是崩盘。报道先跟aols吹吹比比，然后回宾馆路上遇见rols，热身赛突然发现前面那队过题好快，一看发现是rols，完辣要被吊锤。热身赛一道水数位DP写挂，回宾馆后调出来了。晚上和szh一起复习，然后

二分抄代码·2020-08-03 19:33

【日常训练】【ACM】2019-10-27_ccpc2019秦皇岛

A:AngleBeats我们写掉了，但是不是我写的，是pcf写的。他卡了好久常数，所以我就不写题解了D:Decimal题面每次给你一个正整数nnn，问1n\frac{1}{n}n1在十进制下是否是无限小数。题解如果nnn只有2或者5作为质因子，那么就不是，否则就是。这题很傻。E:Escape这题有点意思。网络流题面给你一个n×mn\timesmn×m的网格，有些格子可能有障碍。在第111行上面放了

czyarl·2020-08-03 16:29

CCPC 2018 湘潭邀请赛 C题 hdu 6278 主席树

HDU6278题意：就是求区间内第k大的值大于等于k时的最大的k。思路：很明显二分求这个最大的k，再用主席树求第k大的值来判断是否大于等于k。#include#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn],b[maxn],rt[maxn*20],ls[maxn*20],rs[maxn*20],sum[maxn*20]

一只叫橘子的猫·2020-08-03 15:53

2018CCPC湘潭邀请赛总结

这是我们队第一次外出比赛，最后拿银的结果还是可以的，比赛既有遗憾也有收获。周六上午我们机房集合如何一起去车站坐车，大概下午到了宾馆，然后一起去吃中饭，吃完饭签到拿衣服和牌子，接着回宾馆休息准备热身赛。睡了大概十几分钟就又出门准备去热身赛了，可以说是休息的很糟糕，早知道不睡了。到了教室，看见墙壁上有四个气球，那就是四个题，正式比赛就是不一样，发了三套题，一人一套，比赛的键盘非常软，打起来很不舒服，对

T__TSZ·2020-08-03 10:56

2018CCPC吉林赛区（重现赛）- 1003 Justice

ProblemDescriptionPutsimply,theJusticecardrepresentsjustice,fairness,truthandthelaw.Youarebeingcalledtoaccountforyouractionsandwillbejudgedaccordingly.IfyouhaveactedinawaythatisinalignmentwithyourHigh

微寒゛·2020-08-03 03:49

2018CCPC吉林赛区（重现赛）- 1001 The Fool

ProblemDescriptionTheFoolisnumbered0–thenumberofunlimitedpotential–andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeitheratthebeginningoftheMajorArcanaorattheend.Th

微寒゛·2020-08-03 03:49

HDU6348 Buy and Resell(2018CCPC网络赛，优先队列，贪心)

ProblemDescriptionThePowerCubeisusedasastashofExoticPower.Therearencitiesnumbered1,2,…,nwhereallowedtotradeit.ThetradingpriceofthePowerCubeinthei-thcityisaidollarspercube.Noswalisafoxybusinessmanandwa

riba2534·2020-08-02 13:21

2019/1/30 寒假集训总结

总是感觉这次集训自己做了很大的努力，直到昨天看见老费发的一篇关于去参加CCPCwintercamp后的感觉的文章后，发现自己完全构不成努力，只是按照要求完成了任务，然后我重新思考了我为什么要参见集训，为什么要参加

sdau_fangshifeng·2020-08-01 09:05

2016 ccpc 总决赛

唉，第一次去ccpc打铁了，还是有点不甘心。主要还是我背锅了的原因。

zstu_zy·2020-08-01 09:01

2019CCPC秦皇岛赛后总结

首先说说我们的的战绩吧，我们是打铁的队伍，打铁打的很彻底的，因为有一道题目到最后我们都没有想出来他到底是个啥还是赛后问的隔壁的一个队伍的基本思路，不得不说的是我们这次去，去的时候还是压力还是挺大的，可能看到了很多的队伍都是在牛客多校上面的非常厉害的队伍，也可能是我们是一个头阵，打不好很难受说说做题的情况吧，一开始一道水题没什么说的，第二题的话，没错，可能我门就是你们身边的说F是点双联通的那个队伍（

红点雷龙XL·2020-08-01 06:24

HDU 6666 Quailty and CCPC

QuailtyandCCPCTimeLimit:2000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionConsideringtheoveralldifficultyofotherproblems

忘梦心·2020-08-01 06:14

HDU 6708 Windows Of CCPC

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears

忘梦心·2020-08-01 06:42

2020 CCPC-Wannafly-Winter-补题集

2020CCPC-Wannafly-Winter-补题集网址：https://pintia.cnDay1:7-12020CCPCWannaflyWinterCampDay1A.期望逆序对7-21B.密码学

皓洲·2020-08-01 06:11

CCPC Wannafly Day7心得

今天是Camp的最后一天了。时间好快啊，感觉有点不舍，舍不得大佬，挺想还能跟着大佬一起学习的，感觉学的好多东西还没吸收。。。今天wls讲了动态规划，例题讲了很多，可惜我只记得01背包，完全背包，多重背包，依赖背包，填坑背包，树形dp，区间dp（其实也够多了，主要熟练dp还是需要多刷题）下午的比赛也颇有自闭的感觉，写完两个签到题之后剩下题目基本都不会了……跟着榜单做了一下E题，大家似乎都是OEIS的

皓洲·2020-08-01 06:11

HDU 6567 Cotree （树的重心）2019 ccpc江西省赛 A题

题目大意：两个树，连一条边使得最小题目思路：根据树的重心的性质：树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么他们的距离和一样。我们只要找出两棵树中，每棵树的所有点到一个点的距离和最小就可以了。也就是找重心连接起来。然后dfs3遍历每条边算贡献，也就是这条边左边节点个数*右边节点个数就好了。dfs0：分离两棵树dfs1：求第一棵树的重心dfs2：求第二棵树的重心dfs3

我不管这题我就是不会做·2020-07-31 23:14

2018北大暑校acm算法训练课程--习题合集

2019.7.17不知道今年还打不打比赛,作为退役队员也已经拿到了自己较为满意的成绩大部分题去年已经写完了,只是一直没来得及写题解唉只是光是写题的话好像没什么用对这方面的了解又比以往深了一些//又要咕咕咕了==//ccpc

空想昼夜·2020-07-31 22:30

CCPC 2018 秦皇岛 I题 Riddle

题意：给出n数字，每个数字可能有以下2中含义之一，1：表示物品的重量，2：表示一个袋子的重量，要求如果是袋子，其重量必须某些个表示物品的重量之和，问有多少种合法的可能性。题解：状压dp对每个数字用0、1表示，其中1表示考虑当前数字，0表示不考虑当前数字，如二进制数（10110）表示只考虑第2、3、5个数字时的合法方案数。同样，也用一个二进制数表示一个合法的袋子，如（1101）表示第1、3、4个数字

Spy97·2020-07-31 20:34

关于SFN ？

SFN是在UE进行小区同步时从P-CCPCH中读取的信息，CFN是在进行二次交织后用来识别无线桢用的。

Amao_come_on·2020-07-31 20:29

2019CCPC-江西省赛 Cotree(HDU-6567)

博客地址:https://startcraft.cn题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6567题目大意给你两棵树，让你在两棵树之间加一条边,使得两棵树联通且任意两结点之间的距离之和最短就是最小化这个式子∑i=1n∑j=i+1ndis(i,j)\sum_{i=1}^n\sum_{j=i+1}^ndis\left(i,j\right)i=1∑

Last_Time_Lord·2020-07-31 19:12

2019CCPC-江西省赛 A-Cotree（树的重心）

链接：JXCPCA-CotreeAvinhastwotreeswhicharenotconnected.Heasksyoutoaddanedgebetweenthemtomakethemconnectedwhileminimizingthefunction∑i=1n−1∑j=i+1ndistance(i,j)\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}distance(i,j)

墓华·2020-07-31 14:56

WCDMA网信道解释

想要知道PLMN，就必须去读PCCPCH，主公共控制物理信道。但是这个信道已经被扩频加扰了，怎么获取扰码和扩频码就是当前最重

taile5770·2020-07-31 12:50

测试开191km/h还很稳这台10来万的国产SUV真的强！

SUVéUNI-Téé°èéèèè27000°èèé°èé·è¨°éè¨¨èèèè¤¨èé±¤èèé§ééèé¨è±¤UNI-T728é¨èé¨¤§¨éé±èèéèèéééé+è·éé+é¤§§¨726è2020CCPCé

玩车教授·2020-07-31 00:00

Centos7 安装nginx-1.16.1

准备安装依赖：yuminstall-ygccpcrepcre-developensslopenssl-develgdgd-devel等依赖安装完成后，下载nginx，可以从官网找到合适的版本：nginx

大锅小米·2020-07-30 17:59

【HDU5923 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 B】【并查集暴力复杂度计算】Prediction 生效若干条链上的所有边条件下的联通块情况

PredictionTimeLimit:5000/2500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):356AcceptedSubmission(s):63ProblemDescriptionThereisagraphG=\left\langleV_G,E_G\right\ranglewith|V_G

snowy_smile·2020-07-30 09:56

2018 CCPCfinal 感悟

第一次参加正式赛，其实心态还算稳，但是还是没有逃脱打铁的命运首先说说第一天的热身赛热身赛四道题，a了三道，签到题+数学期望+dfs。数学题A的过程比较曲折，由于样例给的很良心，其实也提供了一些思路，然后在这个过程中讨论了一下，后来改变了从前向后变为从后往前推的思路，过来全部样例就A了，所以说样例良心来着。dfs完全是队友搜索写得好。然后说第二天正式赛正式赛A题签到题，在队友敲的时候仔细研究了一下题

zm_zsy·2020-07-30 06:59

各大web服务器部署安装包

1.nginx构建Nginx服务器使用源码包安装nginx软件包yum-yinstallgccpcre-developenssl-devel//安装依赖包useradd-s/sbin/nologinnginxtar-xfnginx

神奇的哈士奇·2020-07-30 04:49

2018 ccpc final I. Cockroaches

I.Cockroachestimelimitpertest6.0smemorylimitpertest256MBinputstandardinputoutputstandardoutputThereareNcockroachesinthefield.Cockroachiislocatedatcoordinate(xi,yi).Notwocockroachesarelocatedatthesames

weixin_30642029·2020-07-30 02:30

生涯总结——退役贴

（老套的开头……）转眼间从那个报名参加OI单纯只是为了打游戏的懵懂少年，到现在已经拿到ecfinal和ccpc金奖和硕博连读资格的我，转眼也快要有十年了。

alpc_qleonardo·2020-07-30 01:31

2019 CCPC-Final G.Game on the Tree(长链剖分+DP)

题目大意两个人在一个以1为根的树上玩游戏，一开始硬币在1。然后每一轮，如果当前硬币在u，当前的人可以选择一个v把硬币移动到v，条件是移动的距离要大于上一轮的人移动的距离。第一个人可以随便移动。问给出的树有多少个以1为根的子图可以让后手必胜。n≤2e5n\le2e5n≤2e5解题思路这题很容易推出来当1是树直径的中点的时候后手必胜。然后想要得到1是树直径中点的方案数，可以先得到1的每个儿子vvv的深

_ 泛白·2020-07-29 23:47

CCPC FINAL 2017

CCPCfinal打铁了，随后在哈尔滨西站手机被抢了…能做的处理都做了，手机号只能明天再补办，参加了这么多次比赛，大概这次是最令我印象深刻的场次了，随口说一说吧。

meopass·2020-07-29 21:26

HDU - 6252 Subway Chasing （2017 CCPC FInal）（差分约束）

SubwayChasingTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):786AcceptedSubmission(s):258SpecialJudgeProblemDescriptionMr.PandaandGodSheepareroommatesandworki

LP_Cong·2020-07-29 20:55

Nginx1.8安装部署及使用

本地虚拟机跑一下试试看，对应系统是Centos7.3一、下载nginx-1.6.2.tar.gz从官网下载稳定版本：http://nginx.org/en/download.html二、安装环境yum-yinstallgccpcre-develzlib-developensslopenssl-devel

liusheng3108·2020-07-29 20:55

Nginx安装、升级、主机设置(server)、配置vue

语言的编译器（翻译源码软件），因为nginx是C语言写的pcre-devel能让nginx支持正则表达式openssl-devel能让nginx做加密网站（http;https）yum-yinstallgccpcre-developenssl-devel2

Path_ze·2020-07-29 16:31

【2018 ccpc-final Gym 102055】B.Balance of the Force（枚举最大值）

https://codeforces.com/gym/102055/problem/B题意宇宙中有两个阵营，分别为光明和黑暗，现在有n个骑士，每个骑士都能选择加入黑暗或者光明的阵营，加入后的能力值分别为D和L，已知有m对骑士不愿意在同一个阵营，请问如何分配，能使得能力最高的骑士和能力最低的骑士之间的能力差值最小？题解对于差值尽量小的问题，可以采用枚举最大值，然后使得最小值尽量大。此题关键点便是枚举

Link_Ray·2020-07-29 15:20

2017 CCPC final HDU - 6252 Subway Chasing （差分约束）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6252题目大意：有n个车站，两个人轮流从第一个车站出发，第一个人先出发x分钟，第二个人再出发。接下来给出m个信息，每个信息有A,B,C,D四个参数，表示第二个人在车站A和车站B之间时，第一个人在车站C和车站D之间。通过这些信息，要你求出满足这些信息的情况下，两个相邻车站的距离是多少。题目思路：对于给出的

破晓③·2020-07-29 15:38

【FAKE-ACM】【单刷口胡】2017-CCPC-FINAL

作为一个十分向往ACM的OIer，顺手单刷了一套ACM题（事实上之前已经刷过两套现场赛题了）。虽然有很多还不会，但是还是培养一下阅读能力+算法实现能力吧。A：DogsandCages答案就是n−1，证明：当i在原来的位置上，情况有(n−1)!种，那么一共有n只狗，n!种排列方式，则答案就是n×(n−1)!n!，即1。同学说可以这样证：i在原来位置上的概率是1n，一共n只狗……（感觉不靠谱）B：Sa

Dream_Lolita·2020-07-29 15:13

2018 CCPC-Final 2018 I. Cockroaches（技巧题）

题目链接题意：现在有n只虫，每只虫的位置都用一个横竖坐标表示，现在有一种杀虫剂，这种杀虫剂投放到某一点，能将所在行和列的所有虫杀死，现在让求出只投放一次杀虫剂，最多能杀多少只虫和在满足杀最多只虫的情况下，有多少种方式能杀这么多只虫。题解：因为没有给定这个坐标系到底有多大，所以肯定不能暴力枚举，首先我们考虑虫都在一行或一列的情况，肯定只有一种情况，杀n只虫，还有就是每行每列都只有一只（例如对角线的情

SpongeBob_Y·2020-07-29 14:56

hdu5832-ccpc网络赛 -高精度取余

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5832题目大意两个行星，一个一年137天，一个一年73天，给出一个天数问是不是同时是两个行星的第一天。0表示第一天。解题思路因为137和73都是素数，所以最小公倍数就是10001，问题就转换为求一个高精度数对10001取余是不是等于0。关于高精度取余。例如123对12取余，实际上就等于（（1%12*10

lyyy.·2020-07-29 14:48

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

1002BuildTree这道题目还是问我学长的（感谢dailingx学长），一开始有想法写，但是不知道WA在了什么地方，网上也没有什么题解，整理出来。题目链接#include#defineinf0x3f3f3f3f#definellinf1ll'9'){ch=getchar();}while(ch>='0'&&ch=10){out(a/10);}putchar(a%10+'0');}lla[20

Jomins·2020-07-29 12:16

2019CCPC-江西省赛部分题解

D:Wave对里面的每个数字的位置进行查找#include#include#include#include#defineLLlonglong#definefioios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definefixfixedvec[105];intmain(){fio;intn,c,x;cin>>n>>c;for(inti=1;i