xiayuyang

很久很久之前，树林里住着一群兔子。但是不幸的时，森林里还有一匹狼，这匹狼隔三差五就来骚扰兔子，兔子为了抵抗狼的袭击，也组织了军队来与狼战斗。这一系列战役发生在很久之前了，现在的人们只能通过史书来了解当时的战役。我们假设一共有N只兔子，编号为1-N，史书上记载了K场兔子与狼之间的战役。每场战役，兔子们派出这N只兔子的中的若干只（即一个集合）去与狼战斗，史书上同时也记录了这场战役的结果（兔子胜利或者狼胜利）。但是史书的记录并不可靠，有时会出现矛盾的情况，矛盾的情况有以下两种：1、有一场战役兔子集合S去迎战狼

luogu链接解法首先需要观察出一个性质：对于一个环，环上的点选择的方案应该是一致的。就是说对于P的一个环，对应位置的AiA_iAi​要么全是pip_ipi​，要么全是iii。对于Q类似有了这个条件，我们考虑将一个环内的点看成同一个点，这样方便决策。然后分类讨论Pi,QiP_i,Q_iPi​,Qi​的情况：如果Pi==i && Qi==iP_i==i...

题意现有一款游戏，你作为玩家，拥有k种物品。开始时，每种物品有1000件。现在，在你面前有n个任务，每种任务都可能消耗一些物品，也可能得到一些物品。做第i个任务的物品得失情况用一个包含k个字母的字符串Si表示，其中每个字母都是+,-,/中的一种，第j个字母表示该任务对物品j的数量的影响。+表示做这个任务能得到一个物品j，-表示做这个任务会消耗一个物品j，/表示做这个任务对物品j的数量不产生影响...

题目链接题意有n个人，和m对朋友关系，每个人有一个01标记，给每个人从新安排01标记，如果于其本来的标记不同，或者一对朋友的01标记不同，择算作一次冲突，问最少会有几次冲突。解法最小割，首先开两个点S,T分别表示一个人原来的编号是0还是1，然后每个人向对应的节点连边，然后每对朋友之间也连边，注意这里连双向边，因为朋友关系是相互的。这里割一条边的意义相当于发生了一次冲突。#include&...