上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 75 下一页
摘要: 求一个式子: $\sum\limits_{i=0}^n(\binom{n}{i}s^ia_{i\bmod 4})$ 其中 $n\leq 10^{18}$ 阅读全文
posted @ 2022-07-11 15:45 あおいSakura 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 有一个数组,告诉你长度和值域,然后有若干个限制条件是某个区间的最大值是某个数。 然后问你有多少个满足条件的数组。 阅读全文
posted @ 2022-07-08 09:38 あおいSakura 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 给你一个二维网格图,其中只有一个位置没有棋子,其它位置有白棋子或黑棋子。 然后两个人轮流操作,先手可以把空格子旁边四个中的白色棋子选一个移过来,后手则是移动黑色棋子。 然后无法移动者输,然后给你两个人的操作过程,保证后手赢,然后问你有那些时刻由原本先手必胜变成了先手必败。 阅读全文
posted @ 2022-07-06 16:20 あおいSakura 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 给你一个密码锁(至多五位),告诉你一开始的样子,然后两个人轮流选一个位置往上或者往下拧一格。 然后要使得每次得到的数字之前没有出现过且不是给出的数字。 要你判断是否先手必胜。 阅读全文
posted @ 2022-07-05 20:03 あおいSakura 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 给你一个大的数,然后有一些限制条件是如果把这个数看做一个串,有几对长度分别相同的子串是相同的。 然后问你有多少个数满足条件。 阅读全文
posted @ 2022-07-05 09:59 あおいSakura 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,然后点有点权。 然后每次可能会单点修改点权,或者询问两个点之间所有的路径中点权最小的点。 阅读全文
posted @ 2022-07-04 22:48 あおいSakura 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,然后你可以按顺序选三个点 a,b,c,保证 a 可以到 b,b 可以到 c,而且存在方案使得这两个路径的交点只有 b。 然后问你有多少个满足的三元组。 阅读全文
posted @ 2022-07-03 09:22 あおいSakura 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向连通图,无重边自环,然后每次给你两点,问你有多少个点是两点间路径必有的。 阅读全文
posted @ 2022-07-02 20:25 あおいSakura 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 给你一个简单无向图,然后你要给每条边定向,每个边每个方向有不一样的费用。 然后要你用最小的费用使得这张图强连通,如果无法强连通输出 -1。 阅读全文
posted @ 2022-06-25 17:26 あおいSakura 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个点排成一列,前面 k 个是特殊点,而且每个特殊点会连一条有向边向下一个特殊点(如果下一个不是特殊点就不连)。 然后每次会加一条有向边,然后问你在什么时候开始出现了一个环包含了特殊点。 阅读全文
posted @ 2022-06-14 15:07 あおいSakura 阅读(18) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 75 下一页