摘要： 2021.07.20 CF1477A Nezzar and Board（最大公因数，未证） CF1477A Nezzar and Board - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.最大公因数 题意： 黑板上有n个数ai，每次你可以选择其中两个数x，y，将2x- 阅读全文

摘要： 2021.07.19 P2294 狡猾的商人（差分约束） [P2294 HNOI2005]狡猾的商人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.差分约束最长路与最短路 题意： 给出每个时间段具体账单，分析是否矛盾。 分析： 把每段时间起始时间前挪一个月，把相邻时间 阅读全文

摘要： 2021.07.19 P2624 明明的烦恼（prufer序列，为什么杨辉三角我没搞出来？） [P2624 HNOI2008]明明的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.prufer序列 2.组合数学 题意： n个点，有部分点已经确定度数，有的随意，问有 阅读全文

摘要： 2021.07.19 BZOJ2654 tree（生成树） tree - 黑暗爆炸 2654 - Virtual Judge (vjudge.net) 重点： 1.生成树的本质 2.二分 题意： 有一张无相带权连通图，每一条边都是黑色或者白色，求一棵恰好有need条白色边的最小生成树。 分析： 我们 阅读全文

摘要： 2021.07.18 P2290 树的计数（prufer序列、组合数学） [P2290 HNOI2004]树的计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.prufer序列 2.多重集的全排列公式 \[ \frac{(n-2)!}{\prod_{i=1}^n ( 阅读全文

摘要： 2021.07.17 P4170 染色（区间DP） [P4170 CQOI2007]涂色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.目标状态可以由哪些状态转移过来。 题目： 每次可以改变一段连续区间的颜色，问最少需要几次可以吧颜色改为目标区间颜色。 分析： 在一段 阅读全文

摘要： 2021.07.17 P3177 树上染色（树形DP） [P3177 HAOI2015]树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.dp思想是需要什么，维护什么。 2.通过具体的状态推出未知状态的解法。 题意： 一棵有n个点的树，将其中k个点染为黑色，其余 阅读全文

摘要： 2021.07.17 题解 CF1385E Directing Edges（拓扑排序） CF1385E Directing Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环 阅读全文

摘要： 2021.07.09 K-D树 前置知识 1.二叉搜索树 2.总是很长的替罪羊树 K-D树 建树 K-D树具有二叉搜索树的形态，对于每一个分类标准，小于标准的节点在父节点左边，大于标准的节点在父节点右边。 例如：有三个坐标(2,2),(5,1),(6,4)，x轴以5为标准，则(2,2)为(5,1)左 阅读全文

摘要： 2021.07.06 考试（还没初中生考得高，哎！） 80=0+80+0 T1.tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 ⇐ C ⇐ 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为 阅读全文