随笔分类 -  JSOI

BZOJ2208：[JSOI2010]连通数——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2208 floyd压位是神马东西…… 我们tarjan缩点之后反向拓扑就可以记录联通块可达状态，然后可达就sz[i]*sz[j]就行了。 +++++++++++++++++++++++++++++++ 阅读全文
posted @ 2018-06-21 19:43 luyouqi233 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ4755: [JSOI2016]扭动的回文串——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4755 JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如，若A=’XYZ’，B 阅读全文
posted @ 2018-06-14 15:51 luyouqi233 阅读(334) 评论(0) 推荐(0) 编辑
BZOJ1568：[JSOI2008]Blue Mary开公司——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1568 李超线段树（不会的话去网上搜吧……）。 完。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访问我的博客 阅读全文
posted @ 2018-06-12 15:58 luyouqi233 阅读(141) 评论(0) 推荐(0) 编辑
BZOJ4754 & 洛谷4323 & LOJ2072：[JSOI2016]独特的树叶——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4754 https://www.luogu.org/problemnew/show/P4323 https://loj.ac/problem/2072 JYY有两棵树A和B：树A有N个点，编号为1到N 阅读全文
posted @ 2018-06-11 23:42 luyouqi233 阅读(291) 评论(0) 推荐(0) 编辑
BZOJ4753：[JSOI2016]最佳团体——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4753 JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了 阅读全文
posted @ 2018-06-11 08:17 luyouqi233 阅读(300) 评论(0) 推荐(0) 编辑
BZOJ3680 & 洛谷1337：[JSOI2004]平衡点/吊打XXX——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3680 https://www.luogu.org/problemnew/show/P1337 有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公 阅读全文
posted @ 2018-06-01 15:40 luyouqi233 阅读(233) 评论(0) 推荐(0) 编辑
BZOJ5314：[JSOI2018]潜入行动——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5314 https://www.luogu.org/problemnew/show/P4516 https://loj.ac/problem/2546 外星人又双叒叕要攻打地球了，外星母舰已经向地球航 阅读全文
posted @ 2018-05-24 22:52 luyouqi233 阅读(452) 评论(0) 推荐(0) 编辑
BZOJ5249：[九省联考2018]IIIDX——题解
摘要：https://www.luogu.org/problemnew/show/P4364#sub https://www.lydsy.com/JudgeOnline/problem.php?id=5249 Konano接到了一个任务，他需要给正在制作中的游戏《IIIDX》安排曲目的解锁顺序。游戏内共有 阅读全文
posted @ 2018-05-18 19:44 luyouqi233 阅读(194) 评论(0) 推荐(0) 编辑
BZOJ1823：[JSOI2010]满汉全席——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1823 https://www.luogu.org/problemnew/show/P4171 题面太长啦就不粘过来啦！ 裸的2-SAT用来练板子的。 显然属于“a和b之间必须选一种”模型，只要a'向 阅读全文
posted @ 2018-05-10 22:17 luyouqi233 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ1016：[JSOI2008]最小生成树计数——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最 阅读全文
posted @ 2018-05-05 21:59 luyouqi233 阅读(801) 评论(0) 推荐(1) 编辑
BZOJ1012：[JSOI2008]最大数——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 https://www.luogu.org/problemnew/show/P1198 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 阅读全文
posted @ 2018-05-05 12:26 luyouqi233 阅读(174) 评论(0) 推荐(0) 编辑
BZOJ5248：[九省联考2018]一双木棋——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5248 https://www.luogu.org/problemnew/show/P4363#sub 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何 阅读全文
posted @ 2018-04-14 21:53 luyouqi233 阅读(236) 评论(0) 推荐(0) 编辑
BZOJ5251：[九省联考2018]劈配——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5251 https://loj.ac/problem/2477 <-可以看数据 https://www.luogu.org/problemnew/show/P4382 题面太长，请自行读完之后再看本题 阅读全文
posted @ 2018-04-09 23:47 luyouqi233 阅读(452) 评论(0) 推荐(0) 编辑
BZOJ1031：[JSOI2007]字符加密——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 S 阅读全文
posted @ 2018-02-23 11:20 luyouqi233 阅读(160) 评论(0) 推荐(0) 编辑
BZOJ1013：[JSOI2008]球形空间产生器——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1013 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便 阅读全文
posted @ 2018-01-11 19:09 luyouqi233 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ1030：[JSOI2007]文本生成器——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章― 阅读全文
posted @ 2018-01-08 11:27 luyouqi233 阅读(234) 评论(0) 推荐(0) 编辑
BZOJ1014：[JSOI2008]火星人prefix——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 阅读全文
posted @ 2017-12-30 16:34 luyouqi233 阅读(152) 评论(0) 推荐(0) 编辑