摘要："题目传送 POJ1417" 题意： 一共有$p1$个好人,$p2$个坏人. 现在有$m$句话(a,b,YES/NO) 表示$a$说$b$是否是好人 好人都说真话,坏人都说假话 问方案是否唯一,并输出唯一的方案 $p1,p2\le300,m\le1000$ 题解： 观察性质发现:当为NO时,ab好坏 阅读全文

摘要："题目传送 BZOJ4025" 题意： 有一张$n$个节点的无向图,其中边$i$在$s_i$出现,$e_i$结束,并连接着节点$x,y$. 并保证$s_i dep[fx] sta; inline void Init() { for(int i=1;idep[fy]) swap(fx,fy); int 阅读全文

摘要："题目传送 HDU3038" 题意： 你有一个长度为$n$的序列$A$，其中元素可正可负，但你不知道具体值 给你m个三元组$(a,b,c)$,表示$\sum_{i=a}^ba_i=c$ 问有多少个是错的，即与之前的限制矛盾的 如果一个限制被判为不合法，则其不产生影响 $n \le 200000,m 阅读全文