Tommy_clas

摘要： "题目" 首先如果$i$处的保镖可以监视$j$处$(j define re register define db double define min(a, b) ((a) '9') c = getchar(); while (c = '0' && c 阅读全文

摘要： "题目" 大模拟 显然这个期望次数是$\frac{(n+m)!}{\prod a_i!}$，$a_i$表示第$i$个数出现的次数，我们要最大化这个值只需要最小化$\prod a_i!$就好了 要加入$m$个范围在$[l,r]$的数，肯定不会影响在原序列里出现过的且不属于$[l,r]$的数的出现次数， 阅读全文

摘要： "题目" 思博贪心题写了一个半小时没救了，我也没看出这是一个$spfa$来啊 设$dp_i$表示彻底干掉第$i$只怪物的最小花费，一个非常显然的事情，就是对于$k_i$值最小的怪物满足$dp_i=k_i$ 非常好理解，反正到最后都要干掉这个怪物，何必再把它干成别的怪物 于是我们按照$k_i$的值先排 阅读全文

摘要： "题目" 首先$G,L$肯定会满足$G|L$，否则直接全部输出$0$ 之后我们考虑一下能用到的质因数最多只有$8$个 同时我们能选择的数$x$肯定是$L$的约数，还得是$G$的倍数，还不能超过$N$，感性理解一下这样的$x$显然不多，我们直接$dfs$出来 对于每一个数我们把它压成一个$2\time 阅读全文

摘要： "题目" 显然每一条边出现在生成树中的方案数是相等的 根据矩阵树定理，$n$个节点的完全图生成树个数是$n^{n 2}$种，完全图共有$\frac{n(n 1)}{2}$条边，一棵生成树共$n 1$条边 于是对于任意一条边，在所有生成树中的总出现次数是 $$\frac{n^{n 2}(n 1)}{\ 阅读全文

摘要： "题目" 比较厉害的题目了 求 $$\sum_{i=0}^{\infty}\sum_{j=0}^nf_ji^jr^i$$ 改变一下求和顺序 $$\sum_{j=0}f_j\sum_{i=0}^{\infty}i^jr^i$$ 我们发现只要对于$k=[0,m]$，求出$\sum_{i=0}^{\inf 阅读全文

摘要： "题目" 这也太妙啦 首先这个题等价于问最后的联通块数量，一个非常显然的暴力就是暴力把两个区间的按位合并，自然是用并查集，复杂度$O(\sum r_i l_i+1)$ 我们看到这个题大概在用并查集来维护连边，那么接下俩应该就是优化一下这个连边过程了，考虑一下分块，线段树以及倍增发现就倍增可行一些 线 阅读全文

摘要： "题目" 省队集训的时候遇到一个加强版，推了很久的集合容斥之后自闭了 考虑递推，设$f_i$表示选择$i$个$[1,2^n 1]$里的数，且异或和为$0$的排列数，答案就是$\frac{f[m]}{m!}$ 考虑转移，发现不好转移，于是考虑在转移的时候正难则反一下 我们现在需要求$f_i$，由于现在 阅读全文

摘要： "题目" 这是一篇需要龟速乘的思博题解 我们考虑一下$n\leq 30$的睿智暴力，显然质因数个数少得一批，互质的条件又等价于没有公共的质因子，所以我们直接状压质因子，$dp[i][S_1][S_2]$表示前$i$个数考虑完了，第一个人选择的质因子状态为$S_1$，第二个人选择的质因子状态为$S_2 阅读全文

摘要： "题目" $kdt$就是数点神器 我们先扫两遍处理出每个数上一次出现的位置$pre_i,nxt_i$，之后变成$(i,pre_i,nxt_i)$这样一个三维空间上的点 就变成了求一个立方体的最大值了 随便剪剪枝就过了 代码 阅读全文