2020 CCPC-Wannafly winter-camp day2总结

最新推荐文章于 2020-08-24 21:24:46 发布

原创最新推荐文章于 2020-08-24 21:24:46 发布 · 682 阅读

0 ·

CC 4.0 BY-SA版权

比赛周记专栏收录该内容

25 篇文章

订阅专栏

博主分享了在一天内从早到晚的学习和比赛经历，包括数据结构如单调栈、单调队列等的学习，以及比赛中遇到的问题和解决过程。晚上还参与了比赛题目的讲解，虽然部分内容难以理解，但整体收获颇丰。

早上是dls的数据结构

讲了单调栈，单调队列，以及set() multiset()……

后来好像没怎么听不记得了dbq

下午的比赛差点爆零

还是队友在最后一小时找到了bug A了一个签到题emmm

(我变成了读题选手233

太划了……

晚上是讲解比赛的题目

开始讲得太快了，讲到后面已经是我听不懂的部分了...

晚上的时候发生了一些事情，详见知乎下其他回答emm，在day3的时候王老师开直播解释，希望大家不要因此受到影响，还是做自己该做的事情，吃瓜可以，但是要理性……，相信各位讲师和志愿者还有老师会处理好这件事情

加油！

补题++

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

OneLine_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2020 CCPC-Wannafly Winter Camp Day6 Div.1&2——C.酒馆战棋【模拟】

NIRVANA REBIRTH

02-02

483

题目传送门题目描述酒馆战棋是一个很有趣的游戏，这个游戏一共有两名玩家，每个玩家各自控制一定数量的随从，随从从左往右排列。随从有两个基础属性：攻击力的血量，两个随从交战后会受到对方攻击力的伤害（失去对应的血量），当一个随从的血量降到 0{0}0 或者以下时会死亡。整个对战流程如下：你的随从从左往右依次进行攻击，每次攻击是随机选择一个可以攻击的对方随从进行攻击。而对方的随从全程不动。由于对...

2020 CCPC-Wannafly Winter Camp Day1_A 期望逆序对

Vibrant

01-22

586

贪心+数学

参与评论您还未登录，请先登录后发表或查看评论

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

积极的防守者的博客

01-15

1279

7-1 2A. 托米的字符串对每个元音计算它对所有包含它的区间的贡献和，累加起来除以所有可能的区间数目就是答案。 solved by wwb #include<bits/stdc++.h> #define ll long long #define lowbit(x) ((x)&(-(x))) #define mid ((l+r)>>1) #define lson ...

2020 CCPC-Wannafly Winter Camp Day2 A C

weixin_43934344的博客

01-17

594

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的...

2020 CCPC-Wannafly Winter Camp Day2 A

qq_26518655的博客

01-30

1743

2020 CCPC-Wannafly Winter Camp Day2 A 文章目录2020 CCPC-Wannafly Winter Camp Day2 A题目思路代码题目思路一开始没什么思路，知道看了题解，有了一点想法，然后自己推了推就推出来了，就觉得当时的自己就是个憨批，下面是我的思路，设sum[i]是字符串1~i中出现的元音字符个数，f[i]是长度为i的子串中出现的元音字符个数，因...

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

Cymbals的博客

01-20

689

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

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

pubgoso的博客

02-24

342

启发式合并即可 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second #define pb push_back vector<int>v[N]; int n,sz[N]; v...

CCPC-Wannafly Winter Camp（秦皇岛）Day3：数据结构学习记录

FFOYeah的博客

01-29

467

本来这几天带着感冒，连连续续一直在发烧，再加上没有休息时间的时间安排，实在是有些顶不住了，跟完一天的训练后只能勉强的补个题，题没补完题解也写不动。但是，听说安神要收题解之后，那是一定顶得住的，趁着前一天睡得早今天抓紧机会肝一下。因为补题功能还不完善，看不到AC实在是不敢写题解，就把上午讲的线段树的一些例题给写了一波题解。 Problem 1 题目链接：BZOJ4423: [AMPPZ2013] ...

CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 穗乃果的考试（二维前缀和，求和公式展开）

indiewar's blogs(wust_lzl)

01-28

501

1.二维前缀和 2.求和公式展开 ∑i=1n∑j=1ifi∗gj=∑j=1n∑i=jnfi∗gj\sum_{i=1}^n \sum_{j=1}^i f_i * g_j= \sum_{j=1}^n \sum_{i=j}^n f_i * g_j∑i=1n∑j=1ifi∗gj=∑j=1n∑i=jnfi∗gj 对于这题 ∑i=1n∑j=0i−1fi∗gj=∑j=0n∑i=j+1nfi∗gj...

7-2 2020 CCPC Wannafly Winter Camp Day1 B. 密码学（简单模拟）

_Griefs

08-24

323

考虑一种加密方式，它需要一个任意长度的原文 m 和秘钥 key，其中要求原文和秘钥只包含大写和小写的英文字符。首先定义字符之间的加密，用字符 a 去加密字符 b 的结果是：首先把 a 和 b 转成数字 x 和 y。转换的规则是，小写字母 a 到 z 依次对应 0 到 25，大写字母依次对应 26 到 51。计算 x 和 y 的和 z，对 52 取模，即计算 (x+y) mod 52。返回数...

2020 CCPC-Wannafly Winter Camp Day 2

pubgoso的博客

01-13

414

045 早上dls讲课是真的nb，讲的太好了！！！dlsnb！！！！下午比赛的时候，看一下A题，想了一会(很久？)，最后发现大概是个推推贡献的题目吧？然后推出了用差分数组维护差分数组的这么个东西，然后做一做，但是最后的统计贡献，分子分母写颠倒了，，对着式子自闭半天嘤嘤嘤？之后看到了启发式合并的题目，我想这tm不是才讲过吗，但是好像是我第一次写呢？中间的一个细节调了很久才发现那地方的错误，修正...

2020 CCPC-Wannafly Winter Camp Day 1

pubgoso的博客

01-13

346

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

CCPC-Wannafly Winter Camp Day2 (Div2)

よろしくお願いします

02-09

683

目录 A Erase Numbers II B Erase Numbers I H Cosmic Cleaner A Erase Numbers II 【题目】【解题思路】题意就是在n个数中找到两个数组合起来得到最大值，n很小，直接暴力模拟即可。【代码】 #include<bits/stdc++.h> using namespace std; con...

CCPC-Wannafly Winter Camp Day2 (Div2) - A - Erase Numbers II（暴力）

sugarbliss

01-22

507

题目链接：https://www.zhixincode.com/problem/day2-2 思路：暴力枚举两个数字，拼接一块后比较，注意题目是按下标顺序删除（n - 2）个数字，暴力最大的那项会爆long long但不会爆unsigned long long。 #include <bits/stdc++.h> using namespace std; typedef long ...

2019 CCPC-Wannafly Winter Camp Day2（Div2）

尘的博客

01-28

300

Camp 的题是真的难，还好没去，不然要被血虐。做了Day2的几道题。 A题，Erase Numbers II 这个挺简单的，就是范围炸了long long ,暴力枚举两个数就行了。 #include<iostream> #include<algorithm> #include<cstring> #include<string> #inc...

CCPC-Wannafly Winter Camp Div2 Day2 自闭总结

侯山窝矿工

01-21

638

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) 今天学了首歌菜鸟泪题目看错整场错投身竞赛为了生活菜鸡也是人 AC不了向谁说为了奖牌的逼迫颗颗泪水往肚吞落难道这是命注定一生在那铁牌过题目T呀T WAWA又CE 智商早已酒中泡夜夜CFTC WA 了又是谁的错谁叫我是一个菜鸡题目看错整场错投身竞赛为了生活菜鸡也是人 AC不了向谁...

2018ccpc-wannafly winter camp div2.Day2

yhl1999的博客

01-22

534

今天是非常自闭的一天上午非常激动！看到了吉ls真人！！然后就开始自闭了，吉ls来给我们讲数论，总共讲了六个知识点，就欧几里得、拓欧、类欧还有筛法哪一快可能听的明白点，其他纯循环数列和混循环数列的区分和性质还有中国剩余定理啥的。。勉强跟着听记了一团笔记，推理的过程并没有弄懂，很难受。后期再根据知识点学习吧。。（又欠了一屁股账了，难受）下午的题目是唐ls出的，今天只A掉了一道题 A.Eras...

2020 CCPC Wannafly Winter Camp Day5 A

weixin_43934344的博客

01-17

580

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

2020 CCPC-Wannafly winter-camp day1总结

OneLine_的博客

01-13

746

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

2017-CCPC-FINAL

10-04

2017-CCPC-FINAL是指2017年CCPC全国大学生程序设计竞赛的决赛。决赛于2017年12月3日举行，涉及多个问题，包括问题A：狗和笼子，问题G：Alice的邮票和问题H：等距离等。在问题A中，Jerry有N只狗和N个笼子，他需要将...