摘要：
B. Magical Subsequence \(dp_i\)表示以\(i\)为奇数位结尾的最长长度，\(dp_0\)表示满足情况的最大偶数长度，暴力转移即可 C. Colorful Tree 启发式合并，考虑每次取出现次数最大的颜色，如果有多个出现次数同样最大的颜色就保留起来，向上合并 D. Ma 阅读全文
摘要：
问题链接 题意：\(n\)个点，每个点的点权在\([1,m]\)之间，求所有方案的所有路径的最大值的总和 首先，对于一条长度为\(x\)的路径，设它的贡献为\(pre_x\)，他的最大值取值有\(m\)种，其中最大值为\(i\)的取值有\(i^x-(i-1)^{x}\)种，而除了该路径外的所有点的取 阅读全文
摘要：
## B . Link with Railway Company 最大权闭合子图问题，树链剖分建图求解 简述最大权闭合子图：现有一有向图，所有点都有一个权值，你需要选择一个子图，使得子图所有点的出边都指向子图内部，问子图最大权 考虑网络流，源点向所有正权点连流量为权值的边，所有负权点向汇点连流量为权 阅读全文
摘要：
## A . Almost Correct 给你一个长度$n ( 1 \leq n \leq 16)$的$01$串，要求你给出一种排序算法使得长度为$n$的$01$串中只有该串不能被排好序 此处的排序算法指，一个长度不超过$120$的$pair$序列，每次把$pair$两个位置的数字比较并排序 假设 阅读全文
摘要：
记录一道昨天卡住的题[问题链接](https://codeforces.com/contest/1864/problem/C) 给你一个整数$n$，你可以进行最多$1000$次操作，使得$n$减去它的一个因数，要求每种减数至多出现两次 我们考虑先把$n$进行质因数分解，得到质因数序列$P$ $\{ 阅读全文
摘要：
[问题链接](https://codeforces.com/contest/1849/problem/F) 这里说一种非常简单的单$log$方法 显然地，如果在某二进制位上，有一些数字是$0$，另一些是$1$，那么我们考虑尽量地将这一位相同的数字分到不同的集合中，那么可以建一张图，图上相邻的点不在同 阅读全文
摘要：
首先，设$1$有$c_1$个，$0$有$c_0$个 $01$串中数字间只有四种关系，分别是$00$，$01$，$10$，$11$ 不难发现，第一种和第四种的数量是固定的，为$ \frac { c_0 \times ( c_0 - 1 ) }{2} $ 和 $ \frac {c_1 \times ( 阅读全文
摘要：
[问题链接](https://codeforces.com/contest/1860/problem/F) 给你$2n(1 \leq n \leq 1500)$个三元组，$( a_i , b_i , c_i )$，其中$a$，$b$是$10^6$以内的正整数，$c$是``(``或``)`` 你需要判 阅读全文
摘要：
[问题链接](https://codeforces.com/contest/1859/problem/F) 现有一棵大小为$10^5$的有边权树和最多$10^5$次询问，每次询问树上两点$u$到$v$需要的最短时间 与直接求路径长度不同的是，你的速度是可以变化的。你的初始速度$c=1$，在可以练习的 阅读全文