题意:n天内你每天可以s或者e,分别有一定的收益. 每连续k天中s的天数要大于ds,e的天数要大于de,求最大收益. 解:费用流解线性规划. 先假设全部选e,然后一天s的收益为si - ei ai表示第i天是否s,up = k - de, down = ds, R = up - down,有: 两两做差: 最后两个式子是人为补全的,这样就满足:每个变量在等号左边和右边各出现一次. 把每个等号看做点,每个值看做一条边. 常数项就连向源汇. y和z代表的边啥都不需要限制,a要限流为1,费用为si -…

题意 题目链接 分析 类似 最长k可重区间集 一题. 由于本题区间长度相同,首先可以将点的影响看成区间,区间看成点. 先默认所有位置选择事件2,选择区间看做改选事件1 .于是问题变成了求收益最大的方案使得每个点被覆盖次数满足 \(t1\le x\le k-t2\) . 首先所有的区间连边 \(l\rightarrow r + 1\) ,容量为1,费用为 \(s_i-e_i\) .然后考虑上限:连边 \(S\rightarrow 1\) ,容量为上限 \(k-t2\) ,费用为0.正确性考虑如下证…

[BZOJ4842][Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或打隔膜的愉悦值是不同的,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei,同时又有一个奥妙重重的规定:对于任意一段连续的k小时,ls必须至少有t1时间在睡觉,t2时间在打隔膜.那么ls想让…

因为这两题有递进关系,所以放一起写 Problem bzoj1283 序列 题意概要:一个长度为 \(n\) 的序列\(\{c_i\}\),求一个子集,使得原序列中任意长度为 \(m\) 的子串中被选出的元素不超过\(K\)个,并且选出的元素之和最大. bzoj 4842 Please contact lydsy2012@163.com! (可以下数据自测 然而还需要spj) 题意概要:构造一个长度为\(n\)的\(12\)序列\(\{a_i\}\),\(a_i=1\)或\(2\)的贡献分别为\…

bzoj4842 这是一道网络流的题(大家都看出来了吧) 首先我们简化一下题目,选出最关键的部分(就是知道什么和要求什么,还有条件) 我们在这里把睡觉设为0,至少有t0时间在睡觉,把打隔膜设为1,至少t2时间在打隔膜(方便下面描述) 这样的话就转换成了一个序列问题 ,数列上的点可以选为0或1,第i个位置选0有si的收益,选1有ei的收益,长度为k的序列里至少有t0个0和t1个1.求如何填数才能令这个序列达的收益最大,输出最大收益和填数方案. 样例就不用解释了吧,大家都懂. 假设所有点都选了0,操…

4842: [Neerc2016]Delight for a Cat_1283: 序列 题目大意:ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或打隔膜的愉悦值是不同的,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei,同时又有一个奥妙重重的规定:对于任意一段连续的k小时,ls必须至少有t1时间在睡觉,t2时间在打隔膜.那么ls想让他获…

题目描述 $n$ 个连续的位置,每个位置可以填入 S 和 E ,第 $i$ 个位置填入 S 可以获得 $s_i$ 的收益,填入 E 可以获得 $e_i$ 的收益.要求每连续的 $k$ 个位置必须包含至少 $t1$ 个 S 和至少 $t2$ 个 E ,问最大收益以及方案. 输入 第一行四个整数,n,k(1<=k<=n<=1000),t1,t2(0<=t1,t2<=k;t1+t2<=k),含义如上所述. 接下来一行n个整数,第i个整数si(0<=si<=1e9)…

Time Limit: 1000 ms Memory Limit: 512 MB Description ​ 从前,有一只懒猫叫CJB.每个小时,这只猫要么在睡觉,要么在吃东西,但不能一边睡觉一边吃东西,并且这只猫会在一整个小时干同一件事情. ​ 对于接下来的n个小时,CJB知道他在那n个小时睡觉和吃东西的快乐值. ​ 为了健♂康♀地生活,在任意的连续 k个整小时内,CJB要有至少\(m_s\)小时睡觉,至少\(m_e\)个小时在吃东西.也就是说一共有 n−k+1段的 k小时需要满足上述条件.…

BZOJ 参考这儿. 首先如果一个活动的时间满足条件,那么另一个活动也一定满足.还有就是这题就是费用流没有为什么.不妨假设最初所有时间都用来睡觉,那么我们要对每个\(k\)大小区间选出\([t2,k-t1]\)个时刻打游戏,同时要让选出的\(\sum s_i-e_i\)尽量小. 假如要求打游戏的时间恰好为\(t2\)怎么做呢? 对每个时刻建一个点\(i\),由\(i\)向\(i+k\)连边(不存在则直接连向汇点),容量\(1\)费用\(s_i-e_i\).建一个虚点\(p\),\(p\)向\(1…

题意:有n个小时,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei,同时对于任意一段连续的k小时,必须至少有t1时间在睡觉,t2时间在打隔膜.如果要获得的愉悦值尽 量大,求最大的愉悦值和睡觉还是打隔膜的方案.(输出两行,第一行为最大愉悦值,第二行n个字符第i个字符为S则表示第i个小时在睡觉,为E则表示第i个小时在打隔膜) https://darkbzoj.cf/problem/4842 我现在还没学线性规划的一系列东西(真丢人),写一下直观上的理解,学完线性规划和差分建图再回来写题解.…

Description ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜 ,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或 打隔膜的愉悦值是不同的,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei,同时又有一个奥妙重重的 规定:对于任意一段连续的k小时,ls必须至少有t1时间在睡觉,t2时间在打隔膜.那么ls想让他获得的愉悦值尽 量大,他该如何选择呢? Input 第一行四个整数,n…

Time Limit: 1000 ms Memory Limit: 512 MB Description ​ 从前,有一只懒猫叫CJB.每个小时,这只猫要么在睡觉,要么在吃东西,但不能一边睡觉一边吃东西,并且这只猫会在一整个小时干同一件事情. ​ 对于接下来的n个小时,CJB知道他在那n个小时睡觉和吃东西的快乐值. ​ 为了健♂康♀地生活,在任意的连续 k个整小时内,CJB要有至少\(m_s\)小时睡觉,至少\(m_e\)个小时在吃东西.也就是说一共有 n−k+1段的 k小时需要满足上述条件.…

ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜 ,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或 打隔膜的愉悦值是不同的,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei,同时又有一个奥妙重重的 规定:对于任意一段连续的k小时,ls必须至少有t1时间在睡觉,t2时间在打隔膜.那么ls想让他获得的愉悦值尽 量大,他该如何选择呢? 题意:就是N天,每天可以选择S或者E,每一天S或者E有…

考试题搞了好久也没懂-- 正解应该是线性规划 https://www.cnblogs.com/CQzhangyu/p/7894559.html 可是不会写啊 如果从网络流的角度来体会大概是这样 http://blog.csdn.net/clover_hxy/article/details/73801094 虽然在碰到也不一定能这么写就是了,我个辣鸡果然还是不会啊QAQ #include<iostream> #include<cstdio> #include<queue>…

这套题目做完后,一定要反复的看! 代码经常出现的几个问题: 本机测试超时: 1.init函数忘记写. 2.addedge函数写成add函数. 3.边连错了. 代码TLE: 1.前向星边数组开小. 2.用了memset,慎用. 1. CodeForces 498C  Array and Operations 我发现cf上的网络流的建图思路都非常好,准备着重练习一下. 此题枚举每一个质因子,对每个质因子建图,确实是很好的思路. #include <bits/stdc++.h> using name…

Cat是美团点评出的一款APM工具,同类的产品也有不少,知名的开源产品如zipkin和pinpoint:国内收费的产品如oneapm.考虑到Cat在互联网公司的应用比较广,因此被纳入选型队列,我也有幸参与技术预言. 使用Cat断断续续将近两周的时间,感觉它还算是很轻量级的.文档相对来说薄弱一些,没有太全面的官方文档(官方文档大多是介绍每个名词是什么意思,界面是什么意思,部署方面比较欠缺):但是好在有一个非常活跃的群,群里有很多经验丰富的高手,不会的问题基本都能得到解答. 下面就开始步入正题吧,本…

一.mkdir新建目录 1.进入tmp目录,查看该目录下面的子目录 [root@localhost ~]# cd /tmp[root@localhost tmp]# lshsperfdata_root ks-script-3CWMoc systemd-private-810f661cb5d247129113c096f86d7db2-cups.service-fEKfSx vitest yum.log 2.mkdir 创建test目录,然后查看 [root@localhost tmp]# mkdi…

项目地址:https://github.com/dianping/cat 编译步骤: 这个项目比较另类,把编译需要的jar包,单独放在git分支mvn-repo里了,而且官方文档里给了一个错误的命令提示: git git@github.com:dianping/cat.git mvn-repo 当你直接把这条命令贴到terminal里执行时,会提示命令无效,正确的姿势如下: 1.先安装jdk 1.7 这点很重要,cat项目的开发时间比较早,当时估计jdk8还没有,在1.8下编译虽然能成功,但是最…

cat:concatenate files and print on the standard output合并文件并输出 主要用法 1.cat f1.txt,查看f1.txt文件的内容. 2.cat -n f1.txt,查看f1.txt文件的内容,并且由1开始对所有输出行进行编号. 3.cat -b f1.txt,查看f1.txt文件的内容,用法与-n相似,只不过对于空白行不编号. 4.cat -s f1.txt,当遇到有连续两行或两行以上的空白行,就代换为一行的空白行. 5.cat -e f…

[cat]          合并文件和打印到标准输出 命令格式: cat [OPTION]... [FILE]... 命令功能: 拼接文件或者做标准输入输出 命令格式: cat [OPTION]... [FILE]... 命令参数: -A, --show-all                             等价于-vET -b, --number-nonblank                  输出非空行 -e                                  …

cat /proc/cpuinfo processor : vendor_id : GenuineIntel cpu family : model : model name : Intel(R) Core(TM) i5-4210M CPU @ .60GHz stepping : microcode : cpu MHz : 800.000 cache size : KB physical id : siblings : core id : cpu cores : apicid : initial…

linux cat 命令详解 http://linux.chinaunix.net/techdoc/system/2007/11/16/972467.shtml adb shell su //这个不一定要 cat /dev/null > /data/misc/wifi/wpa_supplicant.conf 此为清空/etc/test.txt档案内容 cat /data/misc/wifi/wpa_supplicant.conf sed '1,20d' /data/misc/wifi/wpa_s…

原文地址:http://www.bubuko.com/infodetail-986338.html 在项目中监控代码运行的状况,可以采用点评的Cat项目来监控整个项目,但是按照官方的文档来部署cat,总会遇到各种问题,讲解的也不够简明清楚,现在用一个单机来部署运行cat监控项目. 首先,到项目的git网页下载整个项目: https://github.com/dianping/cat 接着就是进入这个项目的目录,运行打包安装命令: mvn clean install -DskipTests  (需…

对于新手来讲,linux的框架实在是太庞大,况且很多知识点需自己做才能理解 设备 文件 ,设备编号  #ll  -a /dev  在每一行都可以看到设备文件.设备编号(主.次) 对于每种硬件设备,系统内核有相应的设备驱动程序负责对它的处理.而在Unix 中,使用设备文件的方式来表示硬件设备,每种设备驱动程序都被抽象 为设备文件的形式,这样就给应用程序一个一致的文件界面,方便应用程序和操作系统之间的通信. 习惯上,所有的设备文件 都放置在/dev 目录下. /proc/devices/中的设备是通…

本博文讲述的ES获取系统数据的API是基于Elasticsearch 2.4.1版本的. 0. overview a. 下面将要介绍的所有的指令,都支持一个查询参数v(verbose),用来显示详细的查询结果. b. cat的所有指令,都支持一个help参数查询,帮助用户了解cat相关指令都支持那些功能. c. cat的所有指令,都支持一个h参数的查询,指定指定的列信息进行输出. 例子: 查询输出master的ip以及node name [elastic@t0-tkonline-cms-sear…

cat> 文件名<<eof 用来创建文件在这之后输入任何东西 都是在 文件里的输入完成之后EOF结尾 代表结束比如cat > 1.txt <<eof12345eof就是创建1.txt这个文件里面内容是 1 2 3 4 5============================================cat <<EOF与cat <<-EOF的区别(原文:http://blog.csdn.net/apache0554/article/deta…

1 系统所支持的shell存放于 /etc/shells 文件中,shell脚本的开头 #!/bing/bash 是指定使用的脚本类型 不能省略,省略之后有些文件可以执行,但容易出错 这行不是注释 2 执行shell脚本的方法: 方法1:赋予权限755 直接写文件名 即可执行 方法2:bash 文件名 3 echo命令 echo [选项] 输出内容 作用:输出信息 输出内容中有空格时必须用引号引起来,没有空格时可以不用引号,当有感叹号时只能用单引号'' 加 -e 支持 \ 控制的字符 即转义字符…

1.cat 命令 用于查看纯文本文件(较短),格式:"cat[选项][文件]" 查看文本文件 [root@localhost /]# cat 文件名 cat 参数 参数 作用 -n 显示行号 -b 显示行号(不包括空格) -A 显示出不可见的符号,如 空格,tab建     2.more  命令 用于查看纯文本文件(较长的)格式:"more[选项] 文件" 查看文本文件 [root@localhost etc]# more 文件名 more 参数 参数 作用 -数字…

前言 从本篇文章开始,每篇文章将写10个Linux命令,个人的写作想法是: 1.常用的Linux命令,那些生僻的.不常用的就不写了 2.从实际考虑,只列出每个命令常见的用法和参数选项,有兴趣了解进一步的用法可以自己上网去查询 vi Linux环境下的文本编辑器 vi基本上可以分为三种操作状态,分别是命令模式.插入模式.底线命令模式,各功能的功能区分如下: 1.命令模式 控制屏幕光标的移动,字符或光标的删除,移动复制某区段及进入插入模式 2.插入模式 只有在插入模式下,才可以做文字数据输入,按ES…

200 ? "200px" : this.width)!important;} --> 介绍 cat命令经常会用来查看一个文件的内容,并且结合它本身的一些参数经常可以用来做一些特殊的内容处理. 参数 Usage: cat [OPTION]... [FILE]... Concatenate FILE(s), or standard input, to standard output. -A, --show-all 等同于使用参数-vET -b, --number-nonblank…