CCPC网络赛

勇敢的小狮子 ——有热情、善行动、贵坚持

两天的决赛直播与其说是青椒计划与互加计划优秀教师的网络赛事，还不如说是教师与教师的心灵交流，通过勇敢故事的分享，来促进彼此之间的思维碰撞、取长补短、抱团取暖，进而达到共同进步的效果，发挥“心联网”的功
彭水县郁山镇大坝教学点李大开·2020-08-24 16:28

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

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

2014 ACM/ICPC 广州赛区网络赛解题报告汇总

首页算法竞赛»信息聚合ONLINEJUDGE书刊杂志BLOG»新闻故事»招聘信息»投稿须知2014ACM/ICPC广州赛区网络赛解题报告汇总九月20th,2014|PostedbyhuangkuninBlog
ZONE画派·2020-08-24 11:08

南昌网络赛Max Answer

Alicehasamagicarray.Shesuggeststhatthevalueofaintervalisequaltothesumofthevaluesintheinterval,multipliedbythesmallestvalueintheinterval.Nowsheisplanningtofindthemaxvalueoftheintervalsinherarray.Canyou
lll_564·2020-08-24 11:50

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

2015 ACM/ICPC Asia Regional Shanghai Online

题目在这里上海赛区网络赛5468PuzzledElena5469Antonidas5470Typewriter5471CounttheGrid5472CodeFormatting5473Therewasakingdom5474Asimplegraphproblem5475Aneasyproblem
芋智波佐助·2020-08-24 10:48

ZOJ 3814 / 2014 牡丹江赛区网络赛 F. Sawtooth Puzzle

题目:LINK题目给出了起始和最终的两张图，每个图有9小块，每个小块有对应图案，而且每个小块的边有可能有齿轮每一步是顺时针转动一个小块，对于和它相邻的小块，如果这两块接触的两条边都含有齿轮，就会带动相邻的小块转动，被带动的小块有可能会继续带动其他小块。求最少多少步可以由起始图得到目的图.BFS，不过有点繁琐。要注意，1，状态的记录，不能把每个小块的图案压缩8*8*9，每次去判断，虽然没有这样试着去
ACM_Napoleon·2020-08-24 10:37

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

HDU 5438 Ponds（2015ACM/ICPC长春网络赛B）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5438【解题报告】比赛的时候队友用并查集过的，对每个堆维护节点数量即可。但是比赛中对于删点操作调试了很久，最后还用了一个set来删边……赛后看题解，领悟到可以维护一个队列来进行删点操作，队列中的点的度均小于等于1，每次取出一个点删掉，和它相邻的点如果度变成了1，那么把这个点压进队列里，直到队列为空。之
gungnir__·2020-08-24 08:10

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

LOJ#3156. 「NOI2019」回家路线（前缀和优化建图+for循环+凸包）

传送门来一发大常数做法（然而网络赛的时候凸包插点的方向写反了。。。
SC.ldxcaicai·2020-08-24 05:03

暑假练习记录（三）：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

是惹某人没想到的偷懒的开学第一周（习题+感悟）

InputOutputSampleInputSampleOutput说明/提示理解AC代码C-P1019单词接龙题目描述InputOutputSampleInputSampleOutput说明/提示理解AC代码D-icpc上海网络赛
桃桃七泡惹·2020-08-23 03:04

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

ICPC徐州网络赛——M.Longest subsequence

大致题意：在第一个字符串str1中找一个最长的子序列，要求这个子序列的字典序严格大于第二个字符串。题解上面说的是维护一下以当前位置的字符结尾的满足的子序列的最长长度，感觉说起来好奇怪。反正不知道因为什么原因，在比赛的时候就是没有想到这种写法，但是看完题的第一眼，直觉告诉我应该用线段树。所以二话不说上手写一发，然后wa了。。最后手写了几组数据，把细节处理了就A了。主要是这两组数据aaaaaaaa和a
C画中仙·2020-08-23 02:16

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 G. 易彰彪的一张表 （KMP）

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第ii行的尾部和第i+1i+1行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题吗？输入格式：第一行会输入两个整数nn和mm，分
冷基栋_攻城师·2020-08-23 01:47

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 B. 大钉骑马走江湖 (广搜)

1000ms32768K江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，大钉才能骑着马跳到终点。输入格式：有多组测试样例
冷基栋_攻城师·2020-08-23 01:47

北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后33个空瓶可以换一瓶，44个瓶盖也可以换一瓶酒。王大钉觉得太合算了，决定多买，现在他手里的钱可以买NN瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？输入格式：输入第一行是一个正整数TT，代表测试样例的数量，0using
冷基栋_攻城师·2020-08-23 01:16

Greatest Common Divisor 2018CCPC桂林站G题解 备战省赛组队训练赛第十七场

题目描述Thereisanarrayoflengthn,containingonlypositivenumbers.Nowyoucanaddallnumbersby1manytimes.Pleasefindouttheminimumtimesyouneedtoperformtoobtainanarraywhosegreatestcommondivisor(gcd)islargerthan1orst
Charon_HN·2020-08-23 01:23

2019南昌网络赛H The Nth Item 矩阵快速幂

网址：https://nanti.jisuanke.com/t/41355题意：求$Q$次$F(n)mod998244353$的所有值的异或，$F(n)$由递推公式给出，且必须在线，$Q\leq1e7$。题解：看到形如$F(n)=a*F(n-1)+b*F(n-2)$的式子，就是矩阵快速幂的套路，直接矩阵快速幂求出来，然后按照题意模拟即可。矩阵快速幂和数的快速幂同理，只不过刚开始的$res=1$换成
FairyTail0423·2020-08-23 00:37

2017南开ACM校赛（网络赛） 民间题解

orz首先说一下这个只是民间题解，可能会有很多错误程序还没有评测，所以可能存在问题C题比赛的时候没想到。。后来发现是个模板题，所以没有代码希望这份题解能对读者有所启发吧。。。A题直接倒序枚举即可因为一个数n最短减sqrt(n)次就可以变成回文数所以复杂度是sqrt(n)的（也可以利用字符串做法，会更快）#include#include#includeusingnamespacestd;inline
weixin_34121282·2020-08-22 23:58

HDU - 6231 K-th Number （2017CCPC哈尔滨站 二分+尺取法）

K-thNumberProblemDescriptionAlicearegivenanarrayA[1..N]withNnumbers.NowAlicewanttobuildanarrayBbyaparameterKasfollowingrules:Initially,thearrayBisempty.ConsidereachintervalinarrayA.Ifthelengthofthisin
LP_Cong·2020-08-22 17:58

linux 安装nginx

Linux下检查是否安装过某软件包安装命令：yum-yinstallgccpcre-develzlib-developensslopenssl-develnginx下载地址：https://nginx.org
普通小程序员·2020-08-22 13:45

HDU6706第一道杜教筛

2019CCPC网络赛的一道题目，现场猜到了结论，但本人过于沙雕，试了一下猜想，居然不对，就立刻转身了。
licoded·2020-08-22 11:50

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B
queuelovestack·2020-08-22 03:28

2017CCPC杭州部分题解

ProblemB.MasterofPhi：题意：给m对数p，q，令，求，其中.思路：公式化简。AC代码：/*---------------------------------*Filename:2017杭州B.cpp*Team:这题太简单啦*Author:Snpilola*Creationdate:2019-10-0815:37*-------------------------------*/#
KKKyot_·2020-08-22 03:20

2019年暑假训练总结

从8月22号正式开始集训，一直到9月1号，现在还剩四场网络赛没有打。
邵光亮·2020-08-22 02:40

2017CCPC Final (哈尔滨)

Time：LinkA分析ym：czh推了个公式，答案是n-1，没加Casewa了一发，我来背锅了B题意分析C分析ym：简单的博弈游戏，大家一起玩一玩就清楚套路了D题意分析E分析签到，简单的模拟F题意分析G题意给出一些区间，让你选k个区间，使其覆盖的点最多分析czh：定义dp[i][j]：前i个点，选择j个区间的最大值。#include#includeusingnamespacestd;#defin
amwm52937·2020-08-22 01:23

2017 CCPC final --- 题解

A-DogsandCages题意：Jerrylikesdogs.HehasNNdogsnumbered0,1,...,N−10,1,...,N−1.HealsohasNNcagesnumbered0,1,...,N−10,1,...,N−1.Everydayhetakesallhisdogsoutandwalksthemoutside.Whenheisbackhome,asdogscan’trec
20164235·2020-08-22 00:46

2019-06-16 test

Nginx之安装配置标签（空格分隔）：高并发网站Nginx编译安装安装方法：安装前需要安装：gccpcre-developenssl-devel源码安装：#.
淼熙蕻·2020-08-21 21:34
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他