摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT2305 题目大意 $n$个数字两个人进行博弈,每个人的操作为 选择一个大于1的数字减一 之后所有数字除以所有数字的$gcd$ 无法操作者败,保证初始所有数字互质 求是否先手必胜 \(1\leq n\leq 10^ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT5661 题目大意 一个包含$A,B,C$的序列,每次可以选择相邻的两个除了$AB$和$BA$的删去。 求有多少个长度为$N$的序列可以删完。 \(1\leq N\leq 10^7\) 解题思路 因为每次是删除一个 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF573D 题目大意 给出$n$个人$n$匹马,每个人/马有能力值$w_i$/\(h_i\)。 第$i$个人开始对应第$i$匹马,每个人不能选择对应的马,给每个人分配一个马后求最大的$\sum w_i\times h 阅读全文
摘要:
正题 题目链接:https://cometoj.com/problem/1479 题目大意 给出$n$求一个最小的$x(x>0)$满足 \(\left(\sum_{i=1}^xi\right)\equiv 0(\mod n)\) \(1\leq n\leq 10^{12},1\leq T\leq 1 阅读全文
该文被密码保护。 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P1791 题目大意 有$n$个人,雇佣第$i$个需要$A_i$的费用,对于$E_{i,j}$表示如果$i$选了的话,选择$j$会获得$E_{i,j}$的费用,不选$j$会花费$E_{i,j}$的费用。 \(1\leq 阅读全文