qq_62539009的博客

登录—专业IT笔试面试备考平台_牛客网考虑二分w，然后对前一半和后一半搜索，在统计有多少情况合法。和今天做的一道题很像。总算有思路了，比没思路要好，但还是很菜#include<bits/stdc++.h>using namespace std;long long n,m,k;long long a[35],b[35];bool check(long long mid) { vector<long long>l,r; for(int i=0;i

登录—专业IT笔试面试备考平台_牛客网考虑枚举答案长度，然后把原串所有该长度的子串hash一下，再搜索该长度下的字典序最小。随便想想发现不会太长。但写的时候并没想到/*keep on going and never give up*/#include<bits/stdc++.h>using namespace std;#define int long long#define ll long long#define inf 1e14#define fast std::ios:

[CEOI2015 Day2]世界冰球锦标赛 - 洛谷对于n<=40的情况，正常暴搜无疑要寄，那么我们可以分别从前一半和后一半开始搜，再对所搜的内容排序后在对方中二分出符合的答案。/*keep on going and never give up*/#include<bits/stdc++.h>using namespace std;#define int long long#define ll long long#define fast std::ios::sync_

Problem - F - Codeforces考虑枚举x到y上的路径。路径上的点分为有things的和没有的。有的话就过去跑一次。加上就行了。/*keep on going and never give up*/#include<bits/stdc++.h>using namespace std;#define int long long#define ll long long#define db(x) cerr<<(#x)<<" "<<

幻象迷宫 - 洛谷题意：给一个迷宫，问有这个迷宫拼凑的无限地图能不能无限往外走。题解：从S出发，如果能无限走那么肯定是到了这个一个点，能从其他地图到相对位置的同一个点。那我们写一个hash即可。/*keep on going and never give up*/#include<bits/stdc++.h>using namespace std;#define int long long#define endl '\n'#define inf 1e15#def

链接：登录—专ti业IT笔试面试备考平台_牛客网题目描述“サーヴァント、キャスター、Medea。”--紫魔法师给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可输入描述:第一行包括两个整数n,m，表示顶点数和边数n <= 100000, m <= 200000接下来m行每行两个整数u,v，表示u,v之间有一条无向边，保证数据合法输出描述:一行一个整数表示最.

题目描述给定一棵 n 个点的带权树，结点下标从 1 开始到 n。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入格式第一行一个整数 nn，表示点数。接下来 n-1n−1 行，给出 u,v,w ，分别表示树上的 u 点和 v 点有连边，边的权值是 w。输出格式一行，一个整数表示答案。输入输出样例输入 #1复制41 2 32 3 42 4 6输出 #1复制7题解：一个数，如果它两次异或同一个数，那

原题链接：登录—专业IT笔试面试备考平台_牛客网题意：给出一棵 n 个点的树，有 x 种普通颜色，y 种特殊颜色现在要给树上的每个节点染色，普通颜色染色没有限制，但两个相邻的节点不能染相同颜色的特殊颜色求染色方案数，答案对 998244353 取模。解题思路：一眼树上dp（doge），考虑从叶节点开始往根节点染色，由于有普通，特殊之分，在每个节点额外开一维表示这个节点染哪种类型的颜色。dp【i】【0/1】表示在i这个节点上染普通还是特殊颜色，如果子节点染特殊颜色，那么这个节点染特

题目链接：3414 -- PotsYou are given two pots, having the volume ofAandBliters respectively. The following operations can be performed:FILL(i) fill the poti(1 ≤i≤ 2) from the tap; DROP(i) empty the potito the drain; POUR(i,j) pour ...