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