- 博客(5)
- 收藏
- 关注
RSS订阅原创 问题F：散步
小兔要和小鹿一起散步。 现在小兔已经选好了她的约会场所，并将它划分为 n 块区域。他们游览完i号区域会走向第vi号区域。 小兔想要在区域内种上一些小鹿喜欢的花，共有 m 种。为了使散步时不乏味，第 vi号区域的花的种类不能和第 i 号区域一样。 热爱计算的小兔想求有多少种种花方案满足上述条件，她一秒钟就求出来了，但她想D您，所以也叫您解决这个问题。 因为结果可能很大，所以只要输出方案数除以 10007 的余数。 输入 第一行包含两个正整数 n,m，中间由一个空格隔开，表示区域个数和小鹿喜欢的花的种类数。 接
2020-05-28 22:29:08
190
原创 Codeforces Round #645 (Div. 2) E. Are You Fired?
Levian works as an accountant in a large company. Levian knows how much the company has earned in each of the n consecutive months — in the i-th month the company had income equal to ai (positive income means profit, negative income means loss, zero income
2020-05-27 08:28:43
289
原创 问题F：画
题目描述 数学考试的时候，pac 莫名其妙地开始在草稿纸上画画。 Pac 画了一个 n 边形 ，顶点编号为 1−n，每条边长都不相等。她想把每个顶点都染成 1−c 中某一颜色，且相邻顶点颜色不能相同。 闲得无聊的她又定义了以下的操作 ： 1 x p：表示第 x 个顶点必须染颜色 p。 2 x p：表示第 x 个顶点必须不染颜色 p。 3 x y：表示更改第 x 个顶点与第 y 个顶点之间边的属性，第 x 个顶点与第 y 个顶点颜色可以且必须相同（保证 y=x±1，故当 x=1时，y≠n，当 x=n 时，y≠
2020-05-26 09:52:17
149
原创 问题F：很
题目描述 对于一个 n 个点，n(n−1)/2条有向边，边权均为 1 的竞赛图「即对于任意两个不同的点，恰有一条有向边连接它们」，定义 disi,j为：从点 i 走到点 j 最短路径的长度。「特别地，如果不存在这样的路径，设它为 ∞ 定义点 i 的粉兔值 Ri为：max(disi,j)，1≤j≤n。 定义一个竞赛图的巨佬值为：min(Ri)，1≤i≤n。 现在对于每一种不同的竞赛图，求他们巨佬值的和。结果请对 19260817 取模。可以证明，不存在一个竞赛图的巨佬值为 ∞。 「两个竞赛图不同，当且仅当存在
2020-05-25 11:18:07
134
原创 双人旋转赛车-题解
题目描述 一年一度的双人旋转赛车大赛开赛啦！ 有 n 辆赛车参加了大赛，由于每个人给主办方的赞助不同，主办方给予了每个赛车手不同的起跑条件。对于一辆赛车，给出其初始位置 di，和初始速度 vi（保证初始位置和速度两两不同），比赛中赛车将以 vi匀速直线运动。因为冠军已经钦定了，所以裁判需要知道每一时刻哪一辆车在最前面。给出 t，请你求出 0−t 时刻最前面的车辆（两辆车在某一时刻在同一位置，输出在前一时刻在前面的那辆车）。 输入 第一行两个正整数 n,t(n,t≤1000000) 表示赛车的数量和裁判需要知
2020-05-25 11:04:58
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人