florence25

摘要： T1 P3737 [HAOI2014]遥感监测 #####传送门：洛谷P3737 我们可以根据勾股定理求出每一个点在坐标轴上能覆盖的范围， 例如一个点 $P(xi, yi)$ ，半径长 $r$ 那么它在坐标轴上的覆盖范围就是： $[xi-\sqrt{r^2-yi^2},xi+\sqrt{r^2-yi 阅读全文

摘要： T2 P2306 被 yyh 虐的 mzc #####传送门：洛谷P2306 很显然的一道背包，但是 $n,m<= 1e5$ ，普通的背包会 T 飞，怎么办呢。。。 认真看一下数据规模，$a[i],b[i] <= 10$ 那么 $a[i],b[i]$ 组合最多$100$种不同的家丁，说明会有重复，那 阅读全文

摘要： T1 P2264 情书 #####传送门：洛谷P2264 ###这道题需要注意几个关键点： 不管大小写，所以我们就把所有的英文字符都给改成大写或者小写； ' . ' 是一个句子的结束，相同的单词在不同的句子里都可以加分，我们要判断句子结束； 关键词判重，一个单词在一个句子里不能重复加分； 对于 ① 阅读全文

摘要： T2 P1593 因子和 #####传送门：洛谷P1593 既然要求因子和，那我们就先对 $a$ 分解质因数，得： $a = p_1^{k_1} + p_2^{k_2} + p_3^{k_3}... + p_n^{k_n}$ 所以 $a^b$ 质因数分解就会得到： $a^b = p_1^{k_1b} 阅读全文

摘要： T1 P2170 选学霸 #####传送门：洛谷P2170 本题考察的是并查集优化背包DP，所以我们通过并查集将 $n$ 个点变成 $group$ 个连通块，那么每个连通块里面的点要么都选要么都不选，状态 $dp[i]$ 定义为可以选 $i$ 个学霸且不会抗议，算出所有可能的结果，再枚举 $1$ ~ 阅读全文

摘要： T2 P1197 [JSOI2008] 星球大战 #####传送门：洛谷P1197 很好的一道并查集题，每一颗星球之间都通过一条隧道组成一个连通块，我们可以用并查集来维护两个点之间的连通性，但是这个题里面它要求删除一个点，~~似乎~~我们以前做过的所有的并查集题里面都没有涉及到删点这个东西，既然不能 阅读全文

摘要： T1 P1133 教主的花园 #####传送门：洛谷P1133 这是一道DP的题，定义状态 $dp[i][j][k]$ 表示前 $i$ 棵树所能达到的最大价值，且第 $i$ 棵树为第 $j$ 种树，$j = 0$ 高度是 $10$，$j = 1$ 高度是 $20$， $j = 2$ 高度为 $30$ 阅读全文

摘要： T1 数列分段 Section II #####传送门：洛谷P1182 ###题意： 把 $n$ 个数分成 $m$ 段，使 $m$ 段和的最大值最小，求这个值； ###题解： 因为题目要求最大值的最小值，~~很明显的~~一道二分答案的板子题，我们二分这个最大值， 因为是区间和，我们用前缀和来维护，二 阅读全文

摘要： T2 关路灯 #####传送门：洛谷P1220 这是一道区间DP的题 关于关灯是没有时间流逝的，当你经过一个灯的时候它就关了，所以当你最后把整个区间的灯关完且所用的电最少你只有可能在 $1$ 或者是 $n$ ； 当你关完当前一个灯时，你有两种决策可以得到最优解，一个是继续沿着当前的方向继续走下去关一 阅读全文

摘要： T1 表达式的转换 #####传送门：洛谷P1175 ###总结题意 ： 将中缀表达式转化为后缀表达式； 再将后缀表达式中每一次的运算结果输出。 先解决第一个问题，如何转化表达式： ###Q1： 我们先声明两个栈，一个是符号栈 $sta$，一个是结果栈 $a$; 那么遍历中缀表达式， 对于每一个 ' 阅读全文