摘要：
"[HAOI2018]苹果树" cx巨巨给我的大火题. 感觉这题和上次考试gcz讲的那道有标号树的形态(不记顺序)计数问题很类似. 考虑如果对每个点对它算有贡献的其他点很麻烦,不知怎么下手.这个时候就想到换一种思路,算每一条边有多少对点经过,很自然的想到状态$dp[i][j]$表示树标号到i,i子树 阅读全文
摘要：
"[HEOI2013]SAO" (这写了一个晚上QAQ,可能是我太蠢了吧.) 题目说只有$n 1$条边,然而每个点又相互联系.说明它的结构是一个类似树的结构,但是是有向边连接的,题目问的是方案个数,那么首先想到的肯定是树上dp. 但是这题有向边,从一个点出发,不一定可以遍历整棵树.那么肯定要对每条边 阅读全文
摘要：
或见或不见，花总在那里。或盈或缺，月总在那里。不要做一朝的看花人吧，不要做一夕的赏月人吧，人生在世哪一刻不美好完满？哪一刹不该顶礼膜拜感激欢欣呢？ 张晓风《月，阙也》 星星都已经到齐了,你还不来吗? 张晓风《星星都已经到齐了》 我只知道在这个杂乱的世纪能走尽长街，去伫立在一间面包店里等面包出炉的一刹 阅读全文