ccpc

2018 CCPC 桂林站小结

第三次现场赛，金了热身赛4道题，我一上来就扑在概率上无法自拔，最终也没搞出来，写出一个自积分的函数无可奈何。狂WA不止的一道题，全队看了好几遍代码也不知道错在哪里，结束后发现隔壁AC该题的队伍留在电脑上的代码是错的？？？还有一道python为背景的模拟没人动，最终一题滚粗，权当为正赛攒rp现场赛一上来我先看J的博弈，反复验证完自己做法的正确性后队友那边出现了连交5发罚时爆炸的情况，开场25min一
iamxym·2020-08-25 05:57

2017 CCPC 杭州 B题 /hdu 6265 (状态压缩/规律)

‘解法1代码：//577ms#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=1e5+10;constllmod=99824435
Hch丶·2020-08-25 05:56

2018 CCPC 桂林站 总结

桂林的比赛刚好在周六日，所以这次比赛是周五晚上去，周日下午回来。第一天热身赛，我们做了两题，测试了一下栈深、评测速度之类的，过了两题，感觉还不错。第二天正式赛，开场时我翻了一下，读了H题，是一题贪心构造，感觉像签到题，就开始上机写题。期间老紫也在看题，看了J题，一个博弈题面的题目。一小时之后，kong发现D题过的人很多，跟我讲了一下题意，我感觉是个简单的模拟贪心，能想到最优的策略，然后就上机写了，
xionghao-dl·2020-08-25 05:24

2018 CCPC 桂林站（upc复现赛）总结

比赛一开始盯上了A题和G题，一个小时过去了还没有出题，心里有些乱。这时我看D题很多人过了，于是宝儿去看D题，说D题简单，转化成二进制暴力，于是就去做了。写的时候好像思路有点卡，WA了一发，后来马上发现问题就A了；这时大概快2个小时了。看了一眼榜单，发现除了D以外，G，H，J做的人最多；然后去看了H和J的题目，H是一道有关字符串的模拟，J是一道博弈的题目。H一开始感觉很简单，敲完后发现L随手写的样例
weixin_30666943·2020-08-25 05:39

2018CCPC桂林站JStone Game

题目描述AliceandBobarealwaysplayinggame!Thegametodayisabouttakingoutstonefromthestonepilesinturn.Therearenpilesofstones,andthei-thpilecontainsA[i]stones.Asthenumberofstonesineachpilediffersfromitsneighbor
weixin_30342209·2020-08-25 05:53

CCPC 2018 网络赛 Problem J Hdu6447 YJJ's Salesman

传送门题目大意：给定一个二维平面(0#include#include#include#include#include#definelowbit(x)(((x)&-(x)))#defineMAXN100006#definepr(x)printf("%d\n",(x))//DEBUG#definemax(x,y)((x)>(y)?(x):(y))usingnamespacestd;intc[MAXN+
heheheheehhejie·2020-08-25 04:17

YJJ's Salesman CCPC网络赛 离散化+树状数组 简单DP

https://vjudge.net/problem/HDU-6447题目大意：有一个1e9*1e9的网格，其中一些点上有一些村庄，从（0，0）点出发，想到达右下角的格子，可以向右走，向下走或向右下走，只有当向右下走的时候才能获得村庄的财富值。问最多能获得多少财富值？分析：DP方程很好画，dp[i][j]=max{dp[i-1][j],dp[i][j-1],dp[i-1][j-1]+v[i][j]
Higgins011·2020-08-25 04:42

2018ccpc网络赛1010 J - YJJ's Salesman

又是一道没a的题。。。YJJisasalesmanwhohastraveledthroughwesterncountry.YJJisalwaysonjourney.Eitherisheatthedestination,oronthewaytodestination.Oneday,heisgoingtotravelfromcityAtosoutheasterncityB.Letusassumetha
qq_41619547·2020-08-25 04:10

HDU 6438 Buy and Resell CCPC网络赛（贪心）

HDU6438BuyandResellCCPC网络赛（贪心）题意:给出一些数、你可以从左到右对这些数进行三种操作花费Ai买入东西、以Ai价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少
pcrango·2020-08-25 03:16

ccpc网络赛hdu6447（线段树区间最值）

ccpc网络赛hdu6447（线段树区间最值）题目：YJJ'sSalesmanTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java
pcrango·2020-08-25 03:46

2018ccpc桂林站总结

学校：树很多，校区很美，但有点旧酒店：戴斯酒店家庭房，体验很好，早餐自助，双人床超软好评高铁：hzq千米跑广州南站5分钟检票极限上车，还被工作人员卡了两次回来上午记错时间差点来不及，还好滴滴司机开得快热身赛：考点A题数论，B题模拟？？，C题概率积分（16青岛pocky类似），D题网络流建图D题hsp一看秒出思路，敲板子1WA，裁判提示一本书读两次，改一下1AA题猜了个结论，lcm之后增长有序，疯狂
animalcoder·2020-08-25 02:33

CCPC 桂林站总结

2018CCPC桂林站总结这次到了桂林，又是打铁，差点出了H就能铜了，比去年杭州不丢人一点，但是我的心比去年还痛。
SparkFucker·2020-08-25 02:41

D - Find Integer----------------------------思维(2018ccpc+数论+费马大定理+奇偶数列法则)

题意:给定n和a,让你求b和c，使得an+bn=cn解析:根据费马大定理,an+bn=cn.n>2无解当n0时无解当n1时让b=1,c=a+1；当n==2时需要用到奇偶数列法则定理：如a2+b2=c^2是直角三角形的三个整数边长，则必有如下a值的奇数列、偶数列关系成立；当a为奇数时{a=(2n+1)b=(n2+(n+1)2−1)c=(n2+(n+1)2)\left\{\begin{aligned}
AKone123456·2020-08-25 02:45

C - Dream-------------------------思维(2018ccpc+数论+费马小定理)

题意:给定一个p,p为质数，然后根据(m+n)p=mp+np让你构造一个pp加法矩阵和一个pp乘法矩阵解析:因为p是质数再根据(m+n)p=mp+np想到费马小定理a(p-1)≡1(modp)所以ap=a(p-1)*amodp=amodp所以(m+n)p=(m+n)modp;所以根据这个构造即可#includeusingnamespacestd;intt,p;intmain(){scanf("%d
AKone123456·2020-08-25 02:45

2018 CCPC 桂林游记

TYPE:OnsiteContestNAME:2018-CCPC-GuilinPLAT:HUSTOJTIME:2018/10/2809:00-14:00CSTLOCA:GuilinUniversityOfElectronicTechnologyTEAM
dehs8915·2020-08-25 01:26

『总结』2016 CCPC 中国大学生程序设计竞赛 合肥赛区

这才是CCPC,给中国人的特色比赛,搞英文干嘛…
Gavinjou大笨象·2020-08-25 00:43

hdu5542 CCPC中国赛 dp + 树状数组

题意是给你n个数让你求选出m个数且单调递增的个数；首先给出的数值特别大而数的个数才1000所以先离散处理下；具体思路：dp+树状数组；我是建了m棵树用来记录没j个的情况dp【i】【j】表示以j结尾的数里面递增数为i个求这些书里面包含num【j】的情况这样跑i建树初始化dp【1】【j】=1；for(i=2;i#include#include#includeusingnamespacestd;cons
AC枫·2020-08-25 00:08

从省赛回来后补题

1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport（树形dp，贡献值转移，从从子树转移到根，从根转移到子树）需写博客。
obsorb_knowledge·2020-08-24 22:27

HDU-5935-Car(杭州CCPC C题)-数学推导+水贪心

题目链接题意：一辆车在作一个不减速运动。按顺序记录这辆车整秒时的位置，问这辆车最少用多少秒跑完这条路。思路：先预处理每个间隔的长度。易证明，要使得总时间最少，最后一个间隔一定是一秒。然后diti#definemaxn111111inta[maxn];intd[maxn];inttt[maxn];usingnamespacestd;intmain(){intt;intkase=0;scanf("%d
lyc1635566ty·2020-08-24 22:21

CCPC2018 吉林站 C.JUSTICE(思路+分数结构体加法)

题意给n件东西，第i件的重量为1/2^ki，问能否分成两堆，使每一堆的重量都>=0.5，如果能，输出YES并在第二行输出分配方案。如果不能，输出NO数据规模1usingnamespacestd;typedeflonglongll;constintmaxn=100010;constdoubleeps=1e-8;constintINF=0x3f3f3f3f;sets;vectorv;voidredir
krypton12138·2020-08-24 22:59

2019CCPC秦皇岛站 A.Angle Beats(hdu 6731)(极角排序)

链接AngleBeats题意平面上给2000个固有点，点坐标范围-1e9~+1e9，给2000个询问，每个询问给个点A，问和给定的2000个固有点能组成多少个直角三角形？思路对于给定点A，如果点A当作直角顶点，直接极角排序，对每个固有点判断旋转90°的位置有多少点，累加即可。如果A不是直角顶点，应以固有的2000个点为原点，对其他1999个固有点和A极角排序，当扫到A时判断垂直方向有多少个固有点。
krypton12138·2020-08-24 22:58

退役啦~~

总结一下，陆陆续续出去七次比赛吧1，济南省赛-铁，印象：1e422，秦皇岛ccpc-铁，印象：第一次知道蔡队，“老师你在哪，我们ak出来了”。3，南京icpc-铁，印象：队友抢被子。
RevolIA·2020-08-24 21:33

nginx的热部署（版本升级与回退）

-1.17.1.tar.gzcdnginx-1.17.1/vimauto/cc/gcc#关闭debug文件#debug#CFLAGS="$CFLAGS-g"安装依赖性，编译：yuminstall-ygccpcre-develzlib-devel
RainingCostaRica·2020-08-24 17:02

Nginx在linux上部署所遇到的问题以及gcc-c++-4.8.5-36.el7_6.2.x86_64.rmp离线安装所需要的所有依赖

昨天在linux上面预部署然后因为linux是没有连接网络的,所以安装Nginx需要的依赖是需要自己下载的Nginx需要gccpcrepcre-develzlibzlib-developensslopenssl-devel
无法组织语言·2020-08-24 17:48

HDU 5964 平行四边形/Pland 【平面几何】

source：题目链接题意：这是CCPC2016合肥站的D题，给定两条直线L和L'，给定n个待选的点，从这n个点中选出两个B和B'，再在两条直线上分别确定A和A'，使得满足AA'和BB'的中点重合。
MartaYang·2020-08-24 13:55

HDU6706 CCPC 2019网络赛 huntian oy 推式子+杜教筛

CCPC2019网络赛HDU6706huntianoy标签奇奇怪怪的数论结论杜教筛前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意给定n,a,b，求：∑i=1n∑j=1igcd(ia
dan__zh·2020-08-24 11:32

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 huntian oy

http://acm.hdu.edu.cn/showproblem.php?pid=6706#include#include#include#include#include#include#include#include#include#include//#includeusingnamespacestd;#definesfi(i)scanf("%d",&i)#definesfl(i)scanf(
newhonor·2020-08-24 11:03

[CCPC2019 ONLINE]E huntian oy

题意http://acm.hdu.edu.cn/showproblem.php?pid=6706思考打表出奇迹。注意到这个式子有一大堆强条件限制，最后化为：$$\frac{1}{2}\sum_{i=1}^{n}\sum_{j=1}^{n}{|i-j|*[(i,j)==1]}$$考虑莫比乌斯反演：$$\sum_{i=1}^{n}\sum_{j=1}^{n}{|i-j|}$$$$=\sum_{i=1}
weixin_30337251·2020-08-24 10:15

HDU 6706 2019CCPC网络赛 1005 huntian oy（杜教筛）

大致题意：告诉你n、a和b，让你求中间那个gcd(i^a-j^a,i^b-j^b)这个看起来很吓人，其实你打表会发现其实它等于i-j，那么就变成了求这个显然可以拆成两个部分第一部分就是phi(i)的和，第二部分就是所有与i互质的小于i的数字的和，即利用杜教筛尝试求i*phi(i)的前缀和，我们令f(i)=i*phi(i)，有然后考虑开始求和套上杜教筛即可，具体见代码：#include#define
alpc_qleonardo·2020-08-24 10:20

HDU 6706

2019CCPC网络赛1005问题求解：∑i=1n∑j=1igcd(ia−ja,ib−jb)[gcd(i,j)=1]%(mod),mod=1e9+7,a和b互素，且a≥b\sum\limits_{i=1
摸鱼选手·2020-08-24 10:08

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 （^ & ^）

2019中国大学生程序设计竞赛（CCPC）-网络选拔赛（^&^）ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience
v1dv1dv1d·2020-08-24 09:00

2019CCPC网络赛 HDU6705 - path（图论，优先队列）

题目https://vjudge.net/contest/325065#problem/D#include#include#include#include#include#include#include#include#include#definelllonglong#definemax(a,b)a>b?a:b#definemin(a,b)a'9'){if(ch=='-')f=-1;ch=getc
桐乐AC·2020-08-24 09:54

2019 ccpc 网络赛——hdu-6704-K-th occurrence--后缀数组+主席树

hdu-6704题意首先给了我们一个字符串，姑且命名为文本串，然后有q个查询，对于每个查询，包含两个数l,r询问在文本串l到r这段子串在文本串中第k次出现的首字母的位置，不满足输出-1分析我们首先可以想到用ac自动机，对所有查询建立一个ac自动机，然后把文本串放上面跑。可是现实打击了我们，范围太大，建字典树就超内存了。于是我们又想到后缀数组也可以处理类似问题，然后对于第k大，我们可以用主席树去维护
three trees·2020-08-24 09:44

[2019CCPC哈尔滨] L LRU Algorithm 模拟

给一个n≤5e3n\leq5e3n≤5e3的序列，这个序列从左往右表示每次都往里面插入一个元素，如果这个元素不在里面，那么会插入在头部，否则就删除掉在原来的位置并且重新插入到头部。然后如果插入的元素超过容量，那么就会将尾部的弹出。并且给出q≤2e3q\leq2e3q≤2e3次询问。对于每次询问，给定一个容量，然后和一个序列，现在要判断这个序列是否在整个插入的过程中出现过，忽略后缀000。显然对于一
SigmaQuadrant·2020-08-24 09:06

[2019CCPC哈尔滨] A Artful Paintings 二分+差分约束

有N≤3e3N\leq3e3N≤3e3个格子，你可以任意给每个格子染色，但是要满足M≤3e3M\leq3e3M≤3e3限制条件，限制条件有两种类型：1.1.1.区间[l,r][l,r][l,r]中被染色的格子数量不少于KKK。2.2.2.区间[l,r][l,r][l,r]外被染色的格子数量不少于KKK。在满足所有限制条件下求染色格子数量的最小值。显然染色格子数量越多，越容易满足。因此二分染色格子数
SigmaQuadrant·2020-08-24 09:06

[2019CCPC哈尔滨] B Binary Numbers dp

题意比较复杂。给出m≤17m\leq17m≤17表示我现在有[0,2m−1][0,2^{m}-1][0,2m−1]这样的一个区间，然后现在有0≤N≤2m0\leqN\leq2^{m}0≤N≤2m表示我将会把这个区间分为NNN段区间，这NNN段是覆盖所有的区间并且严格不相交的。然后在每个区间里面都选一个数Ai∈[Li,Ri]A_{i}\in[L_{i},R_{i}]Ai∈[Li,Ri]，然后要满足对
SigmaQuadrant·2020-08-24 09:06

[2019CCPC哈尔滨] I Interesting Permutation 组合数学

对于一个序列，定义fif_{i}fi表示它的前缀最大值，gig_{i}gi表示它的前缀最小值，hi=fi−gih_{i}=f_{i}-g_{i}hi=fi−gi。现在给出一个hhh数组，求问合法的原序列的个数。注意到hih_{i}hi是单调不降的，并且h1=0h_{1}=0h1=0且hn≤n−1h_{n}\leqn-1hn≤n−1。首先先判断对于hih_{i}hi都是合法的，若不合法则为000。否
SigmaQuadrant·2020-08-24 09:06

HDU6706 huntian oy(2019年CCPC网络赛+杜教筛)

目录题目链接思路代码题目链接传送门思路看到这题还比较懵逼，然后机房大佬板子里面刚好有这个公式\(gcd(a^n-b^n,a^m-b^m)=a^{gcd(n,m)}-b^{gcd(n,m)}\)，然后自己随手推了一下就过了。在知道上面那个公式后化简如下：\[\begin{aligned}&\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}(i-j)[gcd(i,j)
di6499·2020-08-24 08:19

CCPC网络赛 HDU-6706 huntian oy（莫比乌斯反演+杜教筛+sum(i*phi(i))模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6706题意：求官方题解：杜教筛强推博客：https://www.cnblogs.com/peng-ym/p/9446555.html#include#include#definelllonglong#defineullunsignedlonglongusingnamespacestd;constintN=3
Qingo呀·2020-08-24 08:38

2019CCPC网络赛 HDU6703 - array（线段树查询时剪枝）

链接：HDU6703-array题意：给出nnn个数的数组a1,a2,⋯ ,an  (∀i∈[1,n],1≤ai≤n≤105)a_1,a_2,\cdots,a_n\;(∀i∈[1,n],1≤a_i≤n\le10^5)a1,a2,⋯,an(∀i∈[1,n],1≤ai≤n≤105)，其中aaa各不相同。给出m  (1≤m≤105)m\;(1≤
墓华·2020-08-24 07:07

【索引】2016年ICPC和CCPC赛题

2016中国大学生程序设计竞赛-网络选拔赛A.5832AwaterproblemB.5833Zhuand772002C.5834MagicboyBiLuowithhisexcitedtreeD.5835DanganronpaE.5836Rubik’sCubeF.5837RobotsG.5838MountainH.5839SpecialTetrahedronI.5840Thisworldneedmo
Fsss_7·2020-08-24 07:32

hdu6706,2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 huntian oy

链接点击跳转题解推一推式子，发现(ia−ja,ib−jb)=(ib−jb,ia−b−ja−b)(i^a-j^a,i^b-j^b)=(i^b-j^b,i^{a-b}-j^{a-b})(ia−ja,ib−jb)=(ib−jb,ia−b−ja−b)这都证出来了，那不就结束了吗？显然(ia−ja,ib−jb)=i(a,b)−j(a,b)(i^a-j^a,i^b-j^b)=i^{(a,b)}-j^{(a,b
*ACoder*·2020-08-24 07:27

2019CCPC网络赛HDU6706--huntian oy(杜教筛+GCD性质+欧拉函数性质)

一.前置技能GCD性质（Me的）欧拉函数性质狄利克雷卷积+杜教筛（也是Me的）二.题意及分析题目链接题意：推导：这里直说关键结论，结论更详细推导推荐这篇博客①由GCD性质，②因为gcd=1，这道题a和b没作用了③由欧拉函数性质（hdu3501），左半部分有j与i互素约束，和为n*euler(n)右半部分N>1,不大于N且和N互素的所有正整数的和为1/2*euler(n)*n（这步当时不会证，gg）
zjyang12345·2020-08-24 07:15

CCPC 2019 网络赛 HDU huntian oy （杜教筛）

1005huntianoy（HDU6706）题意：令，有T次询问，求f(n,a,b)。其中T=10^4，11，(n==1时和为1)所以f(n,a,b)=∑i*phi(i)-(∑phi(i)*i/2+1/2)=(∑i*phi(i)-1)/2现在问题变成求i*phi(i)的前缀和。由于n很大，达到10^9，线性时间是不够的，要用到杜教筛。不懂杜教筛？出门右拐先去这篇博客研究研究。学会了可以先尝试本篇博
weixin_30879833·2020-08-24 07:39

2019年CCPC - 网络赛E：huntian oy【杜教筛】

题目：HDU---6706：huntianoy题意:给定N，a，b，求下面式子的值（求和后再mod1e9+7）：分析：一直怯于杜教筛不敢去学习【一看就会的杜教筛】，今天终于迈出了这一步，才发现并没有那么难（哈哈哈）首先有：gcd(i^a-j^a,i^b-j^b)=i^(gcd(a,b))-j^(gcd(a,b))=i-j（a，b互质），熟悉欧拉函数就容易转化为：那么就要快速求得i*phi[i]的前
KobeDuu·2020-08-24 07:06

这些年，这些ACM大佬-陈松扬访谈

——陈松扬今天分享的是2018CCPC-WannaflyWinterCamp讲师、ACM大佬陈松扬。
CometOJ海上钢琴师·2020-08-24 06:34

pic-pwm

这里说的都是PIC1618系列PIC24不在内PWM会涉及到定时器的操作：1.例如PIC16F1503的RC3与之定时器TMR2涉及的寄存器{1.PWM2DCL2.PWM2DCH3.PWM2CON}2.模块CCPCCP
jacktimto·2020-08-24 05:38

暑假练习记录（三）：2016 CCPC Final

一，TheThirdCupisFree水题，排序，，，，#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn];intmain(){intt,cas=1;scanf("%d",&t);while(t--){intn,all=0;scanf("%d",&n);for(inti=0;i=0;i-=3){ans+=a[i-2];}p
雪猿·2020-08-23 18:38

CentOS8.2 详细安装、配置Spark3.0.0教程（Pyspark）亲自测试

yuminstall-yupdateyumgroupinstall-y'DevelopmentTools'yuminstall-ygccopenssl-develbzip2-devellibffi-develyum-yinstallgccpcrepcre-develzlibzlib-developensslopenssl-deve
叼奶嘴的超人·2020-08-23 12:38

2019ACM/CCPC吉林省赛——B.Gift Node【DFS+差分约束】

BGiftNodeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:524288/524288K(Java/Other)ProblemDescriptionYouaregivenatreewithnnodes(numberedfrom1ton).Therootisnode1.Eachedgeinthistreehasaparticularcolorwhich
MaJorieL·2020-08-23 02:56
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他