1761

题目链接：https://codeforces.com/contest/1761/problem/E 题意简述 以邻接矩阵的形式给你一张无向图。你可以执行如下操作： 选定节点 \(u\)。对所有其它节点 \(v\)，翻转 \(u\) 与 \(v\) 的连边状态。 给出一种花费操作最少的方案，使图连通 ......

[一项三元环枚举技术。](https://leetcode.cn/problems/minimum-degree-of-a-connected-trio-in-a-graph/description/ "一项三元环枚举技术。") 整体思路是枚举三元环，其度数为 $deg_i+deg_j+deg_k- ......

# 思路 ### 第零步：规避精度问题 发现该题中正方形的放置在确定各正方形的大小后是固定的，而当正方形的大小同时变化相同倍数时，也可看做整个图像变化倍数，发现对答案没有影响，又发现遮挡和对角线有密切关系，而与边长无关系，再加上对角线等于 $\sqrt{2}$ 倍边长，出现了精度问题，所以为了规避这 ......

#### Description 设 $f(x,y)$ 是 $x+y$ 的二进制进位数(即 $f(x,y)=g(x)+g(y)-g(x+y)$ ，其中 $g(x)$ 是 $x$ 的二进制表示中 $1$ 的个数)。 给定两个整数 $n$ 和 $k$ ，求出满足$0 \leq a,b #define i ......