又死了......
T1 Merchant

因为每个集合都可以写成一次函数的形式，所以假设是单调升的函数，那么随着t越大就越佳

而单调减的函数，随着t的增大结果越小，所以不是单调的？？？

但是我们的单调只需凭借t时刻的sum值是否大于S即可

如果某个单减的集合符合情况，那么他在t==0时就符合情况

如果不符合，那么他就不会作出贡献

所以可以二分

T2 Equation

一开始以为是高斯消元？？？

当然不是.....

把每个xi均用x1表示，那么我们发现，对于深度奇偶不同的点，他的表示方式是不同的，分两个统计就行了，

查询是O(1)的，只是分一些情况

但是修改，可以考虑用树状数组维护差分，差分是在DFS序上进行的，在L处-，R处+，最后维护后缀，

两个树状数组会被卡，所以用一个表示奇度点，偶度就是相反数。

T3

咕了.................

csp-s模拟测试56(10.2)Merchant「二分」·Equation「树状数组」的更多相关文章

  1. 2021.12.10 P5041 [HAOI2009]求回文串（树状数组求逆序对）

    2021.12.10 P5041 [HAOI2009]求回文串(树状数组求逆序对) https://www.luogu.com.cn/problem/P5041 题意: 给一个字符串 \(S\) ,每 ...

  2. [考试反思]1002csp-s模拟测试56：凌乱

    放假回来状态回升??(玩够了-但是稍困) T1打的不完全对,但是过掉了.很快的想到了二分吧喇叭啦.. 然后T2也挺快想出来了但是挂细节没发现,考试快结束的时候才发现出锅了. 改了过来是正解,但是出题人 ...

  3. [CSP-S模拟测试]:序列（二分答案+树状数组）

    题目传送门(内部题98) 输入格式 第一行一个整数$n$,第二行$n$个整数$a_1\sim a_n$,第三行$n$个整数$b_1\sim b_n$. 输出格式 一行一个整数表示$\max(r-l+1 ...

  4. [CSP-S模拟测试]:小P的单调数列（树状数组+DP）

    题目描述 小$P$最近喜欢上了单调数列,他觉得单调的数列具有非常多优美的性质.经过小$P$复杂的数学推导,他计算出了一个单调增数列的艺术价值等于该数列中所有书的总和.并且以这个为基础,小$P$还可以求 ...

  5. [CSP-S模拟测试]:降雷皇（DP+树状数组）

    题目描述 降雷皇哈蒙很喜欢雷电,他想找到神奇的电光.哈蒙有$n$条导线排成一排,每条导线有一个电阻值,神奇的电光只能从一根导线传到电阻比它大的上面,而且必须从左边向右传导,当然导线不必是连续的.哈蒙想 ...

  6. [CSP-S模拟测试]:天才绅士少女助手克里斯蒂娜（数学+树状数组）

    题目描述 红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉(暂定)”的影响. 选取显像管的任意一个平面,一开始平面内有个$n$电子,初始速度分别为$v_i$,定义飘升系数为$$\sum \li ...

  7. [CSP-S模拟测试]:Rectangle（模拟+树状数组）

    题目描述 平面上有$n$个点,第$i$个点的坐标为$X_i,Y_i$.对于其中的一个非空点集$S$,定义$f(S)$为一个最小矩形,满足:$\bullet$覆盖$S$中所有的点(在边界上也算覆盖):$ ...

  8. [CSP-S模拟测试]:Equation（数学+树状数组）

    题目描述 有一棵$n$个点的以$1$为根的树,以及$n$个整数变量$x_i$.树上$i$的父亲是$f_i$,每条边$(i,f_i)$有一个权值$w_i$,表示一个方程$x_i+x_{f_i}=w_i$ ...

  9. [CSP-S模拟测试]:柱状图（树状数组+二分+三分）

    题目描述 $WTH$获得了一个柱状图,这个柱状图一共有$N$个柱子,最开始第$i$根柱子的高度为$x_i$,他现在要将这个柱状图排成一个屋顶的形状,屋顶的定义如下:$1.$屋顶存在一个最高的柱子,假设 ...

随机推荐

  1. 详解Tomcat核心配置、http协议

    Tomcat服务器 Tomcat配置与部署(IDEA) https://www.cnblogs.com/gonghr/p/14731266.html Tomcat手工创建和打包第一个Web工程 在ap ...

  2. QFNU 10-30 training

    7-9 特立独行的幸福 题意:见PTA 思路:其实就是遍历进行查找,利用递归函数,为了解决是特立独行,还要用一个全局数组进行存储所有满足条件的数进行去重标记,最后在输出的时候进行判断是否是只读取过一次 ...

  3. Introduction to x265 Rate Control Algorithm

    The rate control in x265 is the same as x264's implementation, which is mostly empirical. It include ...

  4. [网络编程之客户端/服务器架构，互联网通信协议，TCP协议]

    [网络编程之客户端/服务器架构,互联网通信协议,TCP协议] 引子 网络编程 客户端/服务器架构 互联网通信协议 互联网的本质就是一系列的网络协议 OSI七层协议 tcp/ip五层模型 客户端/服务器 ...

  5. [bug] Shell：paths must precede expression

    参考 https://www.cnblogs.com/peter1994/p/7297656.html

  6. 戴尔服务器如何配置远程管理卡（IDRAC9）适用于戴尔R740服务器

    戴尔服务器如何配置远程管理卡(IDRAC9)适用于戴尔R740服务器 转: DELL IDRAC9 该配置方法适合于所有戴尔14G服务器,包括全系列戴尔服务器,标准版适用于R440/R540/R640 ...

  7. Docker Swarm（三）Service（服务）分配策略

    Service的分配原則 預設分散至多個nodes上 使用率較低的node優先配置 使用者可自行定義此分配模式 Service分配的3種方式 Service Constraints (服务约束) 参考 ...

  8. linux 系统监控命令之 top-(转自 Howie的专栏)

    top命令经常用来监控linux的系统状况,比如cpu.内存的使用,程序员基本都知道这个命令,但比较奇怪的是能用好它的人却很少,例如top监控视图中内存数值的含义就有不少的曲解. 本文通过一个运行中的 ...

  9. 9.4-6 kill & killall & pkill

    kill:终止进程 能够终止你希望停止的进程. kill 命令的参数选项及说明 -l    列出全部的信号名称 -p    指定kill命令只打印相关进程的进程号,而不发送任何信号 -s    指定要 ...

  10. python文件处理（对比和筛选）版本2

    场景:对比两个txt文件的差异,将对比结果写入html,将不同部分写入另一个txt #!/user/bin/python #!coding=utf-8 # -*- coding: utf-8 -*- ...