12月集训Test1
来源:互联网 发布:求数组最大值的下标 编辑:程序博客网 时间:2024/06/04 19:46
今天比赛滚粗了……
T1:C[i | j] = sigma(A[i] * B[j]) 标准FWT,可惜我不会,于是使用了另一种方法。将一个长度为2 ^ x的数组由最高位为零或一分成两份,设A分为a和b, B分为c和d,a * c 对应 C最高位为零的,(a + b) * (c + d) - a * c 则是C最高位为一的。递归求解。复杂度T(n) = 2 * T(n/2) + O(n)。
T2:将n个点分为两个凸包,求大凸包最小面积。枚举两个点,用其连线将其分为两组,求出大凸包的面积,取最小即可。
T3:维护树上几种操作
1.从u到v依次加上a, a+b, a+2b …
2.询问u到v的和。
3.将树的状态变为第i次修改后的。
其实就是个树剖,把线段树可持久化就行了……
0 0
- 12月集训Test1
- 12月集训Test3
- 8月12日集训
- ACM集训日记-8月12日
- test1
- test1
- test1
- test1
- test1
- test1
- TEST1
- test1
- test1
- TEST1
- Test1
- test1
- Test1
- Test1
- 网络流 -- Power Network(最大流算法)
- 设计模式:代理模式
- Storm-源码分析汇总
- mysql更改密码
- 子类继承父类
- 12月集训Test1
- [Android] 任意时刻从子线程切换到主线程的实现原理及加强版
- linux监控命令全覆盖(图文说明)
- 变量和运算符
- 网络流 -- Sightseeing tour (混合图欧拉路判定)
- hdu1693插头DP求多回路
- 安装erlang出错 && 解决方案
- 静安寺-小饭馆-地铁卡-人生感悟
- nyoj 拼单词