摘要：
T_T越来越水了，这次只做出A+B.A题为了代码简单直接枚举（插入位置和插入字符） 1 //CF #286 Div.2 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define r... 阅读全文
posted @ 2015-01-18 23:05
Tunix
阅读(145)
评论(0)
推荐(0)
摘要：
快速傅里叶变换模板题算法理解请看《算法导论》第30章《多项式与快速傅里叶变换》，至于证明插值唯一性什么的看不懂也没关系啦～只要明白这个过程是怎么算的就ok。递归版：(4252ms 23468kb) 1 //UOJ 34 递归版 2 #include 3 #include 4 #include 5 #... 阅读全文
posted @ 2015-01-18 19:22
Tunix
阅读(260)
评论(0)
推荐(0)
摘要：
按B->A连边，tarjan缩点，然后找入度为0的连通分量，如果有1个，则ans=size[i]，如果大于一个则ans=0；当然如果按A->B连边就是找出度为0的（表示没有被它喜欢的，这样的连通分量才有可能所被所有的喜欢） 1 /***********************************... 阅读全文
posted @ 2015-01-18 11:52
Tunix
阅读(172)
评论(0)
推荐(0)
摘要：
本来以为是tarjan缩点……但是64MB的空间根本不足以存下原图和缩点后的新图。所以呢……并查集= = orz hzwerMLE的tarjan： 1 /************************************************************** 2 P... 阅读全文
posted @ 2015-01-18 10:57
Tunix
阅读(212)
评论(0)
推荐(0)
摘要：
题解： 1.Tarjan缩点以后对每个连通分量进行深搜，看能到哪些连通分量，能到达的所有连通分量的size之和记为sum。则第i个连通分量对答案的贡献为size[i]*sum（到其他连通分量）+size[i]*size[i]（本身互相可达） 2.在网上搜了一下……这题可以直接dfs过……汗。“正... 阅读全文
posted @ 2015-01-18 00:57
Tunix
阅读(221)
评论(0)
推荐(0)
