Wannafly

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

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

2020 CCPC Wannafly Winter Camp Day1H

2020CCPCWannaflyWinterCampDay1H文章目录*2020CCPCWannaflyWinterCampDay1H*题目思路代码题目7-81H.最大公约数有三个人，A,B,C，其中A和B共享了一个神秘的数字k，已知1≤k≤n。现在A和C说：“k的值等于x”。C不太信任A，于是想向B确认一下k是否真的等于x。B虽然不想直接把k的值告诉C，但是B允许C给出一个正整数y（注意y可以大
CalculuUus·2020-07-09 22:02

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

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

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

2020 CCPC Wannafly Winter Camp Day7 部分题解（AFGHJKL）

查看题目A序列题意：给一个1到n的排列p，对于一个整数k，该排列的某个子序列的得分为：子序列中每对相邻的数字组成的开区间若包含k则得分加1。先询问对于k从1取到n，这个排列的所有子序列的得分和为多少。解题思路：这种解决“所有子序列的xx之和”之类的问题显然要从每个单元对整个排列的贡献方面来考虑。对于这题，也就是要考虑每对i，j，计算其对k取哪些值有贡献，对于一对i，j，假设ip[j]的情况可以将数
IlIlIllIIl·2020-07-06 05:50

2020 CCPC Wannafly Winter Camp Day6 部分题解（C,F~N）

题目链接C酒馆战棋题意：你有n个随从，用一个长度为n的01串表示，为1则代表有剧毒属性，对方有a个普通随从，b个圣盾随从，c个嘲讽随从，d个圣盾嘲讽随从。你的随从必须从左到右行动，每个随从可以选择一个对方随从进行一次攻击，规则如下：1、若对方仍存活带嘲讽属性随从则必须优先攻击嘲讽属性随从2、若对方被攻击的随从带圣盾，不论你的随从是否带剧毒，都可以使其圣盾属性去除，但不至死3、你的剧毒随从的攻击才能
IlIlIllIIl·2020-07-06 05:50

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

查看题目A黑色气球题意：n个气球，每个气球高度为正整数。给你每两个气球之间的高度和，还原出所有气球的高度，保证答案唯一。解题思路：签到题，因为高度的范围不大，直接枚举第一个气球的高度，检测其与第二，三个气球的关系是否合法。需注意因为答案唯一所以只有两个气球的时候高度肯定都为1.#pragmaGCCoptimize(2)#include#defineinf1000000000#defineInf22
IlIlIllIIl·2020-07-06 05:50

赶火车

32768/32768K(Java/Others)TotalSubmission(s):982AcceptedSubmission(s):255ProblemDescription小伙伴们愉快地结束了暑假wannafly
---Panda·2020-07-05 04:31

Wannafly挑战赛2 B.Travel【思维+SPFA】

题目描述精灵王国有N座美丽的城市，它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地，第N座城市到第1座城市花费的时间为d[N]。这些道路都是双向的。另外，精灵们在数千年的时间里建造了M座传送门，第i座传送门连接了城市u[i]与城市v[i]，并且需要花费w[i]的时间通过（可能有两座传送门连接了同一对城市，也有可能一座传送门连接了相同的两座城市）
mengxiang000000·2020-07-05 00:59

Wannafly挑战赛3 C.位数差【思维+离散化+二分+树状数组】

题目描述给一个数组{a}，定义h(a,b)为在十进制下a+b与a的位数差，求，0的位数为1。输入描述:第一行读入一个正整数n(1usingnamespacestd;/***********************************/intn;inttree[1000800];intlowbit(intx){returnx&(-x);}intsum(intx){intsum=0;while(x
mengxiang000000·2020-07-05 00:59

CCPC-Wannafly Winter Camp Day2 H Cosmic Cleaner（两个球相交部分体积计算）

题目链接：CosmicCleaner题意：在三维坐标系中，有n个球体，每个球的球心为(xi,yi,zi)，半径为ri。再给定一个球（球心为(X,Y,Z)，半径为R），求该球与其余n个球相交部分体积。（保证一开始的n个球两两之间没有重叠）思路：因为n个球两两之间没有重叠，所以考虑其中每个球(称为小球)与最后给定的那个球(称为大球)即可。分3种情况：设d为两球球心之间的距离。一、d>=R+ri：两球不
luyehao1·2020-07-04 23:43

Wannafly模拟赛3 题解

首先大赞Wannafly啊，无私奉献啊有木有。我把我做出来的和补的题写个题解。题目描述一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风。
just_sort·2020-07-02 06:55

Wannafly 2018年全国多校算法寒假训练营练习比赛（第四场） G 老子的意大利炮昵

链接题目描述自攻打过太原县城以后，李云龙这意大利炮就使用的越发的顺手了，指哪打哪也是绝不含糊，于是小野队长开始疯狂打击独立团炮兵营，为了锻炼士兵移动意大利炮的能力，李团长开始给炮兵营进行特训，众(wo)所(xia)周(bian)知(de)，意大利炮可由炮管，车轮，炮弹三部分组成，现在李团长在洋村设立阵地，分别把炮管，车轮，炮弹放在三个不同的地方，每一部分的重量不同，所以运输的速度也不相同。团长说：
bao___zi·2020-07-01 18:46

Wannafly挑战赛1 C:MMSet2

题面最优的点一定在给定点集中最远的两点的简单路径上。#includeusingnamespacestd;constintmaxn=3e5+10;inthead[maxn],To[maxn*2],Next[maxn*2],tol;voidadd_edge(intx,inty){To[tol]=y;Next[tol]=head[x];head[x]=tol++;}intlg[maxn],f[maxn]
还是太年轻·2020-07-01 16:38

如何评价2018字节跳动（今日头条）ACM-ICPC冬令营？

因为在不久前的1月份，几位大佬在2018CCPC-Wannafly冬令营上讲过课，这是当时的直播：Div1-Day8专题图论（徐明宽）：https://www.zhixincode.com/live/10615
CometOJ海上钢琴师·2020-06-27 12:10

2018暑假ACM训练积累

：N个点度数均为2的无向图的数目，递推，组合数学7.20重新记忆线段树的板子，A了牛客网22的ABC跟Wannafly的水题BZOJ4869，区间查加法和，区间更ai=c^ai%p，扩展欧拉定理+线段树牛客网
animalcoder·2020-06-22 14:23

C 烤面包片（CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019））

题目描述鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannaflycamp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。“我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会。给你两个整数
ZCY19990813·2020-06-22 09:29

Wannafly Day2 E 阔力梯的树(树上启发式合并)

题目链接:https://ac.nowcoder.com/acm/contest/4010/E题目分析：错误解法：看一眼就知道要用set，于是我一开始非常莽的跑了一发O(n*n*logn)的假算法，过了70%的数据，就是对于每次操作，新添加的树合并到重儿子上，合并完之后，用vector把set里的元素全部复制(提取)出来,再O(n)扫一发vector序列，想想吧，1e5大小的肯定爆TLE了.1#i
Anonytt·2020-06-09 21:00

Wannafly Union #5(c.dp,d.dijkstra)

原题链接：https://vjudge.net/contest/148523#overviewB-CowMultiplication题目Paste_Image.png分析新定义一种乘法规则，然后给你两个数让你算。用字符串读入然后直接模拟过程就好。ac代码#include#include#include#include#include#include#include#include#include#
FD丶grass·2020-02-29 20:51

Wannafly Camp 2020 Day 6K 最大权值排列

按照样例那样排列即可#includeusingnamespacestd;intmain(){intn;cin>>n;if(n&1){for(inti=1;i<=n/2+1;i++)cout<
Mollnn·2020-02-12 20:00

Wannafly Camp 2020 Day 6I 你吓到我的马了.jpg - BFS

暴力BFS即可#includeusingnamespacestd;intn,m,f[105][105];chars[105][105];structpt{intx,y;};boolcheck(inti,intj){if(in||jm)returnfalse;if(s[i][j]=='X')returnfalse;returntrue;}intmain(){ios::sync_with_stdio(
Mollnn·2020-02-10 22:00

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

B简单题，已知原文和秘钥、加密得到密文的方法、密文和秘钥。可以轻松的解密出原文：只要用密文对应的数字减去秘钥对应的数字就可以了。#includeusingnamespacestd;#definelllonglongllinput(){llx=0,f=0;charch=getchar();while(ch'9')f|=ch=='-',ch=getchar();while(ch>='0'&&ch25)
_aether·2020-02-08 23:00

Wannafly Camp 2020 Day 6M 自闭 - 模拟

按题意模拟，又乱又烦，没什么可说的#includeusingnamespacestd;#defineintlonglongintn,m,w,x[5005],y[5005],c[5005];intac[15];signedmain(){cin>>n>>m>>w;for(inti=1;i>x[i]>>y[i]>>c[i];for(inti=1;i=n/2)ans+=10;for(intj=1;j<=m
Mollnn·2020-02-07 21:00

Wannafly Camp 2020 Day 7H 游戏 - 欧拉筛,GCD

忘记特判\(1\)，血了一地听说\(O(n^2\logn)\)能过？#include#defineintlonglongusingnamespacestd;constintMAXN=5005;boolisNotPrime[MAXN+1];intmu[MAXN+1],phi[MAXN+1],primes[MAXN+1],cnt;inlinevoideuler(){isNotPrime[0]=isNo
Mollnn·2020-02-06 22:00

Wannafly Camp 2020 Day 3E 棋技哥 - 贪心,前缀和

#includeusingnamespacestd;charc[505][505];intn,m,t,a[505][505],s[505][505],ans=0;intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(inti=1;i<=n;i++){scanf("%s",c[i]+1);}for(inti=1;i<=n;i++){f
Mollnn·2020-02-03 23:00

Wannafly Camp 2020 Day 2E 阔力梯的树 - set,启发式合并

搞一波启发式合并即可#includeusingnamespacestd;#defineintlonglong#defineiterset::iteratorconstintN=100005;structmyset{sets;intans=0;voidinsert(intx){iterp=s.insert(x).first;iterrb=s.end();--rb;if(p!=s.begin()&&p
Mollnn·2020-02-03 23:00

Wannafly Camp 2020 Day 5A Alternative Accounts

Therearendifferentaccountsonthewebsite,andsomeofthemcompetedintherecentkcontests.However,Mikesuspectsthattherearelotsofalternativeaccounts.Thereareaxiomsbelievedbyeveryonethatnobodycanusetwodifferenti
Mollnn·2020-02-03 20:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他