Tommy_clas

摘要： "题目" 插头dp，由于我们不需要判断曼哈段回路是否提前闭合，所以并不要括号序列，直接二进制状压一条轮廓线即可， $1$表示这个位置有插头，$0$表示没有 在考虑到$(i,j)$我们考虑一下$(i,j 1)$是否有向右的插头，$(i 1,j)$是否有向下的插头 之后转移可以大力讨论一波 右没有下没有 阅读全文

摘要： "题目" 由于每一行都要从左开始并且保证了每一行不超过上一行，所以不难发现状态数很少，搜一发只有35w左右 于是状压每一行取到了第几个数，可以用一个$m+1$进制数表示，之后记搜就赢了 代码，里面那个 是手写哈希表被卡的惨痛经历的证明 阅读全文

摘要： "题目" 如果$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 阅读全文