2019CCPC网络赛

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

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

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

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

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

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

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

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

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

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

2019年暑假训练总结

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

2019 沈阳网络赛 E. Gugugu's upgrade schemes（贝尔数 | Touchard同余）

贝尔数：https://www.cnblogs.com/yuyixingkong/p/4480349.html利用Touchard同余性质，Bn+p=(Bn+Bn+1)mod  p(p∈prime)B_{n+p}=(B_n+B_{n+1})\modp(p\inprime)Bn+p=(Bn+Bn+1)modp(p∈prime)当n较小时可以用贝尔数的计算式n2n^2n2计算得出，当n较大时可以记忆化
猝死在学ACM的路上·2020-08-21 02:24

2019CCPC网络赛

^&^(HDU6702)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,NowwehavetwopositiveintegersAandB,Pleasefinda
dawzski22234·2020-08-20 23:57

网络赛总结

今天网络赛就结束了，感觉大部分时间都是在划水。。。枯了。首先偶尔能做个水题，然后交上就没有不超时的时候。
二硫碘化钾kk·2020-08-20 22:55

code[vs] - 1205 单词翻转 - 字符串

想说网络赛虐死，找找水题提高自信，卧槽！！！！！我的自信已经风中凌乱消失不见了啊！！！被文件流坑死啊！！！！说好的简单粗暴好用的fgets呢！！！人和代码之间这一点简单的友谊都没有了啊！！！
巧奇·2020-08-20 22:28

【洪水预警】NOI2019 “游记”

网络赛8:30才开始，先要找到网站，登录账号，才能开始颓废。快开考了，我竟然忘了网址，登不上去。赶紧问同机房的dalao，问到了网址：noi.gdgzez.com.cn。
weixin_30629977·2020-08-20 21:46

2013长春网络赛K题sword (hdu 4769)

本来只想出个中等难度题，在题意上绕一下，没想到到了网络赛的时候竟然没有队伍ac，而且全场也只有2个队伍北大，华南师范尝试过提交，就连4小时就已经10题的清华都没在最后1小时有提交（估计他们10题之后就出去玩耍了吧
百里屠猪·2020-08-20 10:52

HDU 4023 贪心+博弈

/*******************************************************************************上海赛区网络赛博弈水题，但是当时最后才A掉
codeforces_sphinx·2020-08-20 09:43

BZOJ 2669 cqoi2012 局部极小值 状压DP+容斥原理

在CCPC网络赛上遇到由此改编的原题，然而并没有做出来…..题意：给定一个n∗m的矩阵，标记出其中的局部极小值，要求填入1…n∗m，求方案数SampleInput24.X..
JavonLu·2020-08-20 03:48

可做题1（Code+第二次网络赛）

题目背景“codeplus比赛的时候在做什么？有没有空？能来解决停机问题吗？”qmqmqm这样问sublinekelzrip。当然，sublinekelzrip并不会停机问题，所以qmqmqm改为提出了另一个题目，现在请你帮助sublinekelzrip解决这个题目。题目描述这个问题是这样的：对于任何一个n阶方阵，若任意从其中选择n个不同行不同列的位置，其上的权值之和均相等，则我们称这个矩阵是巧妙
Coco_T_·2020-08-20 02:26

常用网址及OJ

TheACM-ICPCInternationalCollegiateProgrammingContest(区域赛报名)欢迎访问ACM-ICPC中国区竞赛指导委员会网站(中国赛区官网)ACM/ICPC信息站-ACMer的信息平台网络赛实时学校排名
时雨晴天·2020-08-19 22:19

LeetCode 每日刷题 542. 01 Matrix

做法有很多，记得以前有次省赛网络赛的题和这个一样，可以暴力点，把所有1都加到队列里面，然后就是一个bfs。我这次是前后两次dp求的。
pyai.top·2020-08-19 17:51

2012天津赛区网络赛第一题---Faulty Odometer（hdu4278）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4278题意：粗心的人数数，他在数2--4，7--9时，给漏数了3和8.当然不管3和8出现在个位、十位、百位、、他都是会漏数的。比如299之后，他会直接数到400，而跳过了300.现在告诉你这个以他自己的数数方式数到的数，求他实际上数了多少个数。（嘎嘎，后面有点绕，不过题意很好懂，不懂的，点击链接看啊）。
wy_kath·2020-08-19 10:00

2012天津赛区网络赛第二题---Number（hdu4279）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4279题意：定义f(x)是大于0小于x中不能被x整除且与x不互质的数的个数，如果x是递增的，则说x是一个realnumber。给你两个数x与y，求出在他们之间的realnumber数的个数。Code：#include#include__int64a,b;__int64get(__int64x){if(x
wy_kath·2020-08-19 10:00

2012天津赛区网络赛第五题---A very hard mathematic problem（hdu4284）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4282比赛的时候，思路就是暴搜，但队友做出来了，就做别的去了，之后看题解，大多数都是使用二分的方法解决的，但暴搜也是可以过的，先贴上暴搜的代码，有时间间再写写二分。暴搜的时候注意Z==2时，要特殊处理，否则会超时的。代码：#include#includeintK;intx,y,z;intans;intm
wy_kath·2020-08-19 10:00

Coin 2017 西安网络赛 快速幂 + 二项式定理

题目链接Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin’sfrontfaceupisqp(qp≤12)qp(qp≤12)pq(pq≤21).Thequestionis,whenBobtossesthecoinkkktimes,what’stheprobabilitythatthefrequencyofthe
cc_wood·2020-08-19 09:14

【回文自动机】 2018 南京网络赛 Skr

题目链接:https://nanti.jisuanke.com/t/A1955题意：给定一个数字串，求每个不同回文数字串的和思路：由回文树可知，每个节点回文是由上一个节点转移而来，深搜奇回文树与偶回文树，过程中O1计算出每个节点的值，加起来即可也可以通过每个回文的区间+HashO1获得该串数字算出答案代码为方深搜代码#include#defineendl'\n'usingnamespacestd;
Whyckck·2020-08-19 01:01

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 c题 sum

##标题##2017ACM-ICPC亚洲区（西安赛区）网络赛2017/9/16周六这里写链接内容脑洞题【1】s(a*b)%c!
LXC在路上·2020-08-18 10:12

湖南多校对抗赛网络赛第五场

五一回去导致没有打成第四场其实也就是浙江省赛，还好不要慌，就是要补的题多了好多这次我和罗大佬，py，hls一队切了两个水题，其中还有一个水题因为数据问题交不上去，没错就是c题，但是在cfgym上面显示的是ac（权当自己切了两题吧A(2089):BitStringReorderingSubmitPageSummaryTimeLimit:1SecMemoryLimit:512MbSubmitted:5
weixin_30629977·2020-08-18 09:21

(2015)北京区域赛总结+回忆录

想起去年暑假的时候，每天都是8点多到实验室晚上10点回宿舍，顿顿和学长们还有队友们吃外卖都快吃吐了，每天为了题目抓狂心塞(╯°Д°)╯┻━┻，但是真的感觉很充实很开心(表示真的不是抖m╮(╯▽╰)╭)，围观学长们打网络赛打区域赛
路小白_zZ·2020-08-18 09:05

2018ACM-ICPC焦作网络赛 G.Give Candies

传送门题意：N个糖，N个人，一个人可能有多块糖也可能一个也没有，问有多少种分法。思路：用隔板法的思想，n个隔板代表N个糖被分成n+1堆，即分给n+1个人，那么让n的范围是1~N-1。二项式定理，c(n-1,0)+c(n-1,1)+……+c(n-1,n-1)=2^(n-1)。所以只要输出2的n-1次方对mod=1000000007取模就好了。关键是n很大很大啊。网上的通用解法是欧拉函数降幂，费马小定
_Tradeoff·2020-08-18 09:25

hihocoder1586-2017acm北京网络赛9&线段树&思维&板子- Minimum

http://hihocoder.com/problemset/problem/1586线段树，单点更新，区间查询极值。给你一个数组，有下面操作输入abc若为1，那么再b-c中找两个数，让他们的乘积最小。若为2，那么把a[b]=c;乘积最小这个。。因为有正负数。所以需要min*min1max1*max1max1*min1的最小值。。。#includeusingnamespacestd;typede
左佥都御史·2020-08-18 09:15

2015长春网络赛 ACM/ICPC Asia Regional Changchun Online

1001Alisha’sParty题意:m个tp二元组对表示t-th来到门前放p个人进来按照权值从大到小放最终还要再开一次门把所有人放进来分析:优先队列或者set模拟然后注意二元组要先排序。。。赛上因为这个wa了好几发代码:////CreatedbyTaoSamaon2015-09-13//Copyright(c)2015TaoSama.Allrightsreserved.////#pragmac
TaoSama·2020-08-18 08:58

Trig Function 2017ACM-ICPC亚洲区（西安赛区）网络赛F题

题意：题目中的f(cos(x))=cos(n∗x)可以展开成cos(x)的多项式，即f(x)可以展开成x的多项式，给定n和x的指数m，让我们求xm的系数模998244353的结果。思路：做的时候上网查了下将cos(n∗x)展开成cos(x)的多项式的公式，于是乎查到了这个，叫切比雪夫多项式：上面的!!表示的是双阶乘，双阶乘计算时只乘以与原数本身奇偶性相同的数，如10!!=10×8×6×4×2，9!
可乐加糖·2020-08-18 08:59

2012天津赛区网络赛第三题--Island Transport（hdu4280）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280题意：有N个岛屿之间有M双向条路，每条路每个小时最多能通过C个人，现在问一个小时内，最多能把多少个顾客从最西边的岛屿送至最东边的岛屿上。思路：网络流，求最大流。建图：每条路连接的两个岛屿之间建立一条容量为C的双向边，取超级源点与汇点，源点与最西边的岛屿，汇点与最东边的岛屿建立一条流量为无穷大的边。
wy_kath·2020-08-18 08:51

Call of Accepted【中缀表达式】2018ICPC沈阳网络赛

CallofAcceptedYouandyourfriendsareatthetable,playinganoldandinterestinggame-theCallofCthulhu.Thereisamechanisminthegame:rollingthedice.Youuseanotationtocommunicatethetypeofdicethatneedstoberolled-theo
安静de想着网名·2020-08-18 08:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他