[ARC177B]PuzzleofLamps思路首先可以发现这题并没有限制最少操作步骤，于是逆序遍历序列，若要将位置$i$的数字变成$1$(下标从$0$开始)，则先执行$i+1$次操作$A$，再执行$i$次操作$B$，这样可以保证只将位置$i$的数字变成$1$。由于是逆序遍历，所以不会影响后面的数字。

题意：给定一个\(n\)个点\(m\)条边的无向图，每个点的初始颜色为\(0\)。一次操作是将一条边的两个端点的颜色翻转。求是否能通过若干次操作使得最终有\(k\)个颜色为\(1\)的点。首先考虑什么情况下无解。会发现每一次操作，颜色为\(1\)的点的数量变化一定是\([0,+2,-2]\)

\(\mathtt{TAG}\):计数、数学变量说明下文中\(k\)指整洁方块个数。First.如何计数？一个方案一个方案地数肯定是不现实的，不妨反过来想：每个方块在多少个方案中被照亮。Second.如何求多少个方案首先预处理出有多少位置可以将\(s_{i,j}\)照亮。记为\(x\)。这个很简单，不

ABC345F-ManyLamps解题思路:每次选取一条边，要么亮两个，要么灭两个，要么一灭一暗。亮的个数的奇偶性不变，所以不可能亮奇数个。考虑每个连通块。如果是偶数个一定能全亮，奇数个则最少一个不亮。对于两暗的，需要时通过操作点亮是一定的。考虑一明一暗时是加入边的操作意味什么：

洛谷传送门CF传送门感觉这个题比较难蚌。发现按\(1\simn\)最后可以把\(1\simn\)中的所有平方数点亮。所以\(n\ge20\)就直接输出\(1\simn\)。考虑\(n\le19\)。猜测合法的方案（即按完后亮灯数\(\le\left\lfloor\frac{n}{5}\right\rfloor\)的方案，不考虑\((

 Lamps题面翻译有$n$盏灯，每盏灯有不亮，亮，坏掉3种状态。一开始每盏灯都不亮。第$i$盏灯有属性$a_i,b_i$。每次操作你可以选择一盏灭的灯将其点亮，并得到$b_i$的分数。每次操作结束后，记有$x$盏灯亮着，则所有$a_i\lex$的灯$i$都会损坏（无论是否亮着）。求能得到的最

题目传送门一道枚举题。首先我们需要知道什么开关才能被去掉，题目要求去掉这个开关后所有的灯依然能够开启。也就是说，这个开关能打开的所有灯都可以由其它开关代替。思路清晰了，就比较好做。我们可以用一个数组存储下每一盏灯可以被几个开关开启，如果有一盏灯只能被\(1\)个开关

2023-06-26：在大小为nxn的网格grid上，每个单元格都有一盏灯，最初灯都处于关闭状态给你一个由灯的位置组成的二维数组lamps其中lamps[i]=[rowi,coli]表示打开位于grid[rowi][coli]的灯即便同一盏灯可能在lamps中多次列出，不会影响这盏灯处于打开状态当一盏灯处于