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-…

连通块计数 描述 题目描述: 小 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)…

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≤…

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的欧几里得距离. 泷本一二…

区间权值 小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_…

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

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

2019 wannafly winter camp Name Rank Solved A B C D E F G H I J K day1 9 5/11 O O O O O day2 5 3/11 O O O day3 6 6/10 O O O O O Ø day4 5 6/11 O O O O O O day5 3 4/10 O O O O day7 7 7/10 O O O O O O O day8 7 5/10 O O O O O…

2019 wannafly winter camp day 3 J 操作S等价于将S串取反,然后依次遍历取反后的串,每次加入新字符a,当前的串是T,那么这次操作之后的串就是TaT.这是第一次转化. 涉及到子序列的题目的一个常用技巧是:对于子序列来说,贪心的能取就取. 因此本题对于每个字符串,需要维护的东西有f[i][j]表示第一次取i,下一次想取j的方案数:g[i]表示第一次取i的方案数:vis[i]表示当前字符i在这个串中有没有出现.具体的转移需要仔细讨论.…

2020 CCPC Wannafly Winter Camp Day1 C. 染色图 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v),都有 f(u)≠f(v). 定义函数 g(n,k) 的值为所有包含 n 个点的无自环.无重边的 k 可染色无向图中的边数最大值.举例来说,g(3,1)=0,g(3,2)=2,g(3,3)=3. 现在给出三个整数 n,l,r,你需要求解:\((\sum_{i=l}^rg(n,i)…