Anonytt

摘要： 题意：给你n1个1，n2个2，n3个3以及n和顶点（保证n=n1+n2+n3）,m条双向边。然后构成一个图，此图可能为非连通图，对该图进行染色(可以染1或2或3三种颜色)，每相邻两个点颜色大小绝对值之差为1，问能否染成功？如果成功，输出每个点的染色方案。 难度系数：图论2100 解法：在比赛的时候直 阅读全文

摘要： 题意:在一棵生成树上，给出了三个点，求三个点之间最大的相交点数，CF难度1900。 题解：求出三个lca，并取深度最大的那个，就是我们要的三岔路口K，然后分别求出K到a，b，c三点的路径长度，取最大值+1就是答案。为什么是取深度最大的呢？因为只有当深度是最大的时候设该点为K，这个K为三岔路口，每一个 阅读全文

摘要： 前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 阅读全文

摘要： 题意：给出n个待处理的事件(0 ~n-1)，再给出了n个标(0表示只能在主处理器中处理这个事件，1表示只能在副处理器中处理这个事件)，处理器每次能处理多个任务。每个事件有关联，如果一个任务要在副处理器上执行，那它所依赖的任务要么已执行完了，要么和它一起在这个副处理器上同时执行。问副处理器最少调用多少 阅读全文

摘要： 难度系数：1900 graphs 题意:有 n 个银行，m 个客户，每个客户都把自己的资料放在 2 个银行，一天总共有 h 小时，每个银行每天都要维护一小时，这一小时内银行无法工作，但是这一小时客户仍然可以在另一个银行提取资料，于是客户就可以一天 h 小时随时提取资料。现在要选择 k 个银行进行实验 阅读全文

摘要： 赛场实况： 训练反思: A题签到不说了，B题第一眼没看清楚数据范围，写了一堆然后仔细一看1e12果断不能暴力..立马换了一个写法，连交2发wa(细节啊细节！！)，C题看了半天英语没看懂说了什么，拿翻译软件翻了一下才算是懂，小数据范围一眼看出dfs，然后一发过(英语好菜qaq),D也是个简单题，就是找 阅读全文

摘要： AC代码: #include<bits/stdc++.h> #define ll long long #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define IO ios::sync_with_stdio(false);cin 阅读全文

摘要： CF1900分，感觉是个不错的题 题意：给你n个点，m条边，每条边上u,v距离为1，未标注距离的边距离全部为0，求最小生成树(即求0的连通块数量-1) 解法1(dfs+set)： 这个方法比第2个方法简单很多,利用了set容器可以去除其容器内部元素的特性。此时的set<int> s就充当了有几个数未 阅读全文

摘要： 题意：给你n个数，每个数的值为a[i],每个点可以从i这号点跳转至(i - a[i]) 或 (i + a[i])点，点的范围为[1,n],然后问的是从偶数点跳至奇数点，从奇数点跳至偶数点的最少次数是多少? 解答：这个题很不错，难度系数1900。让我对反向建边有了一定的认识。 为什么需要反向建边呢？因 阅读全文

摘要： VP赛况如下： 前言：感觉这一场题目难度还是比较贴近新生的，我一个codeforces小蓝名一小时居然AK了,F题数据有点水(?)暴力dfs居然都能过... A：A?C 题意：给你字符串，如果字符串是ABC，那么就输出ARC；反之输出ABC。 #include<bits/stdc++.h> usin 阅读全文