04 2018 档案
摘要：推荐博客 ： https://blog.csdn.net/flushhip/article/details/80068888 百度文库 ： https://wenku.baidu.com/view/dd6e9d00a58da0116d17491e.html 矩阵10大经典问题：http://www.
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/105/G来源：牛客网 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。以后每个
阅读全文
摘要：In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:
阅读全文
摘要：权值线段树，每个叶子结点都视为点的权值，在进行操作时要离散 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的
阅读全文
摘要：#include #include #include #include #include #include using namespace std; //**************************************************************** // Miller_Rabin 算法进行素数测试 //速度快，而且可以判断 =c)a%=c; ...
阅读全文
摘要：XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its val
阅读全文
摘要：推荐博客 ： https://www.cnblogs.com/vb4896/p/6149022.html https://blog.csdn.net/qaq__qaq/article/details/53812883 这个我觉得不是很好理解，花了一天半得时间，稍微懂了一点，写个博客 首先我们要明确这
阅读全文
摘要：给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和
阅读全文
摘要：欧拉公式的表述是这样的 V+F-E = 2, V 表示点的数量， F表示面的数量， E表示边的数量 一道新疆区域赛的题， 凉... Farmer John owns a farm. He first builds a circle fence. Then, he will choose n poin
阅读全文
摘要：The "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the
阅读全文
摘要：推荐博客 ： https://blog.csdn.net/qq_26525215/article/details/51453493 https://blog.csdn.net/doc_sgl/article/details/8880468 http://www.jb51.net/article/37
阅读全文
摘要：题意： 给出两个6行5列的字母矩阵，一个密码满足：密码的第i个字母在两个字母矩阵的第i列均出现。 然后找出字典序为k的密码，如果不存在输出NO 思路分析 ： 暴力枚举就可以，但是有两个细节，每一列的字母必须是同时出现在两个表中的，并且要保证相同的字母出现多次均按照一次计算 代码示例 ：
阅读全文
摘要：推荐博客 ：https://www.cnblogs.com/handsomecui/p/4755455.html 在很早前就听过欧拉函数，不过一直没有去看，最近在补数论的时候，学一下它 根据约数定理，我们很容易求出来一个数约数的个数 欧拉函数的定义是这样的， 小于 n 且与 n 互素的正整数（包括1
阅读全文
摘要：给定n个数a1,a2····an,依次求出相邻两个数值和，将得到一个新数列，重复上述操作，最后结果将变为一个数，问这个数除以m的余数与那些数无关？例如n=3,m=2时，第一次得到a1+a2,a2+a3，在求和得到a1+2*a2+a3，它除以2的余数和a2无关。1=<n<=10^5, 2=<m<=10
阅读全文
摘要：在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新人名 si，声望为 ai 2
阅读全文
摘要：这种问题的对象是对 同以种物品 n 个完全相同，去放在 m 个不同的盒子里，问有多少种方法？ 在这个问题中，还有两种形式的问法： 1 、 盒子不可以为空 则答案就是 C(n-1, m-1) 2 、 盒子可以为空 因为隔板法的前提条件是盒子不可以为空，所以，为了满足这个条件，我们先在每个盒子中放如一个
阅读全文
摘要：题目描述 在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多，所以答案需要对给定的 M 取模。 输入描述: 输入有 1 ≤ T ≤ 10 5 组数据。每组
阅读全文
摘要：1 - n 的平方和 n*(n+1)*(2n+1)/6 1 - n 的立方和 [n(n+1)/2]^2
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/81/C来源：牛客网 题目描述 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图， 输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序
阅读全文
摘要：推荐博客 ： https://www.cnblogs.com/wozaixuexi/p/8321602.html https://blog.csdn.net/qq_34374664/article/details/77488976 在学习这个算法前，要先知道 ： 连通图，强连通图，强连通分量 连通图
阅读全文
摘要：题意：输入整数n（1<=n<=3千万），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6）。 思路分析 ： 对于这个问题， gcd(a, b) = c ， 则 a ^ c = b , 那么c 一
阅读全文
摘要：1 、 异或是满足交换律和结合律 2 、 A^B = C , 则由 A^C = B, B^C = A 3 、 异或在运算时其实就是一个没有进制的加法，其满足相同为 0，不同为 1的运算规则 4 、X^X = 0
阅读全文
摘要：题意：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 个 例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数… 那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为1
阅读全文
摘要：题意：已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数 思路 ： 单看数据的话， 10000 直接暴力就可以，但是相乘的结果会直接爆掉 long lon
阅读全文
摘要：题意：已知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
阅读全文
摘要：One day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got results onl
阅读全文
摘要：推荐博客 ： https://blog.csdn.net/creatorx/article/details/75446472 ： https://www.cnblogs.com/zyf0163/p/4749042.html 早在很久之前就听过主席树这个名词，不过一直没有去学，当时想的是先把线段树学明
阅读全文
摘要：VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段，他希望在其中找到两条有公共点的线段，使得他们的异或值最大。 定义线段的异或值为它们并的长度减他们交的长度 VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段，他希望在其中找到两条有公共点的线段，使得他们的异或值最大。 定义线段的异或值为
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/80/D来源：牛客网 最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的
阅读全文
摘要：给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k 如果这一次查询无解，输出"Chtholly" 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <=
阅读全文
摘要：推荐博客 ： https://blog.csdn.net/BerryKanry/article/details/70177006 ST表通常用于RMQ问题中，询问某个区间的最值这类问题中 ST表的核心部分就是 st[i][j] ,表示以 i 为起点跳跃 2^j 所经路径的最值。 更新的时候利用dp的
阅读全文
摘要：Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <=
阅读全文
摘要：最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是车（保证车的数量小于等于100），标记
阅读全文
摘要：D. Pair Of Lines time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given n points
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网 题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t之后t行，每行一个正整数n 输出描述: 输出t行，每行一个整数，表示答案 示例1 输入
阅读全文
摘要：#include #include #include #define N 100010 using namespace std; typedef long long LL; int a[N]; //原数组 int sorted[N]; //排序好的数组 //是一棵树，但把同一层的放在一个数组里。 int num[20][N]; //num[i] 表示i前面有多少个点进入左孩子 ...
阅读全文
摘要：推荐博客 ： https://www.cnblogs.com/hchlqlz-oj-mrj/p/5744308.html 划分树，类似于线段树，是一个完全二叉树，主要可以用来求解区间第K大元素，时间复杂度为 logn, 快排也可以实现这个操作，但是会改变原序列，就需要每次操作后在复原。 下面给出一棵
阅读全文
