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