Dreutan Liez

摘要： *3500。把我吓到了，其实这题比较水，已经快做出来了。 顺便一提 CF 怎么这么喜欢出 ST 表。 二元组不好看，换成 $f: \text{Interval} \to \text{Interval}$（ 首先对于同一个 $l$，区间随右端点增大单调不减。但是这个好像没什么用。 然后观察可以发现这个 阅读全文

摘要： 不容错过的阅读体验 DS 相关 查找 Search： Qry：区间询问是否存在和为 $x$ 的数，$x$ 给定，强制在线，带修，$5 \times 10^5,4s$。 Sol：考虑 $pre_i$ 为前面第一个 $a_j+a_i = x$，静态直接 ST 表即可，带修改的时候发现修改一个位置会涉及修 阅读全文

摘要： \[\mathcal{I\;\,COME\;\,FROM\;\,THE\;\,SKY} \]\[\mathcal{BORNE\;\,WITH\;\,THE\;\,WINDS\;\,OF\;\,FATE} \]\[\mathcal{I\;\,CAST\;\,OFF\;\,MY\;\,CAGE} \]\ 阅读全文

摘要： \(\text{Links}\) \(\text{Problem}\) \(\text{Record}\) \(\text{Read This on Luogu Blog}\) \(\text{Analysis}\) 有一个朴素dp，语焉不详： \(f_{i,k}=min_{j=1}^{i}(f_{ 阅读全文

摘要： l1nk editorial 题意： 给定序列 \(\{a_n\}\) ，求出 \(a_n\) 在 \(k \in [1,m]\) 次前缀异或和后的值. 分析: 一个显然的事情是我会且仅会打暴力（？ 赛后 \(\text{dottle}\) 过来讲题 发现它又考了一次 \(\zeta\) 变换 草， 阅读全文

摘要： 按照智障程度排序 2022.4.15 P4211豹翎： 线段树是一款 if(l<=mid) change(lef(u),l,r); if(r<mid) change(rig(u),l,r); 2022.4.22 P4098 10pts: 当你维护的是单增栈当然可以STL的 lower_bound 和 阅读全文

摘要： （翻译官方题解） 定义：对于 \(\lt 10^6\) 的整数 \(x\) , \(y\) ，将不足 \(10^6\) 的数用前导 \(0\) 补全，若对于 \(x\) 的每一位上的数字 \(N_{x,i}\,,i \in [1,5]\) ，都有 \(N_{x,i} \ge N_{y,i}\) ，则 阅读全文

摘要： updated 2022.3.12: 把一堆代码块删了，换成了测评记录 顺眼多了（ P3195 玩具装箱 设 \(f_i\) 是前 \(i\) 个都装好的最小花费. \(f_i=min_{j=1}^{i-1}\{ f[j]+(F(i,j)-1-L)^2\}\) 其中 \(F(i,j)=\sum_{k 阅读全文

摘要： 看了看题解区除了 \(\tt KD-Tree\) 和随机化乱搞，就只有分治做法 这里记录一下 \(\tt OI-Wiki\) 上提到的非分治算法 其实是我只会这个 有一种很朴素的统计思想，就是对于序列里每个点求出它和之前的点的答案，并统一为最终答案 但是硬要这么做也是 \(O(n^2)\) 的 所以 阅读全文

摘要： link Social_Zhao's TJ 设直线 \(l_{i \in [1,3]}=k_ix+b_i\) 其中 \(k_1 \lt 0 \le k_3 \lt k_2\) 设 \(l_1\) 与 \(l_2\) 交点 \(P(x,y)\) 有 \(if\;\;k_1x+b_1 \ge k_3x+ 阅读全文