bzoj
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
BZOJ 4300 绝世好题 dp
Description Now give you a number sequence Ai, you need to calculate the longest length of subsequence Bi, meet the requirements of Bi & Bi-1 is not equal to zero. (2 Input Input conta原创 2016-11-23 20:48:21 · 448 阅读 · 0 评论 -
BZOJ 1257 数学 思维 分段
题目链接 题意: 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7. 50%的数据满足:1 思路:原创 2017-07-28 19:12:35 · 364 阅读 · 0 评论 -
bzoj 1036 树链剖分(剖点)模板题
题目链接 题意: 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点原创 2017-08-23 16:44:59 · 284 阅读 · 0 评论 -
bzoj 1485 有趣的数列 卡特兰数 + 数论 %p 不为质数
题目链接 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1 (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项,即:a2i-1 现在的任务是:对于给定的n,请求出有多少个不同的长度为2n的有趣的数列。因为最后的答案可能很大,所以只要求输出答案原创 2017-08-21 21:20:27 · 823 阅读 · 0 评论 -
HYSBZ - 1951 古代猪文 数论全集
题意:题目描述 猪王国的文明源远流长,博大精深。 iPig在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为N。当然,一种语言如果字数很多,字典也相应会很大。当时的猪王国国王考虑到如果修一本字典,规模有可能远远超过康熙字典,花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然,猪王国的文字后来随着历史变迁逐渐进行了简化,去掉了一些不常用的字。 iPig打算研究古时某个朝代的原创 2017-10-09 23:44:28 · 477 阅读 · 0 评论