Lawrence_Jang

#include#include#include#include#includeusing namespace std;const int inf=~0U>>1;struct ps{ char s[11]; int w; int l,r; friend bool operator <(ps p,ps q){return strcmp(p.s,q.s

#include#include#include#includeusing namespace std;const int inf=~0U>>1;struct ps{ int id,val; ps(int _i=0,int _val=0){id=_i;val=_val;} friend bool operator <(ps q,ps p) {

利用区间的有序性才可以用treap 其实这题 线段树和树状数组时更好的选择 稍后补上#include#include#include#includeusing namespace std;const int inf=~0U>>1;class treap{ struct node { int val,key,size; node

首先要知道 因子和的公式（1+p1+p1^2+`````+p1^a1)*(1+p2+p2^2+````+p2^a2)*```````````````````````````````````道理很简单 组合上的小知识  让后就是求等比数列mod mo的事了 可以用乘法逆元求不过这里有个trick 就是可能分解下的质数-1跟9901不互质 这里特别判断一下就可以至于求逆元可以用快速幂（

poj 3648 wedding2-sat 很裸 不说了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define iinf 2000000000#

poj 3678 Katu Puzzletwo sat很显然的模型不过值得注意的是建立图形是加边较多 需要仔细处理#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in

2-sat建图按照用与不用拆点#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define iinf 2000000000#define linf 10000

poj 2749每个 barn有2种连接方式牛之间有友好和矛盾的关系 根据这个可以建图  确定可行性假设可行 那么下面的问题是确定最小的最大距离2*i-1  表示连接是s12*i  表示连接s2#include#include#include#include#include#include#include#include#include#i

很显然的2-sat模型每个城市的label可以是在上面或者在下面2分答案+2-sat求解即可关于建图 可以通过更多的预处理来简化这个过程 只要考虑坐标系内相交的两个正方形的特点即可，拆点可以很好的预处理#include#include#include#include#include#include#include#include#include#i

poj 3207 Ikki's Story IV - Panda's Trickm个pair连接，每种连接可以有2种方式1：在内连接 2：在外连接不难发现会相交的情况的只有同时在内或者同时在外将连接方式标志为1--2*m在内为奇数 在外为偶数下面只要统计矛盾建立图形然后two sat求解是否存在即可#include#include#inclu

poj 3683  2-sat 算法很容易想到建图：将每个婚礼可行2个区间建立左右界N个婚礼 2*N个区间 然后根据区间相交的矛盾建立新边这里求解可行解比较复杂最好自己写一下模板#include#include#include#include#include#include#include#include#include#inclu

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define iinf 2000000000#define linf 1000000000000000000LL#defin

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define iinf 2000000000#define linf 1000000000000000000LL#defin

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define iinf 2000000000#define linf 1000000000000000000LL#defin

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define iinf 1000000000#define linf 1000000000000000000LL#define dinf 1e

01分数规划的思想的描述如下：令c=(c1,c2,…,cn)和d=(d1,d2,…,dn)为n维整数向量，那么一个0-1分数规划问题用公式描述如下:FP: 最小化或者最大化(c1x1+…cnxn)/(d1x1…dnxn)=cx/dx xi∈{0,1}。这个问题的解决已经有了成形的算法，但是网上的解释大多过难难以直接理解，大部分对于数学基础的要求是很高的。            先说说这种思

#include#includeusing namespace std;const int inf=~0U>>1;struct ps{ int id,val; ps(int _i=0,int _val=0){id=_i;val=_val;} friend bool operator <(ps q,ps p) { return q.val<p