摘要：
题意： $n$对$couple$举行仪式，有两个时间段可以选择，问是否可以不冲突举行完，并求方案 两个时间段选择对应一真一假，对于有时间段冲突冲突的两人按照$2-SAT$的规则连边（把不冲突的时间段连起来） 然后本题需要构造解，所以要$SCC$缩点反向建图记录否定再拓扑排序$dfs$染色，好麻烦.. 阅读全文
摘要：
这种一看就很2的东西.... 参考资料: 由对称性解2-sat问题 2-sat解法浅析 $SAT$理论： $2-SAT$ 两种形式： $x \in \hat B$ $x \lor y(x,\ y \in B)$ 对于第二种形式，$x \lor y\ =\ \neg(\neg x \land \neg 阅读全文
摘要：
题意： 圆上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$ 然而取模的时候别乱取模，比 阅读全文