Tommy_clas

摘要： "题目" 如果$m$是$2^w 1$的形式，那么我们可以搞一个非常厉害的区间dp，设$dp_{w,l,r}$表示当$m=2^w 1$时，$[l,r]$的最大贡献是多少，我们枚举$i$，让$[l,i]$的最高位填$0$，$[i+1,r]$的最高位填$1$，在这里直接算一下贡献，到下一层计算即可 处理出 阅读全文

摘要： 题目 不难发现我们要求的是一个$E(\max(S))$，这看起来比较困难，于是我们直接上min-max容斥，如果我们枚举了一个集合$T$，集合$T$中有$t$对相邻格子，那么对答案的贡献就是$(-1)^{|T|+1}\frac{2nm-n-m}$ 于是我们搞一个状压轮廓线的dp，设$dp_{i,j, 阅读全文

摘要： 参加了在2019年举办的THUWC2020，拿到了一张宣传单样式的废纸 $$\rm Day\ 0$$ 坐火车，坐自闭了；duye在车上全程学术，赢得李教练及家长的一致好评，和颓废的我形成鲜明对比。 下午三点多才到北京，车站好挤啊，地铁好挤啊，我人没了 睡前背了背emacs配置，背不过好慌啊 $$\r 阅读全文

摘要： "题目" $(\sum_{i=1}^nw_i)^k$直观理解一下就是 $$\sum_{\sum c_i=k}w_i^{c_i}$$ 对于某种$\{c_i\}$，其出现次数就是$\frac{k!}{\prod c_i!}$ 于是上面的式子就是 $$k!\sum_{c}\frac{w_i^{c_i}}{ 阅读全文

摘要： 这已经是我能接受的最简单配置了 (global-linum-mode t) (set-background-color "gray15") (set-foreground-color "gray") (global-set-key (kbd "C-a") 'mark-whole-buffer) (g 阅读全文

摘要： "题目" 不难发现我们要求的东西是$\sum_{i=1}^n\binom{\sigma(i)}{2}=\sum_{i=1}^n\frac{\sigma(i)(\sigma(i) 1)}{2}=\frac{\sum_{i=1}^n\sigma^2(i) \sum_{i=1}^n\sigma(i)}{2 阅读全文

摘要： "题目" 一个用斯特林数的$O(nm\log^2n)$做法 考虑我们要求的答案即 $$\sum_{T}(\prod_{i=1}^n d_i^{m})(\sum_{i=1}^nd_{i}^m)(\prod_{i=1}^na_i^{d_i})$$ 至于为什么有这个$\prod_{i=1}^na_i^{d 阅读全文

摘要： "题目" 首先如果$S$中含平方因子或者$\sum p x$，直接输出$0$ 之后我们令$x$减去$\sum p$，之后就变成了一个完全背包问题 背包的体积那么大可咋搞啊 我们注意到对于一个质数$p_i$，其能表示的数是$aS+bp_i(bp_i define re register define 阅读全文

摘要： "题目" 题意：求$\rm border$长度为$0$的$n$位$0,1$字符串个数，并求字典序第$k$小的那一个。 首先是计数，正向不是很好算，考虑正难则反；设$f_i$表示长度为$i$的$\rm |border|=0$的串的个数 一个串可能有多个$\rm border$，我们考虑在其最小的$\r 阅读全文

摘要： "题目" 给定$n,c,d$和序列$\{b_i\}$，求一个序列$\{x_i\}$满足 $$\sum_{j=1}^n\gcd(i,j)^c\times \rm{lcm(i,j)^d}\times x_j\equiv b_i(mod\ P )$$ 不难将$\rm lcm(i,j)$写成$\frac{i 阅读全文