2021-team8-007

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

= 流水账 =
签到不顺，A写慢了，H题ST表不熟练，I因为现在还不知道为什么会出现的-1情况WA了很久，G因为BSGS板子都缺少重要特判WA了很久很久，C本以为不可做，后来发现是异或方程组，还是WA了两次才过

= 总结 =
板子不能出锅。这场不在状态，过于放松。

= 题解 =
A: 注意到模n/2到n-1直接的数得到的余数可以取遍1到n/2，边界情况考虑一下即可

B: 

C: 每个格子设为一个变量表示他是否在一个环里，每个有数字的格子列出关于其上下左右格子的一个异或方程，于是一组解一一对应一个合法的方案，高斯消元求解的个数即可

D: 

E: 合数直接加上自己，质数加上他*2

F: 先求一下前缀和，然后枚举右端点，过程中把前边的数加到一个trie树里面，然后询问时可以根据右端点和k的0/1情况得到该往那个点走以及是否用另一个节点的子树最大值更新答案

G: 推式子，然后其实是要解一个离散对数，BSGS即可，（注意网上很多板子没有特判底数为1的情况！！)

H: 枚举下边界，找到能向上延申的最小值，更新答案，在两边递归进行，写一个ST表就行

I: 将边按边权排序，从小到大加入，用并查集维护连通块个数，如果某时刻等于k，就是答案

J: 莫队，对于每个y坐标统计有多少个，加入和删除时也搞一个分块

K: 

流水账

签到不顺，A写慢了，H题ST表不熟练，I因为现在还不知道为什么会出现的-1情况WA了很久，G因为BSGS板子都缺少重要特判WA了很久很久，C本以为不可做，后来发现是异或方程组，还是WA了两次才过

总结

板子不能出锅。这场不在状态，过于放松。

题解

A: 注意到模n/2到n-1直接的数得到的余数可以取遍1到n/2，边界情况考虑一下即可

B:

C: 每个格子设为一个变量表示他是否在一个环里，每个有数字的格子列出关于其上下左右格子的一个异或方程，于是一组解一一对应一个合法的方案，高斯消元求解的个数即可

D:

E: 合数直接加上自己，质数加上他*2

F: 先求一下前缀和，然后枚举右端点，过程中把前边的数加到一个trie树里面，然后询问时可以根据右端点和k的0/1情况得到该往那个点走以及是否用另一个节点的子树最大值更新答案

G: 推式子，然后其实是要解一个离散对数，BSGS即可，（注意网上很多板子没有特判底数为1的情况！！)

H: 枚举下边界，找到能向上延申的最小值，更新答案，在两边递归进行，写一个ST表就行

I: 将边按边权排序，从小到大加入，用并查集维护连通块个数，如果某时刻等于k，就是答案

J: 莫队，对于每个y坐标统计有多少个，加入和删除时也搞一个分块

K: