wangtao的博客

线性基是竞赛中常用来解决子集异或一类题目的算法模板:#include<bits/stdc++.h>#define LL long longusing namespace std;struct Linear_Basis{ LL b[63],nb[63],tot; void init()//重置 { tot=0; ...

E. Two Arrays and Sum of Functions题意:有数组a和数组b,可以给b排序解析:求区间覆盖次数,类似焦作的一道贪心每个a[i]覆盖次数: count(i)= (i)*(n-i+1) 次(注意要给i加long long,否则会超int)c[i]=a[i]*(i)*(n-i+1);逆序排序,b[i]正序排序相乘取模输出ac:...

转自:https://blog.youkuaiyun.com/qq_30076791/article/details/50571194& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0 AND| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1 OR^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1...

链接：https://ac.nowcoder.com/acm/contest/553/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Chino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino解不定方程。众所周知，不定方程的解有0个或者若干个。给...

链接：https://ac.nowcoder.com/acm/contest/553/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino学习异或。众所周知，，即“异或”表示了和的二进...

do{}while(next_permutation(a+1,a+n+1));//a[]数组一定要是已经从小到大排序好的,才能遍历全排列排列组合常用公式:（1）证明 0!=1；（2）证明 C(n,m)=C(n,n-m)；（3）证明 C(n+1,m)=C(n,m)+C(n,m-1)；（4）证明 C(n,r)+C(n,r+1)=C(n+1,r+1)；（5）证明 C(n,0...

链接:https://nanti.jisuanke.com/t/A1593对于一个含有n+2n+2个元素的数列，A_0, A_1, \cdots A_nA0​,A1​,⋯An​，满足这样的递归公式\displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi​=2Ai−1​+Ai+1​​−Ci​...

以下内容来自转载快速判断一个数能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的规律总结 （1） 1与0的特性：  1是任何整数的约数，即对于任何整数a，总有1|a.  0是任何非零整数的倍数，a≠0,a为整数，则a|0.  （2）  若一个整数的末位是0、2、4、6或8，则这个数能被2整除。  （3）  若...

链接：https://ac.nowcoder.com/acm/contest/330/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Applese 最近又长胖了，于是它打算减肥——练习举重。他在举重的时候用两只手往不同方向用力...

圆周率:     3.1415926535897932384626433832795028841971693993 #include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;using namespace std;int a=10000,b,c=2800,d,e,f[2801],g;int ...

矩阵快速幂矩阵必须全部初始化,注意矩阵大小POJ - 3070最简单的矩阵快速幂f[n]=f[n-1]+f[n-2]ac:#include <iostream>#include <cstdio>#include <cstring>#define ll long longusing namespace std;/*(f(n-...