2018 Wannafly summer camp Day8--连通块计数

【2018 Wannafly summer camp Day8--连通块计数】的更多相关文章

2018 Wannafly summer camp Day8--连通块计数

连通块计数描述题目描述: 小 A 有一棵长的很奇怪的树,他由 n 条链和 1 个点作为根构成,第 i条链有 ai 个点,每一条链的一端都与根结点相连. 现在小 A 想知道,这棵长得奇怪的树有多少非空的连通子树,你只需要输出答案对 998244353 取模的值即可输入: 第一行一个正整数 n 第二行 n 个正整数 a1…an 1≤n≤10^5 1≤ai≤10^7 输出: 输出答案对998244353 取模后的值样例输入 21 1 样例输出 6包含中心的联通块数量 ∏(ai+1)…

2018 Wannafly summer camp Day3--Travel

Travel 描述题目描述: 魔方国有n座城市,编号为1~n.城市之间通过n-1条无向道路连接,形成一个树形结构. 澜澜打算在魔方国进行mm次旅游,每次游览至少一座城市.为了方便,每次旅游游览的城市必须是连通的.此外,澜澜希望游览所有城市恰好一次. 澜澜想知道有多少种旅游方案满足条件,两个方案不同当且仅当存在某一次旅游游览了不同的城市. 澜澜不会数数,所以只好让你来帮他数方案. 输入: 第一行一个整数t表示数据组数 (1≤t≤100). 每组数据第一行两个整数n,m(1≤m≤n≤105,Σn≤…

2018 Wannafly summer camp Day2--Utawarerumono

Utawarerumono 描述题目描述: 算术是为数不多的会让久远感到棘手的事情.通常她会找哈克帮忙,但是哈克已经被她派去买东西了.于是她向你寻求帮助. 给出一个关于变量x,y的不定方程ax+by=cax+by=c,显然这个方程可能有多个整数解.久远想知道如果有解,使得p2∗x^2+p1∗x+q2∗y^2+q1∗y最小的一组整数解是什么.为了方便,你只需要输出p2∗x^2+p1∗x+q2∗y^2+q1∗y的最小值. 输入: 第一行三个空格隔开的整数a,b,c(0≤a,b,c≤…

2018 Wannafly summer camp Day2--New Game!

New Game! 描述题目描述: Eagle Jump公司正在开发一款新的游戏.泷本一二三作为其员工,获得了提前试玩的机会.现在她正在试图通过一个迷宫. 这个迷宫有一些特点.为了方便描述,我们对这个迷宫建立平面直角坐标系.迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0, 还有 n个圆 Ci:(x−xi)^2+(y−yi)^2=ri^2.角色在直线上.圆上.圆内行走不消耗体力.在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离. 泷本一二…

2018 Wannafly summer camp Day8--区间权值

区间权值小Bo有\(n\)个正整数\(a_1\)--\(a_n\),以及一个权值序列\(w_1\)--\(w_n\),现在她定义\(f(l,r)=(\sum_{i=l}^r a_i^2) *w_{r-l+1}\). 现在他想知道\(\sum_{l=1}^n \sum_{r=l}^n f(l,r)\)的值,需要你来帮帮他,你只需要输出答案对\(10^9+7\)取模后的值. 输入格式第一行一个正整数\(n\) 第二行\(n\)个整数\(a_1\)--\(a_n\) 第三行\(n\)个整数\(a_…

2018 Wannafly summer camp Day3--Shopping

Shopping 描述题目描述: 你要买n件物品,其中有一些是凳子. 商场正在举行促销活动,如果购物车中有至少一个凳子,那么你可以半价购买这个购物车中最贵的一个物品. 你有m辆购物车,请最小化你的花费. 输入: 第一行一个整数t表示数据组数 (1≤t≤100). 每组数据第一行两个整数n,m(1≤n,m≤1000),接下来n行每行两个整数ai,bi,分别表示第i件物品的价格以及它是否是凳子(1≤ai≤105,0≤bi≤1). 输出: 每组数据输出一行一个实数表示最小花费,保留一位小数.…

2018 Wannafly summer camp Day3--Knight

Knight 题目描述: 有一张无限大的棋盘,你要将马从\((0,0)\)移到\((n,m)\). 每一步中,如果马在\((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+2,y+1)(x+2,y+1)\),\((x+2,y-1(x+2,y−1)\),\((x-2,y+1)(x−2,y+1)或(x-2,y-…