摘要：
题意：有N个人参加选举，有M个条件，每个条件给出:i和j竞选与否会只要满足二者中的一项即可。问有没有方案使M个条件都满足。 分析：读懂题目即可发现是2 SAT的问题。因为只要每个条件中满足2个中的一个即可，因此将人i拆成 点i表示不竞选，和点i+N表示竞选，根据合取式的满足条件建图跑Tarjan。 阅读全文
摘要：
题意：求$1 N(1\le N \le 1e18)$中，能表示成$M^k(M 0,k 1)$的数的个数 分析：正整数p可以表示成$p = m^k = m^{r k'}$的形式，其中k'为素数。枚举幂k，求出满足$p^k\le N$的最大的$p$,则对于当前的$k$,任意小于$p$的正整数$p'$，都 阅读全文