ADMMADMM简介交替方向乘子法（AlternatingDirectionMethodofMultipliers）通常用于解决存在两个优化变量的只含等式约束的优化类问题，其一般形式为：min⁡

赛时用的DP，但是转移有一点点想不清楚设\(f[i][0/1]\)表示前\(i\)个字符，以\(0/1\)结尾的最小删除数目，\(g[i][0/1]\)表示前\(i\)个字符，在达到以\(0/1\)结尾的最小删除数目的前提下的方案数然后就会发现此时的\(g\)比较难转移，我们必须要将删除字符转换为保留字符，这样的话就可以设\(

1879C-MakeitAlternating先贴代码，看能不能理解stra;llv[N];//装着01化为-1,1的数的数组llf[N];//装着预处理的组合数voidmoon(){cin>>a;n=0;m=a.size();eps(i,0,m+10)v[i]=0;//eps()是一个陋习，define定义的for循环for(autop:a){v[++n]=(p=='1'?1

题目传送门原题传送门题意给出长为\(n\)的01串，如果一个子串01交替出现，则称其为“好的”。有\(q\)次询问，把\([x,y]\)中的每一位反转或者询问\([x,y]\)是否是“好的”。分析一眼线段树。用线段树维护区间是否是“好的”，每个节点维护最左段和最右端的值，pushup和q

传送门设\(f_{i,0}\)表示将\([1,i]\)位变成以\(0\)结尾的字符串的最小步数。\(f_{i,1}\)表示将\([1,i]\)位变成以\(1\)结尾的字符串的最小步数。\(f_{i,2}\)表示将\([1,i]\)位变成空字符串的最小步数。转移的时候分类讨论一下第\(i\)位的选取与否，注意要求方案数，所以要注意分讨

Givenapositiveinteger,checkwhetherithasalternatingbits:namely,iftwoadjacentbitswillalwayshavedifferentvalues.Example1:Input:5Output:TrueExplanation:Thebinaryrepresentationof5is:101Example2:Input:7Output:FalseExplanation

问题描述1129.颜色交替的最短路径解题思路首先，将本题的图结构以边表的形式表现出来，然后采取广度优先搜索的方式寻找最短路径，一般来说广度优先搜索能够保证找到的是最短

Youaregivenastring s consistingonlyofthecharacters '0' and '1'.Inoneoperation,youcanchangeany '0' to '1' orviceversa.Thestringisc

深度学习论文:MOAT:AlternatingMobileConvolutionandAttentionBringsStrongVisionModels及其PyTorch实现MOAT:AlternatingMobileConvolutionandAttentionB

MinimumChangesToMakeAlternatignBinaryStringYouaregivenastringsconsistingonlyofthecharacters'0'and'1'.Inoneoperation,youcanchangeany

CF960EAlternatingTree题解：也许是第一道自己做的*2300。可简化为树上黑白染色。首先想到树形DP，如果是棵有根树，状态转移方程如下：\[{f[x][0]=f[y][1]+siz[y]*a[x]}\]