2021-team8-006
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
= 流水账 =
签到在1005出了一点锅，原因竟是特判没有continue！快进到干完签到题开1008和1009，rtx给出1009一个建图法，会有负权边，因此只能跑spfa，调几次之后T了，期间yys发现了1008的规律，试了一把直接过了。1009最后尝试改变建图法使得没有负权，成功，过了。然后没时间想1007。
= 总结 =
spfa容易被卡。（其实第二种建图法挺常规，反倒是第一种挺诡异，被卡也正常吧。）
= 题解 =
1001:
1002: 多讨论就行
1003:
1004: 过于签到，1是YES，否则是NO（因为只有2和3是相邻的质数）
1005: 将前缀和按模sum[n]等价类排序，询问时在相应的等价类里面lower_bound，然后亿点细节即可（sum[n]正负分开讨论）
1006: dp，到第i位，匹配到第j位，方案数，再乘以（2^后边a的个数）计入答案
1007:
1008: 找规律
1009: 建图跑dijsktra
1010: 最后一定是连成一个环，主要是字典序最小，用堆维护度数小于2的点
1011: ...
1012: 流水账
签到在1005出了一点锅，原因竟是特判没有continue！快进到干完签到题开1008和1009，rtx给出1009一个建图法，会有负权边，因此只能跑spfa，调几次之后T了，期间yys发现了1008的规律，试了一把直接过了。1009最后尝试改变建图法使得没有负权，成功，过了。然后没时间想1007。
总结
spfa容易被卡。（其实第二种建图法挺常规，反倒是第一种挺诡异，被卡也正常吧。）
题解
1001:
1002: 多讨论就行
1003:
1004: 过于签到，1是YES，否则是NO（因为只有2和3是相邻的质数）
1005: 将前缀和按模sum[n]等价类排序，询问时在相应的等价类里面lower_bound，然后亿点细节即可（sum[n]正负分开讨论）
1006: dp，到第i位，匹配到第j位，方案数，再乘以（2^后边a的个数）计入答案
1007:
1008: 找规律
1009: 建图跑dijsktra
1010: 最后一定是连成一个环，主要是字典序最小，用堆维护度数小于2的点
1011: ...
1012: