Delayyy君的个人资料

东山再起！！！

【问题讨论】一道某天YY时碰到的问题，似乎可解，求讨论求思路于是我又来提问了…… 前几天用自己的奇葩方法做《诗人小G》的过程中碰到这样一个问题：有一排x互不相同的点，支持在最左删一个点或最右加一个点，动态维护出当前点集的上凸包。除了完全动态凸包的算法有没有什么靠谱的O(n)算法呢。（目前只有一个复杂度不明的算法）

【蒟蒻求助】一道名为“还原序列”的题目，求讨论求思路题目大意：数轴上有n个点，给出两两距离，求n-1对相邻点的距离的乘积。比如说： Input：2 3 5 Output：6 考场想了好久没想出来，求讨论求思路……

【Contest Hunter】Unis Cup 1.0 - 比赛直播贴 - 讨论&答疑比赛将在19:30开始。比赛开始后本帖将对比赛进行全程直播，并不定时更新最新动态。另外本帖兼具讨论和答疑的功能。欢迎大家关注与讨论~ （比赛地址：ch.vijos.org）

【Contest Hunter】Unis Cup 1.0 - 比赛预告啦啦 ~(￣▽￣)~ 下周四在CH上有一场由Delayyy,Yoki_Wisa,Picks三只蒟蒻一起组织的比赛。下面是详细说明…… 【比赛平台】：ch.vijos.org 【比赛日期】：2013.4.4 【比赛时间】：19:30-22:30 【比赛赛制】：Codeforces 【比赛时长】：3h 【题目数量】：5 【初始分数】：1000-1500-2000-2000-2500 【比赛说明】： 1.题目原创，难度适中，比起代码更注重思维 2.cf赛制3h5题，请合理分配时间进行切题与hunt 3.本次比赛计入排名(Official) 4.请各路神犇轻虐 (=￣ω￣=) 欢迎大家踊跃报名来屠场，(￣▽￣)~* 会不会有9000分神牛出现呢 ……

【蒟蒻求教】求凸包算法的排序为何要按xy双关键字排 rt，以前一直写单关键字排一直没问题 —— 直到今天中了一箭…… 想了很久没找到反例啊，但是某题就是会WA。[图片]求神犇指教……

【蒟蒻求教】求凸包算法的排序为何要按x、y双关键字排 = = ? rt，以前一直写单关键字排一直没问题——直到今天膝盖中了一箭…… 想了很久没想到有神马反例啊。求神犇指教……

【网盘】=我是网盘君请轻戳= #include<cstdio>#include#includeusing namespace std;const int SN=200100;const double oo=1e18, pi=acos(-1), eps=1e-10; struct dbl { double x,y; };struct line { dbl P,v; double jj; int od; };int n,m,i,l,r,md,ql,qr;line R[SN],que[SN];dbl p[SN]; dbl operator + (dbl a, dbl b) { return (dbl){a.x+b.x, a.y+b.y}; }dbl operator - (dbl a, dbl b) { return (dbl){a.x-b.x, a.y-b.y}; }dbl operator * (dbl a, double b) { return (dbl){a.x*b, a.y*b}; }dbl operator / (dbl a, double b) { return (dbl){a.x/b, a.y/b}; } int dcmp(double d) { if(d<-eps) return -1; else return d>eps; }double cj(dbl a, dbl b) { return a.x*b.y-a.y*b.x; }double dj(dbl a, dbl b) { return a.x*b.x+a.y*b.y; }double dis(dbl a, dbl b) { return sqrt( (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y) ); }double fjj(dbl v) { double rn=atan2(v.y, v.x); rn=(rn<0)?rn+2*pi:rn; return rn; }void rotate(dbl& v, double g) { double C=cos(g),S=sin(g); v=(dbl){C*v.x-S*v.y, S*v.x+C*v.y}; } bool Cmp(line a, line b) { return a.jj+eps1;} int main(){ double x,y1,y2; freopen("oj.in", "r", stdin); freopen("oj.out", "w", stdout); for(i=1,scanf("%d", &n); i<=n; i++) { scanf("%lf%lf%lf", &x, &y1, &y2); y1-=eps*10, y2+=eps*10; AddL(-x, y1/x, 0); AddL(-x, y2/x, 1); } m++, R[m].P=(dbl){-1, -1}, R[m].v=(dbl){1, 0}; m++, R[m].P=(dbl){-1, -1}, R[m].v=(dbl){0, 1}; m++, R[m].P=(dbl){oo, oo}, R[m].v=(dbl){-1, 0}; m++, R[m].P=(dbl){oo, oo}, R[m].v=(dbl){0, -1}; for(i=1; i<=m; i++) R[i].jj=fjj(R[i].v); sort(R+1, R+m+1, Cmp); for(l=1,r=n,md=(l+r+1)/2; l

【提问】今年湖南省选选手使用的是什么操作系统啊 Rt，windows还是linux。在考虑要不要转用emacs……

【信息】强连通分量——Tarjan算法蒯来的复习用感谢BV大牛

【信息】二分图——匈牙利算法 int find(int v) { for(v的出边所连点u) if(未标记) { 标记; if(res[u] == 0 || find(u)) // res记录该点的匹配点 { res[u] = v; return 1; } } return 0; }

【信息】某不科学のDelayyy君考试总结 = = ~

膜拜欧少膜拜欧少+10086

【MineCraft】大型工程——长郡双语谨以此贴，纪念那个充满基情的难忘的假期。另外，此贴会由另一(几)位少年不定时更新。至于LZ由于进入高中竞赛各种忙所以没时间 = = pyx1997 NakiㄟSinye 六娃在此以及Delayyy君参与建设更新者：7*** 名字不记得 = =

【信息】线性筛素数线性筛素数　　线性筛素数的基本思想是：每个合数只被筛一次，将被其最大因数筛掉。　　假设我们依据flag数组从小到大判断每个数是否是素数，如果当前该数还未被筛掉，那么就是素数，因为在比它小的数中没有发现因数，将素数加入素数表中。对每一个数i（不论素数或合数），用它筛掉flag数组中以它为最大因数的数。因为每个数只去筛以它为最大因数的数，所以每个合数只会被一个数筛，就是它的最大因数，以此达到线性的复杂度。　　假设当前的数是i。以i为最大因数的数是哪些呢？这些数必然是i乘上一个比它小的素数（如果该数是i乘上一个比它大的素数，显然i不会是该数的最大因数；如果是i乘上一个合数x = p1*p2*...*pk （pi为素数），显然通过将x的一些素因数与i相乘会得到比i大的因数）。　　假设i可以表示为素数乘积：i = p1*p2*...*pn，x是一个比i小的素数（x显然已经被筛出来了，在我们的素数表中），其中i最小的素因数是p1。i只有与当前素数表中p<=p1的素数相乘，得到的数y才以i为最大因数。反证：如果i乘上pm得到y = i*pm，且pm>p1，那么y有因数y/p1 > i = y/pm。　　所以对每一个数i，乘上素数表中不大于i的最小素因数p1的素数，将得到的数从flag数组中筛去，我们就可以在线性的时间复杂度下得到一个素数表。

【信息】KMP摘选（摘自M67）我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增加的，随着i的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符串正好匹配B串的前j个字符（j当然越大越好），现在需要检验A[i+1]和B[j+1]的关系。当A[i+1]=B[j+1]时，i和j各加一；什么时候j=m了，我们就说B是A的子串，并且可以根据这时的i值算出匹配的位置。当A[i+1]<>B[j+1]，KMP的策略是调整j的位置使得A[i-j+1..i]与B[1..j]保持匹配且新的B[j+1]恰好与A[i+1]匹配（从而使得i和j能继续增加） P[1]:=0; j:=0; for i:=2 to m do begin while (j>0) and (B[j+1]<>B[i]) do j:=P[j]; if B[j+1]=B[i] then j:=j+1; P[i]:=j; end;

【War3】EffectOfElements-元素效应地图发布本图属于枪战对战图自带AI 还在测试阶段，暂不开放下载需要下载的留邮箱，不定期发送

【数学】二维几何问题三维化用可乐罐摆成半径为n正六边形需要多少罐？(题目来源：思考的乐♂趣) 题目本身很水，但有更水的解法。如图，将六边形平面可乐阵看做一个正方体的三个面，故表面可乐罐个数为n^3-(n-1)^3 有的时候面对2次元的东西确实可以考虑运用人类对3次元的认知能力去解题。

【新人求助】为什么每次对战就被人关在角落打啊 RT，出也出不去。还有我玩的兔子，感觉没什么凶残的连技，空中连不上的感觉。一被关着就出不去了。

【Minecraft】大型工程——我们的长郡双语 rt，今天设计完毕，明天开工。 Ps：不知道Minecraft的童鞋自行百度不定时更新直播，欢迎围观。