tjoi2019题解
2024-10-08 03:38:35
t1:矩阵快速幂
t2:裸的平衡树
splay比treap代码长太多
常数大一倍
没加输优直接t了
还要特判n=1(我的splay删除的时候会遇到问题)
t3:
很显然是容斥
然后对于$A+B+C+D>n$的
会发现需要求$inv(x1!)*inv(x2!)*inv(x3!)*inv(x4!)$ 其中$x1+x2+x3+x4=n$ 显然拿个ntt就可以了
这样是$n^2logn$的
或者有一种更高妙的方法
写成生成函数形式$(x+y+z+w)^k$ 然后把$(x,y),(z,w)$一起,二项式展开
再把内部二项式展开
外部暴力枚举,对内部维护组合数前缀和
这样是$n^2$的
t1:
分层最短路瞎搞搞就好了
t2:
显然的后缀自动机
然后差分一下就好了
t3:
最新文章
- 在PC上测试移动端网站和模拟手机浏览器的5大方
- 单独卸载vs2010帮助文档HelpView之后的独立安装教程
- openresty(nginx)、lua、drizzle调研
- Group Shifted Strings
- Octopus系列之关于多选属性如何在OO中表示呢?
- activiti自定义流程之Spring整合activiti-modeler5.16实例(八):完成个人任务
- [Jest] Track project code coverage with Jest
- JavaScript高级程序设计(二)
- 解决vue解析出现闪烁
- Element ui select同时获取value和label的值
- Linux之查看系统配置命令
- 前后端分离项目,标准json协议格式参考
- spring整合Jersey 无法注入service的问题
- Apache 配置文件详解
- asp.net六种方法刷新页面
- 【Javascript】Javascript横向/纵向合并单元格TD
- 基于Vue的WebApp项目开发(三)
- [寒假学习笔记](二)Python初学
- hive优化-数据倾斜优化
- Java+Selenium 3.x 实现Web自动化 - 1.自动化准备