摘要：感觉我做了很多CF题，零零碎碎，~~而且几乎都是水题~~ 所以感觉用处不大。。所以稍微理一理。。。 那就从我打的第一场CF Round 500 开始。 这个数字好整啊~~（胡说，512才整）~~ 为了方便看中文题意，链接就放洛谷的好了。 依然是给我自己看的，所以是不知所云系列。 [TOC] $\bf 阅读全文

摘要：Div. 3的题，竟然卡了好久，自闭.jpg 好像我的思路不太一样呢QAQ 首先注意到，如果一个数是另一个的因子，那它肯定不会出现在答案中。 我们先把所有数排序，然后对每个数，我们要往前再找两个数（或者一个，都差不多，就不区分了）和它凑个答案，那我们暴力往前扫，如果碰到它的因子，就直接将这个因子从数 阅读全文

摘要："传送门" 首先通过dfs序把子树操作转化为区间操作，求最大值可以用斜率优化。 然后分个块，对每个块维护个凸包。修改时中间的打个标记，边角暴力重构；询问时中间的用斜率优化的方法求，边角的暴力求。 由于此题有绝对值，所以还要对原值取负后再维护一个凸包。。。。 时间复杂度$O(nlogn+q \sqrt 阅读全文

摘要：做 "这题" 的时候发现题解里有提到$generalizations\ of\ Cayley's\ formula$的，当场懵逼， "Wikipedia" 里也就带到了一下，没有解释怎么来的，然后下面贴了篇 "论文" 。 大概就是$n$个点$k$个联通块的森林，$1,2,\cdots,k$属于不同的 阅读全文