ys_ak-CSDN博客

原创 vbs 脚本

一、开发工具记事本(Notepad) 二、函数 Abs 函数返回数的绝对值。 And 运算符执行两个表达式的逻辑连接。 Array 函数返回含一数组的变体。 Asc 函数返回字符串首字母的 ANSI 字符代码。赋值运算符 (=) 给变量或属性赋值。 Atn 函数返回数的反正切值。调用语句将控制移交 Sub 或 Function 过程。 CBoo...

2020-01-11 23:24:10 286

一、set 1.set的一些常见操作： begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回某个值元素的个数 empty() 如果集合为空，返回true(真） end() 返回指向最后一个元素之后的迭代器，不是最后一个元素 erase() 删除集合中的元素 find() 返回一个指向被查找到元素的迭代器 insert() 在集合中插入元素 max_si...

2018-08-28 02:37:50 186

原创绝对值求值及位运算

一、题目二、解题思路 An和Bn等于-1和1，并n=2^k（k<=5）三、求An,Bn代码 for (S=0;S<1<<K;S++) for (k=0;k<K;k++) A[S][k]=((((S>>k)&1)<<1)-1);//把S转化为二进制，形如11101，其中0变为-1. 四、AC代码 ...

2018-08-24 02:31:45 414

转载组合数取模运算

一、求 1.转换成n! / (m!*(n-m)!)%p 2. 1 / m!%p=pow（m!，mod-2） % p 3.开两个数组分别求阶乘的取模和阶乘的逆元取模（比其他方法块） ll power(ll a,ll n){ ll res=1; for(;n;n>>=1,a=a*a%mod) if(n&1) re...

2018-08-16 23:28:37 288

原创 hnu--GuGuFishtion

一、GuGuFishtion 二、AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+100; typedef long long ll; int fac[maxn],miu[maxn],phi[maxn];//f[maxn],F[maxn]; ll f[maxn],F[maxn]; v...

2018-08-16 01:21:48 153

原创 hdu—Sequence

一、题目链接二、题解 1.用矩阵表示递推式 2.用整数分块求p/i 三、代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<...

2018-08-16 01:09:58 187

转载矩阵乘法+（矩阵）快速幂

利用矩阵表示递推公式，然后用快速幂。参考链接：http://jiecao2233.github.io/2016/10/31/%E7%9F%A9%E9%98%B5%E4%B9%98%E6%B3%95-%EF%BC%88%E7%9F%A9%E9%98%B5%EF%BC%89%E5%BF%AB%E9%80%9F%E5%B9%82-%E6%96%90%E6%B3%A2%E9%82%A3%E5%A...

2018-08-16 00:58:55 268

转载莫比乌斯反演

一、整数分块代码： for(int l=1,r;l<=n;l=r+1) { r=n/(n/l); ans+=(r-l+1)*(n/l); } 二、定义 void get_mu(int n) { mu[1]=1; for(int i=2;i<=n;i++) { if(!vis[i]){prim[++cnt]=i...

2018-08-16 00:34:31 96

原创杭电2191—多重背包

一、题目链接：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 1.题目分析：这实际上是个多重背包问题，将每种大米按两种情况进行讨论 1）：如果第 i 种大米：价格*袋数>=经费，将它按完全背包计算。 2）：如果第 i 种大米：价格*袋数 < 经费，将它转换为0-1 背包计算（按二进制转换，1、2、4...降低时间复杂度） 2.AC代码： #include<bits...

2018-08-09 15:47:25 221

原创 Acm学习日程—六月二十八

一、主要知识点 1.gcd(f(x),f(y))=f(gcd(x,y)); 2.fibonacci 、阶乘、加法、乘法及逆元取模计算 3.输入输出(c++)加快速度方法二、多校第六场 bookshelf 1.解题思路 g一定为n的因子， eg: x1+x2+....xk=n; gcd(x1,x2,x3,...xk)=1; ...

2018-08-09 01:07:28 151

转载 Acm学习日程—六月二十三

求的前m项和一、快速求组合数取模C(n, m)%p 1. n很小，p随意，p不需要为素数 1) 原理使用杨辉三角：Cmn%p=(Cm−1n−1+Cmn−1)%pCnm%p=(Cn−1m−1+Cn−1m)%p 组合数C(n, m)其实就是杨辉三角第n行第m列的值（下标从0开始算的话）。每一行的各个值都是迭代上一行的结果。那么用二维数组打个表即可，for里套个for。 2) 我的模板...

2018-08-05 00:18:50 140

原创 Acm学习日程—二十二

一、二维前缀和二维前缀和用于计算在矩阵中的任意一个矩形中数字之和,若仅用两个for将其中的所有元素相加,处理所有矩形必然超时,正确做法的复杂度为O(m*n). 从（0,0）开始， for (int i = 0; i < L; ++i) for (int j = 0; j < L; ++j) { if (i) M[i][j] += M[i - 1][j]; ...

2018-08-04 03:33:26 110

转载 Acm学习日程—六月十五

c++补充： #include<bits/stdc++.h>包含C++的所有头文件不过在国内oj中，poj，hdu 不支持这个函数，这几个oj的编译器问题，其他国外的oj，还有台湾的oj都支持，CF，Topcoder也都支持。向量(vector) 使用vector需要注意以下几点： 1、如果你要表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率会很...

2018-07-27 00:42:44 171

转载 Acm学习日程—六月十四

容斥原理 1.1算法简述在集合S中至少具有,,...中的一个元素的个数是： 1.2主要运用场合及思路：简单的讲：容斥原理的最重要的应用就是去重。如果完成一件事情有n类方式,...,每一类进行方式有中方法(1 <= i <=n),但是这些方法在合并时存在重叠现象，这时可以选择尝试容斥原理。在比赛中单独使用容斥原理的情况并不多见，常见的问题有错排问题等。 1.3模版可以用...

2018-07-26 00:19:32 141

ys_ak的博客