C202044zxy

摘要： 集合幂级数 这个东西是我翻集训队论文看的，由于我太弱只能感性理解了。 类似于生成函数，设 $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\) 在不 阅读全文

摘要： 一、题目 点此看题 二、解法 多项式取模真的很妙啊，通常是找到一个什么东西为 \(0\) 就可以取模了。 考虑现在有的点集是 \(X=\{x_1,x_2...x_n\}\)，那么我们使用分治分成两部分 \(X_0=\{x_1,x_2...x_{n/2}\},X_1=\{x_{n/2}...x_n\} 阅读全文

摘要： 一、题目 点此看题 注意我的写的 \(a\) 和 \(f\) 和题目里面的是反的。 二、解法 我看 \(\tt oiwiki\) 上面的讲解就秒懂了！真的讲得特别特别好！ 设 \(F(\sum c_ix^i)=\sum c_if_i\)，\(F(x^n)\) 就是答案。 也就是我们用生成函数第 \( 阅读全文