数学
ezoi_ly
这个作者很懒,什么都没留下…
展开
-
洛谷P5520 【[yLOI2019] 青原樱】(数学)
这题是小学奥数啊。 题意:求mmm个不同物品两两不相邻的方案数。 直接排列组合。 我们可以减掉他们之间最少需要空出来的位数——m−1m-1m−1个空位 像这样,我们只用留m−1m-1m−1个空位放在每两个物品中间使他们两两不相邻即可。 所以剩下的位置有n−m+1n-m+1n−m+1个空位。 这个问题就转换成了一下这个问题: 给定n−m+1n-m+1n−m+1个位子,放入m个不同物品的方案数。 直...原创 2019-09-05 12:50:07 · 144 阅读 · 0 评论 -
【XSY2558】圆上的蚂蚁 Ants on circle(数学)
Description L个点围成一个圆. 我们选定任意一个点作为原点, 则每个点的坐标为从原点顺时针走到这个点的距离. 圆上有N只蚂蚁, 分别被编号为11到N. 开始时, 第ii只蚂蚁在坐标为Xi的点上. 这N只蚂蚁同时开始移动. 对于每一只蚂蚁ii, 给定其初始方向Wi: 假如ii开始时是顺时针走的, 则Wi的值为1; 否则为2. 每只蚂蚁的速度均为1. 当某个时刻两只蚂蚁相遇时, 它们都分别...原创 2019-09-08 15:16:56 · 137 阅读 · 0 评论 -
【XSY2505】tree(树的直径)(缩点)(数学)
Description 机房断网了!xj轻而易举地撬开了中心机房的锁,拉着zwl走了进去。他们发现中心主机爆炸了。 中心主机爆炸后分裂成了 n 块碎片,但碎片仍然互相连接,形成一个树的结构。每个碎片有一个状态值0或1 。zwl找了一下规律,发现只有所有碎片的状态值相同的时候,主机才能够修复。 xj碰了碰其中一个碎片 x ,发现对于满足 x 到 v 的路径上所有碎片的状态值与 x 的状态值相同 的那...原创 2019-09-09 13:05:27 · 169 阅读 · 0 评论