csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」
2024-10-10 08:45:40
又死了......
T1 Merchant
因为每个集合都可以写成一次函数的形式，所以假设是单调升的函数，那么随着t越大就越佳
而单调减的函数，随着t的增大结果越小，所以不是单调的？？？
但是我们的单调只需凭借t时刻的sum值是否大于S即可
如果某个单减的集合符合情况，那么他在t==0时就符合情况
如果不符合，那么他就不会作出贡献
所以可以二分
T2 Equation
一开始以为是高斯消元？？？
当然不是.....
把每个xi均用x1表示，那么我们发现，对于深度奇偶不同的点，他的表示方式是不同的，分两个统计就行了，
查询是O(1)的，只是分一些情况
但是修改，可以考虑用树状数组维护差分，差分是在DFS序上进行的，在L处-，R处+，最后维护后缀，
两个树状数组会被卡，所以用一个表示奇度点，偶度就是相反数。
T3
咕了.................
最新文章
- 俄罗斯方块C#版
- 【CSS】使用盒模型
- Android之NDK开发（转）
- Linux 网络编程七（非阻塞socket：epoll--select）
- HTML字符实体
- c3p0操作MySQL数据库
- hdu 2199 Can you solve this equation?(高精度二分）
- [转] CSS float 浮动属性
- GDI+创建Graphics对象的2种方式
- Android:自定义滚动边缘(EdgeEffect)效果
- WCF学习——WCF简介（三）
- （转）如何在maven的pom.xml中添加本地jar包
- ubuntu安装latex
- Python基础之元组和字典
- js文档就绪函数
- Linux系统(centos)同步时间方式
- java spring属性注入
- MT【196】整数个数
- Spring AOP实现原理-动态代理
- C# Dictionary通过value获取对应的key值