**前言**1.第七次题目集的7-1在家居强电电路模拟程序-2的基础上新增了一些内容，控制设备增加了一个互斥开关，比较麻烦的是互斥开关不同的引脚相接其电阻并不相同，而且要从输入信息中读取互斥开关的状态也有点难度，与其他设备不同的是，互斥开关可以出现在一个或两个串联电路中，更加考验

所有这些函数都从输入中读取一个字符并返回一个整数值。返回整数以容纳用于指示失败的特殊值。EOF值通常用于此目的。1.getc()    它从给定的输入流中读取单个字符，并在成功时返回相应的整数值（通常是读取字符的ASCII值）。失败时返回EOF。    语法：intgetc(FILE*stream)

所有这些函数都从输入中读取一个字符并返回一个整数值。返回整数以容纳用于指示失败的特殊值。EOF值通常用于此目的。getc()    它从给定的输入流中读取单个字符，并在成功时返回相应的整数值（通常是读取字符的ASCII值）。失败时返回EOF。    语法：intgetc(FILE*stream);

namespaceIO{constintmaxn((1<<21)+1);charibuf[maxn],*iS,*iT,obuf[maxn],*oS=obuf,*oT=obuf+maxn-1,ch,st[55];intopt,tp;charGetc(){return(iS==iT?(iT=(iS=ibuf)+fread(ibuf,1,maxn,stdin)

\(\mathcalLink\)先判断无解情况。显然，每一步无论怎么走都会使奇偶性发生相同的改变，因此当\(\existsi,j\)使得\(x_i+y_i\not\equivx_j+y_j\pmod2\)时无解。考虑

\(\mathcalLink\)考虑建立异或方程组，则最终状态为该方程组的一个解，第\(i\)个方程形如\(\displaystyle\bigoplus_{i\midd}x_d=a_i\)。这些方程构成的向量线性无关，

\(\mathcalLink\)注意到“覆盖”并不好处理，我们只需保证：有一个\([1,p]\)有一个\([q,n]\)没有空隙根据套路，设\(f_i\)表示考虑所有完全在\([1,r_i]\)中的区间

\(\mathcalLink\)可以发现，一个值只需要移动一次即可。考虑让一些值固定不动，并让其他值移动一次。可以证明，这是最优方案。考虑任意可行方案，若没有数操作次数为\(0\)，显

\(\mathcalLink\)大概知道两种DP方法。（\(n\logn\)做法太神了）方法一：设\(f_i\)表示\(t\)在\(s[1\cdotsi]\)最多出现次数。当最后一位不会被匹配时，答案为\(f_

\(\mathcalLink\)做法一：分块认为\(n,m,k\)同阶。对操作分块，将\(s\)个操作分成一个块，每次扫一个整块，用差分算出已收集的量。然后依次扫每个国家，判断是否收集满了，是

\(\mathcalLink\)首先考虑任务一。注意到前缀和互不相同\(\iff\)不存在一段区间\([l,r](l>1)\)，使其和为\(0\)。因此，\(n\)应当放在第一个。考虑到剩余数总和为\(

\(\mathcalLink\)可以发现，所选物品的优先级是固定的，因此考虑先对物品排序。发现难以优化对单个人的处理，由于询问不相互影响，因此考虑离线处理所有询问。每加入一件物品，

\(\mathcalLink\)当\(k=2n-2\)：保证任意时刻每种元素只出现一次，并保留一个空栈，让其他栈大小不超过\(2\)即可。当\(k=2n-1\)：延续上面的做法，对于多出来的第\(2n-1\)

\(\mathcal{Link}\)显然，每次区间加的一定是一段后缀。设\(f(i,j)\)表示必选第\(i\)个位置用了\(j\)次的最大保留值。\[f(i,j)=\max\{f(k,l)\}(k\leqi,l\leqj,a

Link可以将期望用边权\(w_1,w_2,\cdots,w_n\)表示，考虑分别求出其系数。当然，直接算的话复杂度会寄。考虑将边的期望放到点上。\(E(u,v)=\dfrac{E(u)}{d_u}+\dfrac{E(v)

标准I/OC语言标准I/O有许多专门的函数简化了处理不同I/O的问题。例如，printf()把不同形式的数据转换成与终端相适应的字符串输出。第二，输入和输出都是缓冲的也就是说，一次转