题意：给一棵带点权$w_i$的树，多次询问$(u,v,x)$，求出$\prod\limits_{i\in\text{path}(u,v)}(w_i,x)$ 因为是乘法，所以可以把路径询问拆成到根询问，这样就可以离线做了 因为求$\gcd$的本质是质因数指数取$\min$，所以在离线dfs时每到一个点 ...
分类：
其他好文 时间：
2018-05-30 21:32:28
阅读次数：
189
有两个长度可能是250*250的数字串，串内元素两两不同，求最长公共子串。 常规的O(n^2)解法不论是时间或空间都无法解决，办法是转化成求最长上升子序列。 假设是有串1和串2。先给串1的元素按输入顺序来一个映射，称为映射1。比如说 1 7 5 4 8 3 9 映射成 0 1 2 3 4 5 6。那 ...
分类：
其他好文 时间：
2018-05-24 18:05:14
阅读次数：
165
Guilty Prince LightOJ - 1012 ...
分类：
其他好文 时间：
2018-04-04 12:46:55
阅读次数：
147
题意：给出两个数列，每个数列的数都不同，求两个数列的最长公共子列(LCS)，输出长度。 分析：LCS转化为LIS。因为两个数组中每个数都不同，所以先将A数组按顺序对应1,2,3,4...p+1, 再把B数组与A数组共有的数用1,2,3...p+1替换，仅B数组中有的数则舍去，形成一个新序列 C ， ...
分类：
其他好文 时间：
2018-01-16 18:17:23
阅读次数：
123
Chapter 1 primeval adj.原始的 the primeval forest boa constrictor n.大蟒蛇 prey n.猎物 swallow their prey whole digestion n.消化 need for digestion ponder v.思索 ...
分类：
其他好文 时间：
2018-01-13 22:15:52
阅读次数：
227
The Little Prince-12/17 今年四六级吐槽，说到做到！！！文思泉涌了兄弟们！ “这就是你自己的错了，我本来并不想给你带来任何痛苦的，可你却要我驯服你……可你要哭了，可你什么好处也没得到。” “我还是得到了好处，这让我喜欢上了麦子的颜色。” ————这就是我们之间的你情我愿吧！ — ...
分类：
其他好文 时间：
2017-12-18 01:27:29
阅读次数：
124
The Little Prince-12/16 今天四六级考完了呢，布吉岛大家考的怎么样，会有好多好多奇葩翻译吧，哈哈哈！ 突然放出一条16年的笑笑汪~~~今年的也应该会很快出炉了，段子手们准备好！！！ 正事、正事。。。 夜晚，你抬头望着星星，我的那颗太小了，我无法给你指出我的那颗星星是在哪里。 这 ...
分类：
其他好文 时间：
2017-12-17 01:01:06
阅读次数：
194
The Little Prince-12/15 明天四六级考试了呢！！！喵喵喵，愿大家都能取得好成绩。 星星美丽，因为里面有一朵看不见的花。 沙漠美丽，因为沙漠的某处隐藏着一口井。 ————生活美好，因为里面藏着无数的未知、小幸运、小惊喜。 一个人 如果想把话说得有趣些 免不了会稍稍撒点谎 ———— ...
分类：
其他好文 时间：
2017-12-16 00:11:29
阅读次数：
268
The Little Prince-12/14 世界上有那么多的玫瑰花，但是只有你们是一直陪伴在我身边，我们相互灌溉。 ————世界上有那么多的人，但是只有你们是一直陪伴在我身边，我们相互关心。 “在另一个星球上？” “是的。” “在那个星球上，有猎人吗？” “没有。” “这很有意思。那么，有鸡吗？ ...
分类：
其他好文 时间：
2017-12-15 00:50:14
阅读次数：
189
The Little Prince-12/13 突然发现：这应该是一封情书~ 我那时什么也不懂！我应该根据她的行为，而不是根据她的话来判断她。 她使我的生活芬芳多彩，我真不该离开她跑出来。我本应该猜出在她那令人爱怜的花招后面所隐藏的温情。 花是多么自相矛盾！ 我当时太年青，还不懂得爱她。 ————即 ...
分类：
其他好文 时间：
2017-12-14 04:22:32
阅读次数：
149
