摘要： 一、写在前面 这题似乎是一道原创题目（不是博主原创），所以并不能在任何OJ上评测，博主在网盘上上传了数据（网盘地址：http://pan.baidu.com/s/1mibdMXi），诸位看官需者自取。另外博主使用此题并没有获得出题人授权，如果出题人看到这篇blog并认为在下侵犯了您的权利，请用站内消 阅读全文

摘要： 一、题目 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上、下、左、右，以及左上、左下、右上、右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） O 阅读全文

摘要： 一、写在前面 其实这是一道大水题，而且还出在了数据最水的OJ上，所以实际上这题并没有什么难度。博主写这篇blog主要是想写下一个想法——状态压缩。状态压缩在记录、修改状态以及判重去重等方面有着极高的（←_←词穷了，诸位大致理解一下就好）效率。博主原本打算在blog介绍一种DP——状态压缩型动态规划， 阅读全文

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

摘要： 一、题目 描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 阅读全文

摘要： 一、写在前面 我也不知道我为什么要写这个鬼畜的东西←_←才不是为了水blog量什么的（划掉），其实是为了明天给学弟学妹们传教准备。 这道题对完全对c语言没有概念的小萌新们极度友好，可以锻炼小萌新们的代码能力。 本篇blog附的代码会在极大限度上追求代码的可读性，并介绍一个实用的函数——ceil，下面 阅读全文

摘要： 一、关于匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds提出的，用增广路径求二分图最大匹配的算法。 听起来高端，其实说白了就是： 假设不存在单相思（单身狗偷偷抹眼泪），在一个同性恋不合法的国家里（不存在任何歧视#正色），有一些男人和女人，他们互相之间存在一些互相爱恋的关系。而匈牙利算法就是要促成 阅读全文

摘要： 一、算法介绍 tarjan——求解有向图强连通分量。这个算法在本人的一篇blog中有介绍，这里就不赘述了。贴上介绍tarjan的的blog链接：http://www.cnblogs.com/Maki-Nishikino/p/5866191.html 那么接下来说说SPFA： SPFA全称Shorte 阅读全文

摘要： 一、【前言】关于tarjan tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的算法。 那么问题来了找蓝翔！（划掉）什么是强连通分量？ 我们定义：如果两个顶点互相连通（即存在A到B和B到A的通路），则称这两个点强连通。对于一个有向图G，若是G中任意两点都强连通，则称G是一个强 阅读全文