Frnas

摘要： "Educational Codeforces Round 84" 题解 A "Sum of Odd Integers" 题意： $n$是否能表示为 $k$个不同的正奇数之和? 题解： $k$个不同不同的正奇数之和最小值为$k^2$ ，故仅当 $n = k^2$ 且两数奇偶性相同时满足条件。要开lo 阅读全文

摘要： codeforces 1326 E.Bombs 题意： 给定$[1,n]$的排列 p , q ，将$p_i$依次加入初始为空的集合 S ，$q_i$的值表示第 i 次加入的值为bomb。若加入的是bomb就把当前集合最大值从集合中移出(先加再移出)。现在规定对于每一个 i ，$q_1...q_{i 阅读全文

摘要： Codeforces D. Prefix Suffix Palindrome 题解： 和D1相同，区别是找中间的回文串要压缩时间，用到了马拉车算法。（算法介绍在下面： Manacher算法 思想 $ p[i]= r i + p[i] ? min( p[2 c i] , r i) : 1$ p[i]维 阅读全文

摘要： codeforces 1325 F. Ehab's Last Theorem 题意： ​ 给一个$n$个点的无向图（无重边、自环），要找出包含不少于$⌈n⌉$个点的简单环或独立集。 题解： ​ 性质： 如果无向图中不存在不少于$⌈n⌉$个点的简单环，则必然存在不少于$⌈n⌉$个点的独立集。 ​ 证明 阅读全文

摘要： codeforces 1325 E Ehab's REAL Number Theory Problem 原题： "E. Ehab's REAL Number Theory Problem" 题意： 1. Every element in this array has at most 7 diviso 阅读全文

摘要： codeforces 1312E. Array Shrinking 题意： 相同的两个$x$可以合并成$x+1$，给一个序列，问最后数组中最少能剩下多少个数。 思路: 数据500，很明显的区间dp数据。 考虑之前区间$sum[1] [j]$表示$i，j$合并以后能得到一个$k$，如果$k=0$，表示 阅读全文

摘要： codeforces1312 D. Count the Arrays 题目大意： 给定$n, m，$在$1 ~ m $中取 $n$ 个元素，有且只有两个元素相同，将它们排成在最大值左侧严格单增，在最大值右侧严格单减的序列。问这样的序列有多少个？答案对$998244353$取模。 解题思路： 首先，我 阅读全文

摘要： codeforces 1315D Recommendations 题意： ​ 每个点两个属性，$a[ i ],t[ i ]$（给该点$a[ i ] +1$的消耗），现在要求$a_i$各不相同，问你最小花费 题解： ​ 按照时间从大到小，序号从小到大，用并查集维护祖先，用来表示该点最终需要加到多大的值 阅读全文

摘要： "Codeforces Round 622" "C2 Skyscrapers" (单调栈) 题意： 给一个整数$n$以及一个数组$m$。 构建一个数组$a$满足：$1≤a_i≤m_i$，且不存在这样的情况$ja_i using namespace std; define ll long long c 阅读全文

摘要： "Codeforces Round 621" "E. Cow and Treats" ​ 题意 ：有n个草排成一列，每个草有一个甜味值；有m头牛，每头牛有一个自己喜欢的甜味值f和饥饿程度h，意思是这头牛只吃这个甜味值的草，并且吃h个就会饱；你需要在这列草的左右确定两个牛的集合，你可以决定牛的前后顺序 阅读全文