闲言碎语
OrpineX
这个作者很懒,什么都没留下…
展开
-
NOIp完挂,等待省选
因为看错题的缘故day1挂掉导致与1=擦肩而过……我就是个脑残……等待省选ing……原创 2011-11-13 19:10:33 · 2228 阅读 · 0 评论 -
此blog作废
省选完挂,而且木有拿到春哥(C类指标)……回家种田了……直到2013年7月,此blog都将作废……至于之后,之后再说……原创 2012-04-24 17:03:15 · 1002 阅读 · 0 评论 -
关于内嵌汇编
//3.22:最近才发现原来NOI不给用内嵌汇编……那么这篇文章除了平常做做OJ以外就没什么意义了……参考自:http://blog.csdn.net/gy_jk/article/details/5667182嗯……搞OI久了应该都会碰到这么一种问题爆栈……当然,手写栈是最普遍的一种解决方法比如NOI2011 day2 T1,MS是临时换的一道水题,只要会手写栈就可以水过P原创 2012-02-18 19:27:58 · 1276 阅读 · 0 评论 -
无语……root的小幽默
谁能告诉我root怎么了……这是bug还是……原创 2011-12-22 13:13:18 · 1292 阅读 · 2 评论 -
关于最长链
昨天晚上突然想到一个问题:对于一个给定的有向图,给定起点,求一条最长链我一开始觉得这个问题比较简单,但是想了半天也不会做,颓然发现它可能比较难……如果这个图是个topo图,那么可以DP或者SPFA来做如果不是呢?也就是说这个图存在环的话呢?如果每条边可以走多次,那么显然最长链不存在否则这个问题有两种版本一种是不允许经过重复的边,可以经过重复的点//2011.12.18修原创 2011-11-21 13:19:43 · 1792 阅读 · 0 评论 -
关于稳定婚姻问题
其实这个东西比较好玩……意义比较深远……尤其是对广大屌丝和穷搓矮和魔法师而言……这个问题在组合数学第9章出现问的是:n男n女,每个男的对每个女的有一个评分,每个女的对每个男的有一个评分,然后……他们两两配对……当然结婚以后有可能不幸福,所以希望找到一种配对方案,满足不存在这样的一对(狗)男女,他们不在一起,同时对对方的评分比对自己配偶高……如果这样他们就会私奔啊私奔原创 2011-12-17 19:47:01 · 1563 阅读 · 0 评论 -
mac os 留念
最近折腾了两天,在机房的电脑上装上了mac……我真是够蛋疼由于电脑是amd的,10.7lion对于amd的内核还没有出来,只能使用10.6的版本,于是全屏功能没有……另外蛋疼显卡和声卡蛋疼了好久,HD4850的非公版显卡,好不容易才在pcbeta上找到了kext至于声卡,voodoo是要的,但是光有voodoo还不行,然后我想是不是要删掉原版的applehda啊,或者回滚到10.6.2原创 2011-12-01 14:23:09 · 1033 阅读 · 0 评论 -
关于生成函数
最近看了组合数学,本来打算写一篇关于生成函数的文章奈何M67大牛已经讲的非常详细了……自认没什么补充……搬运过来,以后忘记的时候看一看转载自http://www.matrix67.com/blog/archives/120PS:看完之后突然觉得对OI没什么作用……PS2:除非是纯组合问题 比如ceoi2004 sweet另外,M67的这篇文章没有讲到指数生成函数转载 2011-11-29 14:14:30 · 1062 阅读 · 0 评论 -
动态树总结
这一段时间写了蛮多动态树的题,link-cut tree写的我想吐了……bzoj 1036[ZJOI2008]树的统计Countbzoj 2049[Sdoi2008]Cave 洞穴勘测 (因bzoj挂ing,未测)bzoj 2243[SDOI2011]染色ural 1553Caves and Tunnelsspoj 375 qtree Query on a trees原创 2011-11-25 17:22:06 · 1190 阅读 · 0 评论 -
HNOI2012 bless
HNOI2012倒数计时……算今天的话还剩4天……还是写一下这个好了……虽然像我这种傻叉可能只是相当于还有4天退役……之所以这段时间没有更新blog是因为如果没有进省队一切都白搭啊……那么再说好了……求进省队求进省队……如果进了省队我去信春哥啊……原创 2012-04-17 19:28:25 · 1216 阅读 · 1 评论