多一些不为什么的坚持

N: Wifi Setup解题思路：思维性的搜索。搜索时给点标记3，如果还搜到了3，那么就说明构成了一个环，给环标记上2。搜索时如果遇到一个环，那么也说明可以构建一个环，继续返回2，如果没有搜索到环，那么就给标记上1.#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<

New Maths解题思路：搜索。#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double lf;typedef unsigned long long ull;typedef pair<ll,int>P;const int inf = 0x7f7f7f7f;const ll I

题目：生日蛋糕题解：从小往上搜索s:表示当前的表面积；v:表示当前的体积。1、对于其中一个dfs，如果当前的s大于最小的ans，则可以返回2、对于其中一个dfs，如果当前的v大于n，则也可以提前返回3、假设在第u层，此时的体积为v，表面积是s。那么就还剩n-v的体积可以使用，因为下一层的半径、高都要比这层高，所以r为min(sqrt(n-v),下一层的半径-1)，h为min((u-v)/r/r,下一层的高-1)，对于第u层r、h能取到的最小值都为u。4、这是一个比较难想到的。假设此时位于第u层

题目：F. Make Them Similar借鉴博客：https://www.cnblogs.com/Willems/p/11871019.html总结：可以将一个数的二进制分成两部分，前15位二进制，后15位二进制。然后我们用 cnt[ 0 ][ 1 ]代表 a[ 1 ] 这个数 异或上你枚举的这个x后， 的低15位上 1 的个数。cnt[ 1 ][ 1 ] 代表 a[ 1 ] 这个...

题目：Ignatius and the Princess I总结：BFS+优先队列+递归。这道题需要用一个flag数组标记一下当前点对于它的上一个点，在op上是什么位置。然后递归的时候，再反过来减就可以了。#include <algorithm>#include <cstring>#include <cstdio>#include <queue&...