240 发简信
IP属地:四川
  • Luogu P6187 [NOI Online 提高组]最小环

    题面 对于题面我们很容易发现,我们可以将n个数分成若干个长度相同的环。通过样例我们就可以发现,对于每个环,我会把最大的数都放在里面,我会在最大的边上放次大的和更次大的。 如果...

  • Luogu P6186 [NOI Online 提高组]冒泡排序

    题面 大意就是给定一个序列,对其进行两个操作,交换相邻的两个数,或者对全序列进行一遍冒泡排序。 观察题面可以发现 当ti=1时我们需要交换相邻的两个数 当ti=2时我们需要对...

  • Luogu P5735 距离函数

    题面 这只是道水水的入门题。 平面直角坐标系中两点间距离为所以三角形的周长就是 在比赛中这道题的测试数据仿佛更改过,包括连样例也更改了,原来的题面要求是最多保留两位小数。就是...

  • Luogu P2014 Code

    P2014 转载自本人Luogu Blog的这篇文章

  • Luogu P2014 选课

    题面 对于这道题,我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树,然后对树上的每个节点都进行一次背包。 计为在以第号节点为根结点的子树中,用题目中选法选取项...

  • 博客索引

    本站已停止更新。请移步 https://www.macesuted.cn[https://www.macesuted.cn]

  • Luogu P2278 Code

    P2278 转载自本人Luogu Blog的这篇文章

  • Luogu P2482 Code

    P2482 转载自本人Luogu Blog的这篇文章

  • CF1181B Split a Number

    题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他们的总位数一定,显然他们的位数越相近,总和就...

  • Luogu P2482 [SDOI2010]猪国杀

    Pig Country Kill 很古怪的翻译,不过它确实叫猪(Pig)国(Country)杀(Kill)。 我们来好好整理一下这道题目。题面虽较长,但内容基本清晰,只是有部...

  • Luogu P2278 [HNOI2003]操作系统

    题面 原来是道大水题,但是它的题面有点意思,于是我就手残把它加进了解题计划中。 题面描述 对于操作系统,我们只拥有一个CPU,只能同时处理一个任务。现在有很多任务需要操作系统...

  • 120
    Trie

    不需要前置技能。 是AC自动机的前置技能。 Trie,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字...