摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P3307 题目大意 $n$个珠子的一个环形项链,每个珠子有三个$1\sim k$的整数。 两个珠子不同当且仅当它们不能通过翻转或者旋转得到 两个项链不同当且仅当它们不能通过旋转得到 珠子要求上面的数字互质 项链要求相 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P7276?contestId=39577 题目大意 $n$个点的一棵树,$k$个关键点,两个人从根出发分别走一段路径回到根。要求每个关键点至少被一个人经过,求最短时间。 解题思路 相当于求两个覆盖所有关键点的联通子图 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4831 题目大意 $n*m$的网格上放置$2n$个炮,要求互不能攻击。 数据满足$n\leq m\leq 2000$或$n\leq m\leq 10^5$且$m-n\leq 10$ 解题思路 每行每列最多$2$个炮 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/CF461D 题目大意 $n*n$的网格需要填上$x$或$o$,其中有$k$个格子已经固定,求有多少中填写方案使得每个格子的四周都有偶数个$o$。 解题思路 约束条件相当于一个格子周围的异或和都为$0$,也就是对于任意 阅读全文