摘要: 有 n 堆石子,每对有 ai 个,两个人轮流取,每次可以选一堆石子,取至少 1 个至多 x 个石子。 无法操作着输。 然后问你当 x 分别是 1~n 时,是先手必胜还是后手必胜。 阅读全文
posted @ 2023-02-22 15:56 あおいSakura 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n 个点的无向图,一开始没有边。 给你一个数 m 和一些操作,操作有两点之间连一条给出边权的边,和给出 u,v,x,b,c,设 fi=x+bi,问又多少个 0<=i 阅读全文
posted @ 2023-02-22 15:20 あおいSakura 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 给你一个长度为 n 的排列 p,问你有多少个不同的有标号无根树,满足如果 i,j 有边那 pi,pj 也有边。 阅读全文
posted @ 2023-02-22 12:21 あおいSakura 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 有一个 n*n 的网格,第 i 列下面的 ai 个点都是障碍。 然后又一些不是障碍的地方有特殊点,删掉它有费用。 要你用最小费用使得不存在两个特殊点在一个矩阵中且矩阵中没有障碍。 阅读全文
posted @ 2023-02-22 10:09 あおいSakura 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 有 n 个数,每一秒每个数都会减小 1,而且你可以选一个数让它减小 x,小于 0 的数会变成 0。 给你 s 秒,问你 s 秒操作后所有数中最大的数的最小值是多少。 阅读全文
posted @ 2023-02-22 09:18 あおいSakura 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 给你三个字符串 a,b,s,我们设 F0=a,F1=b,Fi=Fi-1+Fi-2(加号是把两个字符串拼接起来) 然后多次询问每次给你 n,l,r,L,R,要你求 s 中 L~R 的子串在 Fn 中 l~r 的字符串出现了多少次。 阅读全文
posted @ 2023-02-22 08:33 あおいSakura 阅读(8) 评论(0) 推荐(0) 编辑