套路 文件名:road.cpp(pas) 时间限制:1s 空间限制:512MB 题目描述: 给出1个 N 个点的有向图,每个点的出度恰好为一。 现在希望给这 N 条边重定向,求图中不出现环的方案数(对 109 + 7 取模)。 输入格式: 第一行一个正整数 N。 第二行 N 个正整数 Xi,表示存在 ...
分类:
其他好文 时间:
2018-01-21 21:37:12
阅读次数:
171
博客转载自:https://www.devbean.net/2013/01/qt-study-road-2-implicit-sharing/ Qt 中许多 C++ 类使用了隐式数据共享技术,来最大化资源利用率和最小化拷贝时的资源消耗。当作为参数传递时,具有隐式数据共享的类即安全又高效。在数据传递时 ...
分类:
其他好文 时间:
2018-01-17 18:24:42
阅读次数:
221
博客转载自:https://www.devbean.net/2012/12/qt-study-road-2-paint-device/ 绘图设备是继承QPainterDevice的类。QPaintDevice就是能够进行绘制的类,也就是说,QPainter可以在任何QPaintDevice的子类上进 ...
分类:
其他好文 时间:
2018-01-16 18:34:30
阅读次数:
202
博客转载自:https://www.devbean.net/2012/11/qt-study-road-2-antialiasing/ 我们在光栅图形显示器上绘制非水平、非垂直的直线或多边形边界时,或多或少会呈现锯齿状外观。这是因为直线和多边形的边界是连续的,而光栅则是由离散的点组成。在光栅显示设备 ...
分类:
其他好文 时间:
2018-01-16 10:20:22
阅读次数:
204
Tianjin - Tianjin Eddic Info SciTech Co Ltd (NT) (WBD) Room 1207 Block B Xintiandi Building Nanjing Road No. 349 Nankai District Tianjin CN Tianjin - ...
分类:
其他好文 时间:
2018-01-13 22:28:25
阅读次数:
707
传送门 "BZOJ 2752" 题解 先澄清一下题意——显然最后一个收费站是没有用的!相当于只有n 1个点,每个点代表一条道路,当题目输入$l, r$时,实际涉及的区间是$[l, r 1]$。 要求的是期望嘛,就是所有方案价值之和 / 总方案数。 当然不可能枚举每种方案,所以我们考虑每一个收费站的贡 ...
分类:
其他好文 时间:
2018-01-08 17:28:31
阅读次数:
188
P1907 设计道路 题目描述 Caesar远征高卢回来后,对你大加赞赏,他亲自来到Genoa视察。 Genoa在你的建设下变得无比繁荣,由于财政收入的增加,你为城市修建了交通系统。古罗马的交通系统由两部分组成——Dirt Road和Rome Road。两个路口间只可能是其中一种道路。在Rome R ...
分类:
其他好文 时间:
2018-01-06 21:03:35
阅读次数:
190
I was well beaten myself, and I am beffer for it. 我自己也被打败过,但我因此变得更好。 For most of us, the life road can't be as easy and smooth as we had expected, it ...
分类:
其他好文 时间:
2018-01-03 11:36:05
阅读次数:
163
题目大意:有一条长为l的公路(可看为数轴),n盏路灯,每盏路灯有照射区间且互不重叠,有个人要走过这条公路,他只敢在路灯照射的地方唱歌,固定走p唱完一首歌,歌曲必须连续唱否则就要至少走t才能继续唱。问你最多能唱几首歌? 解题思路:一道dp的题目。 首先有一个结论:对于一段区间,你能唱几首歌就唱几首歌。 ...
分类:
其他好文 时间:
2017-12-31 15:30:18
阅读次数:
159
P3662 [USACO17FEB]Why Did the Cow Cross the Road II S P3662 [USACO17FEB]Why Did the Cow Cross the Road II S P3662 [USACO17FEB]Why Did the Cow Cross th ...
分类:
其他好文 时间:
2017-12-31 11:57:53
阅读次数:
173