激进市场上海星会记录

幕后 Behind the Scene

本篇旨在对 Shanghai Site 做一个总结,顺便也将 交接棒 传递给 Taipei Site 的 YahsinChihcheng

相信很多人和我一样,第一次了解到这个概念,是通过 Vitalik 去年在 Blog 里的那篇文章1,后来在去年的万向区块链峰会上,Vitalik 再次提及了这一组概念。很快我们看到 arxiv 上出现了一篇长达 40 多页论文 ——「自由激进主义:社区中立社会的正式规则」Liberal Radicalism: Formal Rules for a Society Neutral among Communities2,紧接着到了年底,Gitcoin 团队上线了 Grants,用论文中所提到的 CLR 机制来处理配额,之后宝博也写了 一篇流传广泛的介绍,并提供了一份阅读清单。

本次来到中国是 Rxchange Markets 的 CEO,Jennifer Morone,整个中国之行预计将会包含北京,上海,香港,杭州和台北。北京站恰好在我们前一天,但是可能得知消息比较晚,准备的时间比较匆忙,在现场的 Taylor Zhang 告诉我参与人数较少。上海站留给我们的准备时间相对更充分些,我们之前就举办了一场 读书会,并且 提前一个月进行预热。活动场地也安排在了我家对面的 Neutrino Shanghai,这个地方最近活动不断,可谓「谈笑有鸿儒」了。并且我还拜托了同事安排 14 号在上海也举办 Talks at Google,可惜的是后来日程有变,未能成立。

ゆっくり読んでください …

EP 01. Defi 合约鉴赏之 Uniswap(WIP)

前些日子和 Roger Wu 讨论,要不要写一本 Defi 合约鉴赏的 Booklet,但是我们似乎都要面临和 Donald E. Knuth. 同样的问题,写的速度还没有行业的发展快。于是我们决定采取「分而治之」之策略,为了不让进度落后更多,不妨让我先找一个软柿子下手。显然所有 Defi 项目中最软的,就要数 Uniswap 了。

刚好 Uniswap 的创始人 Hayden Adams 参加了 最近的一期 Epicenter,在这集 Podcast 中 Hayden Adams 讨论了许多幕后的故事,有兴趣的朋友可以去回顾。

参考资料

ゆっくり読んでください …

Cocos2d-x 3.x 多指触控实现移动、拉伸、旋转

介绍:

我们知道 Mac 中预览图片的时候可以使用多指触控对图片进行拉伸和旋转。
在 iOS 中、我们可以让手指在图中的相对位置保持不变,从而将这三个操作统一起来,更方便的实现编辑功能。

演示地址:http://www.pgyer.com/Hu8O
参考资料:cpp-test 中的 multitouch

To-do: 如何支持沿着一个方向的拉伸(三指?)

代码:

ACM-ICPC World Finals Ekaterinburg 2014

挖坑。

https://gist.github.com/lychees/6b77182120f681429f8f
http://blog.brucemerry.org.za/

Problem B. Buffed Buffet

Brief description:

多重背包、凸背包。

有两类物品可供选择,离散和连续。
对于连续的物品,初始单位容量的价值为 t、单位容量价值损失的速率为 dt。
对于离散的物品,每份物品的容量是 w、初始每份物品的价值为 t、每选择一个物品,下一个件物品价值损失的速率为 dt

问恰好装满 m 容量时的最大价值。

Analysis:

$$! \begin{aligned}g'(i) &= \max_{0 \le j \le i}\big\{ g(j) + \sum_{n=1}^{i-j}(t – (n-1)d\big\}\\&= \max_{0 \le j \le i}\big\{ g(j) + (i-j)t – \frac{(i-j-1)(i-j)}{2}\cdot d\big\}\\&= \max_{0 \le j \le i}\big\{ g(j) + (i-j)t – \frac{i(i-1)+j(j+1)-2ij}{2}\cdot d\big\}\\&= it – \frac{i(i-1)d}{2} + \max_{0 \le j \le i}\big\{ g(j)-\frac{j(j+1)d}{2} – jt + ijd\big\}\\&= it – \frac{i(i-1)d}{2} + \max_{0 \le j \le i}\big\{ h(j) + ijd \big\}\end{aligned}$$

Problem D. Game Strategy

Problem K. Surveillance