09 2018 档案
摘要:可变参数函数 以不定参数求和为例 分数类 Int128
阅读全文
摘要:参考资料 原根 离散对数 求质数的原根 OI-WIKI 任意模数的BSGS算法证明 拓展欧几里得求通解 BSGS变形 原根 如果g是m的原根,对于任意一个数x(x<m),都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。也就是说在整数模m乘法群(所有与 m
阅读全文
摘要:Shift-And S表示原串,T表示目标串,要在S中搜索T D是一个bitset:D[n-1,n-2,...,1,0]共n位 x控制S串的扫描,当扫描到字符S[x]时,D的第y位D[y]=1当且仅当T[0..y]是S[0..x]的一个后缀 B是一个map,key是题目字符集合,value是一个bi
阅读全文
摘要:#include using namespace std; char s[105]; int n; stackst; vectorvec; void csh() { vec.clear(); } int comp(char x,char y) { // 定义运算符优先级: x 是否大于 y void trans() { for(int i = 0;ival; // 定义运...
阅读全文
摘要:第一章 绪论 数据管理的三个发展阶段及各阶段特点 page 7~8 1.人工管理阶段(20世纪50年代中期前) 特点: 数据不保存 应用程序管理数据 数据不共享 数据不具有独立性 2.文件系统阶段(20世纪50年代后~60年代中期) 特点: 数据以文件方式长期保存 文件系统管理数据 数据共享性差,冗
阅读全文

浙公网安备 33010602011771号