lniiwuw

摘要： 题目链接 思路： 对于排列$1,2,3...k,k+1...n$分三种情况： 对前$k$个全排列，后$n-k$个形成最长递增子序列长度$>=n-k-1$的序列，方案数为$k![(n-k)(n-k-2)-2]$。 在前$k$个数中选一个数与$k+1$互换时，方案数为$k![k*(n-k)]$。 在$[ 阅读全文

摘要： 题目链接 题意： 给定数组$s,a,b$，\(a=\displaystyle\sum_{i=0}^{n-1} s_i*a_i*{2^i},b=\displaystyle\sum_{i=0}^{n-1} s_i*b_i*{2^i},c=\displaystyle\sum_{i=0}^{n-1} s_i 阅读全文

摘要： 题目链接 题意： 给$n$个数，对于每个数找到它的两个因子$d_1、d_2$使得$gcd(d_1+d_2,a_i)=1$，若不存在则输出$-1$。 思路： 由唯一分解定理得：\(a_i={p_1}^{k_1}*{p_2}^{k_2}...{p_m}^{k_m}\)。 $gcd$性质：\(gcd(a, 阅读全文

摘要： 题目链接 题意： 你位于地下$n$米的井里，位于位置$i$时可以向上跳$0$~$a_i$米，当你跳到位置$k$时，你会下降$b_k$米，请问最少跳多少次能到达地面。 思路： 逆向枚举，从$n$开始跳，每个位置维护向上跳到当前位置的最少次数。对于位置$j$可以跳到位置$i+b_i$（先跳到位置$i$） 阅读全文

摘要： 题目链接 题意： 长度为$n$的数组$s$，求最大的$k$使得：从数组$s$中能找到$k$个互不相交的子列，满足第$i$个子列的长度为$k-i+1$，且$sum(l_1...r_1) < sum(l_2...r_2)<...<sum(l_k...r_k)$ 思路： 先反转数组，正向递推。 $dp[i 阅读全文

摘要： 题目链接 题意： 一颗以结点$1$为根结点的树，求以每个结点$i$为根结点的树的重心。 思路： 树的重心的性质： \(1\).把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。 （在两颗树的重心到根结点的路径上） \(2\).一棵树最多有两个重心，且相邻。 每次合并两颗树，则新的树的重心 阅读全文

摘要： 题目链接 题意： \(Z=a_1!a_2!a_3!...a_n!\) \(b_i=Z*X^i\) 求最大的$i$使得$b_i$是$Y!$的因子。 思路： \(a_1+a_2+a_+...+a_n<Y\)，不难证明：$Z$一定为 $Y!$的因子。 所以直接对$X$进行素因子分解，对每个因子$p_i$求 阅读全文

摘要： 比赛链接 A.Find Subsequence B.operation 区间DP ((a & b) + (a | b)) >> 1 = (a + b)/2 点击查看代码 #include <iostream> #include <cstdio> #include <cmath> using name 阅读全文

摘要： 题目链接 题意： 有一个空序列 \(a\) 和一棵 \(n\) 个节点的树，所有节点颜色均为白色，一开始等概率的选择任意一个节点将其染黑，并将这个节点的编号加入到序列 \(a\) 的末尾，接下来的每次操作，都只能等概率的选择与黑色点相邻的白色点，然后将其染黑，并将其编号加入到序列 \(a\) 的末尾 阅读全文

摘要： 题目链接 题意： 给定一个长度为 \(n(1\leq n \leq 2\times10^5)\) 的数组 $a(1 \leq a[i]\leq109)$和一个数 \(m (1\leq m \leq 60)\). 现给出 $q(1 \leq q \leq105)$次操作: 操作$1$:输入$1$, \ 阅读全文