摘要：
总结 感觉最近学了很多东西，但是总喜欢把问题想得很复杂。 还有一些数据结构也是玄学，最近几场比赛已经让我不相信树套树和 \(k-d\) 树了。 Literary Trick 题目描述 给出两个字符串 \(s,t\)，问他们的编辑距离是否小于等于 \(k\)，如果小于等于 \(k\) 输出最小编辑距离 阅读全文
摘要：
简介 类欧几里得算法其实是递归子问题巧妙运用的一个范例，主要用于计算下列柿子： \(f(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor\) \(g(a,b,c,n)=\sum_{i=0}^ni\lfloor\frac{ai+b}{c}\rfloor 阅读全文
摘要：
集合幂级数 这个东西是我翻集训队论文看的，由于我太弱只能感性理解了。 类似于生成函数，设 $U={1,2...n}$，那么集合幂级数定义为： $$f=\sum_{S\subseteq U} f_Sx^S$$ 集合幂级数的记号 $x$ 是有意义的，对于一个 $n$ 维向量 $x$ 和一个集合 $S\i 阅读全文
摘要：
向量的叉积 向量叉积的几何意义是两向量由平行四边形法则围成的面积（正弦定理），公式： \(\vec a\times\vec b=|\vec a|\cdot|\vec b|\cdot\sin\theta=(x_1,y_1)\times(x_2,y_2)=x_1y_2-x_2y_1\) 这个东西根据计算 阅读全文
摘要：
一、题目 点此看题 二、解法 有一个比较重要的性质：对于同一个 \(v\) 我们只需要取最深的 \(u\) 去考虑即可，而且可以在 \(v\) 处处理限制 \((u,v)\)，但是我们可能并不会现在就解决这个限制，可能要留到祖先去解决，这正好符合我们树形 \(dp\) 留一部分问题留给祖先考虑的特征 阅读全文
摘要：
总结 怎么说呢？又被 \(\tt OneInDark\) 按在地上摩擦。 考试其实是一个平时训练的投影，为什么 \(\tt T3\) 我明明做过但是却从一开始就走了错误的方向？ 我以前以为信竞的提升应该是靠做过题的经验，积累一些套路，所以在看到类似的题之后能做起，我称之为经验主义。但是今天的 \(\ 阅读全文
摘要：
一、题目 点此看题 二、解法 显然是 \(\tt kd\) 树优化建图，和线段树优化建图差不多。 但是这道题要卡空间，所以我们用时间换空间，不建出边来，而是每次硬去 \(\tt kd\) 树上面搜。 为什么思维难度这么小啊，但是我的代码打的很丑。 #include <cstdio> #include 阅读全文
摘要：
总结 尽力了，感觉确实有很多知识盲点。 \(\tt T3\) 乱贪心可以过掉但是我因为绑点没敢打，下次不管什么我都要乱贪心，管他能不能得分。 还有题一定要仔细看，怎么第一题题又读错了啊。 rng 题目描述 有一个长度为 \(n\) 的序列 \(a_1,a_2...a_n\)，\(a_i\) 为在 \ 阅读全文
摘要：
总结 打暴力是真的香，竟然用暴力超过了 \(\tt OneInDark\)，考试就应该跪着打部分分 第二题本来摸到正解的门槛了，但是脑袋剧烈的疼痛，想题的时候还是要追求严谨一点，要不然就很容易走弯路了，但是写的时候不要怕用乱贪心骗分（今天第二题就骗了 \(20\) 分） No Time to Dry 阅读全文
摘要：
一、题目 点此看题 其实是一道带修莫队的模板题啊。 二、解法 普通莫对其实是一个二维的信息 \((l,r)\)，既然要支持修改，我们添加一个信息表示这个询问用到的修改是 \([1,t]\)，那么我们可以用一个三维信息来表示一个询问 \((l,r,t)\) 排序的方法是这样的：先判断 \(l\) 在不 阅读全文