摘要：
题意：已知xi=(a*xi-1+b) mod 10001，且告诉你x1,x3.........x2*t-1,让你求出其偶数列 思路分析 ： 题目所要求的的是对 10001 取余，由模运算的性质可知，a 在经过取模后一定是 0 - 10000 范围内的一个数，那么我们就可以枚举 a 在利用 x2, x 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/83/B来源：牛客网 题目描述 第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每位学生的分数都是一个小于10的非负小数。 Amy 8.9999999999999999999999999999999 阅读全文
摘要：
题目描述 在一个直角坐标系中有一条线段，求这条线段上有几个整数点； 在一个直角坐标系中有一条线段，求这条线段上有几个整数点； 输入 输入一个数T(T<10000)，表示有T组测试数据； 每组数据输入有四个整数x1, y1, x2, y2，表示线段的两端点坐标； (-1e16<=x1,x2,y1,y2 阅读全文
摘要：
【题目描述】 给出正整数n，m，区间[n,m]内的无平方因子数有多少个? 整数p无平方因子，当且仅当不存在k>1,使p是k^2的倍数，1<=n<=m<=10^12,m-n<=10^7 【输入格式】 两个整数n，m 【输出格式】 [n,m]间的无平方因子数的个数 【样例输入】 【样例输出】 【提示】 阅读全文
摘要：
【题目描述】 经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下，恭喜KZ成功的造出了数据！！可喜可贺可喜可贺 给出一个这样的除法表达式：X1/X2/X3/X4/X5/X6..../Xk, 正常的除法表达式是从左往右计算的，但是我们可以向其中添加括号，以改变它的运算顺序，如1/2/1/2=1 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/91/F来源：牛客网 小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从小到大第N个满足这个等式的正整数，请你用程序帮他计算一下。 (表示按位异 阅读全文
摘要：
You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number is less than i in all 阅读全文
摘要：
推荐博客 ：https://www.cnblogs.com/stxy-ferryman/p/7741970.html DFS序其实就是一棵树顺次访问的结点的顺序，例如下面这棵树 它的 dfs 序就是 A-B-D-E-G-C-F-H 我们这里的 dfs_[ ] 数组表示的就是这棵树的 dfs 序，s[ 阅读全文
摘要：
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， 阅读全文
摘要：
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a ne 阅读全文