摘要：哈哈哈水题~ 但是不能一眼看出来的。。我想了一个小时？！ 题面 Description “国际象棋中，一方的皇后数不能超过5个” 一个N*N的棋盘，任意摆放皇后，最坏情况下最少需要多少个皇后才能保证所有的格子都被攻击到。 “国际象棋中，一方的皇后数不能超过5个” 一个N*N的棋盘，任意摆放皇后，最坏 阅读全文

摘要：貌似hzwer等一众dalao说是并查集做法。。。然而这么裸的二分图匹配（我看了好长时间才看出来）不水掉多可惜^w^ 不过匈牙利算法的O(VE)做法好像接受不了。。然后发现Time Limit: 5 Sec。嘿嘿嘿。顺便学习匈牙利的优化——时间戳~ 1854: [Scoi2010]游戏 Time L 阅读全文

摘要：首先我们知道回文的定义：正反读都是一样的字符串叫做回文串。如：madam，lol，oppo，zz，甚至连单字符都可以被称为回文（串）。上面的例子可以看出，回文串可以分为两种：奇数回文和偶数回文。 如果我们想知道以一个字符串的所有子串中，最长的回文串是多长，怎么办呢？ 首先想到用裸的枚举中心，然后扩展 阅读全文