摘要：
给你一个无向图，每次改一条边的权值（每次都会变回来），问你 1~n 的最短路长度。 阅读全文
posted @ 2022-10-20 12:01
あおいSakura
阅读(65)
评论(0)
推荐(0)
摘要：
有一个 n*m 的网格，里面值域是 1~k。
然后问你有多少个本质不同的网格。
本质相同是指可以通过若干次交换两行或者交换两列的值使得两个网格一样。 阅读全文
posted @ 2022-10-20 11:28
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有一个点集，有一个扩展操作是加入符合条件的 (x0,y0) 直到不能加入位置。
符合条件是原来 (x0,y0) 不存在而且存在 (a,b) 使得 (a,b),(a,y0),(x0,b) 都在点集中。
然后一开始点集为空，会加入或者删除点集，每次问你**如果**要扩展最后点集有多少个点，注意不会真的扩展。 阅读全文
posted @ 2022-10-20 10:32
あおいSakura
阅读(38)
评论(0)
推荐(0)
摘要：
给你四个数 n,m,v,a，然后你可以选择两个长度分别为 n,m，值域在 1~v 之间的数组 x,y。
有一个数 A 初始值为 a，然后进行 nm 次变换，第 i 次把 A,x[(i-1)%n+1],y[(i-1)%m+1] 的中值作为新的 A。
问你对于每一对可能的数组 x,y，求 A 的最终值的和。 阅读全文
posted @ 2022-10-20 10:09
あおいSakura
阅读(61)
评论(0)
推荐(0)
摘要：
有一个数组 H，表示你构造的数组 X 中每一个位置的值上界，下界都是 1。
通过 X 构造数组 P，表示左边最后一个大于它的数的下标，如果没有就是 -1。
问你能构造出多少种不同的 P。 阅读全文
posted @ 2022-10-20 09:30
あおいSakura
阅读(25)
评论(0)
推荐(0)
摘要：
有 n 堆石子，每堆有个数，两个人轮流取，每次选一堆石子取 a~b 颗，如果取完一整堆直接获胜，否则无法操作着输，问你先手还是后手必胜。 阅读全文
posted @ 2022-10-20 08:57
あおいSakura
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号