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