摘要：
解题关键：dfs序将树映射到区间，然后主席树求区间第k小，为模板题。 阅读全文
摘要：
题意：求两个排列的最长公共子序列n<=1e5 解题关键：转化为LIS。 最长公共子序列 的 nlogn 的算法本质是 将该问题转化成 最长增序列（LIS），因为 LIS 可以用nlogn实现，所以求LCS的时间复杂度降低为 nlogn。 1. 转化：将LCS问题转化成LIS问题。 假设有两个序列 s 阅读全文
摘要：
解题关键：1001=7*11*13，模数非常小，直接暴力lucas。递归次数几乎为很小的常数。最后用中国剩余定理组合一下即可。 模数很小时，一定记住lucas定理的作用 http://acm.xidian.edu.cn/problem.php?id=1227 阅读全文