摘要：
Genealogical tree poj-2367 题目大意：给你一个n个点关系网，求任意一个满足这个关系网的序列，使得前者是后者的上级。 注释：1<=n<=100. 想法：刚刚学习toposort，什么是toposort? 就是每一个点的遍历或选取有先决条件，那么我们可以通过队列或者栈将控制当前 阅读全文
摘要：
Power Strings poj-2406 题目大意：询问一个字符串最多几个相同且连续的字符串构成(Eg：abababab由4个构成，abcd由1个构成)。 注释：字符串长度为n，$1\le n\le 10^6$. 想法：hash裸题，通过Hash求出单个字符串的hash前缀，然后用n的约数以及h 阅读全文
摘要：
Sky Code poj-3904 题目大意：给你n个数，问能选出多少满足题意的组数。 注释：如果一个组数满足题意当且仅当这个组中有且只有4个数，且这4个数的最大公约数是1，$1\le n\le 10^4$。 想法：我们显然可以知道4个数是可以不用两两互质的，所以正面计算难度较大，我们考虑从反面考虑 阅读全文
摘要：
愤怒的小鸟 noip-d2t3 luogu-2831 题目大意：给你n个点，问最少需要多少条经过原点的抛物线将其覆盖。 注释：1<=点数<=18，1<=数据组数<=30。且规定抛物线是开口向下的。 想法：其实一开始的想法是很偏的，就是设dp[i][j][k]表示在状态k下建立$i_{th}$和$j_ 阅读全文
摘要：
Easy Finding poj-3470 题目大意：给你一个01矩阵，问能否选出一些行，使得这些行所新组成的01矩阵每列中有且只有1个1。 注释：1<=行数<=16，1<=列数<=300. 想法：对于一个单独的01矩阵来讲，我们可以用一个数表示其中的每一行，然后暴力枚举每一行选取情况即可。 最后， 阅读全文