摘要：
2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest Solved: C、Berpizza D、Firecrackers E、Four Segments F、Full Turn H、K and Medians J、Road 阅读全文
posted @ 2021-01-18 23:01
hachuochuo
阅读(186)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-16 19:28
hachuochuo
阅读(0)
评论(0)
推荐(0)
摘要：
题意： 一个长度为n的数组a，每一步操作，选择三个下标 i、j、k，使 a[ i ]=a[ j ]=a[ k ]=a[ i ]^a[ j ]^a[ k ] ，问：能否在n步呢使这个数组所有的数都相同，输出步数和每步的操作。 思路： 首先：我们可以发现 形如 x x y 三个异或结果一定为y 。 n为 阅读全文
posted @ 2020-11-16 00:02
hachuochuo
阅读(125)
评论(0)
推荐(0)
摘要：
题意： n个方块排成一排，第i个方块的颜色是 col [ i ] ,每一步操作你可以把区间 [l,r] (l～r的颜色完全相同)变成 第l-1个方块 或者 第r+1个方块。问最少需要几步操作可以把所有方块的颜色变成相同。 思路： 运用区间dp的思想，首先我们可以想到把n个方块预处理，即将每个颜色相同 阅读全文
posted @ 2020-11-13 23:29
hachuochuo
阅读(85)
评论(0)
推荐(0)
摘要：
简介： 对于需要用树上启发式合并的题有两个特征： 1、只有对子树的询问。 2、没有修改。 此时很可能就是树上启发式合并了。 算法过程： 考虑暴力算法：就是对每一个节点的子树中的每个点对这棵子树贡献统计出来更新答案，然后消除贡献，继续递归求另一个子树的答案。复杂度 O(n^2) 。 前置知识：轻重链剖 阅读全文
posted @ 2020-11-11 20:01
hachuochuo
阅读(158)
评论(0)
推荐(0)
摘要：
题意： n个物品，第i个物品的容量是 a[i] ，有无限个箱子，每个箱子的容量是 c ，问按照一下两种放法，最少需要几个箱子。 第一种：每次都选择最前面的可以放在物品的箱子，若不存在就增加一个箱子。 第二种：每次都选择剩余容量最小的且可以容纳物品的箱子，若不存在就增加一个箱子。 思路： 第一种：用线 阅读全文
posted @ 2020-10-26 18:13
hachuochuo
阅读(587)
评论(0)
推荐(0)
摘要：
题意： 有n个序列$S_$。 有n行的输入，有两种操作可以得到$S_$。 1、 1 m \(s_{i1}\) \(s_{i2}\) …… \(s_{im}\) 。 2、 2 x y 表示这个数组由 第x和y的数组合并产生。 问：最后得到的数组$S_$，在经过重新排列后，最多可以有几个元素和原本的$S 阅读全文
posted @ 2020-10-06 15:59
hachuochuo
阅读(98)
评论(0)
推荐(0)
摘要：
题目列表 Subset Mex Maximum Product Link Cut Centroids Three Sequences **Practice link:**https://codeforces.ml/contest/1406 A. Subset Mex **思路：**从小到大遍历，出现 阅读全文
posted @ 2020-09-14 20:44
hachuochuo
阅读(135)
评论(0)
推荐(0)
摘要：
矩阵加速的线形递推的裸题，难点就在于构造矩阵。 代码： using namespace std; const int MAXN=7; int T; ll a,b,n; typedef struct{ ll mp[MAXN][MAXN]; void init(){ mem(mp,0); for(int 阅读全文
posted @ 2020-09-10 16:38
hachuochuo
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号