wannafly专题
2018 Wannafly summer camp Day3-- Travel (思维 组合数取模)
题目链接：https://www.nowcoder.com/acm/contest/203/H 题目大意： 魔方国有n座城市，编号为。城市之间通过n-1条无向道路连接，形成一个树形结构。澜澜打算在魔方国进行m次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜希望游览所有城市恰好一次。 澜澜想知道有多少种旅游方案满足条件，两个方案
Wannafly模拟赛3
喜欢想飞啊，毕竟这里的题目还都算挺好的中文题，不过做英文题久了还是感觉英文题更好理解一点 反蝴蝶效应 时间限制：1秒 空间限制：65536K 题目描述 一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可 以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应 由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发 严重的时间悖论，但事实上还存在另外一套理论。 自
Wannafly挑战赛29-御坂美琴(递归模拟)
链接：https://ac.nowcoder.com/acm/contest/271/A 来源：牛客网 题目描述 misaka是呱太爷爷的小粉丝，呱太爷爷有一句话说的好："一尺之棰，日取其半，万世不竭"。 misaka现在有 n 个呱太玩偶放在一堆，每一次操作，misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成 和 两堆，x 是当前这一堆玩偶的个数。现在 misa
Wannafly挑战赛29 B 白井黑子 (数论+map)
链接：https://ac.nowcoder.com/acm/contest/271/B 来源：牛客网 kuroko 作为常盘台唯一的空间系能力者，在每年例行的能力测试中可绝对不能让 misaka 失望哦，但是由于她的等级只是 level 4「大能力者」，在能力测试中会遇到不少困难。kuroko 是一个凡事都会尽力的好女孩，所以请你帮她算出她最多能完成多少测试吧 对于空间系能力者测试的内容是
Wannafly挑战赛27 C 蓝魔法师(树上dp)
链接：https://ac.nowcoder.com/acm/contest/215/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 “你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于
![CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]](https://img-blog.csdnimg.cn/20190408142110711.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_5,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwODMxMzQw,size_8,color_FFFFFF,t_60)
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]
DP 样例1 5 4 2 3 1 5 输出 1 序列 是3个数字的波浪折线 dp[ i ]表示以 i 结尾的子序列个数 遍历每个位置 i 记录可以作为中心点的个数k j从i-1遍历之前处理过的答案 如果a[ j ] < a [ i ]那么他可以作为 i 的一个中点k++ 如果a[ j ] > a[ i ]那么以 j 结尾的子序列都可以接上k和 i 作为一个新子序列 并且j k i也是一个新子序
nowcoder (牛客)Wannafly挑战赛26 B: 冥土追魂 (思维)
链接：https://www.nowcoder.com/acm/contest/212/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏.... Misaka和Kuroko在一个 n x m 的
@Wannafly summer camp Day2 B: Utawarerumono (数学公式, 扩展欧几里得)
算术是为数不多的会让久远感到棘手的事情。通常她会找哈克帮忙，但是哈克已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=c，显然这个方程可能有多个整数解。久远想知道如果有解，使得p2*x2+p1*x+q2*y2+q1*y最小的一组整数解是什么。为了方便，你只需要输出p2*x2+p1*x+q2*y2+q1*y的最小值。 输入 第一行三个空格隔开的整数a,
@Wannafly summer camp Day2 H:Princess Principal (栈模拟)
阿尔比恩王国（the Albion Kingdom）潜伏着一群代号“白鸽队（Team White Pigeon）”的间谍。在没有任务的时候，她们会进行各种各样的训练，比如快速判断一个文档有没有语法错误，这有助于她们鉴别写文档的人受教育程度。 这次用于训练的是一个含有n个括号的文档。括号一共有mm种，每种括号都有左括号和右括号两种形式。我们定义用如下的方式定义一个合法的文档: 1.一个空的字符串是一
Wannafly挑战赛9（A、C）
地址：点击打开链接 A、找一找 思路： 从尾到头找一遍即可。数据有点大，注意用 long long 代码： #include <iostream>#include <cstring>#include <algorithm>#include <cstdio> #include <vector>#include <queue>#include <cmath>#define l
CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）C ——烤面包片
题目描述 鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannafly camp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。 “我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。 当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会
CCPC-Wannafly Winter Camp Day8 (Div2, onsite) G 穗乃果的考试 容斥+求和公式展开
G - 穗乃果的考试 先对方块求一个二维前缀和，这样就相当于枚举前缀和中每一个小块的和了。 #include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;char s[2200][2200];ll a[2200][2200],sum
Wannafly Winter Camp Day8 (Div1, onsite) G 穗乃果的考试
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog 文章目录 CatalogProblem：传送门 Solution：AC_Code：Problem Description： Problem：传送门 Portal 原题目描述在最下面。 求 ∑ i 2 × f ( i ) \sum i^2\times f(i) ∑i2×f(i)的值。 Solut
CCPC-Wannafly Winter Camp Day8 (Div1, onsite) 题解+代码（ABEG）
比赛链接：(Onsite) (Online mirror) A. Aqours（13 通过，已补题） 其实就是一个挺简单的树上问题。。。当时没时间看这道题，血亏。。。但是需要注意，这道题输入量高达，最好使用快读，不然很可能被卡常数。 出题人题解：给出的点可以视为是按照 BFS 序给的，也就是说从浅到深给出。可以再给每个节点 u 维护一个 f_u 值， 表示离 u 最近的叶子节点到它的距离。所
2019 CCPC Wannafly Camp day8
自闭感受 Camp最后一天了，不知不觉就过去了8天，突然对这段时光有点不舍，虽然自闭但却快乐着。 上午hls给我们讲了计数和概率，太无奈自己太菜只听懂了一点点，有点可惜了。ε=(´ο｀*)))唉。 下午训练果然和我预想的一样，最后一场应该是自闭场 （虽然天天自闭），一套题目下来，J题T了，A题队友被自己hack了，G题死怼一下午，从开始毫无思绪，到后面展开各种毛病。心态简直爆炸了 晚上和队友回
Wannafly挑战赛8 - C.小C打比赛
题目：https://www.nowcoder.com/acm/contest/57/C 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小C现在要参加一场wannafly挑战赛，一场挑战赛一共有n道题，一共有m分钟。 对于第i道题，小C解决它需要恰好j分钟的
Wannafly挑战赛7 - （B，C，E）
还是稍微难一点的题目有意思，B题贪心，C题概率，E题树状数组，不过E题做法应该很多 codeJan与旅行 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上，并且 codeJan 的位置不和任何一个
Wannafly挑战赛13-比赛总结与部分题解
题目链接:点击打开链接 A:题意很清晰了，就是让你打表，问你一共多少字符串看起来一样，把每一位的情况数乘起来就可以了 注意取模方式： #include<bits/stdc++.h>using namespace std;int main(){char s[100010];scanf("%s",s);int l=strlen(s);long long int sum=1;for(int
月球机器人漫步 （牛客网Wannafly挑战赛21 B）（各种子序列都不会越界）
机器人 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 从前在月球上有一个机器人。 月球可以看作一个 n*m 的网格图，每个格子有三种可能：空地，障碍，机器人（有且仅有