Vagari

2019年7月12日

摘要： Description 你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。如下是你的任务： 1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以阅读全文

posted @ 2019-07-12 20:53 Vagari 阅读(170) 评论(0) 推荐(0) 编辑

[权值线段树]JZOJ 3236 矮人排队

摘要： Description 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，...，N（每个人高度互不相同）。然而，由阅读全文

posted @ 2019-07-12 20:51 Vagari 阅读(174) 评论(0) 推荐(0) 编辑

2019年7月10日

[费用流]luogu P3980 志愿者招募

摘要： https://www.luogu.org/problemnew/show/P3980 分析这题可谓是借差补全的典例了一拿到题，想法肯定是源点向志愿者连费用的边，志愿者向时间段连边，时间段向t连需求的边但是我们发现，这样的话需要把一个流量当多个流量用，不符合网络流的操作那么我们考虑时间轴建图阅读全文

posted @ 2019-07-10 21:48 Vagari 阅读(134) 评论(0) 推荐(0) 编辑

[后缀数组]luogu 3809 后缀排序

摘要： https://www.luogu.org/problemnew/show/P3809 分析 SA模板（找个时间把SA学习笔记写了） #include <iostream> #include <cstdio> #include <cstring> using namespace std; const 阅读全文

posted @ 2019-07-10 21:42 Vagari 阅读(129) 评论(0) 推荐(0) 编辑

[博弈论]JZOJ 3339 wyl8899和法法塔的游戏

摘要： Description 法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔，wyl8899决定大发慈悲，修改了一下游戏规则。是这样的，这儿有一堆石子排成一列，每次wyl8899让hza选择一个区间进行游戏。游戏嘛，就是采用最普通的规则：两人轮流操作，每阅读全文

posted @ 2019-07-10 21:40 Vagari 阅读(238) 评论(0) 推荐(0) 编辑

[权值线段树][DP]JZOJ 3338 法法塔的奖励

摘要： Description 法法塔是很喜欢写程序的。所以冒着就算码农屌丝一辈子的风险也大无畏地写着程序。码农们为了表彰法法塔的坚持与执着，决定给法法塔颁布奖励，为了体现码农的屌丝气质，奖励也将由法法塔自己做出选择！所有的奖励被组织成了一棵树的形态，每个点都有一个权值。法法塔首先选择一个子树，然后选择从该阅读全文

posted @ 2019-07-10 21:36 Vagari 阅读(193) 评论(0) 推荐(0) 编辑

[后缀数组]JZOJ 3337 wyl889的TLE

摘要： Description wyl8899今天也很刻苦的在做老师布置下来的题目！这一天老师布置的题目是这样的：给出两个仅含小写字母的字符串A和B，输出最大的k，使得A[1..k]是B的子串。A和B的长度都不会超过50000。很显然他并不知道正确的做法，但是他居然卡着时间过掉了老师给的数据！你找到了他提交阅读全文

posted @ 2019-07-10 21:33 Vagari 阅读(259) 评论(0) 推荐(0) 编辑

[主席树]JZOJ 3379 查询

摘要： Description 对于一个整数序列，查询区间第k大数可以在O(logN)的时间内轻松完成。现在我们对这个问题进行推广。考虑带重复数的集合（multiset）。定义在该类集合上的并操作“+”为两个集合的所有数不剔除重复得到的结果。比如，若A={1,2,2,3}，B={2,3,4,4}，则C={1 阅读全文

posted @ 2019-07-10 21:29 Vagari 阅读(183) 评论(0) 推荐(0) 编辑

[最小割]JZOJ 3348 秘密任务

摘要： Description Description Input 输入文件为secret.in ：第一行包含一个正整数 T，表示有 T组测试数据。接下来依次是 T组测试数据。每组测试数据的第一行包含两个整N、M。第二行包含 N - 1个正整数，依次表示 A1，A2， …，AN-1。接下来 M行，阅读全文

posted @ 2019-07-10 21:27 Vagari 阅读(96) 评论(0) 推荐(0) 编辑

[树形DP]JZOJ 3347 树的难题

摘要： Description Description Input 输入文件为split.in 。第一行包含一个正整数 T，表示有T组测试数据。接下来依次是 T组测试数据。每组测试数据的第一行包含个正整数N。第二行包含 N个 0、1、2之一的整数，依次表示点 1到点 N的颜色。其中0表示黑阅读全文

posted @ 2019-07-10 21:22 Vagari 阅读(160) 评论(0) 推荐(0) 编辑

因为，我是高性能的嘛！

公告