CCPC网络赛

linux安装nginx

1、安装依赖包yum-yinstallgccpcre-develzlib-developensslopenssl-devel2、wget-chttps://nginx.org/download/nginx
小蜗_7a1b·2020-07-14 17:54

CCPC-Wannafly Winter Camp Day7 Div2

今天外婆生日，比赛没打完，只有3个题就滚粗了。A.迷宫这句话的意思是一个节点不能同时存在两个人我们这样分析一下，是不是最终所有点都要到1节点，那我们只要求出所有人到1号点的距离d[i]，排个序，假设ans为所有人全部逃跑花费的时间（初始0），遍历到第i个点，如果d[i]>ans，那么就更新ans=d[i]，如果d[i]usingnamespacestd;constintmaxn=1e5+10;ve
一只叫橘子的猫·2020-07-14 08:43

【CCPC-Wannafly Winter Camp Day3 Div2 F 小清新数论】（莫比乌斯反演）

因为是第一次做出这种题，所以写个题解纪念一下。题目描述这是一道比较基础的数论题。给出一个整数n，计算。其中gcd(i,j)表示i,j的最大公约数，表示莫比乌斯函数，它的一个等价定义是，当时。输入描述输入一行包含一个整数n(1≤n≤107)。输出描述输出一行一个整数，表示答案。答案可能很大，请对998244353取模后输出。样例输入15样例输出114样例输入2100样例输出23631题意：求，结果对
aiyouyou_·2020-07-14 07:55

【ccpc2018吉林F题】THE HERMIT （思维）

题目描述TheHermitstandsaloneonthetopofamountainwithalanterninhishand.Thesnow-cappedmountainrangesymbolisestheHermit'sspiritualachievement,growthandaccomplishment.Hehaschosenthispathofself-discoveryand，asa
aiyouyou_·2020-07-14 07:23

2019南京icpc网络赛

A#includeusingnamespacestd;typedeflonglongll;#definelowbit(x)(x&(-x))constintN=1e5+10;llgetnum(lln,llx,lly){llp=0;llans;if(x=n+1){p=n-y+1;ans=4*(p-1)*n-4*(p-1)*(p-1)+1+n-2*p+1+x-p;}elseif(x>=y&&x+y>=n
aiyouyou_·2020-07-14 07:52

01字典树 小结

为了做13年南京网络赛的一道题学了这个01字典树看了别人的模板之后切了几道水题现在总结一下01字典树的实现可以看成是把一个数的二进制字符化后插入到一颗一般的字典树中比如在01字典树种插入3时相当于在字典树中插入
SolarDomo·2020-07-14 06:15

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 抢红包机器人 暴力

题解数据范围很小直接N^2暴力即可接受每个红包抢得顺序按照题意人不可能比机器人抢得快所以在前面的一定是机器人后面向前面建一条有向边假设第i个人为机器人从i点出发DFS统计经过点的数量取min即可(包含未抢红包的是机器人情况)AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintM
CaprYang·2020-07-14 04:40

牛客网暑期ACM多校训练营（第四场） J Hash Function /CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法

链接：https://ac.nowcoder.com/acm/contest/142/J来源：牛客网Chiakihasjustlearnedhashintoday'slesson.Ahashfunctionisanyfunctionthatcanbeusedtomapdataofarbitrarysizetodataoffixedsize.Asabeginner,Chiakisimplychoos
LSD20164388·2020-07-14 00:37

Nginx的TCP/UDP调度器

安装nginx[root@proxy~]#yum–yinstallgccpcre-developenssl-devel//安装依赖包[root@proxy~]#tar-xfnginx-1.12.2.tar.gz
weixin_34232363·2020-07-13 18:20

2017青岛赛区亚洲区域赛网络赛 1011题题解

ProblemDescriptionAcubicnumberistheresultofusingawholenumberinamultiplicationthreetimes.Forexample,3×3×3=27so27isacubicnumber.Thefirstfewcubicnumbersare1,8,27,64and125.Givenanprimenumberp.Checkthatifp
yzrefueling·2020-07-12 19:54

2017青岛赛区亚洲区域赛网络赛 The Dominator of Strings

ProblemDescriptionHereyouhaveasetofstrings.Adominatorisastringofthesetdominatingallstringselse.ThestringSisdominatedbyTifSisasubstringofT.InputTheinputcontainsseveraltestcasesandthefirstlineprovidesth
yzrefueling·2020-07-12 19:54

nginx安装和配置

nginx安装和配置Nginx的安装开始前请确认gccg++开发类库是否装好#更新yumyumupdate#安装gcc等各种依赖yuminstall-ygccpcrepcre-developensslopenssl-develgdgd-devel
xyh云·2020-07-12 17:55

HDU6704 K-th occurrence(CCPC网络赛T3)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6704K-thoccurrenceProblemDescriptionYouaregivenastringSconsistingofonlylowercaseenglishlettersandsomequeries.Foreachquery(l,r,k),pleaseoutputthestartingp
随_性·2020-07-12 11:56

2019CCPC秦皇岛I题 Invoker(DP)

InvokerTimeLimit:15000/12000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):117AcceptedSubmission(s):35ProblemDescriptionIndota2,thereisaheronamedInvoker.Hehas3basicskillsinth
weixin_30758821·2020-07-12 06:11

2019CCPC秦皇岛D题 Decimal

DecimalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):103AcceptedSubmission(s):49ProblemDescriptionGivenapositiveintegern,determineif1nisaninfinitedecimali
weixin_30758821·2020-07-12 06:11

2019CCPC秦皇岛 F Forest Program

队友过的：https://blog.csdn.net/liufengwei1/article/details/101632506ForestProgramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):124AcceptedSubmission(s):47Prob
weixin_30758821·2020-07-12 06:11

2019CCPC秦皇岛 E题 Escape（网络流）

EscapeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):16AcceptedSubmission(s):12ProblemDescriptionGivenamazeofsizen×m.Therowsarenumbered1,2,···,nfromtoptobo
weixin_30758821·2020-07-12 06:11

super_log （广义欧拉降幂）（2019南京网络赛）

题目：InComplexitytheory,somefunctionsarenearlyO(1)O(1),butitisgreaterthenO(1)O(1).Forexample,thecomplexityofatypicaldisjointsetisO(nα(n))O(nα(n)).Hereα(n)α(n)isInverseAckermannFunction,whichgrowthspeedi
洋-葱·2020-07-11 20:24

关于我的ccf

考完试不久就参加了hbccpc，自然是没有考好，还白白浪费了学校的名额和导师的希望。小小总结一下自己，自大的
_魔鬼脚印·2020-07-11 17:31

CCPC2018-湖南全国邀请赛 HDU6278 Just h-index【主席树+二分查找】

Justh-indexhttp://acm.hdu.edu.cn/showproblem.php?pid=6278TimeLimit:6000/3000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):1250AcceptedSubmission(s):566ProblemDescriptionTheh
Enjoy_process·2020-07-10 23:57

算法 | 数论

等差数列和等比数列公式斯特林公式（Stirling公式）筛选法数论51Nod_1058N的阶乘的长度高斯消元法L1-006连续因子【枚举】51Nod_1414冰雕【模拟+枚举】51Nod_1035最长的循环节【数论】【2016CCPC
Enjoy_process·2020-07-10 23:16

父母教育

图片来自网络赛琳娜生于哪个时代并不重要看看我的父母68年5月事件，愤怒的年轻人反对一切政府，及其保守的天主教后台我出生之后，我父亲成为成功的建筑师他建造桥梁时我们周游世界当然，还有塔和别的什么我是说，我真没什么可抱怨的他们爱我胜过一切我在他们努力营造的自由氛围中长大对我而言这是另一种形式的抗争我们总是面对相同的问题
不爱迟到·2020-07-10 23:46

hdu 4766 Network

长春网络赛的题。用的暴力。XB看了题目，然后直接说他的思路，我俩讨论后敲的，我也没怎么看题。
zxy_snow·2020-07-10 15:44

树形dp____Magic boy Bi Luo with his excited tree( hdu 5834 2016ccpc网络赛)

ProblemDescriptionBiLuoisamagicboy,healsohasamigictree,thetreehasNnodes,ineachnode,thereisatreasure,it'svalueisV[i],andforeachedge,thereisacostC[i],whichmeanseverytimeyoupasstheedgei,youneedtopayC[i].
YzlCoder·2020-07-10 13:43

2020 CCPC Wannafly Winter Camp Day1 H

题目好像不能公开，所以我只写个题解…开场签到题丢给队友，转而开了H题。H的思路是选定一个数y通过gcd（y,k）来在1到n内唯一地确定k的值。不难发现，通过gcd来唯一确定k所以：1.y必须是k的倍数，否则无法区分gcd（y，k）与k。2.对于1~（n/kk）内的每一个素数p，y/k必须是p的倍数，否则无法区分k与pk。最终答案等于k（1~n/k*k内所有的质数）质数累乘会超出longlong需要
爱吃辣酱·2020-07-10 11:06

CCPC Wannafly Day5心得

CCPCWannaflyDay5心得今天dls给我们讲几何，我快哭了！怎么什么都不会！我怎么这么垃圾！我学的这是什么？？？几何都是高中的知识啊！我怎么几乎都不会了！我只能做一个抄模板的five了。。。
皓洲·2020-07-10 11:01

2020 CCPC-Wannafly Winter Camp

Day1(Div.1&2)——A7-11A.期望逆序对题解：主要考虑以上两种情况贪心排序时按照a.l+a.rusingnamespacestd;constintmod=998244353;constintN=1e5+50;intinv[N];structnode{intl,r;}zz[N];boolcmp(nodea,nodeb){returna.l+a.r>=1;}returnans;}intc
ZzzzGgggHhhh·2020-07-10 11:59

2020CCPC-Wannafly-Winter-Camp-Day1

总结第一次参加camp，满怀憧憬又有一点激动。早上在讲课的教室开幕，教室座位数略小于人数，之后的课程可能需要早些到占个座。下午训练赛。环境大概：学校机房室温怡人，提供电脑，有win10和unix，win10里没有编译环境，需要自己更改网络设置以及安装编译器，unix没开过。电脑机位比较充足，也比较宽敞。训练赛可自由选择机房电脑或自带电脑。训练赛过程：开始先看了H.最大公约数，一拍脑袋觉得挺简单，但
7系·2020-07-10 11:49

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2 E 棋技哥 思维？？？

链接：https://ac.nowcoder.com/acm/contest/4114/E来源：牛客网棋技哥时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述火山哥和鸡老八在下棋。这张棋盘是n×m的。每一个格子要么是黑色的，要么是白色的。两个人轮流进行操作。火山哥先手。每一次可以选择一个黑色的格子，以这个格子
监心司·2020-07-10 11:17

CCPC-Wannafly Winter Camp Day 1

B.密码学题意告诉你关于字符串加密的方法，然后给你一些加密操作和加密后的字符串，让你求原来的串思路知道被加密后的串与加密字符可以向前推出被加密之前的串，不断向前模拟即可#include#include#include#includeusingnamespacestd;constintmaxn=1020;chars[maxn][105];intb[maxn][105];structnode{intx
捷捷捷丶·2020-07-10 10:42

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2（A 黑色气球）（解方程）

2020CCPC-WannaflyWinterCampDay3Div.1&2（A黑色气球）（解方程）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Dream Flying Eagle·2020-07-10 10:55

2020 CCPC Wannafly Winter Camp Day1 Div.1&2（F 乘法）（二分）

2020CCPCWannaflyWinterCampDay1Div.1&2（F乘法）（二分）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Dream Flying Eagle·2020-07-10 10:54

2020 CCPC Wannafly Winter Camp Day6 部分题解

测试地址：牛客竞赛C酒馆战棋题意简述了解炉石传说的应该不难理解题意。太长了还是去看原题面吧/解题思路模拟题，需要注意我方随从是从左到右依次进攻的，若忽略这点会浪费很多时间。Code队友的代码：#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1007;intn,cas,a,b,c
迷亭1213·2020-07-10 10:07

2020 CCPC Wannafly Winter Camp Day7

K发现即是求k∗(k+1)/2>=max(0,b1−k∗a1)+max(0,b2−k∗a2)k*(k+1)/2>=max(0,b1-k*a1)+max(0,b2-k*a2)k∗(k+1)/2>=max(0,b1−k∗a1)+max(0,b2−k∗a2)单调函数，求出最小满足的k二分即可#includeusingnamespacestd;constintmaxn=1e3+5;typedeflongl
swpu_cd·2020-07-10 09:01

Dockerfile基于Centos7安装nginx容器

MAINTAINERcjh#安装依赖工具&删除默认YUM源，使用YUM源为国内163YUM源；RUNrpm--rebuilddb;yuminstallmakewgettargzippasswdopenssh-servergccpcre-de
weixin_34004576·2020-07-10 08:46

HDU 6214 Smallest Minimum Cut 边最少的最小割

0SmallestMinimumCut2017icpc青岛网络赛这东西其实是个原题HarryPotterandtheForbiddenForest百度了一下hdu3987的做法大概有两种1先跑一遍最大流
evilgiven·2020-07-10 03:14

2020 CCPC Wannafly Winter Camp Day2 C 纳新一百的石子游戏（博弈论）

题意：有nnn堆石子，第iii堆石子有aia_iai个。两个人可以选择某些石子堆玩游戏：两人交替进行操作，轮到某个人时需要选择一堆非空的石子并拿走一些。若不存在一堆非空的石子，则轮到的人输。对∀i∈[1,N]\foralli\in\left[1,N\right]∀i∈[1,N]，求用前iii堆石子玩游戏时先手取石子有多少种取法必胜。一个简单结论：用前iii堆石子玩游戏时，若⨁j=1iai=0\bi
邵光亮·2020-07-10 01:54

2020 CCPC Wannafly Winter Camp Day6 D. 递增递增（DP）

题意：nnn个范围[li,ri],ai∈[li,ri][l_i,r_i],a_i\in[l_i,r_i][li,ri],ai∈[li,ri],求所有符合限制的单调不增序列的元素和的总和。解题思路：因为是a是单调不降的，所以他们区间的左端点应该是单调不降的，右端点是单调不增的。可以分区间讨论。2n个点划分出2n个区间，然后用dp(i,j)dp(i,j)dp(i,j)表示考虑了前i个区间，选择了j个数
_ 泛白·2020-07-10 00:17

2020 CCPC Wannafly Winter Camp Day3（部分题解）

这场待补的题蛮多……留个坑7-13A.黑色气球听队友说随便搞搞就过了，没仔细听怎么写的，就康康代码吧ps：坑点是n=2的时候答案是11#include#include#include#include#include#include#defineLLlonglong#defineinf0x3f3f3f3f#definetestfreopen("in","r",stdin);freopen("out"
_ 泛白·2020-07-10 00:17

2020 CCPC Wannafly Winter Camp Day6 H. 异或询问 (异或性质&&前缀和)

题意给定一个序列a1,2..na_{1,2..n}a1,2..n,定义f(x)=(a种小于等于x的数字数目)2f(x)=(a种小于等于x的数字数目)^2f(x)=(a种小于等于x的数字数目)2。QQQ个询问lrx\l\r\xlrx，查询∑i=lrf(ixorx)\sum_{i=l}^rf(i\xor\x)∑i=lrf(ixorx)数据范围：1≤n,Q≤1e5,0≤l≤r#definelllongl
_ 泛白·2020-07-10 00:17

2020 CCPC Wannafly Winter Camp Day1 （部分题解）

7-11A.期望逆序对按中点从小到大排序之后n^2求一遍答案。赛后补题byzx#include#include#include#include#include#defineLLlonglong#definePIIpair#definePLLpair#defineinf0x3f3f3f3f#definetestfreopen("in.txt","r",stdin);freopen("out.txt"
_ 泛白·2020-07-10 00:17

2020 CCPC Wannafly Winter Camp Day6 (部分题解)

感谢敦哥敦哥友好签到题大放送，A题数目最多的一场7-16A.Convolution∑i=1n∑j=1n2aiaj\sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}∑i=1n∑j=1n2aiaj这个式子看上去很像卷积，如果是卷积的话直接NTT就做完了，所以我们想办法康康能不能化成卷积形式：2aiaj=2(ai+aj)2−ai2−aj2=2−ai2∗2−aj2∗2(ai+aj)22^
_ 泛白·2020-07-10 00:17

2020 CCPC Wannafly Winter Camp Day5 (部分题解)

这场是英文题面QAQ，dlstql7-15A.AlternativeAccounts每个数字有一个状态表示它在各个集合的情况：0表示不在任何集合，1表示在第一个集合，3表示在第一个和第二个集合……显然，状态为0的数字可以不用管，状态为2k−12^k-12k−1的数字必定单独一个占一个集合。那么当k=2，状态为1的和为2的可以彼此配对，构成max(num[1],num[2])max(num[1],n
_ 泛白·2020-07-10 00:17

2020 CCPC Wannafly Winter Camp Day2（部分题解）

7-12A.托米的字符串对每个元音计算它对所有包含它的区间的贡献和，累加起来除以所有可能的区间数目就是答案。#include#definelllonglong#definelowbit(x)((x)&(-(x)))#definemid((l+r)>>1)#definelsonrtxxory，这样就能将y变为xxory来使得异或和为0。考虑异或和的最高的为1的二进制位，所有这一位是1的y显然都满足条
_ 泛白·2020-07-10 00:45

2020 CCPC Wannafly Winter Camp Day2 C 纳新一百的石子游戏（尼姆博弈）

思路：标准的尼姆博弈，设当前异或值为sum，则答案就是有多少个石堆y满足y>x^y（也就是旧的大于新的）只要这样才能从这石堆里拿走y-(x异或y）的石子后就会形成奇异局势。#includeusingnamespacestd;constintmaxn=1e5+1;typedeflonglongll;lla[maxn],num[maxn],sum=0;intmain(){intn;scanf("%d"
qq_42479630·2020-07-10 00:53

2020 CCPC Wannafly Winter Camp Day6

Solved：6/14（C、F、K、L、M、N）Rank：51/124UpSolving：10/14（A、C、F、G、I、J、K、L、M、N）由于签到比较多，在迅速的签完5题后，rk最高到了2nd（第一名是志愿者队）~~~A、Convolutionhttps://blog.csdn.net/qq_41608020/article/details/104348817C、酒馆战棋简单贪心#includ
JZK-Keven·2020-07-10 00:49

2020 CCPC Wannafly Winter Camp Day5

Solved：2/10（A、E）Rank：51/124UpSolving：5/10（A、E、G、H、J）（I待补）https://ac.nowcoder.com/acm/contest/4120A、AlternativeAccounts显然只有当3时需要处理一下，因为可能存在122313显然，这组数据至少要3个人，所以我们需要判断这种情况即在一二、二三、一三、一二三集合中的数量#include#d
JZK-Keven·2020-07-10 00:49

2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E. 阔力梯的树

启发式合并即可#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;#definefifirst#definesesecond#definepbpush_backvectorv[N];intn,sz[N];voiddfs(intnow){sz[now]=1;for(autok:v[now]){dfs(k);sz[now]+=sz[
pubgoso·2020-07-10 00:37

2020 CCPC-Wannafly Winter Camp Day 1

紧张刺激(自闭)的camp开始了。首先感谢各位老师，志愿者的辛苦付出！一开始知道是jls出的题，感觉就会很自闭啊？结果确实也是这样子。开场我先扫了一下题，发现有个题很好做？（最先的时候没看清数据有非正数情况）写着写着终于发现数据包含负数了，随机自闭了一会，然后想想好像也挺好做吧？就开始慢吞吞的开始自闭讨论所有情况，写完跟暴力拍了拍，发现0的情况还得拎出来讨论一下，随即改了改，再拍没拍出错。然后自信
pubgoso·2020-07-10 00:36

2020 CCPC-Wannafly Winter Camp Day 2

045早上dls讲课是真的nb，讲的太好了！！！dlsnb！！！！下午比赛的时候，看一下A题，想了一会(很久？)，最后发现大概是个推推贡献的题目吧？然后推出了用差分数组维护差分数组的这么个东西，然后做一做，但是最后的统计贡献，分子分母写颠倒了，，对着式子自闭半天嘤嘤嘤？之后看到了启发式合并的题目，我想这tm不是才讲过吗，但是好像是我第一次写呢？中间的一个细节调了很久才发现那地方的错误，修正后一发a
pubgoso·2020-07-10 00:36
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他