摘要:
给你一棵树,然后每个点有点权,对于每个 m 的余数(m 给出),问你有多少个来连通块的点权和模 m 的结果是它。 阅读全文
摘要:
给你一个多项式和 c,m,要你求把 c\^0,c\^1,...c,\^m-1 分别带入多项式得到的值。 阅读全文
摘要:
给你一棵树,然后有一个根,然后问你根到每个点的分数是多少。 然后一个有向路径的分数是你按顺序走边,边有排名和分数,如果没有之前走过的边的排名比它小的分数就是边的分数,否则就是它走过排名比它小的边中,按分数从小到大排中间那个(如果是奇数就选后面那个),这个边的分数就是那个边的分数加一。 然后路径的分数是每条边的分数的和。 阅读全文
摘要:
给你一个无限大的三角形网格图。 然后有一个亮的初始点,你每次可以选择一个三角形翻转状态。 ( (x,y),(x+1,y),(x,y+1) ) 然后告诉你最终亮着的 n 个点,要你判断出初始点的坐标,保证有解且解唯一。 阅读全文
摘要:
给你一个连通无向图,我们把它叫做原图。
你每次操作可以找一个 a 阅读全文
摘要:
给你两个数组,然后都有一个指针,一开始都是指向第一个。
然后两个人轮流操作,每次可以选择结束游戏,或者移动一个指针,一定要移走。
然后要保证每个状态的出现次数小于 2^220 次。(初始状态算出现了)
然后结束游戏时的分数是两个指针指向的数的和。
然后先手要分数尽可能小,后手要分数尽可能大,问你最终得分。 阅读全文