摘要：
$\\$ "$Description$" 一棵$N$个节点的树，编号在$[N M+1,N]$内的点必定为叶子节点，且这些点都有一个收益值$Val_i$，同时每一条树边都有一个代价。 访问叶节点必须从$1$号点出发，经过所有必须的树边到达，每条树边的代价只计算一次。 求在总收益$ $总代价不为负的前提 阅读全文
摘要：
$\\$ "$Description$" 求 $N!$ 在 $K$ 进制表示下末尾 $0$ 的个数。 + $N,K\in [1,10^{12}]$ $\\$ $Solution$ ~~我又NC了~~ 考虑何种情况$K$进制下会产生$0$，可以类比十进制下的情况，发现$2$和$5$的因数各一个就会产生 阅读全文
摘要：
$\\$ "$Description$" 求一个能被$[1,n]$ 内所有数整除的最小数字，并对 $100000007$ 取模 + $N\in [1,10^8]$ $\\$ $Solution$ ~~一道卡常好题~~ ~~好吧是我常数太大了~~ 考虑将限制区间内所有数质因数分解，对每一个质因子$i$ 阅读全文
摘要：
$\\$ "$Description$" 给定长度为$2N$的序列，$1\text ~N$各出现过$2$次，$i$第一次出现位置记为$a_i$，第二次记为$b_i$，求满足$a_ib_i$。也就是说，我们需要对每一个数统计它两次出现的位置构成的区间里，有多少个数字是第一次出现。 考虑树状数组的做法， 阅读全文