模板
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
高斯消元模板
高斯消元原创 2016-05-09 19:36:33 · 527 阅读 · 0 评论 -
【JZOJ 1709】【SDOI2008】仪仗队
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N 的方阵,为了保证队伍在行进中整齐划一,C 君会跟在仪仗队的生后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C 君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。Output 共一个数,即C 君应看到的学生人数。Sample Input4S原创 2016-10-29 13:46:14 · 552 阅读 · 0 评论 -
线筛欧拉函数模板
例题 :jzoj1719 SDOI2008仪仗队include <cstdio> #include <cmath> #include <iostream> #include <cmath> #define fo(i,a,b) for (int i=a;i<=b;i++) #define N 40005using namespace std;typedef long long ll;int Phi[N原创 2016-10-29 13:48:07 · 747 阅读 · 0 评论 -
堆模板(小根堆)
从小到大排序#include <cstdio> #include <iostream> #define fo(i,a,b) for (int i=a;i<=b;i++) #define N 200005 using namespace std; int a[N],num=0,n; void Up(int x){ for (;x>1 && a[x] < a[x >> 1];x >>= 1) swap原创 2016-10-07 13:40:45 · 969 阅读 · 0 评论 -
[JZOJ 3794]. 【NOIP2014模拟8.20】高级打字机
Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: T x:在文章末尾打下一个小写字母x。(type操作) U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作) Q x:询问当前文章中第x个字母并输出。(Query操作)文章一开始可以视为空串。In原创 2016-10-29 15:31:41 · 952 阅读 · 0 评论 -
一般线性筛法求素数与快速线性筛法求素数模板
省时间。。。防健忘。。。 一般的void make_prime() { memset(prime, 1, sizeof(prime)); prime[0]=false; prime[1]=false; int N=31700; for (int i=2; i<N; i++)原创 2016-12-14 19:38:48 · 705 阅读 · 0 评论