梅子酒的博客

掉大分，C1被sb错误困扰。提示如果C1会了但不会C2,也应该先将C1解法看一遍。

题外话：抑郁场，开局一小时只出A，死活想不来B，最后因为D题出锅ura才保住可怜的分。但咱本来就写不到D。

Educational Codeforces Round 145 (Rated for Div. 2)E. Two Tanks

CF840B Leha and another game about graph 题解

Codeforces Round 855 (Div. 3) F. Dasha and Nightmares

Edu 138 D数论递推

DP及优化

小小纪念一下第一次ak cf div4 （虽然很简单，但据说acmer职业生涯都可能碰不到一场div4 灰常稀有）链接：Round #784 (Div. 4)Codeforces Round #784 div.4A Division?B TripleC Odd/Even IncrementsA Division?题目给出了不同分数对应等地 if语句判断输出即可#include<string>#include<iostream>#include<algorithm&

D. New Year Concert#include<string>#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;#define ll long longconst int N = 2e5+5;const int P = 1e9+7;//大质数/*本题知识(重点)1.ST表(线段树)维护区间gcd,ST表可以维护的数据性质：所求区间[l

Codeforces Round #772 (Div. 2)比赛链接：Codeforces Round #772 (Div. 2)A - Min Or Sum题目大意： 长度为n的数组，可以任选两个数ai与aj用x和y替换前提是满足ai|aj = x|y。解题思路： 将数在二进制下观察可以发现数组中所有的数OR起来后只要二进制数位上有1就无法将1全部消除掉，最少也要留下一个1。假设数组的数（2进制）是[1111,1000,11,111],那么我们可以通过操作将数组变成[1111,0,0,0]但每一

Round #768 (Div. 2) A~D比赛链接：Round #768 (Div. 2) A - Min Max Swap题目大意：给出长度相同的a，b数组，你可以任意无限次的交换ai,bi(下标相同),问a数组最大乘b数组最大的结果最小能为多少。解题思路：贪心思想，假设数组长度为n，那么在这2n个数里满足题目要求的情况是第1大的数*第n+1大的数，只需要将将所有的ai,bi比较，将较大的存入a数组，较小的存入b数组，则最后结果一定最小。代码：#include<string>