cassiechen.com

还是整理一下我这乱七八糟的各种的桌面图纸好了。。
毕竟当年也是花了不少时间画出来的。
WP1 WP2 WP3
详情见内，大图几十张=.= 我以前可真是闲着蛋疼啊。。
Read more…

三年前，还是2年半以前，还是啥时候，我给自己写了一个日记，三年过后，我又看了一遍，发现我活的还是很幼稚。。

今年过年的时候,我跟交往了5年多的男朋友分手了,谢谢小J, Bx, ADAA, DD, 传哥,小月和2K,在这段时间一直不停的给我上课.去英国的这5年,经历了很多人一辈子都无法想象的事情.我想上帝能让我最终活着回到家,就还是很贴心的照顾了我的.我一直在抱怨我付出的一切都没有任何结果.是你们让我知道,就算是我这样的结局,我也收获了成长.看看年龄跟我差不多的你们,我想我是时候,要开始学着长大了.

过去的这些年里,我做了太多荒唐的事情.我很健忘,甚至撒谎都会撒的前后不连贯,可有些事不是说忘就能忘的.真希望可以跟上帝做笔生意,我愿意折寿20年,换来这5年的消失.

小J你又要怪我像个孩子了,提出这种过分的要求.请你原谅我,就让我再任性最后一次.

曾经在分手后的几天写了很多语言偏激的日记.这些天下来,发现自己不放手,永远也不可能长大. 我今后再也不会对以前的空间做任何update.
勇气.真的需要一生的积攒,才能得到.

今年的6月份,我会自己一个人飞往墨尔本.前些日子小J你问我,会不会害怕,我选择了像5年前一样的答案”这有什么可害怕的”.只是5年前是发自内心的,而现在,是骗人的. 你没有选择向5年前一样试图讲可怕的事情吓唬我,我知道你也理解我是在骗你.经历了英国的日子,你们都看出来,我像极了一个受惊的孩子,对所有事情都感到惊恐,也拒绝相信任何人.我很清楚,对你们来说,这是一种伤害.只是长大是需要时间的.我才刚刚开始努力.

这段时间,你们都以为我反常.其实不是.我打心底里很喜欢这样的日子. 明白自己在走怎样的一条路.并可以按照自己的想法,选择自己的时间,自己的地点,看自己喜欢看的风景.再选择自己觉得恰当的时间,重新启程.

2K,所有人里数你认识我的时间最短.所以有时候你并无法像小J和传哥一样理解我的变化.但我还是要说一声,我很感激你,可以为了我的幸福而发脾气.

最后一句话,留给我自己.

放下,才能担当,才能对自己付责任,才能长大.

3年了，我放弃了以前的qq号码，在踏上澳洲的土地上之后，再也没有跟任何人联系，只有传哥，还时不时聊一聊，问问我近况，传哥也结婚了，生了个胖娃娃，大家都很幸福，我也很幸福。

只是三年前的计划，要放下，要对生活有勇气，要走自己的路，要过自己的生活，我依旧没有做到。放不下，虽然装做无所谓过，依旧骗不过自己，我恨，不是恨他，是恨当初瞎了眼懦弱的自己。

我也还是一个无法对自己负责任的小孩子，我的很多行动依然是跟着直觉，完全不顾及后果，天真，极其幼稚。我也依旧是说着愿意折寿20年，换来那5年消失的小孩子。而事实是，随着时间的流逝，我越发清楚那5年对我的人生意味着什么，我知道我接下来的50年，都换不回那5年了。不过我有我可爱的宝贝了，他会牵着我的手，陪我重新走回正轨。

这3年的变化，我想就是现在我可以从心底里笑出来了，我每天都过的很开心，我也不再是三年前那个受惊的孩子，我跟宝贝一样有钢板一样的厚脸皮了。哇哈哈哈。。。。

不知道3年之后的我，再回国头来看这个日记，会是什么个情景。

希望那时候的我，能更成熟一点。

最近公司和自己品牌的事情逐渐走上了正规，各种包装盒，礼品袋，礼品盒，吊牌，水洗标，乱七八糟的，各种东西，也都订了下来。
自己干生意真是复杂啊，标签，连别吊牌的别针都要自己去订。。。。这么些年了，也没这么忙啊。。。

我爸说，上次你们就说弄公司，慢慢吞吞的不知道在干嘛，lol。。。我这不是懒吗～～

这次公司注册了，商标申请了，订单也讨论的差不多了。厂长要被我们逼疯了。。

集装箱，清官，乱七八糟，上千样各种新东西，lol，学的也是头昏脑胀的。。下单的事也把我爸妈忙坏了。。。

集装箱的箱子也很麻烦，里面到底怎么堆，堆多少，什么地方正着放，什么地方转箱子等，才能放进去，弄得我头都大了。。

不过东西渐渐开始按起来像个样子了。超级有成就感的哇～～

还有产品的吊牌，还有包装盒的设计，全是我来的哇，特别特别难啊～～超级难啊，还好姐聪明 -.-|| 木哈哈哈哈。。。

人说现在做生意，真正从0开始已经好难了，我总感觉脑子聪明的人，怎么做都能做下来的，看来不是-.- 这次碰壁碰的也太多了，起步资金定成10w RMB看来的确是太费劲了。。扣掉集装箱啊，车啊，税啊，等等的啊，竟然没几毛钱能用来真正下订单了。。。什么布料厂啊，乱七八糟的，起订量都好大，你说东西印个几十米，谁理你啊=.= 还有其他配件，动不动起订就5000米。。。10000个的， wtf。。

10w RMB也算是从0开始了吧，如今这个年代。。这钱真的还没干啥就没了。。。

好难好难好难啊，最近好累。我发现我睡觉都是倒下立刻能睡着了，以前熬夜，3－4点根本不叫熬夜啊，现在竟然11点就能睡着了。。。靠。。

公司这个事情，以后就是我负责弄货，宝贝负责卖货，本以为弄货这个事，肯定比卖东西要便宜的多，谁知道也这么烦。头都大了！！哎。。。

希望以后一些顺利哦。

在澳洲kikki还是kitti还是tikki得一个文具店里=.= 反正我感觉东西跟typo差不多，见到过一次笔芯奇粗无比得彩色铅笔，还有银色金色得，写在黑色的纸上特别漂亮。。当时是5.5AUD一只吧，还卖断货了，我最后只买到了银色得。
这个笔是德国得lyra牌子得，特别特别好，回国就到淘宝转了一圈。。。
澳洲那个文具店 60澳币一套得笔，国内竟然129RMB lol？赶紧买多点，各种买，非常多种买，全买了，哇哈哈哈。
开心死我了。最近在花公司得logo，打算画上50个，回去给宝贝选。然后国内跟我爸底下得厂就下单子了，不知道能做出样子不，哈哈。

一年半以前，从墨尔本搬家到了悉尼，转学过来了，今天人事部经理找到我宝贝，说要给他调到墨尔本得总公司去。。。你折腾这么一大下子干什么呢。。。哎。。公司说可以等我毕业再调过去，只要说调过去，他们就开始招人顶替我宝贝了。我说肯定过去啊，我朋友都在墨尔本，而且我总感觉墨尔本得消费便宜一些。。工资别说涨了，就是不涨，都跟涨了似的。。毕竟花销减少了吗哈哈。哎。。又要大搬一次家啦半年后。

老爸老妈去了美国3个礼拜，又爱上美国了，就跟当初爱上澳洲一样。。现在天天跟我叨叨，说要让我陪他们再去一次。。。宝贝正好明年调到总部以前可以顺便请上一个月得假期，回来看一下爸妈，然后就可以飞美国了。宝贝好了。。澳洲身份，网上online申请就结束了。。我国籍还是中国人。。无论是国内办还是国外办，都要面签。。tnnd。。。

既然明年年中要去美国，我看钻戒也是那时候买了。。哈哈，我以后可以天天盯着钻戒看了＝。＝不用盯着cartier得小盒子了。。

还有婴儿车。。澳洲stokke竟然卖到了1800AUD。。而且颜色还不能选，配件跟小伞也不是每家店都能买到。。美国才1049AUD，而且啥都有。。。靠。。。我去美国一定要抗一个宝宝婴儿车回来！

Given:
Tree $T$ , $w:E\Rightarrow \mathbb{R}$
Want:
Give poly-time algorithm for finding max weight matching
Solve:
$A[u]=$ cost of max weight matching for sub-tree rooted at root.
Base case:

$A[u]=0$ when $u$ is a leaf node
for internal node:

case 1: $u$ is unmatched
case 2: $u$ is matched to one of its children

First, look at a sub-tree from $root$ , $u$

Rendered by QuickLaTeX.com

Case 1: when $u$ is not matched $\rightarrow A[u]=\sum_{v\text{ child of u}}A[v]$ , this means its children must all match to some of their children. Look at the thick edges.

Rendered by QuickLaTeX.com

Case 2: when $u$ is matched to $v$ so

$A[u]=max\{\text{case 1}+\text{case 2}+\text{case 3}\}$

$A[u]=max\{w(u,v)+\sum_{x\text{ child of }u\text{ when }x \neq v} A[x]+\sum_{w\text{ child of }v}A[w]\}$

Rendered by QuickLaTeX.com

Sum up: answer is at $A[root]$ .
$A[u] = max \left\{ \begin{array}{cc} \sum\limits_{v\text{ child of }u}A[v]\\ \\ max\{w(u,v)+\sum\limits_{x\text{ child of }u\text{ when }x \neq v} A[x]+\sum\limits_{w\text{ child of }v}A[w]\} \end{array} \right.$

Running time:
$A[u] = max \left\{ \begin{array}{cc} O(degree(u))\\ O(c^2) \end{array} \right.$
where $O(degree(u))$ means how many children a certain node has.
Number of states: $n$
each state take $O(degree(u))$ .
so:
$\sum\limits_{u \in v}degree(u)=2m=2(n-1)=2n-2=O(n)$

Given:
$A={a_1,a_2,\dots,a_n}$
$B_1, B_2,\dots, B_m$ that all contain elements from $A$ means subset of $A$ , $|B_i| \leq c$
Subset $H\subseteq A$ is a hitting set if it contains an element from all $B_i's$
Size $k = |H|$

Solve:

Branching-HS(A, (B1, …,Bm), k)
if k = o: 		//base case
	if Bi = original Bi for some i:
		return “no HS”
	else return empty set
else:
	choose some Bi
	for u ∈ Bi
		Brahching-HS(A-u, {Bi-u | i=1, …, m}, k-1)
	if all recursive
		return “no HS”, then return “no HS”
	else:
            choose some u where u ∈ Bi worked,
            add u to the result from that, call and return.

Running Time: