北岛知寒 - 博客园

2014年9月25日

摘要： 1297. Palindrome Time Limit: 1.0 secondMemory Limit: 16 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that t 阅读全文

posted @ 2014-09-25 18:31 北岛知寒阅读(348) 评论(0) 推荐(0) 编辑

2014年9月24日

后缀数组(模板题) - 求最长公共子串 - poj 2774 Long Long Message

摘要： Language: Default Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 21228 Accepted: 8708 Case Time Limit: 1000MS Descripti 阅读全文

posted @ 2014-09-24 20:23 北岛知寒阅读(481) 评论(0) 推荐(0) 编辑

2014年9月23日

后缀数组(suffix array)详解

摘要：写在前面在字符串处理当中，后缀树和后缀数组都是非常有力的工具。其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息阅读全文

posted @ 2014-09-23 16:23 北岛知寒阅读(9675) 评论(0) 推荐(2) 编辑

2014年9月22日

2014年暑期多校联赛总结

摘要：转眼间2014年暑期多校联赛已经落下帷幕，下面是关于暑期集训期间比赛的一些总结。题型分类 2014 Multi-University Training Contest 1--by FZU A：数学（费马小定理） B：网络流（最小K路径覆盖） C：树形dp（树的重心+数据结构） D：贪心（巧妙） E 阅读全文

posted @ 2014-09-22 18:12 北岛知寒阅读(634) 评论(0) 推荐(1) 编辑

2014年9月19日

组合数学 - 母函数 + 模板总结

摘要： // Memory Time // 1347K 0MS // by : Snarl_jsb // 2014-09-19-18.23 #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000010 #... 阅读全文

posted @ 2014-09-19 18:55 北岛知寒阅读(255) 评论(0) 推荐(0) 编辑

组合数学 - 母函数的运用 --- hdu 1709 :The Balance

摘要： The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5706 Accepted Submission(s): 2311 Pro 阅读全文

posted @ 2014-09-19 18:16 北岛知寒阅读(164) 评论(0) 推荐(0) 编辑

2014年9月18日

组合数学 - 母函数的变形 --- hdu 1171:Big Event in HDU

摘要： Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24002 Accepted Submission(s): 8 阅读全文

posted @ 2014-09-18 23:24 北岛知寒阅读(197) 评论(0) 推荐(0) 编辑

组合数学 - 母函数的运用 --- 模板题

摘要： Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15064 Accepted Submiss 阅读全文

posted @ 2014-09-18 16:39 北岛知寒阅读(331) 评论(0) 推荐(0) 编辑

组合数学 - 母函数 + 模板题：整数拆分问题

摘要： Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13129 Accepted Subm 阅读全文

posted @ 2014-09-18 15:30 北岛知寒阅读(455) 评论(1) 推荐(0) 编辑

组合数学 - 母函数的运用 + 模板 --- hdu : 2082

摘要：找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4093 Accepted Submission(s): 2933 Problem Des 阅读全文

posted @ 2014-09-18 13:58 北岛知寒阅读(201) 评论(0) 推荐(0) 编辑

组合数学 - 母函数 --- 模板 + 详解

摘要： Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8341 Accepted Submission(s): 5674 Pr 阅读全文

posted @ 2014-09-18 13:08 北岛知寒阅读(470) 评论(0) 推荐(0) 编辑

2014年9月15日

组合数学 + STL --- 利用STL生成全排列

摘要： Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730 Accepted Submis 阅读全文

posted @ 2014-09-15 22:43 北岛知寒阅读(377) 评论(0) 推荐(0) 编辑

组合数学 - 全错位排序公式

摘要：不容易系列之一Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时... 阅读全文

posted @ 2014-09-15 21:48 北岛知寒阅读(1805) 评论(0) 推荐(0) 编辑

组合数学 - 总结

该文被密码保护。阅读全文

posted @ 2014-09-15 20:04 北岛知寒阅读(1) 评论(0) 推荐(0) 编辑

2014年9月12日

数论 - 欧拉函数的运用 --- poj 3090 : Visible Lattice Points

摘要： Visible Lattice PointsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5636Accepted:3317DescriptionA lattice point (x,y) in the first quadrant (x... 阅读全文

posted @ 2014-09-12 22:36 北岛知寒阅读(127) 评论(0) 推荐(0) 编辑

Loading

Dylan's Blog

Thoughts, Stories and Ideas.

公告