square 135d arc add

题意 这道题是让我们把一段区间分成四个不为空的连续子序列，并算出每个区间的和，最后用四个和的最大值减去最小值，算出最终答案。 分析 大家首先想到的肯定是暴力法用三个循环枚举四个区间，对于每一个区间，在单独算和，这样的时间复杂度 $O(n^4)$，肯定会超时。 现在我们进行优化：最后求和的过程我们可以 ......

一、示例1 select * from bi.test where DATE_FORMAT(UPDATE_TIME, '%Y-%m-%d') = '2023-09-11'; 当然 '%Y-%m-%d'是可以根据实际需求调整的 二、示例22.1 给时间增加一小时 UPDATE bi.test SET ......

ARC163D 发现这个竞赛图一定能被分为两个集合 \(A\)，\(B\)。满足 \(\forall u\in A,v\in B\)，均有 \(u\to v\in E\)。答案就是划分这两个集合的方案数。 证明： 首先，竞赛图缩完点后一定是一条链，对强连通分量进行标号，满足编号小的强连通分量指向编号 ......

第一步：安装SDK，在SDK目录下获取Add-In Manager插件 第二步：将Add-In Manager文件夹整个拷贝到C:\ProgramData\Autodesk\Revit\Addins\2022目录下；（注意：不是Revit安装目录，而是Revit的ProgramData目录，默认：C ......

AtCoder-ARC167A Toasts for Breakfast Party 一定不会有空盘，问题转化成 \(2m\) 个数，其中 \(2m-n\) 个是 \(0\)，这样一定是最大值和最小值一起，次大值和次小值一起，以此类推。 提交记录：Submission - AtCoder AtCod ......

题意 对于一个长度为 \(N\) 的排列 \(Q\)，定义其为好的，当且仅当 对于任意整数 \(i \in \left[1, N\right]\)，在进行若干次操作 \(i \leftarrow Q_i\) 后可以得到 \(i = 1\)。 给定一个排列 \(P\)，定义一次操作为交换两个数。定义 ......

给定一个矩形，然后切成两个矩形。尺寸分别为 \(a \times b\) ， \(c \times d\) 。你需要确定开始的矩形是否可能是个正方形。 假设初始矩形为正方形，则两个小矩形的长边是正方形的边长。不妨让 \(a \geq b, c \geq d\) 。只需判断 \(a = c, a = ......

题意 给定一个长度为 \(N\) 的排列 \((P_1,P_2,\cdots,P_N)\)。称一个排列 \(P\) 为“好排列”当且仅当对于所有 \(1\leq x\leq N\)，都能通过不停地使 \(x\leftarrow P_x\) 将 \(x\) 变成 \(1\)。 通过最小次数操作将 \( ......

思路 我们可以很好的想到一种 \(O(nm)\) 的 dp: 状态：\(dp_{i,j}\) 为搜到第 \(i\) 个,最后一个数是 \(j\) 的方案数。 转移：\(dp_{i,j} = \displaystyle\sum_{k|j,k\not =j}dp_{i-1,k}\) 当然这是会超时的。 ......

Placing Squares 关键是将问题从抽象的“正方形面积”转为具象的形式：一段长度为 \(d\) 的区间，有两个不同的小球要放进去，则总放置方案就是 \(d^2\) ，且不同的区间间方案是通过乘法原理结合的，刚好是题目中 \(\prod d^2\) 的形式。 于是我们可以设计 DP：设 \( ......

Yakiniku Restaurants 明显在最优方案中，行走方式一定是从一条线段的一端走到另一端，不回头。 于是设 \(f[i,j]\) 表示从 \(i\) 走到 \(j\) 的最优代价。明显，该代价对于不同的券相互独立。故我们依次考虑每一张券。 我们发现，假设有一张位置 \(k\) 的券，则所 ......

1. Add new custom value in data feeds 新増自定義的值 class PandasDataV2(bt.feeds.PandasData): lines = ('close', 't5') params = (('datetime', None), ('open', ......

[ARC152C] Pivot very very easy。首先认识题目中的操作相当于沿 \(y = s\) 进行翻折，那你注意到一个单调的序列翻折之后仍然是单调的，并且翻折仅仅改变了他们差分数组的符号和最小值。那这样就很好做了，假设当前最小值为 \(u\)，极差为 \(d\)，沿 \(y = u ......

[ARC149E] Sliding Window Sort 考虑到 \(k \le 10^9\) 太大了，我们先模拟一下看看能不能化成 \(k\) 比较小的情况。注意到，我们每次只会在 \(i\) 留下一个数，相当于我们手上一定有前缀前 \(m - 1\) 大的数。这样当我们操作完 \([n - m ......

[ARC128E] K Different Values 考察 \(k=2\) 的情形，这个很经典，就是绝对众数。这样的话我们发现显然的一个必要条件是 \(\max A_i \le \lceil \frac{n}{k} \rceil\)。进一步，我们按照 \(k\) 为块长分块，还需满足 \(A_i ......

[ARC125E] Snack 经典啊，经典。 很容易看出网络流模型：每个人连一个限制 \(c_i\)，每种糖果拆点限流 \(a_i\)，然后每个人向每个糖果连边，最大流就是答案。 考虑转成最小割，我们相当于选出两个集合 \(S \subseteq [1,n], T \subseteq [1,m]\ ......

原文链接：https://www.longkui.site/error/no-component/4843/ angular项目调用组件的时候开始报这个错误，大概的意思是NgModule中没有Edit2Component这个组件。 解决方法： 我们找到组件的xxxx.module.ts。在entry ......

参考：https://zhuanlan.zhihu.com/p/517974143 1.背景 每当driver probe一个具体的device实例的时候，都需要建立一些私有的数据结构来保存该device的一些具体的硬件信息。 以往都是通过kmalloc或者kzalloc来分配内存，但这会引入一些潜 ......

异常信息： "unexpected error: Type definition error: [simple type, class java.time.LocalDateTime]; nested exception is com.fasterxml.jackson.databind.exc.I ......

题面传送门 笑了，题做太多导致的。 首先拿到这个题的时候考虑的就是算每个点的期望和，但是这样其实不太好算。 先容易 dp 出 \(f_i\) 表示 \(i\) 个洞走完之后均不影响到更右边/左边的概率，这样就可以算出如果一个点原来就是左脚印，左右都不影响到它的概率。 然后考虑最后答案的形式，一定是某 ......

[ARC130E] Increasing Minimumm ？ 考虑模拟一下题目中的过程，发现相当于将原序列按照初始值划分为若干个等价类，然后每次都会先合并等价类然后重排等价类中的所有数并加入 \(I\) 中。这样将 \(I\) 划分成了若干段。 考虑假设我们一共划分出 \(T\) 个段，那么最终每 ......

E - Cyclic Medians 看到中位数，就是经典套路：将\(\geq\)中位数的都赋值为\(1\)，\(<\)的赋值为\(0\) 那么对于数\(A\)，就等于\(\sum_{i=1}^{\infty}[A\geq i]\) 所以我们考虑枚举中位数，然后若其\(\leq A\)，那么就对答案 ......

F - Delete 1, 4, 7, ... 设\(f(i)\)表示第一次操作后，第\(i\)个位置的数，那么\(f(i)=\lfloor \frac{3i+1}2\rfloor\) 那么\(k\)次操作后，第\(i\)个位置上的数就是： \[f(f(...f(f(i))...))=f^k(i) ......

[ARC143D] Bridges 题意：给定 \(2n\) 个点和 \((u_1,v_1) , \cdots , (u_m,v_m)\)，选择让 \(u_i\) 连 \(v_i+n\) 或 \(v_i\) 连 \(u_i+n\)，以最小化图中桥的个数。 有种技巧叫拆点，把一个点拆成入点和出点，看这 ......

另解，不过也是 \(dp\) 。 一个小套路，关于平方我们可以考虑他的组合意义。 假如一条路径上有三个 \(YY\) 那么他的贡献是 \((1+1+1)^2=(1+1+1)(1+1+1)\) 相当于是从左右两边括号里各选一个 \(1\) 。 所以实际上我们的贡献可以看成从 \((1,1)\to (n ......

smbclient: relocation error: /usr/lib64/samba/libsamdb-common-samba4.so: symbol ldb_msg_element_add_value version LDB_2.0.12 not defined in file libld ......

Loguru 是一个强大而易于使用的日志记录库，logger.add() 方法用于向 Loguru logger 添加处理程序。下面是 logger.add() 方法的所有参数及其用法说明： logger.add(sink, *, level=None, format=None, filter=No ......

题面传送门 首先一个观察是随着 \(n\) 的增大，最长的区间肯定是增大的，因此可以直接把等式放缩成 \(\leq n\)。 另一个观察使为了使区间长度最大，左右端点肯定是顶着两个 \(a\) 的，不妨设其为 \(al+1\) 和 \(ar-1\)。 将 \(a,b\) 先搞成互质的，那么现在的问题 ......

scatter_add() expected at most 5 argument(s) but received 6 argument(s). 代码出错在这一行： out = op(src, index, 0, None, dim_size, fill_value) 对比提示的Declaratio ......

ref: How do I do comments at a Windows command prompt? REM is the standard way: REM this is a comment You could also use the double-colon convention c ......