CCPC网络赛

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

CCPC 合肥站 打铁记

后来匆匆的赶到安大，第一次的CCPC辣么多的人好像都不是太紧张，我都怀疑自己是不是太不够紧张了。
MOMOXIRO·2020-08-20 22:27

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

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

【洪水预警】NOI2019 “游记”

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

可能我acm生涯的最后一年

ccpc！我来了！
Phoenix丶HN·2020-08-20 17:19

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

2017CCPC秦皇岛站 M.Safest Buildings

是的这个人偏爱数学题，虽然打得很菜只出了五题也还是只把M拉出来单写了个题解。啊矩阵？矩阵不存在日更的这辈子都不会日更的。题目描述：PUBGisamultiplayeronlinebattleroyalevideogame.Inthegame,uptoonehundredplayersparachuteontoanislandandscavengeforweaponsandequipmenttoki
S_amsara·2020-08-20 09:55

最大下降矩阵 河南省赛ccpc

题目描述我们称一个矩阵是下降矩阵，当且仅当，矩阵的每一列都是严格下降的。很显然，这个要求很苛刻，大多数矩阵都无法满足。但是显然如果消去一些行，一定可以使得这个矩阵变成下降矩阵。现在给出一个n行m列的矩阵，请你求出最少消去多少行，可以使得这个矩阵变为下降矩阵。输入输入第一行包含两个正整数n,m分别表示矩阵的行数和列数。(1#include#defineinf0x3f3f3f3f3f3fusingna
-lyslyslys·2020-08-20 03:17

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

2020 CCPC Wannafly Winter Camp Day1 H最大公约数

题目链接：输入描述:输入第一行是一个整数T(1≤T≤50)。对于每组数据，输入一行两个整数n,k(1≤k≤n≤500)。输出描述:对于每组数据，输出一行一个整数，表示答案。如果满足条件的y不存在，则输出-1。思路：看了别人博客后自己再想了下，首先题目意思为要验证gcd(k,y)与gcd(x,y)是否相等（假定k为A说的，x为B口中说的），因为A、B共同知晓的x范围限定在[1,n],那么A口中说的k
Flying Whale·2020-08-19 09:29

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

菜鸟观点---图论之最短路BF算法

中国的比赛继承了中国人对数学骨子里的重视，无论是hd多校，还是ccpc，又或者是codeM和华为精英挑战赛，数学往往是压轴题，作为一个
tiany7·2020-08-19 08:19

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

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

新服务器CenterOS8的lnmp环境搭建

mysql->php且统一安装在/usr/local目录下目录安装nginx安装mysql一些问题安装php补充安装php插件补充nginx和php相关安装nginx安装编译依赖yum-yinstallgccpcre-develzlib-dev
无己心·2020-08-18 18:54

源码编译rpm包

安装基本环境yuminstallrpm-build#打包环境安装所需依赖包yum-yinstallgccpcre-develzlib-developenssl-devel#因为是以nginx为例，所以需要这些包构建打包目录
synda@hzy·2020-08-18 11:59

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

HDU 6031(CCPC女生赛1009)

题目大意是给一颗树，n个点，1为根，m次询问，每次询问给出两个集合A，B。求集合A和集合B中的点的深度最大的LCA。大致思路是深搜，处理出每个点的父节点，倍增法处理出anc数组。每次询问时，二分目标深度，找出集合A中每个点在目标深度的祖先，并插入集合S，再找出集合B中每个点在目标深度的祖先，如果祖先在集合S中，说明这个深度A，B存在公共祖先。T不大，sumK也不大，可以水过去。#include#i
acInfinity·2020-08-18 09:10

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

HDU-5707-Combine String【2016CCPC女生专场】【DP】

HDU-5707-CombineStringProblemDescriptionGiventhreestringsa,bandc,yourmissionistocheckwhethercisthecombinestringofaandb.Astringcissaidtobethecombinestringofaandbifandonlyifccanbebrokenintotwosubsequenc
宣之于口·2020-08-18 08:52

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

Origami【栈】

字节跳动冬令营网络赛Chiakihasaverybigsheetofpaper.Thissheethasaformofrectanglewithdimensions1xnandnumbersfrom1tonwaswrittenoneachsmall1x1grid.Chiakiwouldliketofoldthepaperusingthefollowingoperations
安静de想着网名·2020-08-18 08:46

HDU 5052 Yaoge’s maximum profit（树链剖分+线段树，2014上海网络赛1011）

题目：Yaoge’smaximumprofit题意：一棵树，每个结点有个初始的权值，点的权值代表在该点的鸡肉的价格。对于一个询问X,Y,V。找到X到Y的路径，可以选择在路径上一个点I买鸡肉，然后在点J卖掉，要求J必须在I之后访问。那么你就可以赚取差价，问最大差价是多少。然后这条路径上的点的权值全部增加V。这么裸的树链剖分，我特么T到比赛结束有木有啊！！！！结束了再看看代码发现有个地方木有赋值，赋了
hongrock·2020-08-18 08:17

2017南宁网络赛L.The Heaviest Non-decreasing Subsequence Problem （最长非递减子序列）

题意：给你一个序列。对于每个元素，如果他的值小于0，那么他的权重为0；如果他的值大于等于10000，那么他的真实值减去10000，且他的权重为5；否则他的权重为1。求一个元素值非递减的序列，使得权重值最大。思路：根据要求重新构建一个序列，小于0则不加入，大于等于0且小于10000加入1次，大于10000加入5次。然后用nlogn的方法求最长上升子序列即可。代码：#includeusingnames
Difstpoftf·2020-08-18 08:13

2016 ccpc网络赛

/*题意:给你n个数，问你从这n个选择一些数相乘后为完全平方数的个数？tag：高斯消元列方程分析：对于每一个数我们有选和不选两种选择，我们将其看成变量xi。然后问题就转化成从n个数中选择一些使得这些数唯一分解式中指数对2取模的异或和为0。然后列出方程求出自由元的个数num答案就是2^num-1*/#include#include#includeusingnamespacestd;typedeflo
cqx5555·2020-08-18 08:53

The Heaviest Non-decreasing Subsequence Problem 最长非递减子序列 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接根据题意,把值变换成数的个数,这样就变成了求最长非递减子序列,这里用O(n*log(n))的办法#includeusingnamespacestd;typedeflonglongll;constintN=200005;constintINF=1e9+5;lla;llv;llt;vectornum;//LISO(n*log(n));intgetLISLength(intlength){vec
chudongfang2015·2020-08-18 08:49

zoj-4053(2018ICPC青岛网络赛K题)启发式分裂

题意:每次删除区间内的一个数导致这个区间不连续,让你求出连续区间的最大逆序对,因为这题是强制在线的,所以没办法莫队,而且卡常卡的比较斤也没办法分块,所以我们可以使用一个启发式分裂,每次分裂计算两段区间的逆序对然后插入一个multiset容器里面最后查询接着查询最大值,我每次选取比较小的一块区间计算我这个小区间有多少个逆序对,最后原本区间逆序对减去p对左区间和右区间的贡献加上比较小的区间和比较大的区
最菜的acmer·2020-08-18 08:04

CCPC2017网络赛8月19日总结

昨天队长问我愿不愿意参加CCPC网络赛，我一看到消息立马回了个当然！开玩笑我这种菜的不行的小菜鸟还能参加？exm？
T__TSZ·2020-08-18 08:41

hihocoder 1582 territorial dispute(ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

题目链接：hihocoder-1582题目大意：给nn个点，可将这些点分为A、BA、B两个点集。如果存在一种分配方案，无论怎么划线，都不能使得直线一侧全是AA，另一侧全是BB，则输出YESYES。否则输出NONO。(多组)数据范围：T≤501≤n≤1000≤xi,yi≤1000T≤501≤n≤1000≤xi,yi≤1000解题思路：分情况讨论：n≤2n≤2时，都是NONO；n==3n==3时，不共
XzzF1024·2020-08-18 07:37

2019ccpc女生赛function

#include#definelllonglongusingnamespacestd;lln,m,c;structnode{lla,b,x;llsum;booloperatorp.sum;elsereturna>p.a;}}f[100050];intmain(){priority_queueque;scanf("%lld%lld",&n,&m);llans=0;for(inti=1;i<=n;i+
Thinking knife·2020-08-18 07:27

2019icpc徐州网络赛 M. Longest subsequence

https://nanti.jisuanke.com/t/41395题意：给你两个串a，b，让你找出字典序严格大于b的a的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上前面枚举到的长度就是当前解，对于每个解取个max即可。那么我们首先开个s数组来预处理一下i位置后26种字母出现的最小下标，0的话则表
zhourenhao·2020-08-18 05:19

南昌邀请赛网络赛K题 MORE XOR 打表，前缀异或和

题目链接https://nanti.jisuanke.com/t/38230题意给你一个整数n，然后给n个整数，编号1到n。定义f(L,R)函数为区间L到R的异或和。定义g（L,R）函数为所有f（i,j）的异或和，其中L#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=30;inta[m
lt36·2020-08-18 05:11

2020 CCPC Wannafly Winter Camp Day5 部分题解

AAlternativeAccounts题意简述一共有n个账号，k(kusingnamespacestd;constintN=1e5+10;intn,k,a[N][5],m,ans;intcnt[4][4];//cnt[1][2]为只参加了1和2的人数intsolve(){if(k==1)returnm;if(k==2){for(inti=1;ib[i]=b[j]。其中n小于301。解题思路由于数
迷亭1213·2020-08-18 05:00

2018 ccpc-wannafly winter camp结营总结（那些年，那些ACM大佬）

但，营员们比前几天更早的来到教室，却又更晚的离开，因为这一天是2018CCPC-WannaflyWinterCamp的结营日。
CometOJ海上钢琴师·2020-08-18 03:43

总结 ： 2019CCPC女生专场

在宾馆凌晨的时候去洛谷求的当天的运势（我真是迷信）这应该算是第一场正式的比赛，先讲结果吧，a了五题，排名115，没有牌。座位号C36这是上天安排的缘分了陈杉6，（我真是迷信）上午热身赛的时候a题没打出来，b题质数环之前不知道在哪做过一次过，c题爬山的那个也是一次过，可惜的是花了很久，热身赛1小时，用了40分钟在a题上，啥都没打出来，a题题面是给你两个技能点（初始值均为0），一天只能加一个技能点，当
陈杉菜·2020-08-18 02:55

2019ccpc icpc网络赛总结

ccpc和icpc网络赛总共打了有七场，一下是通过这几场网络赛过后的总结和以及对以后打比赛积累的经验：1.比赛前期可以多开题，发现简单题就可以直接开始写，然后可以跟榜，毕竟网络赛上有强校也有弱校，跟榜总是没错
几许情愁·2020-08-18 01:28
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他