随笔分类 - contest
摘要:传送门 题意:给定一张不保证联通的简单图,问是否存在染色方案,使得每一个连通块为三分图。 分析:不考虑其他约束,只考虑三分图每一个子集内部没有边相连的约束,先染出一张图。做法为首先对于一个连通块,先选定一个起点u,将u染成1,然后将与u直接相连的点,全部染成2,然后选择一个染成2的点为v,然后将所有
阅读全文
摘要:水 #include <algorithm> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const int maxn = 1e5
阅读全文
摘要:A. Hard to prepare #include <bits/stdc++.h> using namespace std; const int MOD = 1e9+7; long long bit[1000010]; long long f[1000010]; int main() { int
阅读全文
摘要:A. Gudako and Ritsuka 留坑 B. Call of Accepted 题意:给你一些运算,包括+-*()d,d的运算是2d6=2 和 2*6,然后输出最小值和最大值 思路:按照题意模拟即可,可以用pair来存储最小值和最大值 #include<iostream> #include
阅读全文

浙公网安备 33010602011771号