激進市場上海星會記錄

幕後 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