CCPC

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

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

CCPC-Wannafly Winter Camp 总结

回家两天了。看了两天的孩子。。真是累！！比学习都累，，感觉看了两天孩子，整个人都要变傻了，明天终于不用我看了，，今天就先总结一下游秦皇岛一个周的训练心得，1.19晚我们抵达秦皇岛，看到很多烧烤店，胃口大开，一起去吃烧烤，，然后，我就上火，，引发接下来一周的智齿疼，，，(；′⌒`)1.20第一天，一上午wls振奋人心的讲话，本身就是下定决心去好好训练的，被wls一带，就更有信心决心了，，下午的day
20164235·2020-07-09 23:48

arm-linux-gdb调试工具的安装与交叉编译gdbserver

arm-linux-gdb调试工具的安装与交叉编译gdbserver分类：嵌入式开发环境：LPC3250开发板：安装linux2.6.39；交叉编译工具：arm-none-linux-gnueabi-gccpc
qq_28480085·2020-07-09 22:16

2020 CCPC Wannafly Winter Camp Day1H

2020CCPCWannaflyWinterCampDay1H文章目录*2020CCPCWannaflyWinterCampDay1H*题目思路代码题目7-81H.最大公约数有三个人，A,B,C，其中A
CalculuUus·2020-07-09 22:02

源码编译 apache2.4

[root@Jaking12~]#yuminstall-ygccpcrepcre-develexpat-develbzip2o
Linux_华仔·2020-07-09 19:28

2020 CCPC Wannafly Winter Camp Day1 (Div.1&2) 7-3 1C. 染色图

camp的时候做出来了，但现在再做一遍还花了一个多小时。。。不过彻底把整数分块弄明白了。#includeusingnamespacestd;typedeflonglongll;constllmod=998244353;llqpow(lla,llb){llans=1;while(b){if(b&1)ans=ans*a%mod;a=a*a%mod;b/=2;}returnans;}intmain(){
夕林山寸·2020-07-09 13:29

【ccpc2018吉林D题】THE MOON （概率dp）

题目描述TheMooncardshowsalarge,fullmooninthenight’ssky,positionedbetweentwolargetowers.TheMoonisasymbolofintuition,dreams，andtheunconscious.Thelightofthemoonisdim,comparedtothesun，andonlyvaguelyilluminate
aiyouyou_·2020-07-09 13:45

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2——A 黑色气球【简单计算、签到题】

题目传送门题目描述小D面前有{n}n个黑色的气球。假设第{i}i个黑色气球的高度是一个正整数hih_ihi，现在小D知道了任意两个不同气球的高度之和，你能帮小D还原出每个黑色气球的具体高度嘛？输入描述:第一行一个整数n{n}n接下来n{n}n行，每行n{n}n个整数，其中第i{i}i行第j{j}j个整数表示第i{i}i个气球和第j{j}j个气球的高度之和。(当i=j{i=j}i=j时这个数为0{0
nirvana · rebirth·2020-07-09 11:20

2020 CCPC-Wannafly Winter Camp Day5 Div.1&2——A Alternative Accounts【状压】

题目传送门题目描述Everybodyknowsthatjiry_2=Syloviaely.Thereare{n}ndifferentaccountsonthewebsite,andsomeofthemcompetedintherecent{k}kcontests.However,Mikesuspectsthattherearelotsofalternativeaccounts.Thereareax
nirvana · rebirth·2020-07-09 11:20

2020 CCPC Wannafly Winter Camp Day2 Div.1&2——C 纳新一百的石子游戏【Nimm博弈】

题目传送门题目描述纳新一百和乱得尬得在玩取石子的游戏。他们一共有NNN堆石子，第iii堆有aia_iai颗石子（若ai=0a_{i}=0ai=0则表示这是一堆空石子堆）。纳新一百和乱得尬得轮流进行游戏，纳新一百先手。轮到某个人时，他需要选择一堆非空的石子堆，并拿走任意数量的石子。如果不存在一堆非空的石子堆，则轮到的人输掉游戏。纳新一百想要知道，他的第一轮操作有多少种不同的取法能够保证他最后取得游戏
nirvana · rebirth·2020-07-09 11:19

2020 CCPC-Wannafly winter-camp day1总结

day1早上是开营仪式，wls讲了为什么人需要想象，以及不要犹豫，想到了就去做(可能犹豫的时间就能做成这件事了)放几张照片8hhh（蔡队nb下午是比赛，qzw先a了一道签到题B，脑子太晕了，直到队友ac了，我还没算完自己出的样例(前一天只睡了三小时，扛不住了啊orz)，后来一起讨论H题，想了两种方法，然后war一直在思考不存在的情况，我随手翻了翻提交记录，发现大部分过H的都是java和py，马上说
OneLine_·2020-07-09 11:52

2020 CCPC Wannafly Winter Camp Day2 K.破忒头的匿名信（AC自动机）

题目：https://ac.nowcoder.com/acm/contest/4010一看到题面，很容易就往dp上想，而dp式也很容易想到，当前dp[i]可以从dp[i-（当前前缀i所有在字典中出现的后缀长度）]位置转移过来，所有转移加上该匹配后缀的cost取个min就是当前dp[i]的值。直觉上，dp的转移位置好像很多，似乎是n方级别的，这就不可做了。一眼看上去确实如此，于是我往许多方向思考解法
Cymbals·2020-07-09 10:03

2017-CCPC杭州-I - Master of GCD（拆分or线段树or树状数组）

题目链接题意：给你一个初始全为1的数组，对区间做乘法，乘法的数为2或3，求所有运算结束后的所有数字的gcd是多少。思路：利用拆分标记哪一部分被乘上了2或3（这一部分也可用线段树或树状数组实现），并且记录乘了多少次，答案就是乘上2最少次的平方乘以3最少次的平方。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_wit
ACkingdom·2020-07-09 10:07

2020 CCPC-Wannafly Winter Camp Day2 A C

A：求元音字母在子串中的长度占比的期望字符串长度n，则子串的数目为（n*（n+1））/2利用前缀和，使用数组sumn[i]来记录到第i位有多少个元音字母，利用前缀和就可以计算区间和。例：2~6区间和=sumn[6]-sumn[1]在使用数组f[i]表示长度为i的子串共有多少个元音字母。f[i+1]=f[i]+sumn[n-i+1]-sumn[i-1]因为长度为i的子串一定是长度为i+1串的子串，所
爱吃辣酱·2020-07-09 09:53

2020 CCPC Wannafly Winter Camp Day5 A

给定你每场比赛参加的账号，判断最少有多少个人在使用账号。一个人一场比赛只用一个账号，一个账号只可以属于一个人。则对每个账号分情况：1.三场全都参加2.只参加了12/13/233.只参加了1/2/34.没参加过答案ans=0则没参加过的直接忽略掉，三场全参加的肯定确定了一个人ans+=全参加之后，只参加12的可以和只参加3的匹配ans+=min（12,3）同理13与2,23与1匹配匹配完后要减去匹配
爱吃辣酱·2020-07-09 09:53

2020 CCPC-Wannafly Winter Camp Day3 E

两个人都希望火山哥赢，不断地翻棋子可以知道：最左上角那个棋子，不管翻哪里，都会跟着反转。所以结论是根据最左上角棋子的初始状态判断输赢。博弈赛神仙#include#includeusingnamespacestd;constintmaxn=505;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;while(t-
爱吃辣酱·2020-07-09 09:53

Linux安装Nginx

一、先安装依赖yum-yinstallgccpcre-develzlib-developensslopenssl-devel1、rpm包安装的，可以用rpm-qa看到，如果要查找某软件包是否安装，用rpm-qa
半路凉亭·2020-07-09 06:08

2018-10-17 中国量产车性能大赛昆明站开赛在即东南DX7 Prime再续荣耀征程！

2018年中国量产车性能大赛(CCPC)昆明站开赛在即。10月17日-20日，东南DX7Prime将来到云南昆明嵩明嘉丽泽站，接受严苛的高原考验，与众多知名品牌车型展开激烈比拼。
靖福东南·2020-07-09 05:37

记2019北航计算机夏令营体验~

个人情况2016级西电计科排名7.9%四六级469/432ACMCCPC铜，两个实用新型一个发明专利无论文今年北航夏令营只需要网上报名（材料发邮件），不需要邮寄，2019年5月28日-6月25日内报名即可
sodaxyh·2020-07-08 06:09

2017 CCPC西安总结

想了两天，也不知道这次总结该怎么开头，想写自己真实的所思所想又怕跑题，想来想去还是顺遂了自己的内心。深夜的山科万籁俱寂，只有耳机里流淌的音乐和手机屏幕闪现的光亮陪伴着自己。我喜欢夜死一般的寂静，可以什么都不用想什么都不用怕静静地做自己。想想自己这两年多来的经历，有种五味杂陈的感觉。说实话这次去西安对我来说是一场意外，如果不是因为山科突然多了一个名额，如果不是教主出了一场特殊的c类名额选拔赛让更多还
smwqd_yehua_cx·2020-07-08 06:53

CentOS7.4 编译安装 Nginx1.8.1

解决依赖关系yum-yinstallgccpcrepcre-develzlibzlib-developensslopenssl-develnginx源码下载地址http://nginx.org/download
mashen·2020-07-08 04:57

2019CCPC网络赛1004path（图bfs+优先级队列）

pathTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2120AcceptedSubmission(s):486ProblemDescriptionYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalu
AIRBOYONE·2020-07-08 02:06

2019保研回顾——西电计科到北理工计科

个人情况2016级西电计科卓越班前五学期均分班级排名6/28，专业总排名39/484四六级529/449CCPC铜+西安邀请赛银+湘潭邀请赛银+陕西省赛金，无科研经历参与夏令营报北航/上交/南大/中科大
happy_windman·2020-07-08 00:22

2018ACM实验室暑期集训总结

先记录下颓废的三天假和不在状态的今天吧、8.26下午5时结束了今年CCPC网络赛，说实话，整个实验室为一个名额奋斗的样子是既让人有归属感，又让人有挫败感的。。。
如不如此都如此·2020-07-07 23:47

(转)TCP注册端口号大全

分类：网络与安全cisco-sccp2000/tcpCiscoSCCPcisco-sccp2000/udpCiscoSCCp#DanWingNovember2003dc2001/tcpwizard2001
aibi2794·2020-07-07 02:02

菜鸡博主的2019年春招实习之旅（已完结）

【前言】//博主是只菜鸡，本科是浙江工业大学，打了三年acm，只拿了个ccpc铜。然后，保研进了复旦（学硕），研究方向是协同编辑和人机交互的定性研究，做了快两年研究，目前还尚未发表论文。
David_Jett·2020-07-06 21:02
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他