485 based EAD - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

485 based EAD

485 based EAD# Immigration - 落地生根

j*s2012-04-21 07:04

1 楼

在网上到是找到个解法
http://hackerrank.blogspot.com/2013/03/arithmetic-progression.h
不过完全不知道如何Handle这种题，感觉是纯数学的东西，各位大神都是如何练这种类
型的题的？诚心请教！

r*u2012-04-21 07:04

2 楼

我住加州，所以希望是从西部寄出来的，能比较快收到，站内联系！谢谢

h*o2012-04-21 07:04

3 楼

公司的律师给我的邮件里只提到要给我弄1b－485的时候有ap, 但是没提到要给我也弄
ead，可能因为他知道我是h1b。。。
我家ld是opt现在，所以我需要律师给我递交485的时候同时给申请ead和ap。。。请问
ead的话，必须得我们2个人都得办，还是只给ld办就可以了？然后ap 2人都办？

s*92012-04-21 07:04

4 楼

我觉得hackerrank有些题不适合面试用，这类题光是面试官解释起来就得花个十分钟

l*a2012-04-21 07:04

5 楼

明码标价

【在 r*********u 的大作中提到】

: 我住加州，所以希望是从西部寄出来的，能比较快收到，站内联系！谢谢

p*l2012-04-21 07:04

6 楼

可以只给一个人办。

【在 h*****o 的大作中提到】

: 公司的律师给我的邮件里只提到要给我弄1b－485的时候有ap, 但是没提到要给我也弄
: ead，可能因为他知道我是h1b。。。
: 我家ld是opt现在，所以我需要律师给我递交485的时候同时给申请ead和ap。。。请问
: ead的话，必须得我们2个人都得办，还是只给ld办就可以了？然后ap 2人都办？

j*s2012-04-21 07:04

7 楼

纯粹想把这道题解决了而已，权当锻炼思维。

【在 s********9 的大作中提到】

: 我觉得hackerrank有些题不适合面试用，这类题光是面试官解释起来就得花个十分钟

s*n2012-04-21 07:04

8 楼

同求。我在东部

h*o2012-04-21 07:04

9 楼

xiexie!! 象这样情况的话，我h1b才用第一年，建议我们两都办485 based ead 吗，还
是没必要？

b*n2012-04-21 07:04

10 楼

花了两个礼拜才做出来。。。各种查资料。。。
数学上面，得到恒定差的次数是p_1+...+p_n, 得到的定差结果是d1^p1*d2^p2...*dn^
pn*(p1+..._pn)!
这个公式可以通过自己手推，把2个等差数列乘起来，你会发现求两次差就可以得到定
值，把3个乘起来，...一直到把n个乘起来，得到的求差次数是一个和式（在这个网页
里面有http://www.mymathforum.com/viewtopic.php?f=40&t=7993）而这个和式正好等于(p1+...+pn)!
下面的问题就在于提高运算效率，有三点
第一点就是如何maintain任何一个区间里的(p1+...+pn)和d1^p1*...*dn^pn. 这个因为
是range query，用segment tree得到，可以得到lg(n)的update和query time.如果每
次query都需要求一遍和的话，需要O(n)时间，如果提前算prefix sum的话，query是O(
1)，可是update v需要O(n)，所以两种方法都会超时，必须同时有O(lgn)的update和
query time才行。
segment tree是从这个人的博客里学到的http://se7so.blogspot.com/2013/01/arithmetic-progression.html
第二点，算阶乘不要每次query都算，最后积累在一起，直接算到最大的数，把中间结
果存起来。注意当p1+...+pn>1000003时，阶乘求模就是0.
第三点，做指数求模要用这个快速方法：
http://en.wikipedia.org/wiki/Modular_exponentiation
这题做得我走火入魔了，就耽搁了不少时间，其实对准备面试来说，确实是得不偿失。
但是做出来了以后觉得提高还是挺大的。
期待ACM的大牛们可能有更简单的解释。

r*u2012-04-21 07:04

11 楼

0.1一张加shipping 0.5吧。可以商量

l*a2012-04-21 07:04

12 楼

if u apply 485, EAD/AP will be free
why not ask for it?

【在 h*****o 的大作中提到】

: xiexie!! 象这样情况的话，我h1b才用第一年，建议我们两都办485 based ead 吗，还
: 是没必要？

j*s2012-04-21 07:04

13 楼

谢谢分享！感激不尽！

O(

【在 b********n 的大作中提到】

: 花了两个礼拜才做出来。。。各种查资料。。。
: 数学上面，得到恒定差的次数是p_1+...+p_n, 得到的定差结果是d1^p1*d2^p2...*dn^
: pn*(p1+..._pn)!
: 这个公式可以通过自己手推，把2个等差数列乘起来，你会发现求两次差就可以得到定
: 值，把3个乘起来，...一直到把n个乘起来，得到的求差次数是一个和式（在这个网页
: 里面有http://www.mymathforum.com/viewtopic.php?f=40&t=7993）而这个和式正好等于(p1+...+pn)!
: 下面的问题就在于提高运算效率，有三点
: 第一点就是如何maintain任何一个区间里的(p1+...+pn)和d1^p1*...*dn^pn. 这个因为
: 是range query，用segment tree得到，可以得到lg(n)的update和query time.如果每
: 次query都需要求一遍和的话，需要O(n)时间，如果提前算prefix sum的话，query是O(