摘要：
题目大意： 给定一个质数p和一串数字序列，每次询问一个区间[L,R]中有多少个子区间表示的数为p的倍数。 思路： 首先考虑如何判断一段数字是不是p的倍数，不难想到可以用模p意义下的值来判断，但是这样最多便有可能会有$n^2$个余数，每一次计算也需要区间长度的时间，不太方便。 考虑记录以每一个点为起点 阅读全文
摘要：
题目大意： 给定一个有向图，求拓扑序使得每一个数的位置序列的字典序最小。 思路： 要求小的数尽量靠前，考虑从后填数，也就是按照反图的拓扑序来从后往前填，既然小的数尽量往前，那么最后一个位置就尽量要大的数，依次类推可得最终的答案应该满足反过来的序列字典序最大。 阅读全文
摘要：
题目大意： 给定n个m位的二进制数，在每一个数前面补上一个$\lor$或$\land$，最前面补上一个0，每次询问最后运算结果为r的方案数为多少。 思路 ： 感觉MYY出的题就是不一样。 位数很多，所以应该要想到对于每一位单独考虑。 对于单独每一位，考虑每一个运算符这一位上的影响，不难发现总共有四种 阅读全文