抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

这种题的核心在于手玩和检验。 按照常规套路,对于一个置换,我们将其分割为若干个循环置换,求算有多少加边的方案使得其经过置换后仍然同构,即置换后的边 (pi,pj)(p_i,p_j)(pi​,pj​) 相连当且仅当原边 (i,j)(i,j)(i,j) 相连。 这样,我们就有两个讨论方向: i,ji,ji,j 同属于一个循环置换之内。 i,ji,ji,j 属于两个循环置换。 于是...

传送门 题解 双向搜索,Map[x][y][n]Map[x][y][n]Map[x][y][n]表示搜索到(x,y)(x,y)(x,y)异或和为n有多少种方法。 还要利用异或的性质: 1(a^b)^b=a 记得开long long 12345678910111213141516171819202122232425262728293031323334353637383940414243444...

传送门 这道题可以用暴力水过,不用tarjantarjantarjan 思路:将奶牛看成节点,反向建边,对于一只奶牛,跑一边暴力dfsdfsdfs,判断能不能到达其他所有奶牛,然后加一些小小的剪枝就可以过了。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505...

传送门 数据范围较小,考虑dfsdfsdfs 先离散化一波,转化为数的大小关系 最终状态:对于任意的1≤i≤n1 \le i \le n1≤i≤n,abs(a[i+1]−a[i])==1abs(a[i+1]-a[i])==1abs(a[i+1]−a[i])==1 (定义a[n+1]=n+1a[n+1]=n+1a[n+1]=n+1) 考虑一次翻转,翻转jjj大小的区间,每个块里面abs(a[i...

题目 给你nnn个数,n≤26n≤26n≤26,初始序列为aia_iai​,1≤ai≤1091≤a_i≤10^91≤ai​≤109 你有kkk个!!! ,每个!!!可以使序列中的一个数变成ai!a_i!ai​!(kkk不一定要用完) 例如5!=1205!=1205!=120 求:选出任意个数使他们和的等于SSS的方案数(0≤S≤1016)(0≤S≤10^{16})(0≤S≤1016) 题...