摘要： 比赛还没结束而且我没有参加比赛就来这里了。 T1 略 T2 设$ans_d$表示$d|b_i$的方案数（最后反演一下就可以） 设$d\not|a_i$的个数为$l$（可以$O(n\log n)$预处理），去除掉这些位置之后，剩下的至少有$k+l n$个位置不同。 $$ans_d=\lfloor\fr 阅读全文

摘要： 这是第100篇博客，所以肯定是要水过去的。 首先看到这种形式的东西首先min max容斥一波，设$f_{c,s}$表示在$c$只咕咕中，经过$s$秒之后并没有喂饱任何一只的概率。 $$ \begin{aligned} Ans&=\sum_{i=1}^n( 1)^{i 1}\binom{n}{i}an 阅读全文

摘要： 来翻译一下官方文档，但是建议看英文原文，本文可能会出现一些错误，只是为了方便自己查阅用的。 对于你的每一场rated比赛，会有一个Performance值$X_i$，你的rating是$X_i f(i)$的加权平均，其中$f(1)=1200$而$f(i)$单调递减。也就是说，如果你的Performa 阅读全文

摘要： 题目链接： "洛谷" 我们知道要求的是$[l_1,r_1],[l_2,r_2],[l_3,r_3]$的可重集取交的大小，肯定是要用bitset的，那怎么做可重集呢？ 那就是要稍微动点手脚，首先在离散化的时候，将$a_x$设为$\leq a_x$的数的个数，然后再插入一个数的时候，将$a_x cnt_ 阅读全文

摘要： 题目链接： "UOJ" "EI神仙加强版" 既然这题模数是今天日期减去$7\times 10^5$，那就要赶紧把这题做了。 首先肯定是考虑指数型生成函数，列出来之后使用单位根反演一波。 $$\begin{aligned}Ans&=(\sum_{d|i}\frac{x^i}{i!})^k \\&=(\ 阅读全文

摘要： 题目链接： "洛谷" 这个跟上上个Ynoi题目是一样的套路，首先我们知道$n=\prod p_i^{\alpha_i}$时$d(n)=\prod (\alpha_i+1)$。 首先对所有数分解质因数，首先预处理$\leq \sqrt{\max a_i}$的所有质数，然后一个一个试除，时间复杂度$O( 阅读全文

摘要： 题目链接： "洛谷" 又来做Ynoi里面的水题了。。。 首先换根的话是一个套路，首先以1为根dfs，然后画一画就知道以rt为根，x的子树是什么了。可以拆分为2个dfs连续段。 然后如果要计算$[l_1,r_1]$与$[l_2,r_2]$的答案，那么就是那么做一个二维差分就可以改成$[1,r_1]$与 阅读全文

摘要： "题目链接" 我们知道，根据Kruskal的贪心，对于最小生成树，每一种权值的边数是一样的，而且如果将$\leq x$的边做最小生成树，合法方案的联通性是一样的。所以我们可以对于所有边分开考虑。 对于一组询问，对于所有权值，权值为$x$的有$k$个，那么可以将$ define Rint regist 阅读全文

摘要： 从后往前做，每次将$B_i$减去相邻两个数，注意如果最大的数没有变成初始状态，那么肯定要减，否则相邻两边的就减不了，所以用堆维护。根据辗转相除的复杂度，$O(n\log^2 n)$。 cpp include define Rint register int define MP make_pair d 阅读全文

摘要： 题目描述：对于一个长度为$n$的序列，$m$次询问$l,r,p$，计算$[l,r]$的所有子序列的不同数之和$\mathrm{mod} \ p$。 数据范围：$n,m,a_i\leq 10^5,p\leq 10^9$ 来做做Ynoi中相对简单的题目。。。 首先我们考虑每个数的贡献，如果它出现了$k$ 阅读全文