摘要:"算法" "Trie" "题解" NOI/NOI+/CTSC "Luogu P2482 [SDOI2010]猪国杀" (题解已被Luogu采纳) 提高+/省选 "CF1181B Split a Number" (题解已被Luogu采纳) "Luogu P2014 选课" (题解已被Luogu采纳) 阅读全文
posted @ 2020-01-22 21:33 Macesuted_Kysic 阅读 (9) 评论 (0) 编辑
摘要:"算法" "Trie" "题解" NOI/NOI+/CTSC "Luogu P2482 [SDOI2010]猪国杀" (题解已被Luogu采纳) 提高+/省选 "CF1181B Split a Number" (题解已被Luogu采纳) "Luogu P2014 选课" (题解已被Luogu采纳) 阅读全文
posted @ 2020-01-22 21:33 Macesuted_Kysic 阅读 (9) 评论 (0) 编辑
摘要:"题面" 这只是道水水的入门题。 平面直角坐标系中两点间距离为 $$dis=\sqrt{(x_1 x_2)^2+(y_1 y_2)^2}$$ 所以三角形的周长就是 $$C=\sqrt{(x_1 x_2)^2+(y_1 y_2)^2}+\sqrt{(x_1 x_3)^2+(y_1 y_3)^2}+\s 阅读全文
posted @ 2020-01-22 21:27 Macesuted_Kysic 阅读 (19) 评论 (0) 编辑
摘要:"题面" 原来是道大水题,但是它的题面有点意思,于是我就手残把它加进了解题计划中。 题面描述 对于操作系统,我们只拥有一个CPU,只能同时处理一个任务。现在有很多任务需要操作系统解决,它们将按照产生时间输入。 每个任务都需要一定时间完成,并且每个任务都有一个优先级和产生时间。当它们产生时,如果CPU 阅读全文
posted @ 2020-01-22 21:24 Macesuted_Kysic 阅读 (4) 评论 (0) 编辑
摘要:"题面" 对于这道题,我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树,然后对树上的每个节点都进行一次背包。 计$dp[i][j]$为在以第$i$号节点为根结点的子树中,用题目中选法选取$j$项的最大值。 我们在dfs的过程中,采用递归的方式,在子节点都处理完之后,便考虑将所有子节点 阅读全文
posted @ 2020-01-22 21:19 Macesuted_Kysic 阅读 (13) 评论 (0) 编辑
摘要:"题面" 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他们的总位数一定,显然他们的位数越相近,总和就有机会越小。所以我们尝试从这串数的正中央着手割开,使用高精度进行操作。 我们从这串数的最中央开始分割,先尝试向左移动,找到 阅读全文
posted @ 2020-01-22 21:17 Macesuted_Kysic 阅读 (632) 评论 (0) 编辑
摘要:"Pig Country Kill" 很古怪的翻译,不过它确实叫猪(Pig)国(Country)杀(Kill)。 我们来好好整理一下这道题目。题面虽较长,但内容基本清晰,只是有部分很Pig的操作部分,很容易让第一次看见这道题目的人百思不得其解。 先整理一下这道长长的题面。 First:人物 四位玩家 阅读全文
posted @ 2020-01-22 21:10 Macesuted_Kysic 阅读 (16) 评论 (0) 编辑
摘要:不需要前置技能。 是 AC自动机 的前置技能。 Trie,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应 用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索 引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时 间,最大限度地减少无谓的 阅读全文
posted @ 2020-01-20 20:40 Macesuted_Kysic 阅读 (604) 评论 (0) 编辑