P1439 最长公共子序列（nlognLCS问题）
摘要：
模板 阅读全文
posted @ 2017-11-03 22:08 bjqstar 阅读(497) 评论(0) 推荐(0) 编辑
P3383 【模板】线性筛素数
摘要：
因为数据很大所以要用线性筛。。 阅读全文
posted @ 2017-11-03 20:48 bjqstar 阅读(141) 评论(0) 推荐(0) 编辑
P2158 [SDOI2008] 仪仗队（欧拉函数模板）
摘要：
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 阅读全文
posted @ 2017-11-03 20:45 bjqstar 阅读(161) 评论(0) 推荐(0) 编辑
费马小定律求逆元
摘要：
#include #include using namespace std; typedef long long ll; ll n,p,inv[3001000]; ll rd(){ ll x=0,fl=1;char ch=getchar(); while(ch'9'){if(ch=='-')fl=-1;ch=getchar();} while(ch>='0'&&ch>1... 阅读全文
posted @ 2017-11-03 20:29 bjqstar 阅读(150) 评论(0) 推荐(0) 编辑
P1495 曹冲养猪（拓展欧几里得）
摘要：
题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地 阅读全文
posted @ 2017-11-03 20:21 bjqstar 阅读(105) 评论(1) 推荐(1) 编辑
