摘要： 题意分析 给出距离 4713.1.1 B.C 的天数，要求计算出具体的日期 思路分析 显然，模拟即可。考虑根据历法的分为不同的阶段进行计算，然后从大周期到小周期进行处理。 可以将最特殊的 1582 年单独分为一段，它之前的分为一段，它之后的分为一段。 对于第一段（1581-），最大的周期即为四年（四 阅读全文

摘要： 题意分析 给出 $n$ 个数和 $m$ 个 $k$ ，可以某些 $k$ 拆两个正整数，使得拆后的数可以拼成给出的 $n$ 个数。 思路分析 上面的解释是因为这样写比较方便，实际上按照题意应该是用 $n$ 个数拆分拼成 $m$ 个 $k$ 。 观察数据范围，发现有 $m\geq n-2$ 的限制和 $ 阅读全文

摘要： 题意分析 给出 $m$ 条直链，要求每条链上至少选中一条边，求方案数。 思路分析 想到用 DP 求解，自下向上统计。可以发现，对于下端点相同的链，若上端点最深的链满足条件，则这些链都会满足条件。另外，若一些对于经过一个节点的链，若比这个节点更深的边全部不选，则可以等同于这些链的下端点相同。 因此，可 阅读全文

摘要： Day -26 月考和初赛同一天，过草 大概 CCF 也没想到会有毒瘤学校在周日月考吧 甚至连电力公司都挑了今天停电 很快乐地把月考翘了 早上终于可以睡晚一点 七点多到学校坐车，路上又看了一点资料啥的 到考点看见一群巨佬，感觉我好菜啊 考点门口还有培训机构分初赛复习资料，竟然还有印错的，害人不浅 还 阅读全文

摘要： Oct.1st-Oct.6th,2020 GuideD1T1 D1T2 D1T3 D1T4D2T1 D2T2 D2T3 D2T4D3T1 D3T2 D3T3 D3T4D4T1 D4T2 D4T3 D4T4D5T1 D5T2 D5T3 D5T4D6T1 D6T2 D6T3 D6T4 D1T1：回家(h 阅读全文

摘要： 题意分析 给出 $n$ 种物品，每种物品有数量和大小，要求放入一定大小的背包，求不能再放入任何物品的方案数。 思路分析 分析后可以发现这个问题就是在多重背包计数问题的基础上加上了放不进剩下的物品的条件，考虑对这个条件进行处理。 可以想到枚举剩下的物品中体积最小的物品，然后将比它小的物品先放进去，再对 阅读全文

摘要： 题意分析 给出一棵树，求有多少个节点满足在树上删去一条边再加入一条边后可以成为树的重心。 思路分析 设当前节点为 $x$ 。经过分析后很容易发现，题目中要求的操作一定是在以当前节点为根时，将其中一棵子树接到根节点上，设这棵子树的根节点为 $p_x$。则若 $x$ 已经是重心，则不用操作；若 $x$ 阅读全文

摘要： 题意分析 给出一个带权有向图，要求从节点 $1$ 出发，经过恰好 $T$ 的边权和，回到节点 $1$ ，求可经过的最大点权和。特别地，经过的边权和达到部分特殊数时，会有某个点的点权发生改变。 思路分析 朴素算法 时间复杂度： $O(mT)$ 理论得分： $40pts$ 设 $f_{i,j}$ 表示在 阅读全文

摘要： 题意分析 给出一个 $m*n$ 的矩阵 $A$ ，要求从中选出一个 $a*b$ 的矩阵 $B$ ，再从矩阵 $B$ 中选出一个 $c*d$ 的矩阵 $C$ ，要求矩阵 $B,C$ 的边界不能重合，求矩阵 $C$ 在矩阵 $B$ 中的补集的权值和的最大值。 思路分析 通过分析题目后可以发现本题可以用二 阅读全文

摘要： FJOI2020 D1T2 题目大意 给出一个由 $n$ 个点 $m$ 条边构成的染色无向图，求删去每一个点及与其相连的边后图中不连通的同色点对数量。$n,m\leq 10^5$。 思路分析 可以想到先统计原图的答案，然后对删去每个点后的多出的答案进行计算，输出时加上即可。 原图的答案很容易统计，遍 阅读全文