C2. Binary Table (Hard Version)

最新推荐文章于 2020-11-23 21:50:23 发布
原创 最新推荐文章于 2020-11-23 21:50:23 发布 · 419 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

在给定的二进制矩阵中，通过选取不同位置的3个相邻单元格进行符号翻转，使得所有元素变为0。题目提供了最大操作次数，并保证解决方案总是存在的。给出输入输出示例以及操作描述。

https://codeforces.ml/contest/1440/problem/C2

This is the hard version of the problem. The difference between the versions is in the number of possible operations that can be made. You can make hacks if and only if you solved both versions of the problem.

You are given a binary table of size n×mn×m. This table consists of symbols 00 and 11.

You can make such operation: select 33 different cells that belong to one 2×22×2 square and change the symbols in these cells (change 00 to 11 and 11 to 00).

Your task is to make all symbols in the table equal to 00. You are allowed to make at most nmnm operations. You don't need to minimize the number of operations.

It can be proved, that it is always possible.

Input

The first line contains a single integer tt (1≤t≤50001≤t≤5000) — the number of test cases. The next lines contain descriptions of test cases.

The first line of the description of each test case contains two integers nn, mm (2≤n,m≤1002≤n,m≤100).

Each of the next nn lines contains a binary string of length mm, describing the symbols of the next row of the table.

It is guaranteed, that the sum of nmnm for all test cases does not exceed 2000020000.

Output

For each test case print the integer kk (0≤k≤nm0≤k≤nm) — the number of operations.

In the each of the next kk lines print 66 integers x1,y1,x2,y2,x3,y3x1,y1,x2,y2,x3,y3 (1≤x1,x2,x3≤n,1≤y1,y2,y3≤m1≤x1,x2,x3≤n,1≤y1,y2,y3≤m) describing the next operation. This operation will be made with three cells (x1,y1)(x1,y1), (x2,y2)(x2,y2), (x3,y3)(x3,y3). These three cells should be different. These three cells should belong to some 2×22×2 square.

Example

input

Copy

5
2 2
10
11
3 3
011
101
110
4 4
1111
0110
0110
1111
5 5
01011
11001
00010
11011
10000
2 3
011
101

output

Copy

1
1 1 2 1 2 2
2 
2 1 3 1 3 2
1 2 1 3 2 3
4
1 1 1 2 2 2 
1 3 1 4 2 3
3 2 4 1 4 2
3 3 4 3 4 4
4
1 2 2 1 2 2 
1 4 1 5 2 5 
4 1 4 2 5 1
4 4 4 5 3 4
2
1 3 2 2 2 3
1 2 2 1 2 2

Note

In the first test case, it is possible to make only one operation with cells (1,1)(1,1), (2,1)(2,1), (2,2)(2,2). After that, all symbols will be equal to 00.

In the second test case:

  • operation with cells (2,1)(2,1), (3,1)(3,1), (3,2)(3,2). After it the table will be: 
    011
001
000
  • operation with cells (1,2)(1,2), (1,3)(1,3), (2,3)(2,3). After it the table will be: 
    000
000
000

In the fifth test case:

  • operation with cells (1,3)(1,3), (2,2)(2,2), (2,3)(2,3). After it the table will be: 
    010
110
  • operation with cells (1,2)(1,2), (2,1)(2,1), (2,2)(2,2). After it the table will be: 
    000
000

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e6+5;
const ll mod=1e9+7;
ll t,m,n,c0,c1,h,ans,k,cnt;
char a[101][101];
ll b[maxn][10][2];
int f(int i,int j)
{
    int s=0;
    if(a[i][j]=='1')
    s++;
    if(a[i][j+1]=='1')
        s++;
    if(a[i+1][j]=='1')
        s++;
    if(a[i+1][j+1]=='1')
        s++;
    return s;
}
void f3(int i,int j)
{
    cnt++;
    int u=0;
    if(a[i][j]=='1')
    {
        u++;
        b[cnt][u][0]=i;
        b[cnt][u][1]=j;
        a[i][j]='0';
    }
    if(a[i+1][j]=='1')
    {
        u++;
        b[cnt][u][0]=i+1;
        b[cnt][u][1]=j;
        a[i+1][j]='0';
    }
    if(a[i+1][j+1]=='1')
    {
        u++;
        b[cnt][u][0]=i+1;
        b[cnt][u][1]=j+1;
        a[i+1][j+1]='0';
    }
    if(a[i][j+1]=='1')
    {
        u++;
        b[cnt][u][0]=i;
        b[cnt][u][1]=j+1;
        a[i][j+1]='0';
    }
}
void f2(int i,int j)
{
    cnt++;
    int u=0;
    if(a[i][j]=='0')
    {
        u++;
        b[cnt][u][0]=i;
        b[cnt][u][1]=j;
        a[i][j]='2';
    }
    if(a[i+1][j]=='0')
    {
        u++;
        b[cnt][u][0]=i+1;
        b[cnt][u][1]=j;
        a[i+1][j]='2';
    }
    if(a[i+1][j+1]=='0')
    {
        u++;
        b[cnt][u][0]=i+1;
        b[cnt][u][1]=j+1;
        a[i+1][j+1]='2';
    }
    if(a[i][j+1]=='0')
    {
        u++;
        b[cnt][u][0]=i;
        b[cnt][u][1]=j+1;
        a[i][j+1]='2';
    }
    if(a[i][j]=='1')
    {
        u++;
        b[cnt][u][0]=i;
        b[cnt][u][1]=j;
        a[i][j]='0';
    }
    else if(a[i][j]=='2')
        a[i][j]='1';
    if(a[i+1][j]=='1')
    {
        if(u==2)
        {
            u++;
            b[cnt][u][0]=i+1;
            b[cnt][u][1]=j;
            a[i+1][j]='0';
        }

    }
    else if(a[i+1][j]=='2')
        a[i+1][j]='1';
    if(a[i+1][j+1]=='1')
    {
        if(u==2)
        {
            u++;
            b[cnt][u][0]=i+1;
            b[cnt][u][1]=j+1;
            a[i+1][j+1]='0';
        }
    }
    else if(a[i+1][j+1]=='2')
        a[i+1][j+1]='1';
    if(a[i][j+1]=='1')
    {
        if(u==2)
        {
            u++;
            b[cnt][u][0]=i;
            b[cnt][u][1]=j+1;
            a[i][j+1]='0';
        }

    }
    else if(a[i][j+1]=='2')
        a[i][j+1]='1';
    f3(i,j);
}
void f1(int i,int j)
{
    cnt++;
    int u=0;
    if(a[i][j]=='0')
    {
        u++;
        b[cnt][u][0]=i;
        b[cnt][u][1]=j;
        a[i][j]='2';
    }
    if(a[i+1][j]=='0')
    {
        u++;
        b[cnt][u][0]=i+1;
        b[cnt][u][1]=j;
        a[i+1][j]='2';
    }
    if(a[i+1][j+1]=='0')
    {
        if(u==1)
        {
            u++;
            b[cnt][u][0]=i+1;
            b[cnt][u][1]=j+1;
            a[i+1][j+1]='2';
        }

    }
    if(a[i][j+1]=='0')
    {
        if(u==1)
        {
            u++;
            b[cnt][u][0]=i;
            b[cnt][u][1]=j+1;
            a[i][j+1]='2';
        }

    }
    if(a[i][j]=='1')
    {
        u++;
        b[cnt][u][0]=i;
        b[cnt][u][1]=j;
        a[i][j]='0';
    }
    else if(a[i][j]=='2')
        a[i][j]='1';
    if(a[i+1][j]=='1')
    {
        if(u==2)
        {
            u++;
            b[cnt][u][0]=i+1;
            b[cnt][u][1]=j;
            a[i+1][j]='0';
        }

    }
    else if(a[i+1][j]=='2')
        a[i+1][j]='1';
    if(a[i+1][j+1]=='1')
    {
        if(u==2)
        {
            u++;
            b[cnt][u][0]=i+1;
            b[cnt][u][1]=j+1;
            a[i+1][j+1]='0';
        }
    }
    else if(a[i+1][j+1]=='2')
        a[i+1][j+1]='1';
    if(a[i][j+1]=='1')
    {
        if(u==2)
        {
            u++;
            b[cnt][u][0]=i;
            b[cnt][u][1]=j+1;
            a[i][j+1]='0';
        }

    }
    else if(a[i][j+1]=='2')
        a[i][j+1]='1';
    f2(i,j);
}
void f4(int i,int j)
{
    cnt++;
    int u=0;
    if(a[i][j]=='1')
    {
        u++;
        b[cnt][u][0]=i;
        b[cnt][u][1]=j;
        a[i][j]='0';
    }
    if(a[i+1][j]=='1')
    {
        u++;
        b[cnt][u][0]=i+1;
        b[cnt][u][1]=j;
        a[i+1][j]='0';
    }
    if(a[i+1][j+1]=='1')
    {
        u++;
        b[cnt][u][0]=i+1;
        b[cnt][u][1]=j+1;
        a[i+1][j+1]='0';
    }
    if(a[i][j+1]=='1')
    {
        if(u==2)
        {
            u++;
            b[cnt][u][0]=i;
            b[cnt][u][1]=j+1;
            a[i][j+1]='0';
        }
    }
    f1(i,j);
}
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        cnt=0;
        if(n%2&&m%2)
        {
            for(int j=0;j<m-1;j+=2)
            {
                if(a[n-1][j]=='0'&&a[n-1][j+1]=='0')
                    continue;
                cnt++;
                int u=0;
                if(a[n-1][j]=='1')
                {
                    u++;
                    b[cnt][u][0]=n-1;
                    b[cnt][u][1]=j;
                    a[n-1][j]='0';
                }
                if(a[n-1][j+1]=='1')
                {
                    u++;
                    b[cnt][u][0]=n-1;
                    b[cnt][u][1]=j+1;
                    a[n-1][j+1]='0';
                }
                if(u==1)
                {
                    u++;
                    b[cnt][u][0]=n-2;
                    b[cnt][u][1]=j;
                    if(a[n-2][j]=='1')
                    a[n-2][j]='0';
                    else
                    a[n-2][j]='1';
                    u++;
                    b[cnt][u][0]=n-2;
                    b[cnt][u][1]=j+1;
                    if(a[n-2][j+1]=='1')
                    a[n-2][j+1]='0';
                    else
                    a[n-2][j+1]='1';
                }
                else if(u==2)
                {
                    u++;
                    b[cnt][u][0]=n-2;
                    b[cnt][u][1]=j;
                    if(a[n-2][j]=='1')
                    a[n-2][j]='0';
                    else
                    a[n-2][j]='1';
                }
            }
            for(int j=0;j<n-1;j+=2)
            {
                if(a[j][m-1]=='0'&&a[j+1][m-1]=='0')
                    continue;
                cnt++;
                int u=0;
                if(a[j][m-1]=='1')
                {
                    u++;
                    b[cnt][u][0]=j;
                    b[cnt][u][1]=m-1;
                    a[j][m-1]='0';
                }
                if(a[j+1][m-1]=='1')
                {
                    u++;
                    b[cnt][u][0]=j+1;
                    b[cnt][u][1]=m-1;
                    a[j+1][m-1]='0';
                }
                if(u==1)
                {
                    u++;
                    b[cnt][u][0]=j;
                    b[cnt][u][1]=m-2;
                    if(a[j][m-2]=='1')
                    a[j][m-2]='0';
                    else
                    a[j][m-2]='1';
                    u++;
                    b[cnt][u][0]=j+1;
                    b[cnt][u][1]=m-2;
                    if(a[j+1][m-2]=='1')
                    a[j+1][m-2]='0';
                    else
                    a[j+1][m-2]='1';
                }
                else if(u==2)
                {
                    u++;
                    b[cnt][u][0]=j;
                    b[cnt][u][1]=m-2;
                    if(a[j][m-2]=='1')
                    a[j][m-2]='0';
                    else
                    a[j][m-2]='1';
                }
            }
            if(a[n-1][m-1]=='1')
            {
                cnt++;
                b[cnt][1][0]=n-1;
                b[cnt][1][1]=m-1;
                b[cnt][2][0]=n-2;
                b[cnt][2][1]=m-1;
                b[cnt][3][0]=n-1;
                b[cnt][3][1]=m-2;
                cnt++;
                b[cnt][1][0]=n-2;
                b[cnt][1][1]=m-2;
                b[cnt][2][0]=n-2;
                b[cnt][2][1]=m-1;
                b[cnt][3][0]=n-1;
                b[cnt][3][1]=m-2;
                if(a[n-2][m-2]=='0')
                    a[n-2][m-2]='1';
                else
                    a[n-2][m-2]='0';
                a[n-1][m-1]='0';
            }
        }
        else if(n%2)
        {
            for(int j=0;j<m-1;j+=2)
            {
                if(a[n-1][j]=='0'&&a[n-1][j+1]=='0')
                    continue;
                cnt++;
                int u=0;
                if(a[n-1][j]=='1')
                {
                    u++;
                    b[cnt][u][0]=n-1;
                    b[cnt][u][1]=j;
                    a[n-1][j]='0';
                }
                if(a[n-1][j+1]=='1')
                {
                    u++;
                    b[cnt][u][0]=n-1;
                    b[cnt][u][1]=j+1;
                    a[n-1][j+1]='0';
                }
                if(u==1)
                {
                    u++;
                    b[cnt][u][0]=n-2;
                    b[cnt][u][1]=j;
                    if(a[n-2][j]=='1')
                    a[n-2][j]='0';
                    else
                    a[n-2][j]='1';
                    u++;
                    b[cnt][u][0]=n-2;
                    b[cnt][u][1]=j+1;
                    if(a[n-2][j+1]=='1')
                    a[n-2][j+1]='0';
                    else
                    a[n-2][j+1]='1';
                }
                else if(u==2)
                {
                    u++;
                    b[cnt][u][0]=n-2;
                    b[cnt][u][1]=j;
                    if(a[n-2][j]=='1')
                    a[n-2][j]='0';
                    else
                    a[n-2][j]='1';
                }
            }
        }
        else if(m%2)
        {
            for(int j=0;j<n-1;j+=2)
            {
                if(a[j][m-1]=='0'&&a[j+1][m-1]=='0')
                    continue;
                cnt++;
                int u=0;
                if(a[j][m-1]=='1')
                {
                    u++;
                    b[cnt][u][0]=j;
                    b[cnt][u][1]=m-1;
                    a[j][m-1]='0';
                }
                if(a[j+1][m-1]=='1')
                {
                    u++;
                    b[cnt][u][0]=j+1;
                    b[cnt][u][1]=m-1;
                    a[j+1][m-1]='0';
                }
                if(u==1)
                {
                    u++;
                    b[cnt][u][0]=j;
                    b[cnt][u][1]=m-2;
                    if(a[j][m-2]=='1')
                    a[j][m-2]='0';
                    else
                    a[j][m-2]='1';
                    u++;
                    b[cnt][u][0]=j+1;
                    b[cnt][u][1]=m-2;
                    if(a[j+1][m-2]=='1')
                    a[j+1][m-2]='0';
                    else
                    a[j+1][m-2]='1';
                }
                else if(u==2)
                {
                    u++;
                    b[cnt][u][0]=j;
                    b[cnt][u][1]=m-2;
                    if(a[j][m-2]=='1')
                    a[j][m-2]='0';
                    else
                    a[j][m-2]='1';
                }
            }
        }
        for(int i=0;i<n-1;i+=2)
        {
            for(int j=0;j<m-1;j+=2)
            {
                if(f(i,j)==0)
                    continue;
                else if(f(i,j)==3)
                {
                    f3(i,j);
                }
                else if(f(i,j)==2)
                {
                    f2(i,j);
                }
                else if(f(i,j)==4)
                {
                    f4(i,j);
                }
                else
                {
                    f1(i,j);
                }
            }
        }
        cout<<cnt<<endl;
        for(int i=1;i<=cnt;i++)
        {
            for(int j=1;j<=3;j++)
            {
                cout<<b[i][j][0]+1<<" "<<b[i][j][1]+1;
                if(j==3)
                {
                    if(i==cnt)
                        cout<<endl;
                    else
                        cout<<" \n";
                }
                else
                    cout<<" ";
            }
        }
        
    }
    return 0;
}

 

ARM 之九 Cortex-M/R 内核 Keil（ARMCC） 程序启动流程
技术干货
05-05 1万+
内核规范   ARM Cortex-M/R 内核的复位启动过程也被称为复位序列(Reset sequence)。ARM Cortex-M/R内核的复位启动过程与其他大部分CPU不同，也与之前的ARM架构（ARM920T、ARM7TDMI等）不相同。大部分CPU复位后都是从 0x00000000 处取得第一条指令开始运行的，然而在ARM Cortex-M/R内核中并不是这样的。其复位序列为： 从地...
数据库之Redis运维手册（私人整理）
企业实战系列集 ●●● https://ximenjianxue.blog.youkuaiyun.com
11-20 8084
1、redis配置文件 #cat 8000.conf daemonize no #[yes/no]默认值no，该参数用于定制redis服务是否以守护模式运行。 pidfile /var/run/redis.pid #默认值/var/run/redis.pid，指定redis服务的进程号文件路径，以守护模式运行时需要配置本参数； port 8000 #默认值6379，指定redis服务...
CF 1440 C2. Binary Table (Hard Version)
萧瑟的博客
11-18 580
This is the hard version of the problem. The difference between the versions is in the number of possible operations that can be made. You can make hacks if and only if you solved both versions of the problem. You are given a binary table of size n×m. This
C2. Binary Table (Hard Version)(构造+大模拟)
代码笔记本
11-19 494
https://codeforces.com/contest/1440/problem/C2 C1的法子不够优秀，C2要求是nm的。猜测是每个点来一次，最后进行一个特判。 构造发现： 首先每次将(1，1）~(n-2,m)全部变成0。一个个遍历。然后处理最后两行至m-2列。最后处理最后两列。 一个个遍历，对于第一个case，进行当前位是1，就变相邻右和下面，如果到了边界就改成下面和左下。 第二个case，对于处于n-1行的，变本身，右1，右2，对于处于n行的，变右1,右2，每次这样能使当前两行的列.
Binary Table (Hard Version)-（思维）
Cosmic_Tree的博客
11-18 1748
题目描述：点击进入 题意 给你一个大小为n×m的二进制表，这个表由符号 0 和符号 1 组成。 你可以进行这样的操作： 选择属于一个 2 × 2 正方形的 3 个不同的单元格，并更改这些单元格中的符号（将 0 更改为1， 1 更改为 0 ）。 你的任务是使表中的所有符号都等于0。您最多可以进行 nm次 操作。 你不需要最小化操作的数量。 思路 这是上一题的加强版，操作次数变为 nm 了，我上一次的代码过不去，无奈只能优化，但也只是对边界处理优化了一下，却神奇过了（神奇神奇，用xy哥的话来说那就是可蒸馏啊）
codeforces1439A2. Binary Table (Hard Version)
binarycopycode
11-18 1627
https://codeforces.com/contest/1439/problem/A2 上来两构造题，直接痛苦面具，还好过的不是很慢。。。 从上往下搞，从左向右搞，只要当前为1，不管右边和下面是什么，直接把他变成0 然后考虑最下面两行，从左到右枚举列，不管右边是什么，当前是1，就选当前和右边两个 然后对于右下角的2*2格子，有4个，就先选3个，再搞剩下一个，由A1知道，对于任意一个1，我们可以用3次操作，实现不改变其他格子，把他变0了， 有3个，就直接选了，有2个，就选2个再选1个0，再把多
Codeforces 684 Div. 2 A. Buy the String B. Sum of Medians C2. Binary Table (Hard Version)
萧瑟的博客
11-18 626
A. Buy the String https://codeforces.com/contest/1440/problem/A You are given four integers n, c0, c1 and h and a binary string s of length n. A binary string is a string consisting of characters 0 and 1. You can change any character of the string s (the s
Lab2 Defusing a Binary Bomb
快乐肥宅的学习室
11-21 2517
Binary BombIntroductionGet Your BombDefuse Your BombToolsSpecialPhase 1Phase 2 Introduction The nefarious Dr. Evil has planted a slew of “binary bombs” on our machines. A binary bomb is a program tha...
Codeforces Round #684 (Div. 2) A - C2 题解
avgstuBoboge的博客
11-18 1142
Codeforces Round #684 (Div. 2) A - C2 题解 A Buy the String 题意 给定一个长度为 nnn 的01串，你可以用 hhh 的代价把字符串中任意一个字符取反，最终你要把这个01串买下来，0的单价为c0c_0c0​，1的单价为 c1c_1c1​。现给你n,h,c0,c1n,h,c_0,c_1n,h,c0​,c1​以及一个01串，问你最少花多少可以买下这个串。输出最小总价。 思路 贪心，设c0<c1c_0 \lt c_1c0​<c1​，若c1−c0
【系统稳定性提升】通过Core Dump精准分析外设触发Hard Fault的全过程
系统稳定性与Hard Fault的关联解析 在嵌入式系统中，Hard Fault异常是系统稳定性的“终极信号”，通常意味着不可恢复的致命错误。其触发原因复杂，可能源自非法内存访问、堆栈溢出、外设配置错误或中断处理不当等...
CF662C Binary Table
weixin_34038293的博客
01-07 183
FWT板子w 就是一个显然的做法就是枚举哪些行翻转，然后对于每一列贪心取翻转或者不翻即min(count(i),n-count(i)) 这样肯定是过不去的 我们来考虑优化 我们记录数组F表示对于一个数i它的较优翻转 即上面的那个柿子 然后再记录一个数组表示原来的矩阵中每一列的计数 cnt[i]表示将一列看成一个二进制数 这个数是i的列数 对于答案我们有就是考虑计算贡献 ans[k]表示行...
Binary Table (Hard Version)(Easy Version)
小飞猪的博客
11-23 297
https://codeforces.com/contest/1440/problem/C2 题意： 给出n,m,给出nm的矩阵，由0和1组成，每次你可以执行一个操作，选出22正方形中的三个数，将这三个数反转。问在有限的步骤之内将矩阵变为全为0的矩阵的操作数以及操作。简单和困难问题的差别就是，操作数上限的不同。 思路： 构造。从左上到右下开始遍历，遇到1就将它变为0，再将右侧的数和下面的数转变。因为右侧和下面相邻的数都将再之后的遍历中操作到，如果是1的话会将其变为零，所以无论怎样转换都没有影响。 执行此操作
Binary Table(Codeforces 663E)
Freopen的博客
12-22 321
You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are allowed to pick any row or any column and invert all values, that is, rep...
[CF662C]Binary Table
weixin_30740295的博客
03-15 128
题解 刚刚学习了\(FWT\),然后看到这道题还是想不出来 首先发现\(n\)很小,所以枚举每一行是否翻转是可行的 然后这样以后对于每一列的状态都要异或上行翻转的状态 这样每一列不会对其他列造成影响 就看翻转与不翻转谁优 这样我们就有了\(O(2^nm)\)的做法 这样复杂度太高了 我们发现一列的状态相同的可以合在一起 设\(a[i]\)表示一列的状态为\(i\)的\(0,1\)个数的较小...
【CodeForces662C】Binary Table
cz_xuyixuan的博客
03-07 523
【题目链接】点击打开链接【思路要点】行的取反情况与每一列的初始元素可以看做若干个小于\(2^{N}\)的二进制数。注意到行很小，我们考虑先枚举每一行是否取反，令行的取反情况为\(Mask\)。那么，每列的二进制数\(x_i\)应当变成\(x_i\ xor\ Mask\)。令\(bits_i\)代表\(i\)的二进制表示1的个数，\(Mask\)的最小答案应当为\(\sum_{i=1}^{M}min...
【CodeForces 662C】Binary Table
LYD729
03-04 439
Description 给定一个n*m的01矩阵，可以任意对整行、整列进行异或操作。可以操作任意次。问最后矩阵中最少有多少个1 n&amp;lt;=20,m&amp;lt;=10^5 Analysis 发现n很小，小到我们可以枚举出行的全部操作状态，且可以将一列看成一个整数。那么只需要快速求出在次状态下列的贡献和。 设cscsc_s为状态为sss时的答案，那么如果令axaxa_x为初始矩阵中列的值为...
CodeForces 663E - Binary Table
lambda QAQ
11-18 1504
给出一个n(n≤20)n(n \le 20)行m(m≤105)m(m\le 10^5)列的0101矩阵。每次操作可以将某一行取反或者将某一列取反。要求操作后的矩阵中的11的个数最少，求最小个数。因为行比较少，我们考虑状压。状压每一列的状态，stasta第ii位为11表示第ii行为11，为00表示第ii行为11用一个函数F(sta)F(sta)表示状态为stasta的列的数量考虑状压我们操作了哪些行，
codeforses 662C. Binary Table
fyc的博客
04-08 217
题意： 给出一个01矩阵，可以将若干列或行取反，是最后1的个数尽量小。 n&lt;=20,m&lt;=100000 题解： 假如取反那些行确定的话，列的操作是唯一的。 所以列的状态确定了，他对答案的贡献也确定了。 考虑暴力，显然就是枚举选那些行。 用fwt优化即可。 code： #include&lt;cstdio&gt; #include&lt;cstdlib&gt; #inc...
springboot3, com.github.binarywang
最新发布
10-31
`com.github.binarywang` 下有多个与微信相关的 Java 库，如微信支付、微信小程序等。以微信支付库为例，说明在 Spring Boot 3 中使用和集成 `com.github.binarywang` 相关库的情况。 ### 1. 添加依赖 在 `pom.xml` 中添加 `com.github.binarywang` 的微信支付库依赖： ```xml <dependency> <groupId>com.github.binarywang</groupId> <artifactId>wx-java-pay</artifactId> <version>最新版本</version> </dependency> ``` ### 2. 配置类编写 参考引用[1]中的配置类，在 Spring Boot 3 中可以进行如下配置： ```java import com.github.binarywang.wxpay.config.WxPayConfig; import com.github.binarywang.wxpay.service.WxPayService; import com.github.binarywang.wxpay.service.impl.WxPayServiceImpl; import org.springframework.boot.autoconfigure.condition.ConditionalOnClass; import org.springframework.boot.autoconfigure.condition.ConditionalOnMissingBean; import org.springframework.context.annotation.Bean; import org.springframework.context.annotation.Configuration; @Configuration @ConditionalOnClass(WxPayService.class) public class MyWxPayConfig { @Bean @ConditionalOnMissingBean public WxPayService wxService() { WxPayConfig payConfig = new WxPayConfig(); payConfig.setAppId("xxxxxx"); payConfig.setMchId("xxxxx"); payConfig.setMchKey("xxxxxxxxxx"); payConfig.setKeyPath("D:\\xx\\xx\\xxxx\\apiclient_cert.p12"); payConfig.setUseSandboxEnv(false); //不使用沙箱环境 WxPayService wxPayService = new WxPayServiceImpl(); wxPayService.setConfig(payConfig); return wxPayService; } } ``` ### 3. 使用服务 在需要使用微信支付服务的地方注入 `WxPayService`： ```java import com.github.binarywang.wxpay.service.WxPayService; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.web.bind.annotation.GetMapping; import org.springframework.web.bind.annotation.RestController; @RestController public class WxPayController { @Autowired private WxPayService wxPayService; @GetMapping("/testPay") public String testPay() { // 调用 wxPayService 的方法进行支付相关操作 return "Test Pay"; } } ``` ### 集成注意事项 - **版本兼容性**：确保 `com.github.binarywang` 库的版本与 Spring Boot 3 兼容。 - **配置信息安全**：敏感信息如 `appId`、`mchId`、`mchKey` 等应妥善保管，避免硬编码在代码中，可以使用配置文件进行管理。 ### 微信小程序相关库集成 如果是集成微信小程序相关库，参考引用[2]，可以先在 `application.properties` 或 `application.yml` 中配置小程序信息，然后编写配置类读取配置。 ### 示例配置文件 ```yaml wx: miniapp: configs: - appid: your_appid secret: your_secret ``` ### 示例配置类 ```java import java.util.List; import org.springframework.boot.context.properties.ConfigurationProperties; import lombok.Data; @Data @ConfigurationProperties(prefix = "wx.miniapp") public class WxMaProperties { private List<Config> configs; @Data public static class Config { /** * 设置微信小程序的appid */ private String appid; /** * 设置微信小程序的Secret */ private String secret; } } ``` ### 总结 在 Spring Boot 3 中集成 `com.github.binarywang` 相关库，主要是添加依赖、编写配置类、注入服务并使用。不同的库可能有不同的配置和使用方式，但整体思路相似。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值