线性筛素数 (例题 洛谷P3383) bool p[50000010]; int cnt = 0; int prime[10000010]; inline void init() { int N = 50000010; p[0] = p[1] = 1; for(int i = 2; i <= N; i++) { if(!p[i]) prime[++cnt] = i; for(int j = 1; j <= cnt && prime[j] * i <= N; ++j ) {…

代码很简单的模板就不收录了. DFT 离散傅立叶变换 void dft(pdd *a,int l,bool r){ int i,j=l/2,k; for(i=1;i<l;++i){ if(i<j) swap(a[i],a[j]); for(k=l/2;j&k;k>>=1) j^=k; j^=k; } for(i=1;(1<<i)<=l;++i){ int cl=(1<<i); pdd w=mpr(cos(2.0*pi/(double)cl),s…

//PS:最近修改日期:2017-11-07 20:41:44 首先感觉这种模板类的东西写了还是很有意义的,毕竟时不时的可以拿出来借鉴一下. 现在因为刚开始写这一类的东西,所以说还不是很详细,若有读者感觉可以补充,欢迎反馈!!感激不尽!! 注意!在本篇文章中,有: #include<bits/stdc++.h> #define LL long long typedef pair <int,int> pill; using namespace std; 所以以下的LL指的就是long…

long long qpow(long long a,long long b,int mod) { ; while (b) { ) res=res*a%mod; a=a*a%mod; b>>=; } return res%mod; } 快速幂 ; ; ; bool show[mod3]; int hash(string a) { ; ,ha2=; int len=a.length(); ;i>-;i--) { ha1+=a[i]*val; ha1%=mod1; ha2+=a[i]*val…

from __future__ import print_function # 导入numpy库, numpy是一个常用的科学计算库,优化矩阵的运算 import numpy as np np.random.seed(1337) # 导入mnist数据库, mnist是常用的手写数字库 from keras.datasets import mnist # 导入顺序模型 from keras.models import Sequential # 导入全连接层Dense, 激活层Activation…

挤一下: 一开始以为没有多少人用就没建群,但是加我的人太多了,好多问题都是重复的,所以建个群大家互相沟通交流方便点,但是建的有点晚,错过了好多人所以群里人有点少,QQ群: 157216616 小提示 这个框架权限是由前端控制的,如果不需要这个模式,可以看我另外一个全栈CMS项目,后台使用的是node框架egg.js+mysql,那个的权限是由后台返回有权限的路由,前端拿到路由后和前端路由表做筛选,得出最终的路由表生成菜单,好处是角色和角色所拥有的权限路由是动态的后台可随时编辑配置的,两种模式按需…

在竞赛中如果系统栈很小的话,过深的递归会让栈溢出,这个时候我们就要自己手写栈,将递归转化成手工栈. 方法其实也很简单. 基本思路上,我们就是用栈不断的pop,push.但是何时push,何时pop呢? 在<算法导论>上对深度优先遍历树的讲解中,在深度遍历中,会对每个节点进行染色,白色为没有被访问过:灰色为被访问过,但是该节点的所有子树还没有完成访问:黑色,节点被访问过,而且该节点的所有子树都被完全的访问. 所以,我们就通过颜色标记来进行判断了. 整体的框架如下: memset(vis,,siz…

题意:问是否存在一段区间其加减交错和为K. 显然,我们可以用set保存前缀和,然后枚举一个端点查找.具体的 若在st1中查找 $t$,为 $sum-t=-k$,在st2中则是 $sum-t=k$. 注意这样作差的话,没有考虑到 $a_1$ 开始的,只要在st2中插入一个0即可. 然而,这题卡set,必须手写hashmap(说实话,之前不太相信会有卡set的题!) 后来发现unordered_set也能过(刚好过) 分别是unordered_set.set.手写hashmap #include<b…

$FFT$好美啊 参考资料: 1.算法导论 2.Miskcoo 3.Menci 4.虚数的意义-阮一峰 简单说一下,具体在下面的图片 实现: 可以用$complex$也可以手写 和计算几何差不多 注意$complex*complex$ $omega[k]=w(n,k)$  $omegaInv[k]=w(n,-k)$是共轭复数 先预处理 递推可能有精度问题 $transform$ 先把位置弄好了,方法是直接求二进制逆序,单向交换 然后枚举$l$为当前合并后的长度,$m=l>>1$就是当前要合并的…

Atitit s2018.2 s2 doc list on home ntpc.docx \Atiitt uke制度体系  法律 法规 规章 条例 国王诏书.docx \Atiitt 手写文字识别  讯飞科大 语音云.docx \Atitit 代码托管与虚拟主机.docx \Atitit 企业文化  每日心灵 鸡汤 值班 发布.docx \Atitit 几大研发体系对比 Stage-Gate体系  PACE与IPD体系 敏捷开发体系 CMMI体系.docx \Atitit 存储管理  数据库文件…