最优数学期望的分界点并不在区间中点处，因此需要整数三分，应当可以通过l=lmid+1、r=rmid-1收缩区间ACM时代，应当可以通过__gcd函数求最大公约数，不用自己手写了。【就算会编译错误也不计入罚时，试错成本极低】对double比较相对大小的精度还是要有信心的，虽然这道题其实用不上double，稍

设区间端点为\(l,r\)，分点为\(lmid,rmid\)一个naive的做法是取三等分点，询问\(2n\)次区间长度变为\((\frac{2}{3})^{n}\)一个不那么naive的做法是取\(mid,mid+eps\)，询问\(2n\)次区间长度变为\((\frac{1}{2})^{n}\)。某些时候二分差分值更方便不妨设本轮迭代后区间变

Resctrl内核实现（一）CPU状态resctrl是rdt机制的一个用户态接口，通过对rdt技术进行封装，提供了一套资源分配和监控机制的接口，方便用户进行使用。本文从resctrl的资源分配和监控的角度对内核源码实现进行了分析，参考的kernel版本为4.19.287。Resctrl下的CPU状态变化resctrl中有两种gro

前言RDT的监控数据累计和资源分配策略的关键就是CLOSID和RMID的分配策略。CLOSID和RMID管理CLOSID管理RDT中的资源通过控制组进行分配，控制组对于各类资源进行划分或者限制。每一个控制组用一个CLOSID进行标识，由于CLOSID的数量有限所以在内核中通过一个位图进行表示和管理。st