摘要：
叶子的染色 题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径上最后一个 阅读全文
摘要：
贼难的一道题 虽然算法都不难，但组合起来就是想不到 首先，最简单的一步，对所有大佬，嘲讽你减的自信值和你做水题回复自信值都是不变的，写个$dp$，设$dp[i][j]$表示第$i$天自信值为$j$可以有多少天不刷题，这便是你最多可以用的天数 现在你的任务便是在这么多天怼死大佬 考虑到与大佬对怼最多两 阅读全文
摘要：
礼物 这估计是最水，最无脑的一道题了 首先发现总和最接近时答案最小 发现答案就是$(\sum_{i=1}^{n}a[i]^2+b[i]^2) 2 max(\sum_{i=1}^{n}a[i] b[i+j])(0 using namespace std; typedef int sign; typed 阅读全文
摘要：
单旋 这道题做法贼多，LCT，splay，线段树什么的貌似都行。 像我这种渣渣只会线段树了(~~高级数据结构学了也不会用~~)。 首先离线所有操作，因为不会有两个点值重复，所以直接离散。 一颗线段树来维护所有点的深度，并将所有值丢进$set$中。 插入操作，在set找到前驱后继，前驱没有右儿子就放前 阅读全文