随笔分类 -  contest

摘要:传送门 题意:给定一张不保证联通的简单图,问是否存在染色方案,使得每一个连通块为三分图。 分析:不考虑其他约束,只考虑三分图每一个子集内部没有边相连的约束,先染出一张图。做法为首先对于一个连通块,先选定一个起点u,将u染成1,然后将与u直接相连的点,全部染成2,然后选择一个染成2的点为v,然后将所有 阅读全文
posted @ 2019-09-30 00:07 千摆渡Qbd 阅读(468) 评论(0) 推荐(0)
摘要:水 #include <algorithm> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const int maxn = 1e5 阅读全文
posted @ 2018-09-16 20:10 千摆渡Qbd 阅读(1727) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2018-09-09 22:04 千摆渡Qbd 阅读(190) 评论(0) 推荐(0)
摘要:A. Gudako and Ritsuka 留坑 B. Call of Accepted 题意:给你一些运算,包括+-*()d,d的运算是2d6=2 和 2*6,然后输出最小值和最大值 思路:按照题意模拟即可,可以用pair来存储最小值和最大值 #include<iostream> #include 阅读全文
posted @ 2018-09-08 20:22 千摆渡Qbd 阅读(410) 评论(0) 推荐(0)