Wannafly挑战赛4 B，小AA的数列

【Wannafly挑战赛4 B，小AA的数列】的更多相关文章

Wannafly挑战赛4 B，小AA的数列

题意:求子区间异或和,要求区间长度在l到r之间,并且为偶数题解:对于每一位算贡献,可以分奇偶来记录,计算的时候只加上奇偶性相同的就保证了为偶数,从大于l的点开始每次++,从大于r的点每次--,记录二进制上所有权值和 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long l…

Wannafly挑战赛7 C - 小Q与氪金游戏

题目描述 “为世界上所有的美好而战!”小Q同学最近沉迷“稳固3”,为了从最新的蛋池中抽出自己喜欢的角色卡,不惜氪下重金.在这个游戏中,氪一单可以得到x个宝石,而抽一次卡需要花费y个宝石,由于游戏策划十分“良心”,抽卡是独立重复实验,单次抽出目标角色卡的概率是p且不存在所谓的“保底”.为了尽可能省钱,小Q同学只会在抽卡所需宝石不足的情况下再氪一单,并且抽出目标角色卡之后会立即停止抽卡,他想知道为了抽出目标角色卡期望要氪多少单. 输入描述: 输入只有一行,包含三个整数x,y,q(0<x,y,q<1…

牛客网 Wannafly挑战赛8 A.小Y和小B睡觉觉

写了一会不想写了... A-小Y和小B睡觉觉链接:https://www.nowcoder.com/acm/contest/57/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Brother Ya和Brother Bo现在要开始睡觉啦! 假设当前的时间为yyyy-mm-dd hh:mm:ss,他们两个会一觉睡t秒,请问他们睡醒的时刻是几天以后(过了晚上12点就算一天)?…

wannafly 挑战赛8 E 小G的项链（manecher）

链接:https://www.nowcoder.com/acm/contest/57/E 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述有一串有n颗珠子的项链,每颗珠子上有一个数字,从顺时针方向看依次是第1,2,…,n个珠子,第n个珠子之后是第1个珠子.但是小G觉得这串项链的造型不够美观,他决定用这串项链上的珠子造出一个新的项链,并且他希望这串新的项链是对称的. 一串项链是对称的,当且仅当…

【牛客Wannafly挑战赛12】小H和圣诞树

题目可以考虑边分治,对于某一种颜色,我们处理出分治边左右两边所有以这个颜色为端点的路径长度,之后随便拼一拼就好了但是这样对于每一组询问都需要边分一遍,这样做复杂度是$O(nm+n\log n)$的还有一种更暴力的做法,就是枚举树上所有路径,这样就可以直接统计了,复杂度是$O(n^2)$的把这两个暴力结合一下,当一个分治块大小小于$\sqrt{n}$的时候,我们就直接跑第二种暴力,否则我们就跑边分治跑第二种暴力的时候我们需要快速判断当前这个点对对应哪一个询问,于是需要二分一下…

Wannafly挑战赛10 D 小H的询问（线段树）

题目链接 Problem D 这个题类似 SPOJ GSS3 做过那个题之后其实就可以秒掉这题了. 考虑当前线段树维护的结点在那道题的基础上,这个题要多维护几个东西,大概就是左端点的奇偶性,右端点的奇偶性. 以及当前结点代表的区间是否是一个有效的子序列. 时间复杂度$O(nlogn)$ #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (int i(a); i <= (b); ++i) #de…

Wannafly挑战赛27

Wannafly挑战赛27 我打的第一场$Wannafly$是第25场,$T2$竟然出了一个几何题?而且还把我好不容易升上绿的$Rating$又降回了蓝名...之后再不敢打$Wannafly$了. 由于某一场比赛打了一半就咕咕咕了,现在$Rating$已经降得很低了,干脆打一场碰碰运气好了. 差六名就抽到我发奖品了,就当攒点$rp$给联赛好了. T1:http://www.nowcoder.com/acm/contest/215/A 题意概述:给出长度为$n$的序列, 求有多少对数对 $(i,j…