Rewinner

分类

ACM(1) dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 思维(6) 搜索(2) 数学(5) 数据结构(16) 未归档(70)

/ 注册

全部文章（共136篇）

P4137 Rmq Problem / mex 【莫队】【主席树+思维】

传送门题目上给的 ai <= 1e9，第一反应就是离散化，细想一下区间一共就2e5，答案最大不就是2e5吗，大于2e5的数我们可以忽略，这样就可以减去离散化的步骤。莫队解题思路：莫队的就是优雅的暴力，我们可以直接暴力去找答案（稍微优雅一下），我们记录当前区间中每个数出现的位置，当我们的...

2019-06-05

0 507

Codeforces 633H. Fibonacci-ish II【莫队+线段树+公式】

传送门参看博客：https://blog.csdn.net/zearot/article/details/50850792 题意：将询问区间中[ l , r ]中的数排序去重，然后求 d 为排序去重后的长度。解题思路：正解就是莫队算法，但是这道题的 add 操作和 del 操作很不好实现。...

2019-06-04

0 548

第五届新疆省ACM-ICPC程序设计竞赛

A.Good 的集合三角形重心的公式：我们只需要记录每个点坐标 mod 3 的个数，然后我们可以知道这样就只存在 9 种点集 (0-2)*(0-2) 我们可以二进制枚举每种点集是否存在，然后去check。十分需要注意的一点：同一个点集的点，最多选取两个，如果选取了两个以上是不满足good...

2019-06-02

0 545

2019西安邀请赛部分题解

题库链接 D. Miku and Generals 解题思路：按照题意可知给出的冲突关系肯定能够构成二分图，我们可以直接染色，存在冲突的关系可以看作一个连通块，每个联通块我们看作存在三种事件①选择染色为1 ②选择染色为0 ③什么都不选择然后我们可以把问题转换为背包问题，约束条件：每个联通块里...

2019-05-28

0 503

POJ - 3481 Double Queue 【Splay 模板题】

传送门最基本的Splay模板题，没有任何花里胡哨的操作，可以用于加深理解模板中每个函数。 Splay学习博客：https://baijiahao.baidu.com/s?id=1613228134219334653&wfr=spider&for=pchttps://www.cnb...

2019-05-27

0 540

Codeforces 552.C Vanya and Scales 【思维】

英文传送门中文传送门很好的一道思维题，巧妙的利用到了进制的思想 =0,1,-1 分别表示不选择这个砝码，放在重物的另一边，放在重物一起我们可以通过来枚举来判断等式是否成立如果则等式为等式右边可以被w整除，想要等式成立，那么m也必须被w整除如果 ...

2019-05-26

0 600

Codeblocks代码格式化风格/格式化快捷键

鼠标右键中 Format use Astyle 就是对你代码进行格式化(可以设置快捷键) 选择代码格式化的风格 1.Setting->Editor->Source Formatter->style->Bracket style ///设置代码风格 2.Setting-...

2019-05-26

0 1936

2019河北省CCPC 舔狗【贪心】

传送门思路：每个舔狗只会喜欢一个人，每个人的选择就只有一个，要满足配对的舔狗数量最多，我们就应该选择喜欢人数少的舔狗来优先进行匹配。一个舔狗被多少人喜欢，就是这个点的入度。如果喜欢他的其中一个舔狗被配对了，那么这个舔狗的入度就应该减去1。我们就利用优先队列来维护每个舔狗的入度，然后去判断是否可以...

2019-05-25

0 665

P5283 [十二省联考2019]异或粽子【前缀异或+可持久化Trie+优先队列】

传送门解题思路：区间的的异或和我们利用前缀异或来处理这道题和超级钢琴十分类似，只是转化成立异或，我们可以利用Tire来解决问题，因为要多次询问区间第K大异或，我们利用可持久化Trie来维护前缀异或和。我们固定区间的右端点，把每个每个区间的异或最大值放于堆中去维护，每当我们取出一个数后，我们往...

2019-05-23

0 631

P2048 [NOI2010]超级钢琴【主席树+前缀和+优先队列】

传送门题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级***”由若干个编号连续的音符组成，包含的音符个数不少于L且不多...

2019-05-23

0 555