- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 6170 正则表达式应用
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6170正则表达式在C++11以上支持其实题目里所说的匹配就是正则表达式的匹配，首先看几个正则表达式的内容：\num匹配num，其中num是一个正整数。对所获取的匹配的引用。例如，“(.)\1”匹配两个连续的相同字符。
2017-08-23 10:24:32
295
原创 poj 2104 可持久化线段树 区间K大 不修改
poj 2104区间k大 不修改 只查询 模板#include#include#include#include#include#include#include#define N 240008#define M 5500000using namespace std;int n,m,rt[N];struct Node{ int l,r,cnt;;}t
2017-08-14 14:23:31
234
转载 来自何处
亲爱的朋友们，亲爱的同学们，大家晚上好！ 其实站在这么一个舞台上，我们很多同学都会羡慕，也会想，要是我去讲也许会讲的比他更好。但是他不管面对失败，还是最后的成功，却已经站在了舞台上，而你依然是个旁观者。这里边的核心元素，不是因为你能不能演讲，不是因为你有没有演讲才能，而是你不敢站在这个舞台上来。 我们一生有多少事情，是因为我们不敢所以没有去做的？曾经有这么一个男孩，在大学整整四年，没有
2017-01-14 18:35:17
277
1
原创 【数学】求两个圆的相交部分的面积
//求两圆相交部分面积 struct Circle{ double x,y; double r;}A,B,C,D;double calArea(Circle c1, Circle c2){ double d; double s,s1,s2,s3,angle1,angle2,temp; d=sqrt((c1.x-c2.x)*(c1.x-c2.x)+
2016-11-20 16:58:27
7283
原创 【数学】大数整除单精问题
给你一个很长的数字len>10000;求问n%17==？用取膜的性质#include#include#includeconst int N=2000;using namespace std;char S[10101];int main(){ int T; int a,b,x,y,n,m; while(scanf("%s",S+1)==1&&S[1]!='0')
2016-11-19 15:56:12
289
原创 bzoj1022【SHOI2008】【小约翰的游戏John】【博弈论】
博弈，跟明明给的教程一样，对于全为1的异或和为0的先手必赢，否则不为0的先手必赢#include#include#include#includeusing namespace std;const int NN = 310 , MM = 310;int n,m,t,q;int N,M,T;class TT { public: TT() { cin>>T; whi
2016-11-18 19:57:14
298
原创 20161108新生赛题解
20161108新生赛题解lolizlm的数字 #include#include#includeint max(int x,int y){if(x>y)return x;return y;}int min(int x,int y){if(xreturn y;}int main()
2016-11-18 19:17:43
407
原创 bzoj 1452: [JSOI2009]Count
第一次写二维树状数组，表示成三维的矩阵，第三维自然是颜色种类，对每个颜色的二维平面维护出现的次数，求问的时候就方便多了。#include#include#include#includeusing namespace std;const int NN = 310 , MM = 310;int n,m,t,q;int Map[NN][MM];int Trep[NN][MM
2016-11-17 20:58:20
223
原创 bzoj 1293: [SCOI2009]生日礼物
这题挺神奇用单调队列，不会的自行百度吧枚举开始的地点i 你就要去确定最短的包括k种的结束点，用单调队列维护：每次取最远值，那么就可以得到一个解然后更新答案#include#include#include#include#include#includeusing namespace std;const int NN = 20500;int A[1000011]
2016-11-14 21:44:17
280
原创 bzoj 1067: [SCOI2007]降雨量
显然的线段树然后分段讨论然后我用RMQ做了一下一直WA也不知道为何，，，果断换线段树先映射点：离散化。然后需要讨论有没有这个点、中间点的点有没有、对答案的影响就行了wa的RMQ#include #include #include #include #define MAX 52009#define rep(i, j, k) for(int i = j; i <= k
2016-11-11 21:12:45
305
原创 bzoj 1059: [ZJOI2007]矩阵游戏
之前好像做过原题就是二分匹配，无论怎么交换只要有任何两个1都不同行不同列就可以构造出答案，那就匈牙利模板吧#include#include#include#include#include#includeusing namespace std;#define LL long long#define For(i,N) for(int i=1;i<=N;i++)int
2016-11-10 17:38:50
223
原创 bzoj 1015: [JSOI2008]星球大战starwar
并查集的逆向应用离线逆序处理所有值也就是添加点然后计算答案因为并查集一般用于添加点这样的处理比较方便；#include#include#include#include#include#include#include#include#include#include#includeconst int NN=400101;using namespace s
2016-11-03 20:54:44
234
原创 bzoj1013: [JSOI2008]球形空间产生器sphere
高斯消元模板设一个N维球心（a,b,c,d...）多个方程左右平方后分别减去第一个等式 对得到的式子高斯消元即可(一定有解#include#include#include#include#include#include#include#include#include#includeconst int NN=100;const double eps=1e-1
2016-11-02 21:32:17
253
原创 bzoj 1012: [JSOI2008]最大数maxnumber
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：
2016-10-29 16:25:04
267
原创 BZOJ 1008 [HNOI2008] 越狱
组合数学：一共有N^M种方案 不符合的是M*（M-1）*（M-1）.... 一共N-1种 也就是说第一个人选择M种 剩下的就是M-1。。 M-1。。。就是相邻的结果。快速幂模板即可#include#include#include#include#define LL long long const LL mod =100003;using namespace std
2016-10-29 14:37:02
226
原创 51nod 1188 最大公约数之和 V2
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1188给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。 本来和bzoj的2705有类似 改了改还是TLE，发现有重复的地方 借鉴了下别人的代码把核心求phi（x）*y 拿出来预处理就好了 用了快读优化 交第一次
2016-10-28 20:39:52
334
原创 bzoj 3209 花神的数论题
来自：http://blog.youkuaiyun.com/xaphoenix/article/details/50709584题目大意：设sum(i)为i在二进制下的1的个数，求sum(1)~sum(n)的乘积模1e8+7的值。n题目分析：将n加1后，转为二进制，然后数位dp：先找到包含k个1的数字有多少个 那么答案就是k^f(k)的乘积，所以先用数位dp预处理下i位j个1的有多少个即可
2016-10-28 17:56:14
278
原创 bzoj 2705 [SDOI2012]Longge的问题
分析来自：http://blog.youkuaiyun.com/cjk_cjk/article/details/46324349http://blog.youkuaiyun.com/xaphoenix/article/details/50677870题目大意：给定一个整数N，你需要求出∑gcd(i, N)(1按gcd的不同，题目可以转化为：sigma(g*与n的最大公约数为g的数的个数)先考虑与n
2016-10-25 21:31:41
260
原创 bzoj 2818: Gcd
题解来自网上：http://hzwer.com/3466.htmlhttp://blog.youkuaiyun.com/xaphoenix/article/details/50677765求1枚举每个素数，然后每个素数p对于答案的贡献就是（1 ~ n / p） 中有序互质对的个数而求1~m中有序互质对x，y的个数，可以令y >= x, 当y = x时，有且只有y = x = 1
2016-10-25 17:04:12
244
原创 bzoj 3122 [Sdoi2013]随机数生成器
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=3122感谢my的题解：http://blog.youkuaiyun.com/xaphoenix/article/details/50719539大致题意是：给你个方程，Xn+1=(aXn+b)%P，求最小的n满足Xn=t ，P是质数。我们将递推式展开得到: Xn+1=a^n
2016-10-25 14:26:04
226
转载 Poj 1177线段树 离散化 扫描线
http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464876.html先说明转自这里POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segment tree)，里面对线段树和离
2016-05-10 20:42:28
257
转载 线段树
#include#include#include#include#include#include#include#include#include#include#include#include#define MAX 110000#define LL long longusing namespace std;LL n,m;LL ans;struct Tree{
2016-04-21 20:21:16
212
原创 几个位运算
int numberOfOne(int num){ //num 二进制中1的个数 int cnt=0; while(num){ cnt+=(num&1); num>>=1; } return cnt;}int lowbit(int x){ //num 二进制中只保留最后一个1 如: num=20 二进制10100 返回 二进制1
2016-03-14 13:31:40
389
翻译 bz3629
#include#include#include#include#include#define LL long long using namespace std;bool p[1000050]={0};int prime[1000050],primx=0;int limt;int ANS[111111],ans=0;void Ge
2016-03-13 21:53:49
357
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人