» WeChat

点击查看微信稿件原文

点击上方蓝字关注
    #Decode    
Ingress Beijing

写在前面的话                                    

ingress.codes 是一个跨阵营的code破译教学社区,其宗旨在于帮助Agents学习如何破译出现在ingress reports,investigate 网站中的谜题。通常 ingress.codes 会在谜题发布后1-2天内给出 passcode 的破译方法,此时基本所有 passcode 都已经 fully redeemed 了。(也就是本文的 Passcode 正常来说都是无效的了)

炕把子将会不定期给大家带来解密过程的翻译,希望可以让感兴趣的玩家学习和了解 Ingress 解密并拿到奖励的 Passcode。

基础的教程请参阅:抗把子的 Ingress Passcode 解迷教程 | 基础篇:Passcode 的来源与格式                                        

翻译稿由 ingress.codes 授权 @Hubertzhang 翻译并与 ingressbeijing 公众号转载,译者正在筹备蓝军Decode小组,欢迎有兴趣的在telegram上私戳 @Hubert_z

9月30日的 THREE WISE MEN’S THEORIES ON EXO PRECURSORS 一文中有3个code

[1] 4yvaifriooray7f2u
[2] 5fos6peollieg7u3j
[3] 3dkc8iavnuvee9w4v

Code #1, #2 & #3

特征: 三个码一样长,放到一起解。这个大概是笔者见到的最奇怪的排列了

解密:
将三个码排到一起

4   y   v   a   i   f   r   i   o   o   r   a   y   7   f   2   u
5   f   o   s   6   p   e   o   l   l   i   e   g   7   u   3   j
3   d   k   c   8   i   a   v   n   u   v   e   e   9   w   4   c

仔细观察可以找到一个关键字是 failure。按照第一行的数字进行下移可以得到中间的 failure

0   1   2   1   0   2   1   2   0   1   2   1   0   2   1   2   0
4   f   k   s   i   i   e   v   o   l   v   e   y   9   u   4   u
5   d   v   c   6   f   a   i   l   u   r   e   g   7   w   2   j
3   y   o   a   8   p   r   o   n   o   i   a   e   7   f   3   c

于是得到

4fks2evolvey9u4u
5dvc6failureg7w2j
3yoa8pronoiae7f3c

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

点击查看微信稿件原文

点击上方蓝字关注
    #Story    
Ingress Beijing

之前的故事:

尼安提克计划之冬天的童话 | 上

尼安提克计划之冬天的童话 | 下 

短篇连载 | 尼安提克计划之神秘的手机 – 1

短篇连载 | 尼安提克计划之神秘的手机 – 2

短篇连载 | 尼安提克计划之神秘的手机 – 3

短篇连载 | 尼安提克计划之神秘的手机 – 4

短篇连载 | 尼安提克计划之神秘的手机 – 5

短篇连载 | 尼安提克计划之神秘的手机 – 6

短篇连载 | 尼安提克计划之神秘的手机 – 7

而此时此刻,被所有人牵挂着的贝缇娜,正在处于极大的痛苦之中。她没有被囚禁,也没有被虐待,所有的一切都好好的,只不过她现在的状态,非比寻常。她现在所在的,是一个人类从未涉足的地方。这里没有空间,没有时间,没有光,也没有人们通常所认为的物质。

放眼望去,却什么也看不到。

侧耳倾听,却只有一片寂静。

试着感受,却总是触不可及。

这里什么都有,这里什么都没有。

这是一切开始的地方,这是一切终结的地方。

这里,人类的五感都失去了意义,人类所熟悉的常识也不再是真理。

这是《门》后的世界,这是Shapers的世界,整个世界充满了XM。

贝缇娜就被这巨量的XM所包围着,这些XM在争先恐后地来到她身旁,想要同化她,想要邀请她加入到它们这里。虽然这里没有声音,但是这些XM中天然地带着很多信息,这些信息充斥着贝缇娜的脑海,就好似周围有无数的人在对她说道:

“快来吧!快来吧!快来吧!”

在恍惚之间,贝缇娜突然接受到了不一样的消息:“为什么你还在坚持呢?”

这让贝缇娜的思维清醒了一些,她,是绝对不会放弃的。然而,她是怎样会跑到这个地方来的呢?为什么要自己选择遭受这样的罪呢?是因为……要追查叛徒啊!

就在除夕的前几天,她收到了一份报告称,数名抵抗军的特勤受到了XM冲击的伤害,而不得不推出这场战争。恰巧这些特勤,都是她之前按照尼安提克计划的安排,进行接触的。这让她产生了怀疑:难道尼安提克计划被泄露了?知晓尼安提克计划详情的,都是对抵抗军十分忠诚的特勤,如果说连这些人都开始成为了怀疑对象,那就太可怕了。

她根本不知道到底什么人,可以值得相信了!

贝缇娜作为一名XM敏感者,她可以借助XM,用灵魂在《门》之网中自由穿行。所以她在悄悄地回到国内后,又回到了《门》之网中,打探消息。毕竟,相对于德意志那前途未卜的局面,还是华夏更加安全一些。

除夕那天下午,她抵达了国内,然后她察觉到村里有异常情况出现。就在她来此进入《门》之网的时候,她受到了敌方敏感者的狙击,然后她就被困在了《生命》雕塑的门上,动弹不得。正在她担心自己会不会落入到敌人手里的时候,阿诗里出现了,并解救了她。但是她并不希望把这个路过的好心人牵扯到如此危险的局面中来,从而她选择了用手里精巧的装置来诱导阿诗里忘记自己。

后来,贝缇娜本来以为可以安全地抵达据点,然后设法通过《门》联络到可信的人,然而,后来事情急转直下,无论从哪里进入到《门》之网中都不再安全。贝缇娜在此做了一个十分大胆的决定,她想知道对方如此穷追不舍到底是为什么,贝缇娜也不知道自己有什么值得对方如此大肆追击的。所以她想,不入虎穴,焉得虎子,她贝缇娜就去看看,对方打的到底是什么主意?也许可以顺便追查到叛徒的线索!

她这时唯一能想到的就是阿诗里,于是她匆匆忙忙留下未完的线索并把手机寄给阿诗里。她想到了自己那天的诱导记忆的小动作,于是把那次312艺术区的特殊起八情报放在了手机里面,并希望阿诗里能够因此而回忆起来啥。她找到了一家能够触摸到《门》的旅馆后,让灵魂脱离了身体,直奔《门》之网而去。

其实她为了防止万一,有留下备用的钥匙,用来给自己定位。然而就在她进入《门》之网后不久,她就发现钥匙不见了,然后她被莫名地拉到了这个空间中。

她无法打开门,也无法回去,也无法像平时一样在《门》之网中穿梭。她被困在这里了。

大量的XM向她淹没而来。

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

魔懒清水大河的2000cf计划

Posted on

点击查看微信稿件原文

点击上方蓝字关注
     #EXO5     
Ingress Beijing

继上次3113牌子之后,时隔5个月再度出现的EXO5牌子活动,让特工们都开始不淡定了。虽说有部分人抱怨这块牌子犹如脑袋上顶着马桶塞甚至有些人直接丑拒,不过大多数人还是希望能得到这块被多方吐槽的牌子(好歹是一块牌子x


对于我这种“不太正常”的特工而言,即便牌子再不好看,我也是极其渴望得到的。毕竟之前由于一系列的客观原因,导致我虽然达到了升完16又再升了一轮15ap,但是牌子方面真的是惨不忍睹,missionday至今只在魔都主场参加过唯一的一次,而anomaly更是至今才刚刚得到第一块充电牌

对于牌子的渴望,没床没工的我开始拼了命研究如何刷cf、如何尽量多滴刷cf、如何最有效率滴刷cf。场地自然就选在我家门口特别熟悉的鞍山一带,去年双倍期间曾经用过16po2个支点cf刷法,而这次如果要尽可能有效率滴刷,显然不能用上次的那套刷法,毕竟太耗时并且不安定因素太多,周围绿军虽然不至于泛滥但是还是有那么几个会不定期来清理鞍山这块的。而研究的过程也是极其痛苦的,我只能用交通卡在手机屏幕上量线“测试”能否发射、会不会被block毕竟像我这种低智商的特工,在16之前都没有用过iitc16之后才开始用但是至今还不知道如何在上面画线,为此还在某群被人“质疑”是不是代练到16的,更有甚者将这个与我去年获得的画符冠军联系成了因果关系,“质疑”我是不是画符画到16的。


如上图所示,经过了前后大约3次的修改,终于在这一块长约200米宽约100米的小范围内研究出了相对而言最有效率且相对最省绿毒的6个支点24link刷法。


效果如上图所示,打圈的这6po均能作支点,每个都上2sb都能发射24link,并且发射的效果完全一样。


如上图所示,底边一共是这么6条,其中只有AG这条边我是实地连了一根link来测试的,因为右上位置有2po实在太接近,交通卡根本量不出是否被挡,其余的我都是用交通卡在屏幕上面量位置的。这个刷法虽说没法做到完美,不过这已经在如此小的范围内能想到的最有效率刷法了。


我就是利用这个小范围的计划,预先准备:50绿毒、100sb1200key以及足够数量的脚。其中脚的话即使数量不够也可以现摸;而绿毒的话,去年画符比赛拿到的奖品在红桶里面放了将近一年,直接在这次用上,也是体现了“养毒千日,用毒一时”。剩下发现了最头疼的问题出在sb上面,翻了所有红桶里的库存,合起来只有50多个sb…而对于mod而言,别说是sb了,即便是绿盾这种common类的,想在短时间内摸出50个,难度也可见一斑,于是解决sb的方法只有一个:那就是打劫。而为何说头疼,毕竟活动近在眼前,大家都要刷,都需要sb,有多少人是不要牌子的?当时瞬间被绝望给笼罩,最后不得已抱着试试看的心态,满仓状态参加了9月底的案例馆起八。然而那次起八却相当意外,出乎意料滴打劫到了大量的sb,那一刻我满血复活了,摸key的计划也是立即启动!


事先清理了大量仓位,摸key过程出现大量一脚,每当这个时候我就找地方四处乱插,由此循环,最后基本上半个杨浦全都是我插满一脚的po…其中最肝的还是国庆当天,白天摸了8key然后把脚到处乱插,晚上又摸了12key…

到了2号活动前一天,突然出了意外情况,由于距离太近发现有一个po被我疏忽了。如上图所示,原计划里面,左上角打圈这个的po是在计划内的,而右下角打叉的po是不在计划内的,原计划的最下面那根封口link如虚线所示,右下的那3cf原本并不存在。而直到那天早上,key差不多都已经摸完的情况下,我到这个时候才发现:如果用上左上的那个po,那么打方框的2个支点po会直接被挡导致无法发射。为此,那个pokey白摸了不算,为了不浪费一根link,必须马上找出一个替代品。经过又一次肉眼观测之后,最终决定用右下角那个po作为替代品,而迫于第二天就要开刷了,则必须采用一些方法来迅速在这个po刷出50key。最后多亏了附近的@FrozenBrown 前来插了一根薯条支援摸key,这个问题算是有惊无险滴解决了。

 

一切准备工作就绪,就等活动开始了,根据5个月前3113牌子的经验,我决定3号晚上11点半的样子开始刷个通宵,原因有2个:一个活动刚开始大家都在刷,服务器会卡爆;另一个刷的人太多,蓝绿翻来翻去,导致我的底边动不动被拆,无谓滴浪费钥匙,同时过早暴露计划,万一被盯上就麻烦了。计划如此“完美”,3号早上8点活动开始,我就躺着边看电视边准备看服务器会成啥狗样了。


然而随着时间的推进,越来越感到气氛似乎不太对劲的样子直到11点,我这才发现了2个特别奔溃的事实:第一,服务器丝毫没受影响,速度犹如猎豹;第二,附近的绿军乃至全魔都的绿军似乎都像是集体失踪了一样,iitc上连log都寥寥无几。这才意识到计划赶不上变化,白白浪费了一个上午啊!早知道8点就开始刷了,一个上午都已经5轮毒好了。而当时的情况就是事不宜迟,既然这样,就得马上开始刷了。于是11点半的时候匆忙上阵,做完底边,12点开始了第一轮。


好在中途也没有绿军干扰,刷得尤其顺利,每个po都记下每次下毒的时间,循环操作,基本刷完一轮已经将近40分钟去掉了,再等个20分钟就可以马上下一轮。


最终,在晚上9点的时候刷完了2000cf,心里美滋滋。

  

最后感谢一下在此过程中提供过帮(da)助(jie)的各位友军

首要感谢 @FrozenBrown 既支援了sb,又在活动前一晚支援一根关键的薯条

截图提供者:@KacDnsx

其余支援sb的友军:

@deadpoor@XJ9Bluefish@RouSiiii@xczhang@balancegu@Agnesr

(此处排名不分先后,仅以被打劫的时间顺序来排序)

 

祝愿各位懒军都能刷到2000cf

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

点击查看微信稿件原文

点击上方蓝字关注
    #Decode    
Ingress Beijing

写在前面的话                                    

ingress.codes 是一个跨阵营的code破译教学社区,其宗旨在于帮助Agents学习如何破译出现在ingress reports,investigate 网站中的谜题。通常 ingress.codes 会在谜题发布后1-2天内给出 passcode 的破译方法,此时基本所有 passcode 都已经 fully redeemed 了。(也就是本文的 Passcode 正常来说都是无效的了)

炕把子将会不定期给大家带来解密过程的翻译,希望可以让感兴趣的玩家学习和了解 Ingress 解密并拿到奖励的 Passcode。

基础的教程请参阅:抗把子的 Ingress Passcode 解迷教程 | 基础篇:Passcode 的来源与格式                                        

翻译稿由 ingress.codes 授权 @Hubertzhang 翻译并与 ingressbeijing 公众号转载,译者正在筹备蓝军Decode小组,欢迎有兴趣的在telegram上私戳 @Hubert_z

10月1日的 POLL: WHO DO YOU THINK ASSASSINATED KEN OWEN? 一文中有3个code

[1] 6wy3ozbly6fe9ev
[2] 9mrrd4siedua2ly8xx
[3] 2znh1zxxvkgzmxvx6m5e

Code #1

Code:
6wy3ozbly6fe9ev

特征: 15 个字符,4 个数字

解密:
排成 3×5 的矩阵

6   w   y
3   o   z
b   l   y
6   f   e
9   e   v

反向第 2、4 行

6   w   y
z   o   3
b   l   y
e   f   6
9   e   v

从左上角的 6 开始向下读

6zbe9wolfey3y6v

Code #2

Code:
9mrrd4siedua2ly8xx

特征: 18 个字符,4 个数字

解密:
排成 3×6 的矩阵

9   m   r
r   d   4
s   i   e
d   u   a
2   l   y
8   x   x

基本上已经能看出来 keyword Residual了,将各行依次左移 0,1,2,0,1,2位

9   m   r
d   4   r
e   s   i
d   u   a
l   y   2
x   8   x

从左上角开始向右读

9mrd4residualy2x8x

Code #3

Code:
2znh1zxxvkgzmxvx6m5e

特征: 满足 passcode 格式

解密:
Atbash

8ams9acceptancec4n5v

与 acceptance 相对的是 denial

8ams9denialc4n5v

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

点击查看微信稿件原文

点击上方蓝字关注
#IngressAnomaly
Ingress Beijing

猩猩开放了第四季度各个场次的 Anomaly 注册,详情可以查阅 https://www.ingress.com/events(点击阅读原文跳转)

这次 Anomaly 再次提供了 VR Pack 上线(主场的 Pack 好贵啊),除了人头牌、物资卡这种常规物品之外,还提供了硬币、手环、布贴这些东西。

而细心的玩家仔细查看发现那个人头卡……

居然似乎是蓝色的 OLW ……看起来新一轮的氪金生活在招手咯~

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

骰子和 Mission Day 厦门

Posted on

点击查看微信稿件原文

点击上方蓝字关注
#IngressMissionDay
Ingress Beijing

这次北蓝远征队来到了美丽的厦门,来参与大型吃吃喝喝玩玩乐乐任务日活动。



除去厦门各处的风景名胜,我们还有幸领略了精彩纷呈的闽南博饼文化

博饼现场盛况:

Ingress 博饼规则


程序员大佬当场计算博饼概率

Nia 黑幕大佬黑箱 Akira2017 现场

 领包包博饼换卡吹水结束后,北蓝双升组的四位成员,悄悄躲进了楼下咖啡馆,又快又长的tony老师拍出两幅扑克牌,众人开始进行另一项紧张刺激的双人组队对抗游戏 双升

 

组队情况为,单纯美好小队 @Hubertzhang @tonyfoxy v.s. 中少年组合@Fozzu @RaijThunderkeg。由于HT组合太过友好和谐,策略招数屡屡被老谋深算的对手看穿,更何况对手偶尔还会启用“老李牌桌之眼”这样的辅助性工具,所以最终以较大比分落败。席间四人相谈甚欢,类似于“李司机好硬!”“啊~你感受到了啊?”;“什么什么李司机,什么什么大傻哔(消音符号)”这样的对话层出不穷。由于内容过于成人,为了保证公众号的安全,在此只能遗憾的欠奉。

 

时间很快到了晚上,在丰盛的 After party 之后,意犹未尽的北蓝小伙伴们又组织了一场 After after party。此时扛把子按耐不住,向服务员要了两盅骰子开始了紧张刺激的吹牛游戏,于是现场响起了此起彼伏的 三个二,四个二 四个三。

 

这里引一段维基的介绍



游戏人数最少两人。每一位参加者有一个藏有五颗骰子的骰盅。

 

开始游戏时,各参加者需要摇动骰盅,然后自己看骰盅里面的骰子,不让其他人看到。一位参加者喊出“XY”,即是所有参加者中预料会有至少X颗面向天的Y点数骰子,X至少为参加者的数目。如参加者有五位,各位参加者喊出五个二,即他预料五位参加者中,最少有五颗骰子,向天显示二点。各位参加者然后决定顺时针或逆时针方向的参加者成为下一位玩家,下一位参加者可喊出新的骰子数目和点数,或者不信任上一位玩家的叫喊,这时候各玩家可重复看自己的骰子。如果喊出新的骰子数目和点数,X必须大于或等于上一次叫喊的,但如果X与上一位的相同的话,Y的点数必须大于上一位;如果X大于上一位的,Y的点数无须大于上一位。骰子上的一点是通用,可代表任何点数,但若果有参加者叫喊的Y是一,骰子上的一点便不再成为通用。每一位玩家叫喊新的骰子数目和点数,直至有玩家不信任上一位玩家的叫喊,该位玩家需立即打开骰盅,把所有上一位玩家叫喊过的“Y的骰子放在骰盅上面(包括可作通用的一点),其他玩家亦同样做。如果放在骰盅的骰子数目等于或大于上一位玩家叫喊过的X,首先打开骰盅的玩家需要喝酒,少于的话,最后叫喊者需要喝酒。负方喝完酒后,游戏重新开始。

 

介绍完毕


当然作为 Ingress 特工,我们将赌注改为10个八炸一局。经过反复的拉锯战后,扛把子以输掉50个八炸后选择结束比赛。之后大家开始讨论各种吹牛套路,分享吹牛技巧。在经过一轮薯条之后,北蓝 AAP 在欢声笑语中圆满结束,为北蓝一天的🎲之旅画上句号。


 

感谢厦门MD筹备组精心设计的任务和博饼大会,我们下场MD🎲)之行再见👋 

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

点击查看微信稿件原文

点击上方蓝字关注
#Resistance
Ingress Beijing

Mission Day 相关任务已经全部上线,其任务名为:MD: Amoy, <地点>

请注意任务图标为:

任务发布人为:MissionsbyNIA

活动时间安排为:

10:00 GROUP PHOTO 大合照思明区鹭江道新领荟广场,鹭江道星巴克旁

  • https://goo.gl/maps/aXERYfnJW9A2

  • http://f.amap.com/5D7BX_0EF3sT5

14:00 – 18:00 PLAYER VERIFICATION 签退检录思明区厦港理工学院旁顶澳仔路400号3层,森澜小苑(猫街内猫咪博物馆楼上)

  • https://goo.gl/maps/guzXihKPXw42

  • http://f.amap.com/4ryyM_0663t85

玩家需要完成6个指定任务后进行签退检录,请做好安排。

任务地图:

带有 Waypoint 的任务地图:https://goo.gl/FgWLmG

活动相册:https://goo.gl/photos/2DcjiVtdApnL1Leb7(点击阅读原文可跳转)

那么,愉快的一天开始了~

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

点击查看微信稿件原文

点击上方蓝字关注
     #Paper     
Ingress Beijing

做为一名好久没开游戏,偶尔看看群,看看微信的老咸鱼,今天看到了群里有人在问北京启蒙军公众号上的《动态规划解两点多重问题》(下简称《问题》)一文里面的算法有没有实现好的轮子,作为一名好久没写程序的老咸鱼,也难免兴奋地搓手,有些跃跃欲试。但是,为啥记忆化搜索就写的这么简洁,而直接递推却要搞这么复杂呢?如果你急着出去抢 AP 不想看后文,那么这里是概括: field 之间的包含关系是一个偏序关系,所以问题本质是在有向无环图(偏序关系)上的动态规划。《问题》 中按照点到底边的距离排序,本质上是找出了一种此问题下有向无环图的拓扑序。


问题重述: 平面上有点 和 , 称为底边。又有点集 , 其中的点两两不重合(  ).

求一个最大的  使得  都有线段 ,  分别不与线段,相交。


很容易看出, 对于一个 ,, 要么 在 里面, 要么 在 外面. 如果我们将 定义为其覆盖的区域的点集,

那么我们可以将问题用包含于( )重述为

 (1)

注意, 包含于()的等号成立时当且仅当.

那么, 当两个点不相同时 () 这种包含关系一定是真包含 ().

我们可以发现,三角形的包含关系是一个偏序关系。下面讨论一下在 上的相对应的偏序关系.

定义

 

为 上的二元关系。那么,是:

自反的:

反对称的: ,

传递的: ,

因此,  是 上的偏序关系. 下面将 简记为 .


现在我们可以将 (1) 式用偏序关系 重新描述如下:

那么可以看出来,  是 的一条链 (chain). 也是全序的. 所以, 问题就转换成了求一个偏序集上的最长链. 

令 为 中, 以 为结尾的最长链 (即 的满足全序性质的子集, 且 是其中的最大元) 的最大长度. 

 (*)

那么

 

就是《问题》文中的状态转移方程.

 

可以看出, 这是一个经典的动态规划问题. 动态规划问题的求解顺序非常关键, 这个问题通常使用记忆化搜索, 或者按照 DAG 图的拓扑序 (对应于偏序关系的线性扩展) 来递推. 很容易证明, 将  中的点, 按照到底边的距离升序排序, 是一个合法的线性扩展 (拓扑序), 这也是《问题》文中方法的正确性的关键.


记 为 到底边 的距离, 那么, 

 (2)

为了证明此命题, 我们证明

为假命题 (这是由于  ). 证明如下:

显然只需证当时,  . 容易知道

 可以有许多种取法, 比如, 分别由 和 向 作垂线 和 , 那么两条垂线要么在一条直线上,要么平行. 当他们在一条直线上时, 可以在上取得. 当他们平行时, 过 做 的平行线交 于. 那么, 可以在 上取得.

所以 

因此, (2) 为真. 

现在, 我们根据 来定义一个二元关系:

 

简记为 . 那么根据(*), 可以知道

 

又因为 是从 到 的映射, 所以 是一个全序关系. 因此, 也是 的一个线性扩展 (linear extension). 所以, 使用  来做为动态规划的顺序是正确的. 


由于我几乎所有名字里面带有“数”的课程都是 60 多分飘过, 或者重修过, 所以可能这些本来很简单的东西我却说得非常啰嗦, 或者蕴含了许多 bug, 所以欢迎评论指出错误. 另外, 欢迎在评论区提出新的改进,比如新的线性扩展方法, 或者更简洁的  的取法.

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

点击查看微信稿件原文

点击上方蓝字关注
#IngressMissionDay
Ingress Beijing

随着天气转凉,签退地点的主子们需要午休,为了不打扰它们的健康生活,与他们协商后我们决定将签退时间改为:

下午 14:00 到 18:00

请玩家注意安排时间,避免提前到达打扰喵咪们的休息,谢谢大家。

请玩家们相互转告。

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!

这么能浪你你咋不上天呢

Posted on

点击查看微信稿件原文

点击上方蓝字关注
#IngressMissionDay
Ingress Beijing

啊,那我上一个给你看看

其实这个假期来参加 Mission Day 厦门的骑行玩家就有机会上天了。

这个假期来参加 Mission Day 厦门的骑行玩家将有机会 骑!上!天!

今年1月份,厦门刚刚建成了第一条空中自行车道。这条车道全长7.6公里,起点和终点分别在 BRT洪文站和BRT县后站附近,也就是大约从瑞景商业广场到机场以南1公里左右的位置。在地面上刷够了任务的玩家可以骑着摩拜上去浪一圈试试,在空中领略厦门风光。

作为一条空中自行车道,它只允许自行车进入,而行人、机动车和电动车都是不允许进入这条车道的。请特工们自备自行车,或租用市政自行车,或使用 Mobike 等共享单车上天一览哦。不过如果特工们需要快速移动,还是达成同线路的 BRT公交车更加快捷一些。

由于本次 Mission Day 正值国庆假期,共享单车的流动性非常大,活动的合作伙伴摩拜单车无法为大家提供任务地点的集中车辆投放。特工们可在 BRT 沿线各站附近以及地面划有绿线的区域内寻找可用的共享单车。

除了上面提到的这条空中自行车道以外,沙坡尾一带也是很适合骑单车游览的区域。这里不仅有各种好吃的和闲闲的咖啡店,还有各种不定期的小活动。就在本周末,沙坡尾艺术西区将同期举办一次“关爱流浪猫”义卖活动。详情参见:

各位猫党人士做任务路过时不妨留意一下。

It’s Time to Move! 

点击阅读全文

欢迎登陆北京ingress蓝军官网

扫一扫关注我们吧↓

转载我们文章的声明

本文还将被推送到

读读日报RSS

Telegram,Twitter

历史文章请访问 https://bjres.net  查看

投稿邮箱:tougao@bjres.net

如投稿后未得到回复,请Tele联系 @alexrowe

戳原文,更有料!