摘要：
题意： 圆上n个点，m对点之间连边，连在园内或园外，所有边不相交是否可行 发现两对点连线都在内相交则都在外也相交，那么只有一个在内一个在外啦，转化为$2-SAT$问题 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1801 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法 100%的数据中N,M不超过100 容易发现每行每列最多两个 然后就不会了...看了别人的状 阅读全文
摘要：
给定一个长度为N的数组a和M，求一个区间[l,r]，使得$(\sum_{i=l}^{r}{a_i}) mod M$的值最大，求出这个值，注意这里的mod是数学上的mod 这道题真好，题面连LaTeX都有了.... 模意义下最大字段和，求出前缀和然后用$set$找就行了，可以证明要先找比当前数大的 注 阅读全文
摘要：
PoPoQQQ大爷太神了 只要用欧拉定理递归下去就好了.... 然而还是有些细节没考虑好： $(P,2) \neq 1$时分解$P=2^k*q$的形式，然后变成$2^k(2^{(2^{2^{...}}-k)\ mod\ phi(P)}\ mod\ P)$，不要掉了$-k$ 然而取模的时候别乱取模，比 阅读全文