搜索结果
查询Tags标签： 题解，共有 1043条记录-
P4362 [NOI2002] 贪吃的九头龙 题解
DescriptionLuogu传送门Solution 非常巧妙地树形 \(dp\)，刚开始完全不知道如何设状态 QwQ。 言归正传，我们对于每个点可以随便分配个某一个头，只有大头需要必须有 \(k\) 个果子，所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \(x\) 为根的子树中给…
2021/11/15 23:14:45 人评论 次浏览 -
P4362 [NOI2002] 贪吃的九头龙 题解
DescriptionLuogu传送门Solution 非常巧妙地树形 \(dp\)，刚开始完全不知道如何设状态 QwQ。 言归正传，我们对于每个点可以随便分配个某一个头，只有大头需要必须有 \(k\) 个果子，所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \(x\) 为根的子树中给…
2021/11/15 23:14:45 人评论 次浏览 -
CF690C3 Brain Network (hard) 题解
题目大意 一棵树，每次加一个节点，并且询问每次加后的树的直径 解题思路 可以知道，每次加点后最多对树的直径的影响为 \(1\) 。而且有一个重要性质：加进的这个叶子如果能对答案产生贡献，那么这个叶子和原来直径一定有公共端点，所以我们求出每个状态下的 \(u和v和ans\…
2021/11/15 23:10:53 人评论 次浏览 -
CF690C3 Brain Network (hard) 题解
题目大意 一棵树，每次加一个节点，并且询问每次加后的树的直径 解题思路 可以知道，每次加点后最多对树的直径的影响为 \(1\) 。而且有一个重要性质：加进的这个叶子如果能对答案产生贡献，那么这个叶子和原来直径一定有公共端点，所以我们求出每个状态下的 \(u和v和ans\…
2021/11/15 23:10:53 人评论 次浏览 -
养猪日记 2021.11.14
Sunday 晴昨晚ljx一顿倾诉，导致睡得有些晚，今天起的也有点晚。中午和
2021/11/14 23:41:34 人评论 次浏览 -
养猪日记 2021.11.14
Sunday 晴昨晚ljx一顿倾诉，导致睡得有些晚，今天起的也有点晚。中午和
2021/11/14 23:41:34 人评论 次浏览 -
[题解]《算法零基础100讲》(第24讲) 字符串算法(四) - 字符计数法
文章目录 知识讲解课后习题1. 判定字符是否唯一2. 第一个只出现一次的字符3. 赎金信4. 宝石与石头5. 判定是否互为字符重排6. 检查是否所有字符出现次数相同7. 242. 有效的字母异位词8. 有效的变位词9. 判断句子是否为全字母句10. 数组中第 K 个独一无二的字符串知识讲解字…
2021/11/13 17:10:44 人评论 次浏览 -
[题解]《算法零基础100讲》(第24讲) 字符串算法(四) - 字符计数法
文章目录 知识讲解课后习题1. 判定字符是否唯一2. 第一个只出现一次的字符3. 赎金信4. 宝石与石头5. 判定是否互为字符重排6. 检查是否所有字符出现次数相同7. 242. 有效的字母异位词8. 有效的变位词9. 判断句子是否为全字母句10. 数组中第 K 个独一无二的字符串知识讲解字…
2021/11/13 17:10:44 人评论 次浏览 -
C++题解 KMP字符串
C++题解 KMP字符串 题目描述 给定一个模式串 \(S\)，以及一个模板串 \(P\)，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 \(P\) 在模式串 \(S\) 中多次作为子串出现。 求出模板串 \(P\) 在模式串 \(S\) 中所有出现的位置的起始下标。 输入格式 第一行输入整…
2021/11/13 9:10:20 人评论 次浏览 -
C++题解 KMP字符串
C++题解 KMP字符串 题目描述 给定一个模式串 \(S\)，以及一个模板串 \(P\)，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 \(P\) 在模式串 \(S\) 中多次作为子串出现。 求出模板串 \(P\) 在模式串 \(S\) 中所有出现的位置的起始下标。 输入格式 第一行输入整…
2021/11/13 9:10:20 人评论 次浏览 -
Codeforces Round #754 (Div. 2) 题解(A-D)
A. A.M. Deviation 首先，两个参数肯定是一个选\(a_1\)或者\(a_3\)，一个是\(a_2\)，不然\(a_1 + a_3 - 2 * a_2\)结果会不变。 先不考虑取绝对值，使用给定操作可以让\(a_1 + a_3 - 2 * a_2\)的值加减3。 取个模再分类讨论一下就完事了。 B. Reverse Sort 记\(0\)的个数为…
2021/11/13 6:11:07 人评论 次浏览 -
Codeforces Round #754 (Div. 2) 题解(A-D)
A. A.M. Deviation 首先，两个参数肯定是一个选\(a_1\)或者\(a_3\)，一个是\(a_2\)，不然\(a_1 + a_3 - 2 * a_2\)结果会不变。 先不考虑取绝对值，使用给定操作可以让\(a_1 + a_3 - 2 * a_2\)的值加减3。 取个模再分类讨论一下就完事了。 B. Reverse Sort 记\(0\)的个数为…
2021/11/13 6:11:07 人评论 次浏览 -
[GXYCTF2019]BabysqliV3.0题解
[GXYCTF2019]BabysqliV3.0 常规分析 题目叫babysqli，刚访问的时候会有一个登录页面，于是我用测了测sql注入，毫无收获。 最后发现是弱口令，账号admin，密码password。 登录进去以后是这样的：url末尾是file=的形式，怀疑是文件包含，并且自动在xxx后面加.php。 将file=…
2021/11/13 2:41:28 人评论 次浏览 -
[GXYCTF2019]BabysqliV3.0题解
[GXYCTF2019]BabysqliV3.0 常规分析 题目叫babysqli，刚访问的时候会有一个登录页面，于是我用测了测sql注入，毫无收获。 最后发现是弱口令，账号admin，密码password。 登录进去以后是这样的：url末尾是file=的形式，怀疑是文件包含，并且自动在xxx后面加.php。 将file=…
2021/11/13 2:41:28 人评论 次浏览 -
2021 ccpc 女生赛部分题解
A 正反各跑一遍匹配 正着满足，反着不满足，没有坐反 正着不满足，反着满足，坐反 都满足，不知道 #include <bits/stdc++.h> using namespace std;int n , m , x , y , a[20] , b[20] , c1[20] , c2[20] , op , t1 , t2;int main() {cin >> n >> x &g…
2021/11/10 23:13:44 人评论 次浏览
