随笔分类 -  OJ-bzoj

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