2023年1月7日
Nim 积
摘要： ~~什么究极深奥博弈论啊，是不是被刻在神秘石头上了才这么神秘啊。~~ 注意，以下定义都十分神秘，看不懂原理的话建议直接记。 推荐阅读：Nim积解法小结 - zjp_shadow，Nimber 系列略学习笔记 - chasedeath。 $\text{Nim}$ 和 即异或运算。定义为 $x \opl 阅读全文
posted @ 2023-01-07 13:56 Neutral1sed 阅读(507) 评论(0) 推荐(1)
CF1707E Replace
摘要： *3500。把我吓到了，其实这题比较水，已经快做出来了。 顺便一提 CF 怎么这么喜欢出 ST 表。 二元组不好看，换成 $f: \text{Interval} \to \text{Interval}$（ 首先对于同一个 $l$，区间随右端点增大单调不减。但是这个好像没什么用。 然后观察可以发现这个 阅读全文
posted @ 2023-01-07 13:54 Neutral1sed 阅读(36) 评论(0) 推荐(1)
Now that everything is breaking
摘要： 不容错过的阅读体验 DS 相关 查找 Search： Qry：区间询问是否存在和为 $x$ 的数，$x$ 给定，强制在线，带修，$5 \times 10^5,4s$。 Sol：考虑 $pre_i$ 为前面第一个 $a_j+a_i = x$，静态直接 ST 表即可，带修改的时候发现修改一个位置会涉及修 阅读全文
posted @ 2023-01-07 13:52 Neutral1sed 阅读(39) 评论(0) 推荐(1)
2022年12月30日
NOIP2022 游记
摘要： $$\mathcal{I;,COME;,FROM;,THE;,SKY}$$ $$\mathcal{BORNE;,WITH;,THE;,WINDS;,OF;,FATE}$$ $$\mathcal{I;,CAST;,OFF;,MY;,CAGE}$$ $$\mathcal{DANCING;,TRHOUGH 阅读全文
posted @ 2022-12-30 13:37 Neutral1sed 阅读(79) 评论(0) 推荐(3)
2022年6月5日
P5574 题解
摘要： \(\text{Links}\) \(\text{Problem}\) \(\text{Record}\) \(\text{Read This on Luogu Blog}\) \(\text{Analysis}\) 有一个朴素dp，语焉不详： \(f_{i,k}=min_{j=1}^{i}(f_{ 阅读全文
posted @ 2022-06-05 11:41 Neutral1sed 阅读(97) 评论(0) 推荐(0)
2022年4月30日
ARC137-D 报灵智慧壬
摘要： l1nk editorial 题意： 给定序列 \(\{a_n\}\) ，求出 \(a_n\) 在 \(k \in [1,m]\) 次前缀异或和后的值. 分析: 一个显然的事情是我会且仅会打暴力（？ 赛后 \(\text{dottle}\) 过来讲题 发现它又考了一次 \(\zeta\) 变换 草， 阅读全文
posted @ 2022-04-30 17:23 Neutral1sed 阅读(100) 评论(0) 推荐(0)
chk list
摘要： 按照智障程度排序 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 和 阅读全文
posted @ 2022-04-30 17:20 Neutral1sed 阅读(56) 评论(0) 推荐(0)
2022年3月12日
ARC136-D 无脑翻译壬
摘要： （翻译官方题解） 定义：对于 \(\lt 10^6\) 的整数 \(x\) , \(y\) ，将不足 \(10^6\) 的数用前导 \(0\) 补全，若对于 \(x\) 的每一位上的数字 \(N_{x,i}\,,i \in [1,5]\) ，都有 \(N_{x,i} \ge N_{y,i}\) ，则 阅读全文
posted @ 2022-03-12 16:20 Neutral1sed 阅读(35) 评论(0) 推荐(0)
斜率优化笔记
摘要： 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 阅读全文
posted @ 2022-03-12 16:17 Neutral1sed 阅读(42) 评论(0) 推荐(0)
2022年2月25日
非分治算法P7883
摘要： 看了看题解区除了 \(\tt KD-Tree\) 和随机化乱搞，就只有分治做法 这里记录一下 \(\tt OI-Wiki\) 上提到的非分治算法 其实是我只会这个 有一种很朴素的统计思想，就是对于序列里每个点求出它和之前的点的答案，并统一为最终答案 但是硬要这么做也是 \(O(n^2)\) 的 所以 阅读全文
posted @ 2022-02-25 14:36 Neutral1sed 阅读(39) 评论(0) 推荐(0)