2018年8月19日
[数位DP]JZOJ 3363 Number
摘要： Description JYY 来到了一个新的城市，为了和大家保持联系，第一件事就是办理新的手机号。JYY 对号码的要求很高，希望大家都能够顺畅地阅读手机号，因此 JYY 特别研究了地球人的电话号码阅读习惯，有如下重大发现 (请自行代入你们的手机号码)：地球人总是按照以下四种方式来朗读电话号码：1. 阅读全文
posted @ 2018-08-19 21:24 Vagari 阅读(206) 评论(0) 推荐(0) 编辑
[set]JZOJ 100041 列车调度
摘要： 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 17:23 Vagari 阅读(188) 评论(0) 推荐(0) 编辑
[线段树]JZOJ 5829 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-19 07:55 Vagari 阅读(336) 评论(0) 推荐(0) 编辑
2018年8月17日
[set]JZOJ 5821 手机信号
摘要： Description Input 第一行由一个空格隔开的两个正整数 m, c，意义见题目描述。接下来 m 行，每行可能有以下形式：construct l r v 代表发生了第一种事件；destruct l r 代表发生了第二种事件；query x 代表发生了第三种事件。 Output 对于每个 q 阅读全文
posted @ 2018-08-17 19:45 Vagari 阅读(613) 评论(0) 推荐(0) 编辑
[Trie][并查集]JZOJ 5822 量子纠缠
摘要： Description Description Input 第一行包含一个正整数 m，代表操作数。接下来 m 行，每行可能有以下形式：1 s 代表将数字串 s 加入信息集中2 s 代表询问数字串 s 是否在信息集中3 a b 代表使数字串 a 和 b 互相纠缠 Output 对于每一个 2 操作，如 阅读全文
posted @ 2018-08-17 08:13 Vagari 阅读(205) 评论(0) 推荐(0) 编辑
[模拟]JZOJ 5820 非法输入
摘要： Description 在算法竞赛中，题目一般保证了输入数据的合法性。然而在工程开发中，我们往往不期望程 序得到的输入都是合法的。D 君正忙着向校内 OJ 添加题目，在写了第 233 个 val.cpp 之后，她的头脑中涌现出了这样 的想法。于是她决定出一道不需要写 val.cpp 的题。输入两个整 阅读全文
posted @ 2018-08-17 08:10 Vagari 阅读(269) 评论(0) 推荐(0) 编辑
2018年8月15日
SAM模板
摘要： #include <iostream> #include <cstdio> using namespace std; const int N=1e6+1; struct Node { int len,link,sz;//len是right集的最大值,link是parent树上的父亲,sz是...后缀 阅读全文
posted @ 2018-08-15 21:06 Vagari 阅读(233) 评论(0) 推荐(0) 编辑
[树形DP]JZOJ 5819 大逃杀
摘要： Description 自从 Y 君退役之后，她就迷上了吃鸡，于是她决定出一道吃鸡的题。Y 君将地图上的所有地点标号为 1 到 n，地图中有 n − 1 条双向道路连接这些点，通过一条 双向道路需要一定时间，保证从任意一个点可以通过道路到达地图上的所有点。有些点上可能有资源，Y 君到达一个有资源的点 阅读全文
posted @ 2018-08-15 20:48 Vagari 阅读(282) 评论(0) 推荐(0) 编辑
[MST][dij]JZOJ 5818 做运动
摘要： Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突 飞猛进的增长。幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，她的食堂被编号为 T， 阅读全文
posted @ 2018-08-15 20:41 Vagari 阅读(176) 评论(0) 推荐(0) 编辑
[暴力]JZOJ 5817 抄代码
摘要： Description J 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！ 这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄 阅读全文
posted @ 2018-08-15 20:40 Vagari 阅读(171) 评论(0) 推荐(0) 编辑