摘要：
最近被splay，treap，dlx淹没。。没写过考试的反思什么的感觉总结一下貌似很重要？T1 详情见codevs2466 本来hash可过的题结果只给了64MB（oj上是256MB） 水题没什么好说的。。map判重都能过 收获:(学习了一发康托展开)T2 codevs2467 貌似显然... 阅读全文
摘要：
基本思路(Main Thoughts): Dancing link是一种十分优美的数据结构。 通常配合IDA*，二分等方法解决可以转化为精确覆盖和重复覆盖的题目。 精确覆盖：在一个01矩阵中选几行，使得这几行组合起来的矩阵每列有且只有一个1 重复覆盖：每列可以有多个1实现步骤(Implementat... 阅读全文
摘要：
模拟退火基本思路(MainThoughts): IDA*是一种优秀的搜索法，在一般的实际问题中，它比普通的搜索更快。 通过迭代加深和估价函数剪枝来搜索。 通常处理没有层数上界或上界很多大的搜索。实现步骤(ImplementationSteps):枚举搜索层数上界搜索估价函数剪枝。设当前上界为m... 阅读全文
摘要：
2495 水叮当的舞步 题目描述Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色... 阅读全文
摘要：
模拟退火基本思路(MainThoughts): 模拟退火是一种比爬山算法更加优(乱)秀(搞)的贪心法 它基于爬山算法点的有点就是可以下降不过越后几率越低,这样就能找到更高的山峰. 形象的比喻如下: 爬山算法:兔子爬最高的山峰. 模拟退火:兔子喝醉了,乱爬,在爬的过程中逐渐清醒,最后... 阅读全文
摘要：
4300: 绝世好题Time Limit:1 SecMemory Limit:128 MBSubmit:564Solved:289[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2 2 #in... 阅读全文
摘要：
2337: [HNOI2011]XOR和路径Time Limit:10 SecMemory Limit:128 MBSubmit:682Solved:384[Submit][Status][Discuss]Description 几乎是一路看题解过来了。。 拖了一个星期的题目- - 已然不会概... 阅读全文
摘要：
permu [Description] 给定两个1~N的全排列A,B。有两个指针q和p，一开始q、p都为0，可执行以下三种操作： 1.q+1；2.p+1；3.q+1且p+1（Aq+1≠Bp+1时才可以这么做）。 [Hint] 2 #include 3 #include 4... 阅读全文
摘要：
C. Duff in the ArmyRecently Duff has been a soldier in the army. Malek is her commander.Their country, Andarz Gu hasncities (numbered from1ton) andn -... 阅读全文
摘要：
863: [Zjoi2006]trouble 皇帝的烦恼Time Limit:1 SecMemory Limit:64 MBSubmit:465Solved:240[Submit][Status][Discuss]Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在... 阅读全文