闲言碎语
OrpineX
这个作者很懒,什么都没留下…
展开
-
NOIp完挂,等待省选
因为看错题的缘故day1挂掉导致与1=擦肩而过……我就是个脑残…… 等待省选ing……原创 2011-11-13 19:10:33 · 2228 阅读 · 0 评论 -
此blog作废
省选完挂,而且木有拿到春哥(C类指标)…… 回家种田了…… 直到2013年7月,此blog都将作废……至于之后,之后再说……原创 2012-04-24 17:03:15 · 1000 阅读 · 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 · 1274 阅读 · 0 评论 -
无语……root的小幽默
谁能告诉我root怎么了…… 这是bug还是……原创 2011-12-22 13:13:18 · 1291 阅读 · 2 评论 -
关于最长链
昨天晚上突然想到一个问题: 对于一个给定的有向图,给定起点,求一条最长链 我一开始觉得这个问题比较简单,但是想了半天也不会做,颓然发现它可能比较难…… 如果这个图是个topo图,那么可以DP或者SPFA来做 如果不是呢?也就是说这个图存在环的话呢? 如果每条边可以走多次,那么显然最长链不存在 否则这个问题有两种版本 一种是不允许经过重复的边,可以经过重复的点//2011.12.18修原创 2011-11-21 13:19:43 · 1792 阅读 · 0 评论 -
关于稳定婚姻问题
其实这个东西比较好玩…… 意义比较深远…… 尤其是对广大屌丝和穷搓矮和魔法师而言…… 这个问题在组合数学第9章出现 问的是: n男n女,每个男的对每个女的有一个评分,每个女的对每个男的有一个评分,然后…… 他们两两配对…… 当然结婚以后有可能不幸福,所以希望找到一种配对方案,满足 不存在这样的一对(狗)男女,他们不在一起,同时对对方的评分比对自己配偶高……如果这样他们就会私奔啊私奔原创 2011-12-17 19:47:01 · 1562 阅读 · 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/120 PS:看完之后突然觉得对OI没什么作用…… PS2:除非是纯组合问题 比如ceoi2004 sweet 另外,M67的这篇文章没有讲到指数生成函数转载 2011-11-29 14:14:30 · 1061 阅读 · 0 评论 -
动态树总结
这一段时间写了蛮多动态树的题,link-cut tree写的我想吐了…… bzoj 1036[ZJOI2008]树的统计Count bzoj 2049[Sdoi2008]Cave 洞穴勘测 (因bzoj挂ing,未测) bzoj 2243[SDOI2011]染色 ural 1553Caves and Tunnels spoj 375 qtree Query on a tree s原创 2011-11-25 17:22:06 · 1190 阅读 · 0 评论 -
HNOI2012 bless
HNOI2012倒数计时……算今天的话还剩4天……还是写一下这个好了……虽然像我这种傻叉可能只是相当于还有4天退役…… 之所以这段时间没有更新blog是因为如果没有进省队一切都白搭啊…… 那么再说好了…… 求进省队求进省队…… 如果进了省队我去信春哥啊……原创 2012-04-17 19:28:25 · 1216 阅读 · 1 评论