摘要:给定一个序列$\{a_i\}$,支持两种操作:询问是否能在一个区间中选出两个无交集的非空下标集合,使得$\sum(a_i+1)$的值相等;将一个区间内的$a_i$全部修改为$a_i^3\ mod\ v$。 阅读全文
posted @ 2020-06-09 21:05 TheLostWeak 阅读(17) 评论(0) 推荐(0) 编辑
摘要:给定邻接矩阵,求该有向图以$1$号点为根的外向树个数。 阅读全文
posted @ 2020-06-09 19:31 TheLostWeak 阅读(22) 评论(0) 推荐(0) 编辑
摘要:给定一张无向图,让你从起点出发,每次不能重走上次的边(两点之间可能有重边),问走$k$步到终点的方案数。 阅读全文
posted @ 2020-06-09 18:56 TheLostWeak 阅读(13) 评论(0) 推荐(0) 编辑
摘要:一个电路板上有$n$个接点和$m$个电阻,给出每个电阻阻值及其在哪两个接点之间,求$1$与$n$两点间的等效电阻。 阅读全文
posted @ 2020-06-09 17:00 TheLostWeak 阅读(19) 评论(0) 推荐(0) 编辑