BZOJ1014 [JSOI2008]火星人prefix
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...
原文：[BZOJ4480] JSOI2013 快乐的jyy
问题背景 JYY在JSOI有很多很多的好朋友，比如PUPPY，KFC还有PUPPUP。因为有了这么多的好朋友，所以JYY每天都很快乐。某天，JYY发现好朋友之间关系的好坏和名字有很大的关系，比如PUPPY和PUPPUP的关系就特别好，但是和KFC的关系就很一般。JYY苦思冥想终于发现了其中的规律，现在JYY想知道两个朋友之间关系的好坏，你能帮助JYY么 问题描述 给定两个字符串A和B，表示JYY的 ...
2020-02-12 20:09 0 193 推荐指数：
相关推荐
[bzoj1558][JSOI2009]等差数列
题目：给定n个数，m个操作，每次给一段区间加一个等差数列或者询问一段区间至少要用多少个等差数列来表示。$n,m\leqslant 10^{5}$ 题解：老套路，维护差分数组，修改操作变成了两个单点加 ...
bzoj4753[JSOI2016]最佳团体
题意:01分数规划,但可选的数字之间存在森林形的依赖关系(可以认为0号点是个虚根,因为并不能选). 虽然有森林形的依赖关系，但还是可以套分数规划的思路,二分答案k,判断是否存在一个比值大于k的方案 ...
[BZOJ4709][JSOI2011]柠檬 决策单调性优化dp
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4709 我好弱啊QAQ，网上dalao们的题解根本看不懂啊，折腾了几个小时，有一点明白了 ...
[JSOI2008][BZOJ1012] 最大数（动态开点线段树）
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2 ...
BZOJ 4754 [JSOI2016]独特的树叶 | 树哈希判同构
题目链接 这道题是一道判断无根树同构的模板题，判断同构主要的思路就是哈希。 一遇到哈希题，一百个人能有一百零一种哈希方式，这篇题解随便选用了一种——类似杨弋《Hash在信息学竞赛中的一类应用》中的 ...
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树）
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树） 题面 BZOJ 洛谷 题解 是模板题啊。 ...
BZOJ1030:[JSOI2007]文本生成器(AC自动机,DP)
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机 ...