2019 Winter Camp
JZK-Keven
退役ACMer
展开
-
2020 CCPC Wannafly Winter Camp
Rank Solved Upsolved Blog Problem Mark day1 52/131 3/10 7/10 link ...原创 2020-03-06 00:33:28 · 266 阅读 · 0 评论 -
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)A、Convolutionhttps://blog.csdn.net/qq_41608020/article/details/104348817C、酒馆战棋简单贪心#include<bits/stdc++.h>us...原创 2020-03-05 22:12:59 · 324 阅读 · 0 评论 -
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、Alternative Accounts显然只有当3时需要处理一下,因为可能存在1 22 31 3显然,这组数据至少要3个人,所以我们需要判断这种情况即 在一二、二...原创 2020-03-03 15:56:41 · 361 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day3
Solved:4/10(A、D、E、G)Rank:34/134UpSolving:5/10(A、C、D、E、G)原创 2020-03-03 12:41:25 · 342 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day2
Solved:2/10(A、C)Rank:75/112UpSolving:8/10(A、B、C、D、E、F、H、I、J)https://ac.nowcoder.com/acm/contest/4010A、托米的字符串考虑期望等于所有长度的期望的平均值。我们假设是长度为 i 的长度的元音个数,为前 n 项元音个数那么有可以发现长度每加一次,实际上对应中间...原创 2020-02-27 19:31:51 · 445 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day1
Solved:3/10(B、F、H)Rank:52/131UpSolving:8/10(A、B、C、E、F、G、H、I)https://ac.nowcoder.com/acm/contest/3979A、期望逆序对题意大概就是从 n 个区间中各随机选择一个数字,将这 n 个数字排列,要求逆序对的期望个数尽量少。显然,按这 n 个区间的中点位置从小到大排序,这样构成的排列的逆...原创 2020-02-27 14:58:18 · 448 阅读 · 2 评论 -
CCPC-Wannafly Winter Camp day6A. Convolution
推公式 + NTT题意:给个正整数 ,求 解法:首先考虑暴力的做法,显然超时,那我们给他化简一下这个式子就是一个的套路,一般这种套路题做法如下:(第一步)定义一个函数,这个函数的意思就是在里面,有多少个数字等于,并且将该函数代入原式得到(这里的 表示 的最小值和最大值),证明的话可以考虑反向枚举第一个式子的的值作为第二个式...原创 2020-02-16 22:08:39 · 267 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp day3D. 求和
莫比乌斯反演+杜教筛已知,给出 求令,莫比乌斯反演后得到反向枚举 得到所以到了这里,就和杜教筛的式子一样,反向枚举 d设然后数论分块+杜教筛phi前缀和就做完了code:#include <bits/stdc++.h>#include <unordered_map>#defin...原创 2020-01-14 21:57:20 · 333 阅读 · 0 评论 -
2019 CCPC-Wannafly Winter Camp Day5 I sorting
Day5 I sorting第一行三个整数n, q, x ( 1\leq n, q \leq 2*10^5, 0\leq x\leq 10^9)n,q,x(1≤n,q≤2∗105,0≤x≤109)表示元素的个数和询问的个数。接下来一行nn个整数a_1, a_2, \dots, a_n(1\leq a_i\leq 10^9)a1,a2,…,an(1≤ai≤109)。接下来qq...原创 2019-01-25 15:42:02 · 210 阅读 · 0 评论 -
2019 CCPC-Wannafly Winter Camp 队伍总结
七日战绩前言:本来是准备跟着网络赛划划水就好,看见wls的知乎,心里的那点冲动又起来了,然后就去camp了。 我们怀揣着对算法竞赛的热爱来参加这次camp。为了明年的比赛而努力。此次camp,若说知识的收获,未必称得上圆满,但是对于我们三个的比赛状态,有着超乎寻常的正面作用。 团队:队员C没有参加过现场ACM赛制的比赛,与我们两人的团队磨合也不够,七场比赛使得...原创 2019-01-30 21:58:07 · 481 阅读 · 0 评论