甘某人の博客

这个博客越来越不正常了


  • 首页

  • 关于

  • 标签

  • 友链

  • 归档

  • 搜索

线段树

发表于 2018-10-26 | 更新于 2019-08-23

最近在学线段树。

线段树具有树的结构特征,对于每一个子节点而言,都表示整个序列中的一段子区间;对于每个叶子节点而言,都表示序列中的单个元素信息;子节点不断向自己的父亲节点传递信息,而父节点存储的信息则是他的每一个子节点信息的整合。因此线段树可以处理很多符合结合律的操作。

下面是区间修改区间求值的程序$($我懒得打单点修改区间求值和区间修改单调求值了23333$)$。

阅读全文 »

Luogu P1195 口袋的天空

发表于 2018-10-19 | 更新于 2019-08-23

题目背景

小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。

有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。

题目描述

给你云朵的个数 $N$ ,再给你 $M$ 个关系,表示哪些云朵可以连在一起。

现在小杉要把所有云朵连成 $K$ 个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。

阅读全文 »

老婆合集

发表于 2018-09-28 | 更新于 2020-05-20

你可以选择无视这个文章

阅读全文 »

Luogu P2141 珠心算测验

发表于 2018-09-26 | 更新于 2019-08-23

题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?

最近老师出了一些测验题,请你帮忙求出答案。

阅读全文 »

喜报!

发表于 2018-09-24 | 更新于 2019-07-21

在本蒟蒻的不懈努力下...这个博客也算是勉强搭成了,花了好久...感谢网上各位大佬帮助 $QAQ$

123
甘某人

甘某人

25 日志
25 标签
GitHub Bilibili Codeforces
“
”

标签云

  • Arknights2
  • CSP2
  • LCA1
  • Luogu6
  • OI15
  • R182
  • dfs1
  • galgame1
  • loj1
  • 二次元4
  • 二维前缀和1
  • 倍增1
  • 写作2
  • 分层图1
  • 剪枝1
  • 数据结构1
  • 数论3
  • 暴力2
  • 最小生成树1
  • 最短路1
  • 树状数组1
  • 测试1
  • 生活3
  • 线段树2
  • 题解7
0%
© 2020 甘某人
|