Processing math: 100%

随笔分类 -  OJ-bzoj

摘要:"题目链接" Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串$S_{l1}S_{l1+1} 阅读全文
posted @ 2018-03-06 19:48 救命怀 阅读(157) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定n个数,q个询问,每次询问[l,r]区间内的逆序对数。 强制在线。 思路 参考: "http://www.cnblogs.com/candy99/p/6579556.html" 离线的话就如上一题 "bzoj 3289 Mato的文件管理" ,可以直接用 莫队 搞 阅读全文
posted @ 2018-02-28 16:33 救命怀 阅读(501) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定n个数,q个询问,每次询问[l,r]区间内的逆序对数。 思路 莫队+树状数组 注意离散化 Code 阅读全文
posted @ 2018-02-28 16:31 救命怀 阅读(269) 评论(0) 推荐(0) 编辑
摘要:"题目链接" Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。 墨墨会向你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求 阅读全文
posted @ 2018-02-27 22:17 救命怀 阅读(169) 评论(0) 推荐(0) 编辑
摘要:"题目链接" Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达 阅读全文
posted @ 2018-02-27 16:51 救命怀 阅读(168) 评论(0) 推荐(1) 编辑
摘要:"题目链接" Description "奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题: 给定一棵n个节点的带权树,节点编号为1n阅读全文
posted @ 2018-02-27 15:50 救命怀 阅读(168) 评论(0) 推荐(0) 编辑
摘要:"题目链接" Description 一个长度为n的字符串S,令Ti表示它从第i个字符开始的后缀。求1ijnlen(Ti)+len(Tj)2lcp(Ti,Tj)其中,len(a)表示字符串a的长度,$lcp(a 阅读全文
posted @ 2018-02-12 12:09 救命怀 阅读(134) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题目描述 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 阅读全文
posted @ 2018-01-27 21:52 救命怀 阅读(140) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定一个长度为 n 的数列 a ,对于其长度在 lr 之间的若干个子区间的 区间和 ,求最大的 k 个值的和。 思路 参考自 "FZHvampire" 首先,预处理出前缀和。 如果要求 最大值 ,很显然的想法是: 枚举 右端点 i,对于可行的区间 $ 阅读全文
posted @ 2018-01-26 22:07 救命怀 阅读(150) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定n个数,将其所有的子集(2n个)的异或和按升序排列。给出一个询问q,问q在该序列中第一次出现位置的下标(下标从1开始)。 题解 结论 记其线性基为B,则每个异或和出现的次数为2n|B|. 证明 从 阅读全文
posted @ 2017-11-09 10:49 救命怀 阅读(178) 评论(0) 推荐(1) 编辑
摘要:"题目链接" Description 桌子上有2n 堆石子,编号为1..2n。将第2k 1 堆与第2k 堆(1 ≤ k ≤ n)为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新 阅读全文
posted @ 2017-10-20 22:50 救命怀 阅读(141) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定一棵n个点的树, 每条边上有权值。在n2个点对中,问有多少对点(u,v)uv之间所有边上数的和加起来恰好是3的倍数。 思路 对每个点,用一个三元组记录它的子树中距它的距离%30,1,2的点的个数。 树形dp,从下往上计算+转移。 阅读全文
posted @ 2017-10-16 18:52 救命怀 阅读(266) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 m道题(按顺序给出),n个锦囊,每道题能用两种锦囊解,每个锦囊只能用一次。问最多能按顺序解决掉多少道题。 思路 在题与锦囊间连边,用题去匹配锦囊。 跑匈牙利算法,匹配不上即停。 Code include define maxn 1010 using namespace s 阅读全文
posted @ 2017-10-14 12:31 救命怀 阅读(191) 评论(0) 推荐(0) 编辑
摘要:"题目链接" Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个 阅读全文
posted @ 2017-10-14 12:26 救命怀 阅读(423) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示