hunxuewangzi

摘要： 1：首先要引入这个包 import java.math.BigInteger; 2： 定义 和普通的定义没有什么区别 BigInteger[] dp = new BigInteger[300]; BigInteger x; 3：初始化 java不能直接用“=”赋值 如果要初始化为temp 则 x=B 阅读全文

摘要： 题目链接 题目大意 其实稍微转换一下就会发现这是一个错排问题 \(dp[i]=(n-1)\times(dp[i-1]+dp[i-2])\) 然后套一下java大整数的板子 代码 import java.math.BigInteger; import java.util.Scanner; public 阅读全文

摘要： 题目链接 题目大意 给你一棵节点为$n(1\leq n \leq 2e5)$的树 你要判断这颗树是否是斐波树 满足下列两点之一即为斐波树 1：删除一些边，使得这颗树变为两棵斐波树 2：只有一个节点 斐波树要求节点数量必须是斐波那契值 题目思路 emmm这个真是毒瘤 这个用数学归纳法证明能删则删就能判 阅读全文

摘要： 题目连接 题目大意 如果$u&v=v$则代表$u\rightarrow (u+v)$有一条单向边 有$q(q\leq 1e5)$次查询 询问$u,v(1\leq u,v\leq 2^{30})$ u是否能够到底v 题目思路 首先要明白假如u可以直接到v 那么自己可以模拟一下变化 你会发现把u和v变成 阅读全文

摘要： 题目链接 题目大意 给你n个点，m次操作$2\leq n \leq 2e5, 1\leq m \leq 2e5$ 操作分为三种 1:给u到v建立一条字符为ch的单向边 2:删除u到v的单向边 3:查询是否有k个点满足 \(v_1\rightarrow v_2 \rightarrow_........ 阅读全文

摘要： 个人感觉Java的基础语法和c语言没有太多不同，这里就稍微列举一点不同吧 1 java基本结构 public class Hello { public static void main(String[] args) { // 向屏幕输出文本: System.out.println("Hello, w 阅读全文

摘要： 题目链接 题目大意 给你一个长宽为$w,h(1 \leq w,h \leq 30)$的长方形 你要放$1\times 1,2\times 2,.....k\times k$的正方形 每个正方形放一个，看最多能放到几个正方形 若答案是ans 则表示可以放$1\times 1,2\times 2,... 阅读全文

摘要： 题目链接 题目大意 要你构造一棵树 给你所有树的叶子，数目为n 并且告诉你所有叶子的lca所代表的权值 且祖宗节点的权值必定比儿子节点的权值大 题目思路 参考代码：https://blog.csdn.net/liufengwei1/article/details/114298063 就是并查集模拟 阅读全文

摘要： 题目链接 题目思路 我觉得官方题解写的很好，直接采用官方题解吧 当$2*k\leq n || k==n $ \(len=gcd(n,k)\) 否则 \(len=n-k\) $len$代表循环节 简单证明 假设k<n/2 那很显然，根据题意一定会产生k和2k两个限制条件。根据border定义，此时圆圈 阅读全文

摘要： 题目链接 题目大意 给你一个长度为n的全排列 你固定一个区间翻转长度k，你每次可以做任意次数的翻转 但是一旦某一次操作选择了数组的某个位置进行区间翻转操作，下一次做区间翻转的位置将会比上一次 更靠右。 要你判断是否能让数组变成升序，满足则输出k 题目思路 首先k一定是固定的，这应该稍微思考一下就懂 阅读全文