04 2018 档案
摘要：一.Treap #include <bits/stdc++.h> using namespace std; const int SIZE = 100010; int INF = 0x7fffffff; int m, opt, x; int tot, root, n; struct Treap { i
阅读全文
摘要：并没有写序列翻转的板子； 【模板】普通平衡树（Treap/SBT）
阅读全文
摘要：//这里边没时间写的题一定会抽时间写了； 第一天 zrt神犇讲数据结构； 本部， 南校， 一中， 还有附中的朋友们都来了... 先是复习了寒假的数据结构（发现自己都忘了Orz）； 好像第一次听说并查集的按秩合并，每次find的均摊复杂度降低到O(α(N)) , α(N)是反阿克曼函数（RE Tarj
阅读全文
摘要：左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有左右子树指针( left, right)外，还有两个属性，键值和距离(dist)。 键值：是用于比较节点的大小。 距离：节点i称为外节点(external node)，当且仅当节点i的左子树或
阅读全文
摘要：Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Yea
阅读全文
摘要：题目描述 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如 (i, i + 1, ..., i + k)(i,i+1,...,i+k) 的序列。 编号为 i 的士兵的初始战斗力为
阅读全文
摘要：算是一个总结吧！ 先来一个模板； TYVJ 1305 最大子序和 题目描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 输入输出格式 输入格式： 第一行两个数
阅读全文
摘要：【留坑待填】... 一.任务分配 Description 图书馆按顺序排列有N本书需要维护，每本书的总页数不一定相同。现有M位员工。可以给每个员工分配连续的一段书籍，让他进行维护。现在的问题是，怎么样分配，工作任务最重（需要维护的页数最多）的人维护的页数尽量少。 Input 第一行两个数，N、M。接
阅读全文
摘要：题目描述 众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称"炮打隔子"。 炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形 方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。 棋子都是相同的。 输
阅读全文
摘要：题目背景 loidc，LOI中的传说级哲♂学家，曾经创造一天内入坑maxlongint个弃坑0x7fffffff个的神奇纪录。目前，loidc最喜欢的游戏就是地下城与勇♂士。 题目描述 Loidc是一个勤奋的孩子。 他每天都会勤奋的搬砖刷疲劳，每天都会期待着各种BOSS给他爆点什么神奇的东西（例如魔
阅读全文
摘要：题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练
阅读全文
摘要：建设中 ... 预防针 ： 本蒟蒻代码风格清奇(⊙﹏⊙)b 一.选学霸 题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近 输入输出格式 输入
阅读全文
摘要：CF401D 题意翻译 将n(n<=10^18)的各位数字重新排列（不允许有前导零） 求 可以构造几个mod m等于0的数字 题目描述 Roman is a young mathematician, very famous in Uzhland. Unfortunately, Sereja does
阅读全文