- 博客(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关注的人