xDaniel

摘要： 题意 给定方程$f(x)=ax2+bxy+cy2$和参数$a$,\(b\),\(c\)，试确定该方程的取值是否恒非负。 题解 参照文章http://math.mit.edu/~mckernan/Teaching/12-13/Autumn/18.02/l_10.pdf AC代码 #include <b 阅读全文

摘要： Count Triplets That Can Form Two Arrays of Equal XOR 题意 给定一个数组，求多少个三元对$(i,j,k)$满足$S(i,j-1)=S(j,k)$。 思路 考虑到异或前缀和，很容易想到$O(n3)$的解法，然而远远不够，考虑到$a=b$时$a\opl 阅读全文

摘要： 题意 初始有一个空数组$a$，接下来每次操作会这么做： 在$[1,n]$中选择一个数，将其拼接在数组$a$后。 计算数组$a$的$\gcd$。 如果结果是$1$，退出。 否则，回到步骤1. 试问数组$a$长度的期望，答案对$1e^9+7$取模。 题解 莫反解法 考虑dp。 设$dp[x]\(为当前数 阅读全文

摘要： 静态主席树 在了解主席树之前，你需要先了解前缀和与权值线段树。这里以HDOJ2665为例，来讲解静态主席树。题目是给定区间，问区间第k大数。 题意 首先对于一个区间，它的值域是一个集合，例如，给定数组$a[10] = {1, 73 ,73 ,5 ,22, 4, 6, 22, 81, 0}$，它的值域 阅读全文

摘要： 题意 给你一个无向图，让你判断该图的最小生成树（MST）是否唯一。 题解 要判断最小生成树是否唯一，只需判断次小生成树和最小生成树的大小关系即可。要求次小生成树，就得先求最小生成树，在最小生成树的基础上进行枚举非MST边，每加一条非MST边，就会形成一个环，然后求这个环内的最大边权，依次枚举求最小值 阅读全文

摘要： 题目 Now tell you two nonnegative integer \(a\) and \(b\). Find the nonnegative integer \(X\) and integer \(Y\) to satisfy \(X*a + Y*b = 1\). If no such 阅读全文

摘要： 题意 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵 阅读全文