09 2018 档案

hdu 4763 看毛片(单纯next数组的应用--纯正O(n))
摘要:因为需要负责队内的字符串题,开始刷,做到这道,开始想不出来,上网找题解, 然后就惊了,为什么你们这么暴力都可以过的啊,1e6啊,后来又想了下会做了 贴下代码 假设E在字符串中的三次匹配为A B C,那么A必在B和C的fail链中 C是字符串的后缀 枚举B的结束位置为x,那么A在B的fail链中出现, 阅读全文

posted @ 2018-09-11 21:29 scau_bi 阅读(10139) 评论(0) 推荐(0) 编辑

乘法取模优化
摘要:inline long long multi(long long x,long long y,long long mod)//mod long long { long long tmp=(x*y-(long long)((long double)x/mod*y+0.5)*mod); return tmp<0 ? tmp+mod : tmp; } int pdt(int x,... 阅读全文

posted @ 2018-09-09 11:40 scau_bi 阅读(836) 评论(0) 推荐(0) 编辑

半径R覆盖最多点
摘要:struct point { double x, y; }; point p[N]; struct alpha { double v; bool flag; bool friend operator 2.0 * R) continue; theta = atan2(p[j].y - p[i].y, p[j]... 阅读全文

posted @ 2018-09-08 17:10 scau_bi 阅读(237) 评论(0) 推荐(0) 编辑

两点求直线一般方程 + 两直线求交点
摘要:void jj(ll x1,ll y1,ll x2,ll y2,ll&A,ll&B,ll&C){ A=y2-y1; B=x1-x2; C=x2*y1-x1*y2; } bool px(ll x1,ll y1,ll x2,ll y2){ return x1*y2==x2*y1; } void getjiao(){//1-2 3-4 ll x1,y1,x... 阅读全文

posted @ 2018-09-08 01:01 scau_bi 阅读(735) 评论(0) 推荐(0) 编辑

导航