WannaflyCamp - 随笔分类 - Chasssser

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

摘要：连通块计数连通块计数描述题目描述：小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i条链有 ai 个点，每一条链的一端都与根结点相连。现在小 A 想知道，这棵长得奇怪的树有多少非空的连通子树，你只需要输出答案对 998244353 取模的值即可输入：第一行一个阅读全文

posted @ 2018-08-13 22:05 Chasssser 阅读(311) 评论(0) 推荐(1) 编辑

2018 Wannafly summer camp Day2--Utawarerumono

摘要：Utawarerumono Utawarerumono 描述题目描述：算术是为数不多的会让久远感到棘手的事情。通常她会找哈克帮忙，但是哈克已经被她派去买东西了。于是她向你寻求帮助。给出一个关于变量x,y的不定方程ax+by=cax+by=c，显然这个方程可能有多个整数解。久远想知道如果有解，使阅读全文

posted @ 2018-08-11 16:45 Chasssser 阅读(207) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day2--New Game!

摘要：New Game! New Game! 描述题目描述： Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, 阅读全文

posted @ 2018-08-11 14:52 Chasssser 阅读(249) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day8--区间权值

摘要：区间权值小Bo有

n

$n$ 个正整数

a_{1}

$a_1$ ……

a_{n}

$a_n$ ,以及一个权值序列

w_{1}

$w_1$ ……

w_{n}

$w_n$ ,现在她定义

f (l, r) = (\sum_{i = l}^{r} a_{i}^{2}) w_{r l + 1}

$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)

$\sum_{l=1}^n \sum_{r=l}^n f(l,r)$ 的值，需要你来帮帮他，你只需阅读全文

posted @ 2018-08-10 22:17 Chasssser 阅读(322) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day3--Shopping

摘要：Shopping Shopping 描述题目描述：你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最小化你的花费。输入：第一行一个整数t表示数据组数 (1≤t≤100)。每组数据第一行两阅读全文

posted @ 2018-08-06 21:57 Chasssser 阅读(321) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day3--Travel

摘要：Travel Travel 描述题目描述：魔方国有n座城市，编号为1~n。城市之间通过n-1条无向道路连接，形成一个树形结构。澜澜打算在魔方国进行mm次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜希望游览所有城市恰好一次。澜澜想知道有多少种旅游方案满足条件阅读全文

posted @ 2018-08-06 21:43 Chasssser 阅读(362) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day3--Knight

摘要：Knight 题目描述：有一张无限大的棋盘，你要将马从

(0, 0)

$(0,0)$ 移到

(n, m)

$(n,m)$ 。每一步中，如果马在

(x, y) (x, y)

$(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 1, y + 2) (x - 1, y + 2)

$(x 1,y+2)(x−1,y+2)$ ,$(x 1,y 2 阅读全文

posted @ 2018-08-06 17:56 Chasssser 阅读(782) 评论(2) 推荐(2) 编辑

Chasssser

自律给我自由ε=ε=ε=(~￣▽￣)~ (๑•ัω•็๑)

随笔分类 - WannaflyCamp

公告

积分与排名

随笔分类

随笔档案

阅读排行榜

最新评论