Odalys

膜 $\color{black}\texttt{z}\color{red}\texttt{xyhymzg}$ ！！！ 多年以前的考试小技巧，今天复习一下。 大概应对一类要经过某个点组成联通块的树上背包优化。 一般是做根的一个联通块，若想要做任意点就套上一个淀粉质加一个 $\log$ 超值加倍。 大概思路是修改 $dp_u$ 的含义，本来的含义是在 $u$ 的子树内做一些事情…

这场个人感觉还是比较好的一场，无超纲知识点，思维难度在线，码量不太大。 但考场上表现不够良好，感觉自己数形结合能力不是十分突出（？当然有可能是 C 不懂逆排列是啥），对一些常见 $trick$ 不够熟练，以及 dp 基本功不够扎实。 目前补题记录 $(4/6)$ ，感觉 $F$ 大概率会鸽 给你 $a,b$ 两个序列，要求对于每个 $b_i$ 求出…

想了一天不会做。 晚上看题解两小时才看懂。。。 思维能力如何提升啊！！！！ 完全想不到啊 /sad 一棵树，点带权，每次询问 $(u,v)$ 保证 $u$ 为 $v$ 祖先，求 $u \to v$ 中 $\max(a_i\ \texttt{xor}\ dis(i, v))$ 异或运算感觉没有什么特殊性质，所以感觉每道题重复的 $trick$ 很多。 在这题中，由于保证了给出的 $u$…

赛时做了 T2，想着 T1 是个大贪心 / Dp 不好写，T3 不会做就一直在做 T4，然后并没有发现 T4 是构造题。。。 做题的时候不要畏难，一些看上去不好写的东西想清楚细节再写基本不会写锅，但做法假了当然就。。。 给出一棵树，每次操作挑选联通的两个叶子把他们路径上边全删掉，求最小操作次数使得不能再操作。 贪心地考虑每棵子树内未匹配，可用的叶子数量。 根…

一棵不确定的二叉树，以 $1$ 为根，每次可询问两点间距离，还原这棵树。 $n\le 3000$ 询问次数 30000 喵喵的题 首先用 $n$ 次询问我们能把每个点的深度求出来 然后我们按深度从小到大处理 深度为 $1$ 显然爹就是 $1$ 然后考虑我们正在处理深度为 $i$ 的一坨点，深度为 $1\to i - 1$ 已经被我们处理完，现在处理到 $x$ 点。 考虑将已经算出来的点做一…

给 $n$ 个数对 $(a_i, b_i)$ , 要求 看妙题推荐来的… 但可能我们平时对这类问题的训练比较多，这个组合意义十分一眼 这个柿子显然有组合意义从 $(0,0)$ 到 $(a_i+a_j, b_i + b_j)$ 只准向上向右走到方案数。 注意到值域很小，于是平移下坐标，以每个 $(-a_i, -b_i)$ 为起点到每个 $(a_j, b_j)$ 方案数之和除以 $2$ 就…