BakaC1rno

摘要： "传送门" 补这道题的契机是因为烂桥杯2013的最后一题，虽然那道题暴力也能过，但看到大佬介绍的线段树做法，感觉又刷新了我对于线段树的认识，~~果然线段树是无所不能的~~。 题意 给你一个 $n$ 的全排列 $A$，你可以从中选两个不重合的区间，如果这两个区间里的所有数按升序排列是一个公差为 $1$ 阅读全文

摘要： "传送门" 题意 算一下有多少个满足以下要求的排列： 长为 $n$ 每个元素在 $[1,m]$ 有且仅有 $1$ 对元素相等 存在第 $k$ 位满足 $a_1a_{k+1} ... a_n$ 题解 一个排列中一共有 $n 1$ 个不同的数。所以可以有 $C_m^{n 1}$ 种选法。 最大的数作为 阅读全文

摘要： "传送门" 题意 给数列 $a_1,a_2,...,a_n$，求 $(a_1+a_2)\oplus(a_1+a_3)\oplus...\oplus(a_1+a_n)\oplus(a_2+a_3)\oplus...\oplus(a_2+a_n)\oplus...\oplus(a_{n 1}+a_n)$ 阅读全文

摘要： 这种暴力又可爱的数据结构真的相当讨喜。如果题目中有操作是推平一段区间的话，那么它多半就是一道 ODT 的题。如果题目还保证了数据随机的话，那么恭喜你，ODT 一定可以简单高效的解决这个问题；但如果出题人卡数据的话，ODT 一定会 T 的飞起。 掌握 ODT 的难度是相当小的，只要理解到 split 阅读全文

摘要： "传送门" 题意 给一个边权为 $1$ 的无向连通图，和 $k$ 个特殊点， 你必须在这 $k$ 个点中选择两个点建一条边， 求建边后从点 $1$ 到点 $n$ 的最短路最长可以是多少。 题解 真没想到这题最终是要枚举的。 首先可以两次 bfs 算出每个点到起点和终点的最短距离 $ds[x],dt[ 阅读全文

摘要： "传送门" 题意 给数列 $p_1,p_2,...,p_n$，并随时修改，要求在每次修改之后，回答： 将原数列单调非递减排序形成 $a_1,a_2,...,a_n$，计算 $$\frac{\sum_{i=1}^{n 1}\sum_{j=i+1}^{n}a_i\times a_j\times 2^{n 阅读全文

摘要： "传送门" 题解 题目说可以花费代价 $1$ 调整方向，换个意思就是说， 如果沿着原方向走，代价为 $0$，否则代价为 $1$，求从点 $(0,0)$ 到点 $(n 1,m 1)$ 的最小代价， 这其实就是个最短路问题了，可以直接上Dijkstra。 然而这个也可以用BFS直接解决，把queue换成 阅读全文

摘要： "传送门" 题意 从 $n$ 个人中选 $k$ 个观众，$p$ 个不同位置的比赛选手，每个人做观众或比赛选手都能为队伍提升不同的强度， 问队伍的最大强度是多少。 题解 因为 $p$ 很小，所以 $p$ 个位置的比赛选手可以状态压缩DP来选择。 而如果把所有人以做观众能提供的强度从大到小排序之后，$k 阅读全文

摘要： "传送门" 题意 给 $a_1,a_2,...,a_n$，你每次操作可以对其中一个数加减 $1$，求使 $gcd(a_1,a_2,...,a_n) 1$ 的最小操作次数。 题解 比较玄学，题解有英文的简单解释，没大看懂 $orz$ 首先我们称满足要求且次数最小的 $gcd$ 为最优质因子。 这里有一 阅读全文

摘要： "传送门" 题意 要求构造一个数列 $a_1,a_2,...,a_n$，满足 $1\le a_i\le 10^9$，存在且仅存在 $m$ 对三元组 $(i,j,k)$ 满足 $a_i+a_j=a_k,1\le i m$， 前 $k$ 位保持 $a_i=i$，第 $k+1$ 位就只应该与前缀 $1,2 阅读全文