xgzc

摘要： "题面" 题解 首先我们需要看懂题目 然后我们需要发现一个结论 只要有一个节点的权值确定，那么整棵树的权值就确定了 就像这样：（图片来源于网络，侵删） 然后我们根据这张图片，可以设$f[i] = a[i] \cdot \prod_f \mathrm{son}[f]$ 其中$f$是$i$的祖先，$\m 阅读全文

摘要： "题面" 题解 设$\{a_n\}$为差分数组，可以得到柿子： $$ \begin{aligned} ans &= \sum_{a_1 = 1} ^ m \sum_{a_2 = 1} ^ m \cdots \sum_{a_{k 1} = 1} ^ m (n \sum_{i = 1} ^ {k 1} 阅读全文

摘要： "题面" 题解 首先，这种式子肯定是莫比乌斯反演之类的套路 $$ \begin{aligned} & \prod_{i=1}^n\prod_{j=1}^n \frac{\mathrm{lcm}(i,j)}{\gcd(i,j)} \\ =& \prod_{i=1}^n\prod_{j=1}^n \fr 阅读全文

摘要： "题面" 题解 考虑使用总数减去不合法的数量 首先将$n, m$都加上$1$，将网格变成坐标系 总数即为$\large\binom{n\times m}{3}$ 不合法的有三种情况： 三个点在同一行上。每一行有$\binom{m}{3}$种不合法的情况，有$n$行，总数$n\cdot\binom m 阅读全文

摘要： "题面" 题解 过年的假期里肯定要用硬核数据结构打发时间啊 所以我大胆尝试，用了一种速度不能算最快但是码量绝对是很大的一种方法 ~~居然控制在了6KB以内~~ 线段树套红黑树 ~~（逃~~ 这是一次前所未有的尝试 因为线段树套平衡树求区间第$k$小复杂度是$\mathrm{O}(\log^3n)$的 阅读全文

摘要： "题面" 题解 过年啦！！！ 在这红红火火的日子里，肯定要写$\color{red}{\mathrm{Red}}\;\color{black}{\mathrm{Black}}\;tree$来愉悦身心啊 然鹅出现了一些小尴尬 虽然代码行数跟$\mathrm{s(p)lay}$没法比~~肯定是大括号太占 阅读全文

摘要： "题面" 题解 相信大家写过的传统做法像这样：（这段代码蒯自 "Karry5307的题解" ） cpp struct SegmentTree{ ll l,r,prefix,suffix,sum,maxn; }; //... inline void update(ll node) { ll res; 阅读全文

摘要： "题面" 题解 ~~因为这道题目我也不太会做~~，所以借鉴了一下 "大佬heyujun的博客" 如果不强制在线，这道题目是树上莫队练手题 我们知道莫队是离线的，但是万一强制在线就凉凉了 于是我们就需要一些操作：树分块 看到这个图： 这里有$7$个点，我们每隔$2$深度分块 但是我们要保证分块的连续性 阅读全文

摘要： "题面" 话说 122怎么做啊 题解 我的$\mathrm{LCT}$水平极差，连最小生成树都快忘了，赶紧复习一下 做法和 "这篇" 是一样的 这道题还可以练习线段树分治 ~~还可以练习ETT~~ 果然是道吼题 代码 LCT 线段树分治 ~~咕咕咕~~ 阅读全文

该文被密码保护。 阅读全文