在校大学生的博客

题目题目链接 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 范围 n <= 100000 0<= l <= r <= 1000000000 题意理解第一眼看到多次查询[l,r]范围的时候，还以为是一道线段树。后来发现好像没有那么复杂。官方题解[1,n]中完全平方数个数就是sqrt( n )注意特判0我的解释根据这个官方题解，我

题目题目链接我这次很难得把题目放上来，是因为我真的想吐槽一下自己的语文。题意理解我的思路和官方题解思路是一致的，但是由于是用的Java写的，我不知道怎么枚举，就用了dfs，实际效果是一样的。官方题解算出一个题被做出来的概率，然后2122^{12}枚举一下每个题是否被做出来，算算贡献我的理解首先这题，是说你做出来总共0题-12题的概率，这点我一开始没有反应过来。后面被坑到的人更多。其次，对于题目ii

题目题目链接求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i题意理解我想肯定不能暴力求解，需要来一波推公式。官方题解我的理解代码n = input() p = 10 ** 9 + 7 print n * (n - 1) / 2 * pow(2, n - 2, p) % p注意一下，上面这是python2public class Main { stat