题意 给定n和 a[i] b[i], 已知FWT(a[i]) * FWT(ans[i]) = FWT(b[i]),求ans[i] (XOR) 题解 FWT板题，赛后学习了一个 AC代码 #include <iostream> using namespace std; using ll = long long; ll MOD = 1e9+…
题解 注意 这和数独不一样，是要求子矩阵中每一行 或 每一列的字符只出现一次 这个问题坑了不少人 剩下的按照官方题解就完成 • 注意到52种字符，子矩形最多52行，52列。 • 一个5252nm的做法是显然的，可以优化到52*nm。 • 枚举上下边界(最多差52) • 当左端点确定后，右端点的范围是连续的一段，并且单调 • 扫一遍即可，可以使用位运…
题意 初始长度$2^n$的01序列，要从^&|中选择n个运算符。 • 序列长度:$(2^n)\to (2^{n-1})\to ... \to 16\to 8\to 4\to 2\to 1$。 • 问有多少个可能，使得运算后剩下的一个字符为1。 题解 事实上这道题暴力就是标准做法，但是dfs的过程一定是$3^n$的，会超出题目要求时间。我们必…
题意 n个点，m1条边的图E1，n个点，m2条边的图E2。求图E2有多少子图跟图E1同构。 题解 由于题目数据范围不大考虑暴力枚举$n!$范围的所有结果。 答案除以自同构数。 AC代码 #include <iostream> #include <cstring> #include <algorithm> #inc…
题意 略 题解 排列组合题 有$A^m_k$种排列方法，n个位置放k种球有${n-1}\choose{k-1}$种方案 所以答案是 $\displaystyle\sum_{k=1}^{min(n-1,m)}A^m_k {{n-1}\choose{k-1}}$ AC代码 #include<bits/stdc++.h> #define LL…
题意 链接：https://www.nowcoder.com/acm/contest/144/J 来源：牛客网 Given n positive integers, for all (i, j) where 1 ≤ i, j ≤ n and i ≠ j, output the maximum value among . means the Lowe…
链接：https://www.nowcoder.com/acm/contest/143/D 来源：牛客网 题面 Kanade has an even number n and a permutation b of all of the even numbers in [1,n] Let a denote an array [1,3,5....n-1…