Chips

不难发现这是个 Nim 游戏，于是对每对 \((L_i, R_i)\) 所求转化为： \[\bigoplus_{i = 1}^n (a_i - L_i)[a_i \ge L_i] \]暴力做时间复杂度就是 \(\mathcal O(n^2)\)，考虑优化。 感觉好像可以倍增？设 \(f(i, k)\ ......

题意 给定一棵大小为 \(n\) 的树，有 \(k\) 个人，第 \(i\) 个人在节点 \(a_i\)。 从第 \(1\) 秒开始，依次操作第 \(1, 2, 3, \ldots, k, 1, 2, 3, \ldots, k, \ldots, k, \ldots\) 个人，把这个人移动到没有走过的 ......

UTM：感谢竞品送上的客户 前传：更新Fusion导致的惨剧 前年记录过一篇使用VMware Fusion创建arm Ubuntu虚拟机的文章，那时候使用的Fusion版本是VMware-Fusion-e.x.p-18656771_arm64 最近在编译更新linux内核实验的时候遇到了些问题，想着 ......

B. Chips on the Board 题意：保证在n*n的棋盘上对于每一个点的列或者行都有一个筹码，也可以两个都有，问最小筹码：对于每一个筹码计算：a[i]+b[i]； 要使每个点都满足，最少的筹码的个数应该为n 1.对于行来看，如果每一行都有一个筹码，那么列就可以随便填：直接全选择最小的列 ......

给一个 \(n \times n\) 的棋盘，和两个大小为 \(n\) 的 \(a\) \(b\) 数组。\(a_i\) 代表第 \(i\) 列的权值，\(b_i\) 代表第 \(i\) 列的权值。坐标 \((i, j)\) 的权值为 \(a_i + b_j\) 。 现在需要放若干个芯片和到棋盘上， ......

[HOT CHIOPS官网](https://hotchips.org/) 自1989年成立以来，至今已经举办超过了34期， hot chips一直被称为半导体行业关于高性能微处理器和相关集成电路的领先会议之一。会议*每年8月*在世界电子活动之都硅谷的中心举行一次。 hot chips会议通常吸引来 ......

**题目大意：** *** ```cpp #include using namespace std; typedef long long ll; ll n,m,k; ll sx[200+10],sy[200+10],fx[200+10],fy[200+10]; int main(){ ios::sy ......

一句话概括动态 dp：用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式，然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次，而且第一条边一定是选了 2 次。如果有一条边没选，那么这条边两侧的边一定都选了。 设 $f_i$ 代表考虑到第 $i$ 条边 ......