06 2024 档案
摘要：虽然当时文风很2，但是觉得写的蛮好的，就在这里贴一下吧。 最近学了分块（太难想了 \(qwq\) ）和莫队（太神奇了 \(0w0\) ），写一个阶段性总结~ 分块 总所周知，分块是一种神奇的暴力，用 \(O(n\sqrt{n})\) 的较为优秀的时间复杂度，解决线段树与树状数组不能解决之事 那么，他
阅读全文
摘要：五星压行大师 \(lyh\) 表示：这是难得能让他的代码长度打破百行大关的题目（182行）。 首先，根据科技与狠活，本题可以黑白染色。源点联向白格，黑格连向汇点。 发现每个格子都可以连向四个方向，所以可以建立四个点，代表水管连到了上下左右四个方向。 设四元组 \((x,y,z,p)\) 表示水管初始
阅读全文
摘要：考试压轴题，意识到这题是线段树优化 \(dp\) 时追悔莫及。 为了简化题目，我将从起点到原点变成了从原点到起点（这样就可以省去两个数组的空间）。 想到设 \(dp_{i,j}\) 表示在第 \(i\) 层，奶牛们在 \(j\) 列时的最小移动范围，则转移方程为（设输入为 \(l,r\)）: \[\
阅读全文
