CAMP 第18页

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 dp

题解题目可以理解为让你统计持续下降的子序列个数持续下降子序列可以理解为前三个点的值左>右>中再往后平移两个位置依旧满足条件的子序列令d[i]表示以i为结尾的子序列个数遍历每个位置i记录可以作为中心点的个数kj从i-2遍历之前处理过的答案如果p[j]p[i]那么以j为结尾的子序列都可以接上k和i作为一个新的子序列并且jki也是一个新的子序列即d[i]+=(d[j]+1)*kAC代码#include#

CaprYang·2019-01-25 20:53

CCPC-Wannafly Winter Camp Day5 E.Fast Kronecker Transform(离散化+NTT)

题目思路来源dls题解先离散化，把a和b搞进一个序列，然后排序去重，把a和b赋为rank值然后遍历这个不重复的序列，两个大于1W就建2e5数列用NTT搞，否则直接暴力既然要在ai和bj值相同，下标i+j==k时求i*j的值，那么就把位置i和j分别放入值的vector里，对相同值的vector进行NTT注意多项式乘法一定会遍历所有的情形，所以就令f(x)的第i位为i，g(x)的第j位为j是一种很自然

Code92007·2019-01-25 19:40

CCPC-Wannafly Winter Camp Day2 (Div1, onsite)(Power of Function-数位)

f(n,k)=k进制下n的数位和+位数-2分别考虑几种情况并check#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i0;i--)#defineRepD(i,n)for(inti=n;i>=0;i--)#defineForp(x)for(intp=pre[x];p;p=ne

nike0good·2019-01-25 17:13

CCPC-Wannafly Winter Camp Day5（div1 + div2 部分题解）

啊，来了五天（今天应该是第六天了）camp了，终于可以愉快的补题了，由于前面欠下的题目好像有点多，所以只能从后往前将题目以及题解补上了（希望能在有生之年把能补的题目补完吧，QAQ）。

破晓③·2019-01-25 11:31

CCPC-Wannafly Winter Camp Day5 (Div1, onsite)(Nested Tree-虚树)

你有一棵n个点树T，然后你把它复制了m遍，然后在这m棵树之间又加了m−1条边，变成了一棵新的有nm个点的树T_2。求T_2中所有点对的距离和，由于答案很大，对10^9+7取模。1≤n≤1051\len\le10^51≤n≤105dp套dp预处理dpsum[x]dpsum[x]dpsum[x]，表示所有1棵n个点的树中，所有点到点xxx的距离和。在m个点连成的新树中，每个拷贝和父拷贝连接的点为top

nike0good·2019-01-25 11:18

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) G 置置置换 DP

G-置置置换定义dp[i][j]为i个数的排列中，最后一个数字为j当i为偶数的时候，位于山谷，需要前面大于他dp[i][j]+=dp[i-1][k],jusingnamespacestd;constintmaxn=2e5+10;constintMOD=1e9+7;typedeflonglongll;lldp[1010][1010];intsum[maxn];intmain(){intn;scanf

Anoyer·2019-01-24 22:32

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 暴力

C-Division把每个数先压到优先队列中，每次操作取队顶元素除2再压进去，同时判断下队顶是否为0，如果为0就没必要继续操作了。因为数大小1e9所以每个数最多就操作30次。#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;priority_queuea;intmain(){intn,k,aa;scanf(

Anoyer·2019-01-24 21:12

2019 CCPC Wannafly Camp day5

自闭感受参加Camp第五天，今天是dls的计算几何专场，可是说是几何板子讲解，也是这几天听得最明白，学得最多的一天。dls从基础的点积叉积到线到圆等，感觉非常Nice，相对dls说。

Anoyer·2019-01-24 21:06

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) H Nested Tree 树形dp

题解按照题意将m课树合并为一颗树题目保证合并后必定为一棵树且端点数量不超过n*m#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMOD=1e9+7;constintMAXN=1e6+10;lln,m,ans;intd[MAXN];vectore[MAXN];voidDFS(intx,intf){d

CaprYang·2019-01-24 19:28

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) F Kropki 状压dp

题解使用状压dpd[i][j][k]表示当前长度为i最后的位置使用j并且已经使用的状态为k的情况下方案数量从前向后推枚举每个位置枚举当前位置使用的数字枚举下个位置使用的数字枚举所有状态进行转移如果满足条件则直接加上当前数量注意2倍关系是双向的AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;

CaprYang·2019-01-24 19:42

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 贪心

题解每次选取最大的数字进行除2收益最大使用优先队列存储选取最大值后再加入队列k范围在1e9内最多1e5个数字每个值最多1e9所以最多进行nlogv次就能将数值全变为0当队首为0时推出循环AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intmain(){#ifdefLOCALfreopen

CaprYang·2019-01-24 19:20

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) A Cactus Draw

题解建图后将度最大的节点作为根行坐标为节点深度使用l数组记录每行最后一个点的位置每次++xy坐标限制在n范围内即使是一条链也可以满足兄弟节点在同一行的坐标并依次往后排列最后按照节点序号输出答案AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMAXN=4e3+10;vecto

CaprYang·2019-01-24 19:49

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马思维

F-小小马因为走法比较特殊，如果当前xy奇偶性相同，下一步则必定不同，所以黑白格子是轮流出现的，这样就可以根据起点和终点的奇偶性判断是否黑格数等于白格数了。同时可以发现只有棋盘大于3*4可以从一个点到达棋盘任何点，3*3的棋盘除去中心点其余点都能相互走到，其他棋盘情况就看看从起点和终点xy的关系，如果a%2==0&&(a/2)%2==1&&b==1则可以走。#include#includeusin

Anoyer·2019-01-23 22:22

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) A 夺宝奇兵思维贪心

A-夺宝奇兵很简单的一道题，相邻两组宝藏走法只有两种交叉走，或者平行走（就是一号第一个宝藏走到二号第二个或者一号第一个走到二号第一个），所以for扫一遍去min就可以了#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;inta[maxn],b[maxn];lldis(inti,intj){returnabs

Anoyer·2019-01-23 22:16

CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮贪心暴力

题解考虑如果选择b肯定是在所有的a使用完毕后再使用数据量1000枚举a的使用量i计算每个数值选择a比选择b高出的收益然后降序排序并选择前i个答案取max即可AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMAXN=1e3+10;structnode{lla,b;}a[MAX

CaprYang·2019-01-23 20:38

Wannafly Winter Camp Day 3 G排列(贪心)

思路来源jls%%%题解赛后补队友AC的水题可还行最先出现的单减子序列对应的位置，一定是那些最小值的位置先把那些放满，剩下的贪心选使字典序最小，就把剩下的从前到后扫一遍从小到大放代码#include#include#include#includeusingnamespacestd;constintmaxn=1e5+10;intn,p[maxn],low,ans[maxn],front;intmai

Code92007·2019-01-22 22:54

2019 CCPC Wannafly Camp day3

自闭感受参加Camp的第三天，上午是数据结构专题分享，dls不打CF，分数可能比我们都低的2300分只打过三场的巨巨队友wls来给我们讲的。比起昨天的数论专场，今天感觉好多了，懵逼少很多还能跟上节奏。

Anoyer·2019-01-22 21:00

CCPC-Wannafly Winter Camp Day3 (Div2, onsite) F 小清新数论欧拉函数的利用莫比乌斯反演杜教筛

F-小清新数论做法一：欧拉函数#include#includeusingnamespacestd;#defineLLlonglongconstintmaxn=1e7+9;constLLmod=998244353;LLphi[maxn],miu[maxn],fac[maxn];//phi--欧拉函数表miu--莫比乌斯函数表fac--i最大的素因子辅助打phi表voidinit(){for(inti

Anoyer·2019-01-22 17:17

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II 暴力

A-EraseNumbersII题解：开始瞎几把想了个假的贪心，贪最大值，果断wa了3发，发现是个假策略并算了算复杂度发现直接n方暴力求出两两组合最大值就可以过了#include#include#defineullunsignedlonglongusingnamespacestd;constintmaxn=6e3+10;ulla[maxn];voidslove(ull&a,ullb){while(

Anoyer·2019-01-22 11:04

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山最短路

F-爬爬爬山第一座山的高度确定了，R[1]。当前体力为k，山与山之间的边权为w。那么当后面山的高度大于R[1]+k的时候就需要将山的高度降低。上山消耗体力，下山增加体力，其实就相同高度低于R[1]的时候这个山不存在。因为如果碰到了一个在高的山，增加的体力就被抵消了，相同于没有。那就将边权加上多出来的那部分，（R[x]-（R[1]+k）)^2，然后跑最短路就行了。#include#includeus

Anoyer·2019-01-22 10:17

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数暴力

C-拆拆拆数思路：题目只有1和2的情况，如果ab互质则为1，如果不互质n为2，且一定存在答案（第一感觉是这样）。开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e9+7;constintmod=1

Anoyer·2019-01-22 10:14

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 DP

B-吃豆豆思路：3维DP维护一个3维数组，表示(i,j)位置第K秒有多少糖果，通过k-1秒5个位置转移得到(i,j,k)#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=10010;intdp[20][20][maxn];intmp[20][20];intmain(){intn,m,c,xs,ys,xt,yt;scan

Anoyer·2019-01-22 10:55

2019 CCPC Wannafly Camp day2

自闭感受今天上午吉老师吉老师给我们讲了一通数论知识，可以说是醍醐灌顶吧，半懂半懵(简单的懂了，难的n^n脸懵逼)，真的是菜的教不来啊不过吉老师不亏是WF金牌爷，属实强大啊。下午数论自闭专场（好像大部分数论题都没几个做出来的），自闭场了就写出2道题AH，有点难受，K题队友T了,B吃饭时候想出了正确的贪心策略。开始我先开的A题，队友lyy和hxx开了K题，同时写崩，A题写半天发现怼的是div1的B题，

Anoyer·2019-01-21 23:43

2019 CCPC Wannafly Camp Day 1

自闭感受第一次参加这种线下的算法Camp，不得不说和队友都是内心非常的小鸡动。上午开幕式wls讲了一堆话，差不多就是一起呲逼加鸡汤吧（哈哈希望wls不要打死我）。

Anoyer·2019-01-20 22:44

2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)

solve：4/11补题：6/11A机器人补题：zz这是一道分类讨论的题目，有一个规律就是如果必须要从第一个区到第二个区，那么最多转区两次（1到2一次，2到1一次），然后分类讨论即可，只要细心一定能做出来。//#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#inc

光芒万丈小太阳·2019-01-20 22:00

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵暴力贪心

题解与CodeforcesRound#503C题非常相近考虑枚举一维k表示先将宝物数量大于k的人手中宝物全部买下这时所有人的宝物都小于k只需要将自己手中宝物数量通过购买最便宜的宝物补足k即可AC代码#includeusingnamespacestd;typedeflonglongll;constllLINF=0x3f3f3f3f3f3f3f3f;constintMAXN=1e3+10;struct

CaprYang·2019-01-20 18:20

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) F 爬爬爬山 dijkstra

题解根据题意当wls下降一定高度再回到原始高度之后体力值也会回复为原有值可以将题意简化为如果想要登上高度大于h[1]+k高度的山时要将山缩减为h[1]+k的高度按照这个规律建图将无向边拆分为两条通往高度大于h[1]+k的山的边代价增加与h[1]+k的高度差和0取max后平方建图完毕后直接跑dijkstra加堆优化即可AC代码#include#includeusingnamespacestd;typ

CaprYang·2019-01-20 18:24

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 dp | 分层BFS

题解dp:令d[i][j][k]表示第i秒在j行k列最多能得到的糖豆数量最开始初始化d数组为-INF只有起点的第0秒为0枚举使用时间和坐标从上一秒的上下左右和原地取max果当前时间%当前位置的糖豆产生时间==0则d++分层bfs:将二维平面增加两个维度一个已经获得的糖豆数量另一个为当前位置距离下次获得糖豆的剩余时间进行分层BFSBFS过程中队列节点记录坐标、已获得数量、已用时间当已用时间%当前位置

CaprYang·2019-01-20 18:58

free code camp句中单词首字母大写，需用到string.slice()

句中单词首字母大写，确保字符串的每个单词首字母都大写，其余部分小写。像'the'和'of'这样的连接符同理。我的解法：functiontitleCase(string){varstr=string.toLowerCase();vara=str.split("");varb=[];for(vari=0;i

dirty_octopus·2018-12-27 22:41

产品揭秘 | 同时支持多条公链的节点钱包是这样做出来的

本文转载自区块链大本营ID：blockchain_camp作者：罗鹏在区块链的世界，钱包是一个重要的入

Unitimes_独角时代·2018-12-18 14:32

斯坦福cs231n计算机视觉——RNN ， LSTM

Week912/03-12/09第1部分学习任务：（1）掌握RNN和LSTM的基本知识slides:lecture10（https://github.com/sharedeeply/cs231n-camp

Sousky·2018-12-05 10:12

解决Github加载ipynb文件缓慢/失败

使用方法：1.复制要打开的ipynb文件的链接，例如https://github.com/Sun-Shuai/ml_in_action_camp/blob/master/1-1203.ipynb2.截取

AI developer·2018-12-04 17:43

还有34天18年就过完了, 收好这份2019区块链行业指南

最近营长在忙着组织我们的香港区块链技术论坛，也是区块链大本营（blockchain_camp）全国巡回沙龙的最后一站，本月30日在香港玩耍的小伙伴们就可以面基了（鼓掌！）。

区块链大本营·2018-11-27 17:27

山火凶猛，好莱坞明星大撤离！

三起山火同时肆虐，20万人被迫疏散当地时间8日早上，一场火灾发生在加州北部小镇天堂镇，随后这场山火被命名为“Camp”，在大风“助

每日经济新闻·2018-11-11 00:00

辐射76步枪流怎么加点辐射76步枪流技能加点分享

请用CAMP大量耕田制造食物。REJUVENATED可以让下图状态再提高。STARCHEDGENES30等取得永久突变卡后，就可开始突变。STRANGEINNUMBERS42等之

佚名·2018-11-07 17:28

人物志——CSDN区块链大本营出品

「人物志」为区块链大本营（ID：blockchain_camp）着力打造的人物栏目，以「趣味而不失专业，可读而不失深度」为宗旨，每期邀请区块链领域的顶级专家和开发者就行业、投融资、开发、案例、项目实践等展开探讨

区块链大本营·2018-10-29 18:44

牛客国庆集训派对Day5 B 电音之王(CCPC_CAMP) 黑科技-蒙哥马利快速乘

电音之王dls专卡Θ(1)\Theta(1)Θ(1)快速乘，orzzzzz，我只想说，dls牛逼！题解：蒙哥马利代码#includeusingnamespacestd;#definerep(i,a,n)for(inti=a;i=a;i--)#definepbpush_back#definempmake_pair#defineall(x)(x).begin(),(x).end()#definefif

Sqwlly·2018-10-08 18:54

CCPC-WannaFly-Camp #4 G - 贵族用户卡精度

博客目录链接：https://www.nowcoder.com/acm/contest/205/G来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述终于活成了自己讨厌的样子。充钱能让你变得更强。在暖婊这个游戏里面，如果你充了x元钱，那么你能获得10x个钻石。同时暖婊也有m档VIP，如果你往暖婊里面

GreyBtfly王宝彤·2018-10-05 17:44

CCPC-WannaFly-Camp #4 L - 数论之神数论题

链接：https://www.nowcoder.com/acm/contest/205/L来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐

GreyBtfly_wbt·2018-10-05 13:47

2018-09-16深度学习开营笔记

直播内容《斯坦福cs231n计算机视觉课带学训练营介绍》训练营基本上所有的资料都会放到这个网址上:github.com/sharedeeply/cs231n-camp。老师廖星宇。

今天多云很多云·2018-09-16 22:23

斯坦福区块链匪帮传奇，致那些辍学、迷幻乐、睡地毯、没日没夜写代码的日子

作者/RahulSingireddy编译/Aholiab本文转载自：区块链大本营（ID：blockchain_camp)在斯坦福大学校园的格里芬（Griffin）大道上，有个编号304的学生宿舍，这个坐落在斯坦福大学角落的宿舍楼本来普普通通

硅谷密探·2018-09-04 00:00

现实版好莱坞，门头沟事件受害者3年死磕查到真凶！超燃黑客落网事件始末

作者/JustinScheck、BradleyHope编译/Aholiab转载自：区块链大本营（ID：blockchain_camp）2017年，门头沟的幕后黑手AlexanderVinnik在希腊被捕

硅谷密探·2018-08-19 00:00

2018 Wannafly summer camp Day2--Utawarerumono

Utawarerumono描述题目描述：算术是为数不多的会让久远感到棘手的事情。通常她会找哈克帮忙，但是哈克已经被她派去买东西了。于是她向你寻求帮助。给出一个关于变量x,y的不定方程ax+by=cax+by=cax+by=c，显然这个方程可能有多个整数解。久远想知道如果有解，使得p2∗x2+p1∗x+q2∗y2+q1∗yp_2∗x^2+p_1∗x+q_2∗y^2+q_1∗yp2∗x2+p1∗x+q

Enterprise_·2018-08-11 16:56

2018 Wannafly summer camp Day2--New Game!

NewGame!描述题目描述：EagleJump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线L1:Ax+By+C1=0,L2:Ax+By+C2=0L1:Ax+By+C1=0,L2:Ax+By+C2=0，还有n个圆Ci:(x−xi)2+(y−yi)2=ri2n

Enterprise_·2018-08-11 14:56

2018 Wannafly summer camp Day3--Shopping

Shopping描述题目描述：你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有mm辆购物车，请最小化你的花费。输入：第一行一个整数tt表示数据组数(1≤t≤100)(1≤t≤100)。每组数据第一行两个整数n,m(1≤n,m≤1000)n,m(1≤n,m≤1000)，接下来n行每行两个整数ai,biai,bi，分

Enterprise_·2018-08-06 21:35

2018 Wannafly summer camp Day3--Knight

Knight题目描述：有一张无限大的棋盘，你要将马从(0,0)(0,0)移到(n,m)(n,m)。每一步中，如果马在(x,y)(x,y)(x,y)(x,y),你可以将它移动到(x+1,y+2)(x+1,y+2)(x+1,y+2)(x+1,y+2),(x+1,y−2)(x+1,y−2)(x+1,y−2)(x+1,y−2),(x−1,y+2)(x−1,y+2)(x−1,y+2)(x−1,y+2),(x

Enterprise_·2018-08-06 17:04

CCPC-WannaFly-Camp #4 L数论之神

数论之神12.1题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。有一天西柚柚问了栗子米一个题，她想知道⌊n/1⌋,⌊n/2⌋,...,⌊n/n⌋中有多少不同的数这些不同的数字里面第k大的是多少。12.2输入格式第一行一个整数T(T≤105)，表示数据组数。

Tawn0000·2018-08-05 21:20

First day of summer camp. - 草稿

Itisasunnyday.Wearrivedatthecommunityatseventhismorning.Wecametothemoviestarateighto'clock.AndthenImetmyroommateGuWenxin.❤Afterwegottotheclassroom,theteachergaveusabagandapieceofclothes.Let'sintroduce

铭蔚小天使·2018-07-29 20:27

美国Camp Bethel随笔2-自主与互助

简单与复杂到达营地的第一顿晚餐，意大利面条，蕃茄酱，面包，黄油，柠檬水，冰水。第二天早餐，炒鸡蛋，牛排，面包，黄油，橙汁，冰水。第二天午餐，徒步的孩子自助三明治，花生酱，草莓酱，面包片，水果，小食。第二天晚餐时间我们两位导师错过了，就去餐厅冰箱里拿了一人一个汉堡微波炉简单果腹。简单的餐饮，但每次餐后有着复杂的仪式。每次伴随着就餐结束，一定是欢乐的歌曲互动时间。全场起立，一起跟随着主唱，每一首歌配有

周洋_图乐园·2018-07-25 21:01

美国Camp Bethel随笔3-参营基本素养

这几天其实一直想，什么是一个参加营地活动孩子需要具备的最基本素养。不知不觉在国内带了那么多期营，也看到了国外的小朋友，那么多孩子一定会有其共性值得探讨。家庭教育和学校教育都不能替代社会教育，所以作为社会教育的一份子“营地教育”，在暑假里脱颖而出，成为检验这一切的试金石。1.干净在夏令营中的孩子，干净分三个层次，第一是自身干净，第二是与他人相处保持环境干净，第三种保持公共大环境干净。1.1自身干净第

周洋_图乐园·2018-07-21 01:14

推荐频道

CAMP