该文被密码保护。 阅读全文
摘要：
【题意】n个人，每个人有价值ai和代价bi和一个依赖对象ri<i，选择 i 时 ri 也必须选择（ri=0时不依赖），求选择k个人使得Σai/Σbi最大。n<=2500，ai,bi<=1e4。 【算法】01分数规划+树上背包 【题解】首先二分答案ans，根据01分数规划赋新的权值ci=ai-ans* 阅读全文
摘要：
【题意】给定n个原串和m个禁忌串，要求用原串集合能拼出的不含禁忌串且长度为L的串的数量。(60%)n,m<=50,L<=100。(40%)原串长度为1或2，L<=10^18。 【算法】AC自动机+DP+矩阵快速幂 【题解】其实题意的数据范围不太清晰，反正开200个点就足够了。 因为要匹配禁忌串，所以 阅读全文