摘要: 2016年acm icpc 青岛站(中国石油大学(华东))总结 2016年11月11日,在这个传说中所谓的单身节,我们出发了,做了整整一天的车来到了青岛.不得不提一下,作为一个身处华中沿海地区的童鞋,这是我人生第一次坐了这么久的高铁(真的无聊,无聊,无聊),然后到了青岛是晚上了(挤公交车真的是一件很 阅读全文
posted @ 2016-11-13 18:36 BOSON+CODE 阅读(1423) 评论(0) 推荐(0) 编辑
摘要: 附带讲解: http://blog.csdn.net/liang5630/article/details/7917702 阅读全文
posted @ 2016-09-17 10:33 BOSON+CODE 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://www.cnblogs.com/newpanderking/archive/2011/08/25/2153777.html 转载自:http://www.cnblogs.com/newpanderking/archive/2011/08/25/2153777.html 转载自: 阅读全文
posted @ 2016-08-20 05:08 BOSON+CODE 阅读(273) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; template bool scanff(T &ret){ //Faster Input char c; int sgn; T bit=0.1; if(c=getchar(),c==EOF) return 0; while(c!='-'&&c!='.'&&(c'9')) c=getchar(... 阅读全文
posted @ 2016-08-16 17:04 BOSON+CODE 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 我看到其他的特别好的博客将的都超级精彩 但是我觉得 就我个人看完后 还是有点蒙(好吧 我也没那个耐心看完) 下面是重点的那一句话: 定义: 定义s[0~len-1] next 数组表示的是 next[i + 1] 的 是字符串s[0~i]以s[i]为结尾的字符串和s[0]的后缀的最长公共序列的长度 阅读全文
posted @ 2016-08-15 15:49 BOSON+CODE 阅读(231) 评论(0) 推荐(1) 编辑
摘要: /*莫队算法的常数优化 实战演练 虽然是TLE代码*/#include using namespace std; const int maxn = 1000000 + 100; int block; struct query{ int l, r, id; bool operator q[i].l){ while(curl > q[i].l){ ... 阅读全文
posted @ 2016-08-07 16:11 BOSON+CODE 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 链接:http://codeforces.com/problemset/problem/703/C 分析: 这题其实是个大水题,只要短短的几行就可以搞定的, 首先需要直觉判断一点,就是只要判断最左边的点和最下面的点 以及和他们相邻边的右边的点 第二部我们就需要判断人与这两个边有没有交点,如果人与上面 阅读全文
posted @ 2016-08-06 11:33 BOSON+CODE 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 1.糖水定理: a克糖水中有b克糖(a>0,b>0,且a>b),则糖的质量和糖水的质量比为:b/a,若再添加c克糖(c>0),则糖的质量和糖水的质量比为:(b+c)/(a+c)。生活经验告诉我们:添加糖后,糖水会更甜,于是得出一个不等式:(b+c)/(a+c)>b/a(a>b>0,c>0)。趣称之为 阅读全文
posted @ 2016-08-02 00:04 BOSON+CODE 阅读(601) 评论(0) 推荐(0) 编辑
摘要: 今天,我来讲一种比较特殊的数,可能很多人都没有听过这种数,它叫默慈金数。但事实是它早就已经进入了ACM竞 赛中了。好了,接下来让我们一起来认识它,并会讲述一些它的重要应用。 本文转自ACdreamer博客(ACdreamer大牛太牛了) 在百度百科上,是这样定义默慈金数的:一个给定的数的默慈金数是在 阅读全文
posted @ 2016-04-25 17:42 BOSON+CODE 阅读(471) 评论(0) 推荐(0) 编辑