首页 > TAG信息列表 > 之环

P4003 无限之环

题面自己看吧。。。 std 对于这种毒瘤的最小费用匹配问题,一般考虑网络费用流。 对于每个水管的每一个支管,有且仅有一个其它方格上的水管的其中一个支管与其相连,这样就不会漏水了,也就是一个水管的每个支管容量只能为 \(1\),且都要满流。 由于我们要用网络流,又考虑到只有相邻的两个水

LOJ 2799 生命之环

Link \(t\)次操作后,位置\(i\)对位置\(j\)的贡献次数为\(\sum\limits_{k=1}^t{t\choose k}[j-i\equiv n\pmod k]\bmod2\)。 利用Lucas定理,将\(t\)二进制拆分,然后对每一位按照上述式子做一遍即可。 #include<bitset> #include<cstdio> using i64=long long; std::bitset<100007>a,r,

门xx丝各水流

    还有好多东西没做     无限之环     星际竞速     4823: 老C的方块     2007: 海拔     51nod 1551 集合交易     

洛谷P4003 [国家集训队2017]无限之环 网络流 最小费用最大流

题意简述 有一个\(n\times m\)棋盘,棋盘上每个格子上有一个水管。水管共有\(16\)种,用一个\(4\)位二进制数来表示当前水管向上、右、下、左有个接口。你可以旋转除了\((0101)_2\)和\((1010)_2\)的其他水管,求最少的旋转次数使得水管的每一个接口所在方向都有一个相邻的水管接口与其对

[2017国家集训队测试]无限之环

Description 曾经有一款流行的游戏,叫做InfinityLoop,先来简单的介绍一下这个游戏: 游戏在一个n×m的网格状棋盘上进行,其中有些小方格中会有水管,水管可能在方格某些方向的边界的中点有接口,所有水管的粗细都相同,所以如果两个相邻方格的公共边界的中点都有接头,那么可以看作这两个接头互