摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P1912 题目大意 给出$n$个字符串，把这些字符串依次用空格（算一个长度）连接分成若干段，若一段长度为$x$，那么代价是$|x-L|^P$ 求代价和最小的方案，如果代价大于$1e18$则输出其他东西 \(1\leq 阅读全文
摘要：
正题 题目链接:http://www.ybtoj.com.cn/contest/121/problem/2 题目大意 给出$n$个点的一棵树，每个点有一个权值$a_i$，求 \(\sum_{i=1}^n\sum_{j=1}^ndis(i,j)\times \varphi(a_i\times a_j) 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4774 题目大意 $n$个龙血量为$a_i$，回复能力为$p_i$，死亡后掉落剑的攻击力$t_i$，$m$把剑，攻击力为$b_i$。 从$1$开始打，每次使用不大于当前龙血量的剑中攻击力最低的一把（没有就用攻击力最 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P2150 题目大意 将$2\sim n$选出一些分成两个集合，要求这两个集合中没有一对数不是互质的。求方案数对$p$取模 \(2\leq n\leq 500,1\leq p\leq10^{10}\) 解题思路 数据小 阅读全文