摘要：
（以下代码的著作权归原选手所有（大雾）） 文明人 侵犯知识产权人 注释人 反转人 AK 人 RP 人 码农人 （码农人的具体内容） 膜拜人 Windows 人 文不对题人 信仰人 恶臭人 读入人 文件人 人上人 单走一个 7 close 人 阅读全文
摘要：
题目链接 题目链接 （题意略） 题解 显然这是一个拓扑图。每个加法的贡献是所有后缀积之和。于是先逆序（前向星自带逆序）DP 出每个点对应的积，在 DP 中途枚举到 \(u\to v\) 的边时，把当前 \(u\) 的状态赋给 \(u\to v\)，再 DP \(v\)，最后更新 \(u\) 的状态。 阅读全文
摘要：
题目链接 题目链接 （题意略） 题解 由于题目保证所有饲料编号互不相同，所以把所有动物或起来，再或上那些不需要饲料的位。求 $2^{\text}-n$ 即可。 注意 1ull<<64 是未定义行为（CSP-S 2019 D1T1 可能出同样的锅）。 注意 \(n=0\) 时答案可能是 $2^{64} 阅读全文
摘要：
题目链接 题目链接 （题意略） 题解 巨大模拟即可。二分会好些很多。我的写法是： 1582 年 10 月 15 日及之后的日子加上 10，毕竟消失的 10 天很毒瘤； 关于公元 1 年 1 月 1 日与 1583 年分段处理； 实行格里高利历之前先找到这是在哪个四年，然后找到这是在哪一年，然后是哪一 阅读全文