BEYang_Z - 博客园

2018年9月21日

摘要： Description Description Input Output Input Input Output Output Sample Input 4 2 1 1 2 Sample Output 2 Sample Input 4 2 1 1 2 Sample Input 4 2 1 1 2 Sa 阅读全文

posted @ 2018-09-21 21:12 BEYang_Z 阅读(149) 评论(0) 推荐(0) 编辑

[spfa] Jzoj P5869 绿洲

摘要： Description Description Input Output Input Input Output Output Sample Input 5 7 2 2 3 1 2 1 3 1 4 2 4 3 4 3 5 4 5 Sample Output 1 2 2 1 2 Sample Input 阅读全文

posted @ 2018-09-21 20:33 BEYang_Z 阅读(258) 评论(0) 推荐(0) 编辑

2018年9月15日

[spfa] Jzoj P5864 很多序列

摘要： Description Description Input Output Input Input Output Output Sample Input 2 4 7 Sample Output 17 Sample Input 2 4 7 Sample Input 2 4 7 Sample Output 阅读全文

posted @ 2018-09-15 08:02 BEYang_Z 阅读(290) 评论(0) 推荐(0) 编辑

[rmq] Jzoj P5863 移动光标

摘要： Description Description Input Output Input Input Output Output Sample Input 4 3 2 4 3 3 1 1 3 2 3 3 4 2 1 3 3 4 Sample Output 3 2 5 Sample Input 4 3 2 阅读全文

posted @ 2018-09-15 07:57 BEYang_Z 阅读(272) 评论(0) 推荐(0) 编辑

[容斥][dp][快速幂] Jzoj P5862 孤独

摘要： Description Description Input Output Input Input Output Output Sample Input 2 2 3 4 1 2 3 Sample Output 31 Sample Input 2 2 3 4 1 2 3 Sample Input 2 2 阅读全文

posted @ 2018-09-15 07:49 BEYang_Z 阅读(251) 评论(0) 推荐(0) 编辑

[堆] Jzoj P5861 失意

摘要： Description Description Input Output Input Input Output Output Sample Input 4 6 3 3 8 4 12 2 6 1 10 5 9 11 12 Sample Output 4 1 2 4 Sample Input 4 6 3 阅读全文

posted @ 2018-09-15 07:37 BEYang_Z 阅读(263) 评论(0) 推荐(0) 编辑

[分析题目] Jzoj P5860 荒诞

摘要： Description Description Input Output Input Input Output Output Sample Input 输入1： 7 ABC 输入2： 5 AAAAAAAAAA Sample Output 输出1： 14 输出2： 385 Sample Input 输阅读全文

posted @ 2018-09-15 07:27 BEYang_Z 阅读(164) 评论(0) 推荐(0) 编辑

2018年9月14日

[哈希][倍增] Jzoj P5856 01串

摘要： Description 某日，小 Q 得到了一种新的生成 01 串的代码给定一个整数 Z，执行 n 次下列语句会得到一个 01 串z=[(a*z+c)/k]%m;if (z<m/2) return 0;else return 1;现在小 Q 已经得到了某串 01 串，小 Q 想知道有多少个可能的不同阅读全文

posted @ 2018-09-14 21:37 BEYang_Z 阅读(970) 评论(0) 推荐(0) 编辑

[exgcd] Jzoj P5855 吃蛋糕

摘要： Description Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法，使得他恰好可以填饱肚子。 Description Beny 想要用蛋糕填饱肚子。Beny 阅读全文

posted @ 2018-09-14 21:27 BEYang_Z 阅读(209) 评论(0) 推荐(0) 编辑

[折半搜索][分治][二分] Jzoj P5851 f

摘要： Description Description Input Output Input Input Output Output Sample Input 见下发文件 Sample Output 见下发文件 Sample Input 见下发文件 Sample Input 见下发文件 Sample Out 阅读全文

posted @ 2018-09-14 21:05 BEYang_Z 阅读(173) 评论(0) 推荐(0) 编辑

[lca][主席树] Jzoj P5850 e

摘要： Description Description Input Output Input Input Output Output Sample Input 见下发文件 Sample Output 见下发文件 Sample Input 见下发文件 Sample Input 见下发文件 Sample Out 阅读全文

posted @ 2018-09-14 20:45 BEYang_Z 阅读(119) 评论(0) 推荐(0) 编辑

[二分][树状数组] Jzoj P5849 d

摘要： Description Description Input Output Input Input Output Output Sample Input 见下发文件 Sample Output 见下发文件 Sample Input 见下发文件 Sample Input 见下发文件 Sample Out 阅读全文

posted @ 2018-09-14 20:34 BEYang_Z 阅读(126) 评论(0) 推荐(0) 编辑

2018年8月23日

[容斥] Jzoj P5843 b

摘要： Description 给定 n 个正整数序列，每个序列长度为m。选择至少 1 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的 gcd。求所有方案的结果之和，答案对 1e9+7 取模。两种方案不同，当且仅当存在至少一个元素，在一种方案中被选择，在另一种中没有。 Descriptio 阅读全文

posted @ 2018-08-23 21:33 BEYang_Z 阅读(198) 评论(0) 推荐(0) 编辑

[前缀和][枚举] Jzoj P5842 a

摘要： Description 给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。 Description 给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。 Input 第一行，两个正整数n，m。接下来n 行，每行一个长度为 m 的 01 串，表示给定的矩阵。接下来阅读全文

posted @ 2018-08-23 21:28 BEYang_Z 阅读(201) 评论(0) 推荐(0) 编辑

2018年8月22日

[平衡规划][模拟][前缀和] Jzoj P4724 斐波那契

摘要： Description DJL为了避免成为一只咸鱼，来找czgj学习Fibonacci数列。通过czgj的谆谆教导，DJL明白了Fibonacci数列是这样定义的：F(1)=1;F(2)=1;F(n)=F(n-1)+F(n-2)(n>2)Czgj深谙熟能生巧的道理，于是他给了DJL一个数列，并安排了阅读全文

posted @ 2018-08-22 19:26 BEYang_Z 阅读(500) 评论(0) 推荐(1) 编辑

[spfa] Jzoj P4722 跳楼机

摘要： Description DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；阅读全文

posted @ 2018-08-22 19:13 BEYang_Z 阅读(172) 评论(0) 推荐(0) 编辑

[模拟] Jzoj P2499 东风谷早苗

摘要： Description 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应阅读全文

posted @ 2018-08-22 19:02 BEYang_Z 阅读(272) 评论(0) 推荐(0) 编辑

2018年8月21日

[欧拉筛] Jzoj P5835 Prime

摘要： Description Description Input Output Input Input Output Output Sample Input Input 1 2 16 2 Input 2 100 1000 2333333 Input 3 10000000000 10000001000 42 阅读全文

posted @ 2018-08-21 16:25 BEYang_Z 阅读(198) 评论(0) 推荐(0) 编辑

[树状数组][前缀和] Jzoj P4738 神在夏至祭降下了神谕

摘要： Description Description Input Output Input Input Output Output Sample Input 4 10 0 1 1 Sample Output 5 Sample Input 4 10 0 1 1 Sample Input 4 10 0 1 1 阅读全文

posted @ 2018-08-21 16:21 BEYang_Z 阅读(210) 评论(0) 推荐(0) 编辑

[树状数组] Jzoj P4737 金色丝线将瞬间一分为二

摘要： Description Description Input Output Input Input Output Output Sample Input 5 101 12 23 34 45 5 Sample Output 4 Sample Input 5 101 12 23 34 45 5 Sampl 阅读全文

posted @ 2018-08-21 16:12 BEYang_Z 阅读(189) 评论(0) 推荐(0) 编辑

[暴力][前缀和] Jzoj P5838 旅游路线

摘要： Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成m*n个区域，这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i，j)(分数可正可负)。分数越高表示阅读全文

posted @ 2018-08-21 16:05 BEYang_Z 阅读(240) 评论(0) 推荐(0) 编辑

[cdq分治][树状数组] Jzoj P4419 hole

摘要： Description GFS打算去郊外建所别墅，享受生活，于是他耗费巨资买下了一块风水宝地，但令他震惊的是，一群DSJ对GFS的富贵生活深恶痛绝，决定打洞以搞破坏。现在我们简化一下这个问题，在这片土地上会按顺序发生一系列事件。①一只DSJ在(x,y) 这个点打了一个洞。②有着高雅品味GFS想建一个阅读全文

posted @ 2018-08-21 16:01 BEYang_Z 阅读(298) 评论(0) 推荐(0) 编辑

[dfs][dp] Jzoj P4406 拔河

摘要： Description 有 2n 个人玩拔河，拔河的绳子由左右两段组成，每段绳子上有 n 个位置，第 i 个人可以在左边绳子的 li 位置处，也可以在右边绳子的 ri 位置处。每个位置上有且仅有一个人。每个人有一个实力值 si ，问对于每一种合法方案两边实力值和之差的绝对值最小是多少，如果无解输出阅读全文

posted @ 2018-08-21 15:49 BEYang_Z 阅读(508) 评论(0) 推荐(1) 编辑

[计数dp][数学] Jzoj P4424 道路

摘要： Description Description Input Output Input Input Output Output Sample Input Sample Output Sample Input Sample Input Sample Output Sample Output Data C 阅读全文

posted @ 2018-08-21 15:36 BEYang_Z 阅读(263) 评论(0) 推荐(0) 编辑

[数学] Jzoj P4421 aplus

摘要： Description SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 Description 阅读全文

posted @ 2018-08-21 15:05 BEYang_Z 阅读(141) 评论(0) 推荐(0) 编辑

2018年8月19日

[lca][并差集][bfs] Jzoj P3717 火车

摘要： Description A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。 Description A国有n个城市，阅读全文

posted @ 2018-08-19 19:59 BEYang_Z 阅读(171) 评论(0) 推荐(0) 编辑

[数位dp] Jzoj P3363 Number

摘要： Description JYY 来到了一个新的城市，为了和大家保持联系，第一件事就是办理新的手机号。JYY 对号码的要求很高，希望大家都能够顺畅地阅读手机号，因此 JYY 特别研究了地球人的电话号码阅读习惯，有如下重大发现 (请自行代入你们的手机号码)：地球人总是按照以下四种方式来朗读电话号码：1. 阅读全文

posted @ 2018-08-19 19:49 BEYang_Z 阅读(678) 评论(0) 推荐(0) 编辑

[set] Jzoj P100041 列车调度

摘要： Description Description Input Output Input Input Output Output Sample Input Sample1: 3 1 2 3 Sample2: 9 1 3 2 4 8 6 9 5 7 Sample Output Sample1: 3 Sam 阅读全文

posted @ 2018-08-19 19:39 BEYang_Z 阅读(230) 评论(0) 推荐(0) 编辑

2018年8月18日

[数位dp] Jzoj P5831 number

摘要： Description 给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。 Description 给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到阅读全文

posted @ 2018-08-18 19:43 BEYang_Z 阅读(437) 评论(0) 推荐(2) 编辑

[bfs][堆] Jzoj P5830 water

摘要： Description 有一块矩形土地被划分成 n*m 个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。阅读全文

posted @ 2018-08-18 19:30 BEYang_Z 阅读(360) 评论(0) 推荐(2) 编辑

[线段树] Jzoj P5829 string

摘要： Description 给定一个由小写字母组成的字符串 s。有 m 次操作，每次操作给定 3 个参数 l,r,x。如果 x=1，将 s[l]~s[r]升序排序；如果 x=0，将 s[l]~s[r] 降序排序。你需要求出最终序列。 Description 给定一个由小写字母组成的字符串 s。有 m 阅读全文

posted @ 2018-08-18 19:22 BEYang_Z 阅读(410) 评论(0) 推荐(0) 编辑

2018年8月17日

[trie][并差集] Jzoj P5822 量子纠缠

摘要： Description Description Input 第一行包含一个正整数 m，代表操作数。接下来 m 行，每行可能有以下形式：1 s 代表将数字串 s 加入信息集中2 s 代表询问数字串 s 是否在信息集中3 a b 代表使数字串 a 和 b 互相纠缠 Output 对于每一个 2 操作，如阅读全文

posted @ 2018-08-17 19:30 BEYang_Z 阅读(226) 评论(1) 推荐(1) 编辑

[set] Jzoj P5821 手机信号

摘要： Description Description Input 第一行由一个空格隔开的两个正整数 m, c，意义见题目描述。接下来 m 行，每行可能有以下形式：construct l r v 代表发生了第一种事件；destruct l r 代表发生了第二种事件；query x 代表发生了第三种事件。 O 阅读全文

posted @ 2018-08-17 19:20 BEYang_Z 阅读(240) 评论(0) 推荐(0) 编辑

[模拟] Jzoj P5820 非法输入

摘要： Description 在算法竞赛中，题目一般保证了输入数据的合法性。然而在工程开发中，我们往往不期望程序得到的输入都是合法的。D 君正忙着向校内 OJ 添加题目，在写了第 233 个 val.cpp 之后，她的头脑中涌现出了这样的想法。于是她决定出一道不需要写 val.cpp 的题。输入两个整阅读全文

posted @ 2018-08-17 19:03 BEYang_Z 阅读(153) 评论(0) 推荐(0) 编辑

2018年8月15日

[树形dp] Jzoj P5819 大逃杀

摘要： Description 自从 Y 君退役之后，她就迷上了吃鸡，于是她决定出一道吃鸡的题。Y 君将地图上的所有地点标号为 1 到 n，地图中有 n − 1 条双向道路连接这些点，通过一条双向道路需要一定时间，保证从任意一个点可以通过道路到达地图上的所有点。有些点上可能有资源，Y 君到达一个有资源的点阅读全文

posted @ 2018-08-15 20:24 BEYang_Z 阅读(258) 评论(0) 推荐(0) 编辑

[最小生成树][Dij] Jzoj P5818 做运动

摘要： Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突飞猛进的增长。幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，她的食堂被编号为 T，阅读全文

posted @ 2018-08-15 20:05 BEYang_Z 阅读(226) 评论(0) 推荐(0) 编辑

[模拟] Jzoj P5817 抄代码

摘要： Description J 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄阅读全文

posted @ 2018-08-15 19:59 BEYang_Z 阅读(248) 评论(0) 推荐(0) 编辑

2018年8月14日

[树形dp] Jzoj P5814 树

摘要： Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏醒. 阅读全文

posted @ 2018-08-14 16:46 BEYang_Z 阅读(204) 评论(0) 推荐(0) 编辑

[快速幂][数学][dp] Jzoj P5813 计算

摘要： Description Description Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Output 阅读全文

posted @ 2018-08-14 16:25 BEYang_Z 阅读(203) 评论(0) 推荐(0) 编辑

[差分] Jzoj P5812 区间

摘要： Description 每一个机房中总有一个红太阳。有一天，AmberFrame 来到机房，发现桌上有不知道哪个蒟蒻放上的问题：有一个 n 个数的序列，一开始所有的数都是 0，每次可以将一个区间 [l, r](l ≤ r) 内的数 +1，求到达最终状态的最少操作次数。 AmberFrame 非阅读全文

posted @ 2018-08-14 16:08 BEYang_Z 阅读(378) 评论(0) 推荐(0) 编辑

Loser~

公告