xxbbkk

摘要： 题目 Link 这首歌很好听。 就是因为喜欢歌才来做这道题的 一道很不错的贪心题，对思维的启发极大。 Sol Sub1 暴搜即可。 是不是有模拟赛题解那味了 Sub2 这个$subtask$十分关键，直接让我们有通向正解的思路。 发现，如果图是一个有向无环图，那我们根据反向拓扑序来选点，只要不是一开 阅读全文

摘要： 题目 Luogu CF916E Sol 我们先以$1$为根节点建出一棵树来，以下称此树为原树。 一个重要结论： 设现在根节点为$rt$ ，要求点$u,v$的$LCA$。 \(LCA(u,v)=maxdeep(lca(u,rt),lca(v,rt),lca(u,v))\) . $lca(u,v)$表示 阅读全文

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

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

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

摘要： 题目 Loj3192「ROI 2019 Day2」课桌 不会概括 题面很简洁的，一下就能看懂。 Sol Step1:去重+排序 我们知道：如果一种课桌的区间被另一种完全包含，那我们就可以去掉它。 这也算是一种重复。 然后根据左端点排序。假设你是一个区间，由于这时不存在左端点比你大并且右端点比你小的区 阅读全文

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

摘要： 题目 CF Luogu 不会翻译也不会概括 要说的话 最近一直在考试，没有什么时间来做讲课的题，分享的题，好不容易有时间做一道喜欢的题，好题。 浮云吹作雪，世味煮成茶。 Sol 注意到数据范围$n=10$ ，马上经过反复考虑可以用状压。 设$f[i][j]$为：目前树的状态为$i$ ，叶子节点的状态 阅读全文

摘要： 题目 Luogu Loj AtCoder 推荐Loj，有翻译。 Sol 一道不那么容易看出来的DP题。难得一见的$O(n^2)$式子难推而且要在单调栈上二分斜率 这道题被用来做模拟赛。wo bao li dou bu hui 首先要把$n^2$的式子推出来。 排序，$S_i$按**$S_i%T$从大 阅读全文

摘要： 题意 Link Sol 暴力找规律题 看到题，先考虑算每个节点会被算多少次。 一个节点要被算成$LCA$ ，就是在左子树找一个节点，右子树找一个节点，匹配起来。 （这里的左子树和右子树都包括根节点） 最下面的叶子结点每个被算一次，然后往上推，上边的节点（第$i$层）每个被算$2^{1+2*(k-i) 阅读全文