摘要：
圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个... 阅读全文
摘要：
求掷骰子n次，点数之和超过m的概率有多大？分数表示。两种方法：1、直接DP。用两个数组分别表示分子和分母，注意计算过程中时时约分。2、将(x1+x2+x3+x4+x5+x6)n多项式展开，把大于m的幂的系数累加，比上所有项系数的总和就是答案了。这个理解也很容易。召唤代码君：#include #inc... 阅读全文
摘要：
给你一个无向图，求至少加入多少条边，使得整个图是双联通的。通过枚举题意，发现重边是不算的，直接去掉。首先把那些边是桥计算出来，把位于同一个连通分量里面的点缩成一个点（并查集），然后计算缩点后有多少个点的度数为1，只要处理这些点就好了。每次处理连接任意两个度数为1的点，增加一个联通分量，这样总共只要连... 阅读全文
摘要：
此题不错。给你一些字字符，要求你用这些字符构成一个回文串，求字典序第k大的回文串。首先通过给定的字符，我们可以直接判断能否构成回文串（奇数的字符不超过一种），其次可以统计每个字符在回文串的左边应该出现多少次。然后从左到右判断每一位应该放那个字母，一边放置一遍更新即可。我仅判断奇数次的个数为奇偶就ac... 阅读全文