摘要：
CSP-S (70+25+40+0=135,挂了 考试策略 T1->T2->T4->T3 考场实况（20min(看题)70min+60min+30min+60min） T1 DFS打出暴力K=0的特例和小点，花了一点时间检查时间复杂度。 T2 打了一个前缀和优化暴力常数，错了，应该直接打暴力一遍扫过 阅读全文
posted @ 2023-07-27 14:37
星河倒注
阅读(92)
评论(0)
推荐(0)
摘要：
## CSP-J $T1$ 一眼看出直接快速幂，其实直接乘就可以，特判一下$1，2$以上次数不会超过$logn$，看看是否大于零就行了，$20min$解决。代码： ```cpp #include #define int long long using namespace std; int a,b; 阅读全文
posted @ 2023-07-27 14:36
星河倒注
阅读(26)
评论(0)
推荐(0)
摘要：
# 最后一题 题解 看完题后可以发现显然是树形dp。 先考虑没有 $k$ 限制的情况： 由于必须选 $\text{LCA}$，考虑状态与 $\text{LCA}$ 有关。 合法点的路径有两种情况： 1. 路径端点之一是 $\text{LCA}$; 1. 路径端点都不是 $\text{LCA}$。 再 阅读全文
posted @ 2023-07-27 14:35
星河倒注
阅读(30)
评论(0)
推荐(0)
摘要：
## $HDU - 3480$（斜率优化与四边形不等式优化） | $name$ | $time(ms)$ | $mem(mb)$ | $lenth$ | | : | : | : | : | | 四边形不等式优化 | $2074$ | $362.1$ | $731$ | | 斜率优化 | $1669$ 阅读全文
posted @ 2023-07-27 14:34
星河倒注
阅读(25)
评论(0)
推荐(0)
摘要：
# part 1 引入 ### 一.斜率优化的作用 在一个dp中，往往转移一个状态与很多状态相关，每一次转移都扫一遍与它相关的状态浪费了很多时间。但总有一些状态无法转移到它之后的状态，这时考虑转移它们就没有意义。我们用一些数据结构来维护有意义的状态从而节省时间。 ### 二.斜率优化的使用限制 1. 阅读全文
posted @ 2023-07-27 14:33
星河倒注
阅读(14)
评论(0)
推荐(0)
摘要：
~~B题出题人好可爱！~~ ### 一.题意概述 个人觉得题意很好理解。先用 w 元钱买一个物品。不是非得用 w 元钱，而是 w 元钱买得下就行。然后，用这一个物品去换别的物品，换得越多越好。最后输出能有多少个物品，当然如果你什么都换不起，就输出 1 ，代表原来买的那一个。如果一开始 w 元钱什么都 阅读全文
posted @ 2023-07-27 14:32
星河倒注
阅读(51)
评论(0)
推荐(0)
摘要：
与你借星火，容我题山河。 ### 一.题目大意 原题要我们求 $\operatorname{gcd}\left(\left\lfloor\frac{l}{x}\right\rfloor,\left\lfloor\frac{l+1}{x}\right\rfloor, \cdots,\left\lflo 阅读全文
posted @ 2023-07-27 14:31
星河倒注
阅读(48)
评论(0)
推荐(0)
摘要：
$C_{n}^{m}=C_{n}^{n-m}$\ $C_{n}^{m}=C_{n-1}^{m-1}+C_{n-1}^{m}$\ $C_{n}^{n}+C_{n+1}^{n}+C_{n+2}^{n}+\ldots+C_{n+r}^{n}=C_{n+r+1}^{n+1}$\ $C_{n}^{0}+C_{ 阅读全文
posted @ 2023-07-27 14:30
星河倒注
阅读(176)
评论(0)
推荐(0)
摘要：
树的直径 定义，性质： 树的直径：一棵树中长度最大的简单路径 性质： 1.树的直径不一定唯一 2.若有多条直径，所有的直径交于树的中心 3.树上任意点x距离最远的点y一定是树的直径的一个端点 求树的直径 方法1：2遍DFS 1.任找一个点root，DFS找距离root最远的点x 2.以x为根节点，D 阅读全文
posted @ 2023-07-27 14:29
星河倒注
阅读(57)
评论(0)
推荐(0)
摘要：
DP是OI竞赛中应用特别广泛的一类算法 （通常我用来骗分打表） 下面进入正题 Part 1.01背包 01背包的题目要求通常是给你一些物品，每个物品有它的重量和价值，你有一定的空间来装这些东西，一种只有一个，问能拿走最多多少价值的物品。 01背包的解决方法很简单，对于每一个当前物品，我们都给它需要的 阅读全文
posted @ 2023-07-27 14:29
星河倒注
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号