自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lyonlu的博客

我就是我,不一样的焰火

  • 博客(3)
  • 收藏
  • 关注

原创 GTK+安装教程

目录一、GTK+简介二、准备三、开搞1. 安装检查一、GTK+简介GTK(GIMP Toolkit)是一套跨多种平台的图形工具包,按LGPL许可协议发布的。虽然最初是为GIMP写的,但早已发展为一个功能强大、设计灵活的通用图形库。特别是被GNOME选中使得GTK+广为流传,成为Linux下开发图形界面的应用程序的主流开发工具之一,当然GTK+并不要求必须在Linux上,事实上,目前GTK+已...

2019-07-09 14:08:10 4071

原创 UVA1608 【Non-boring sequences】

思路:此题一个字:难不啰嗦了,来讲该讲的。读入TTT、nnn和后面的序列。先预处理出每个元素之前和之后相同元素出现的位置,就可以在O(1)O(1)O(1)的时间判断出一个元素在一个区间内是否唯一。每次从大的序列中找一个唯一元素,包含这个元素的就不用判断了,那么以这个元素为分界线,在分别判断两边的序列。如果只从一遍找的话,最坏的情况是唯一元素在另一头T(n)=T(n−1)+O(n)&...

2019-01-06 17:12:13 146

原创 CF708C 【Centroids】树上DP

来一波blogblogblog1.我们先来简化一下问题如果题目不让我们改造这棵树,就很好求了。先求出size[e]size[e]size[e](如下图),eee为无根树中的任意一条有向边(我们在邻接表中使用一对有向边eee和e‾\overline{e}e来表示,其中e‾\overline{e}e为eee的反向边,表示以tail[e]tail[e]tail[e](表示边e的尾)为根的子树的大小...

2019-01-04 18:22:39 297

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除