题意：邀请 n 参加聚会，如果在邀请第 i 个人之前，已经成功邀请了 x 个人，并且 li <= x <= ri，那么第 i 人才会去，问你怎么排列使得邀请的人最多。 析：对于所有的人，按照 li 进行排序，对于维护一个优先队列，队列内是 ri 小的优先，然后枚举每个时间点，把 li 等于的当前时间 ...
分类：
其他好文 时间：
2018-04-30 19:46:38
阅读次数：
154
多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。 Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来有点凶，姑娘却漂亮。Noder开始计算 ...
分类：
其他好文 时间：
2018-04-30 19:45:51
阅读次数：
147
题意：给定 n 个不三点共线的点，然后问你能组成多少锐角或者直角三角形。 析：可以反过来求，求有多少个钝角三角形，然后再用总的减去，直接求肯定会超时，但是可以枚举每个点，以该点为钝角的那个顶点，然后再枚举另一条边，维护与该边大于90度并小于等于180度的点的数量，这里要用极角排序，这样就可以减小时间 ...
分类：
编程语言 时间：
2018-04-29 01:16:09
阅读次数：
235
有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2018-04-27 12:09:12
阅读次数：
150
1.地址空间分成（1）物理地址空间 （2）逻辑地址空间二者之间的关系：*逻辑地址空间的生成：程序——》汇编--》linker——》loader*物理地址的生成：内存的逻辑地址空间会有一个到物理地址的映射，cpu的mmu表示了一个逻辑地址对应的物理地址，操作系统最重要的功能使在其中做了一个对应地址的安 ...
分类：
其他好文 时间：
2018-04-16 22:47:37
阅读次数：
217
1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力， ...
分类：
其他好文 时间：
2018-04-11 22:16:04
阅读次数：
258
今天C++builder 导入 gts .lib (gts.dll)库文件 编译报错： [Linker Error] 'D:\...\V4.05.007.1000-20161028\GTS.LIB' contains invalid OMF record, type 0x21 (possibly C ...
分类：
其他好文 时间：
2018-04-04 20:52:04
阅读次数：
351
该文转载自http://www.cnblogs.com/morewindows/archive/2011/08/26/2154198.html，感谢博主。 在C++中，静态成员是属于整个类的而不是某个对象，静态数据成员实际上是类域中的全局变量。所以在所有对象中都可以共享它。使用静态成员变量实现多个对 ...
分类：
编程语言 时间：
2018-03-31 17:27:13
阅读次数：
207
题意略。 思路： I.对于整个区间a1,....,an，必然有一个区间[1,n]与之对应，因为a1,...,an是1,...,n的一个排列，所以在[1,n]中定然有一个最小的数字1， 如果最大的区间[l,r]长度比[1,n]小，那么我们可以知道在[l,r]之外的数字是依然大于1的，这使得1这个数字没 ...
分类：
其他好文 时间：
2018-03-31 11:57:44
阅读次数：
145
后缀自动机板子题 https://vjudge.net/problem/28017/origin 找多串的最长公共子串 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-prote ...
分类：
其他好文 时间：
2018-03-29 22:45:07
阅读次数：
232
