搜索结果
查询Tags标签： 子树，共有 56条记录-
【树形DP】CF1016F Road Projects
传送门 题解 一开始想的是先求出 \(1,n\) 的单源最短路，之后枚举中转点把两段拼起来，几乎写完了之后才发现我这个想法根本就不对。（因为没办法简单地把两段路径拼在一起）重构了，用时巨长。 其实，按照上面的思路继续，应该也不难想出正解。 变换一下视角，把 \(1 - n…
2021/10/26 23:09:29 人评论 次浏览 -
【树形DP】CF1016F Road Projects
传送门 题解 一开始想的是先求出 \(1,n\) 的单源最短路，之后枚举中转点把两段拼起来，几乎写完了之后才发现我这个想法根本就不对。（因为没办法简单地把两段路径拼在一起）重构了，用时巨长。 其实，按照上面的思路继续，应该也不难想出正解。 变换一下视角，把 \(1 - n…
2021/10/26 23:09:29 人评论 次浏览 -
结对项目
软件工程 https://edu.cnblogs.com/campus/gdgy/networkengineering1934-Softwareengineering作业要求 https://edu.cnblogs.com/campus/gdgy/networkengineering1934-Softwareengineering/homework/12138作业目标 体验结对编程的过程，感受两人合作开发项目的好处，提高合…
2021/10/26 6:11:26 人评论 次浏览 -
结对项目
软件工程 https://edu.cnblogs.com/campus/gdgy/networkengineering1934-Softwareengineering作业要求 https://edu.cnblogs.com/campus/gdgy/networkengineering1934-Softwareengineering/homework/12138作业目标 体验结对编程的过程，感受两人合作开发项目的好处，提高合…
2021/10/26 6:11:26 人评论 次浏览 -
TediousLee（DP+思维）
题目链接：Problem - 1369D - Codeforces TediousLee 题意不难理解，这棵树的每一阶都是由之前一阶中所有叶子节点下加一个叶子，所有有一个子树的节点加两个叶子所形成，我们需要求nnn阶树中有多少个”爪型“，然后结果乘以4就行，数据很大需要进行取模。不难想到d…
2021/10/19 6:12:19 人评论 次浏览 -
TediousLee（DP+思维）
题目链接：Problem - 1369D - Codeforces TediousLee 题意不难理解，这棵树的每一阶都是由之前一阶中所有叶子节点下加一个叶子，所有有一个子树的节点加两个叶子所形成，我们需要求nnn阶树中有多少个”爪型“，然后结果乘以4就行，数据很大需要进行取模。不难想到d…
2021/10/19 6:12:19 人评论 次浏览 -
noip模拟67[联考吊打]
noip模拟67 solutions 又是一次联考，好像有90多个人一起考吧 好像我第五？？？在自己\(oj\)上\(zxb\)比我高，就当我是自己学校第二好啦 这次的时间分配还是比较不错，干完第一题，不对不对是读完第一题发现不会做就走人了 去看看第二题，然后得到了本场考试唯一一个\(AC…
2021/10/4 6:40:50 人评论 次浏览 -
noip模拟67[联考吊打]
noip模拟67 solutions 又是一次联考，好像有90多个人一起考吧 好像我第五？？？在自己\(oj\)上\(zxb\)比我高，就当我是自己学校第二好啦 这次的时间分配还是比较不错，干完第一题，不对不对是读完第一题发现不会做就走人了 去看看第二题，然后得到了本场考试唯一一个\(AC…
2021/10/4 6:40:50 人评论 次浏览 -
[Leetcode Weekly Contest]258
链接：LeetCode [Leetcode]2000. 反转单词前缀 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 例如，如果 …
2021/9/15 23:05:01 人评论 次浏览 -
[Leetcode Weekly Contest]258
链接：LeetCode [Leetcode]2000. 反转单词前缀 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。 例如，如果 …
2021/9/15 23:05:01 人评论 次浏览 -
SDUT 2021 Autumn Team Contest 4th
文章目录 Problem A. Super-palindrome——思维Problem J. Master of GCD——差分+快速幂Problem C. Master of Phi——枚举找规律博弈Problem B. Master of Phi——数论推公式Problem D. Master of Random——逆元以下题目出自 该网址Problem A. Super-palindrome——思维…
2021/9/13 23:05:10 人评论 次浏览 -
SDUT 2021 Autumn Team Contest 4th
文章目录 Problem A. Super-palindrome——思维Problem J. Master of GCD——差分+快速幂Problem C. Master of Phi——枚举找规律博弈Problem B. Master of Phi——数论推公式Problem D. Master of Random——逆元以下题目出自 该网址Problem A. Super-palindrome——思维…
2021/9/13 23:05:10 人评论 次浏览 -
HDU7084/2021“MINIEYE杯”中国大学生算法设计超级联赛（10）1008. Pty loves string（Border/KMP Fail树/DFS序/主席树）
Problem Description Pty has a string S of length n consisting of lowercase English letters. He denotes the value of string T as the number of occurrences of T in string S. Now he has Q queries, for each query he gives you x,y. Let the string T be the …
2021/8/23 12:35:38 人评论 次浏览 -
HDU7084/2021“MINIEYE杯”中国大学生算法设计超级联赛（10）1008. Pty loves string（Border/KMP Fail树/DFS序/主席树）
Problem Description Pty has a string S of length n consisting of lowercase English letters. He denotes the value of string T as the number of occurrences of T in string S. Now he has Q queries, for each query he gives you x,y. Let the string T be the …
2021/8/23 12:35:38 人评论 次浏览 -
2021 多校 杭电 第五场
三人在线训练，开着语音基本不说话，只发发在干啥 每次开局读题我说我读了，bzy还要我他读了，就很气，然后今天就没做啥签到题，也基本躺了 貌似 zzs 爆发了11 点闹钟，醒是醒了，但是好像忘了要比赛，翻身又睡，12点被zzs闹钟叫醒，就叫个外卖待在宿舍打比赛了 09 自闭了…
2021/8/3 23:06:40 人评论 次浏览
