あおいSakura

摘要： 求一个式子： $\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 个是特殊点，而且每个特殊点会连一条有向边向下一个特殊点（如果下一个不是特殊点就不连）。 然后每次会加一条有向边，然后问你在什么时候开始出现了一个环包含了特殊点。 阅读全文