使用绝对路径：
绝对路径的3种方法：#1path1 = 'D:\\dataset\\nyc-taxi-trip-duration\\train.csv'train = pd.read_csv('path1')
#2 之前这样引用同样报错，但是用1之后再这样引用就可以出现，不知道为什么train = pd.read_csv('D:\\dataset\\nyc-taxi-trip-duration\\train.csv')
#3 同样用1之后便可以出现，用的jupyter，很奇怪啊test = pd.read_csv(r'D:\dataset\nyc-taxi-trip-duration\test.csv')
解决
之前在网络通信和通用数据交换等应用场景中经常使用的技术是 JSON 或 XML，而在最近的开发中接触到了 Google 的 ProtoBuf。
在查阅相关资料学习 ProtoBuf 以及研读其源码之后，发现其在效率、兼容性等方面非常出色。在以后的项目技术选型中，尤其是网络通信、通用数据交换等场景应该会优先选择 ProtoBuf。
自己在学习 ProtoBuf 的过程中翻译了官方的主要文档，一来当然是在学习 ProtoBuf，二来是培养阅读英文文档的能力，三来是因为 Google 的文档？不存在的！
看完这些文档对 ProtoBuf 应该就有相当程度的了解了。
翻译文档见 [索引]文章索引，导航为翻译 - 技术 - ProtoBuf 官方文档。
但是官方文档更多的是作为查阅和权威参考，并不意味着看完官方文档就能立马理解其原理。
本文以及接下来的几篇文章会对 ProtoBuf 的编码、序列化、反序列化、反射等原理做一些详细介绍，同时也会尽量将这些原理表达的更为通俗易懂。
何为 ProtoBuf 我们先来看看官方文档给出的定义和描述：
protocol buffers 是一种语言无关、平台无关、可扩展的序列化结构数据的方法，它可用于（数据）通信协议、数据存储等。Protocol Buffers 是一种灵活，高效，自动化机制的结构数据序列化方法－可类比 XML，但是比 XML 更小（3 ~ 10倍）、更快（20 ~ 100倍）、更为简单。你可以定义数据的结构，然后使用特殊生成的源代码轻松的在各种数据流中使用各种语言进行编写和读取结构数据。你甚至可以更新数据结构，而不破坏由旧数据结构编译的已部署程序。 简单来讲， ProtoBuf 是结构数据序列化 方法，可简单类比于 XML，其具有以下特点：
语言无关、平台无关。即 ProtoBuf 支持 Java、C++、Python 等多种语言，支持多个平台高效。即比 XML 更小（3 ~ 10倍）、更快（20 ~ 100倍）、更为简单扩展性、兼容性好。你可以更新数据结构，而不影响和破坏原有的旧程序 序列化：将结构数据或对象转换成能够被存储和传输（例如网络传输）的格式，同时应当要保证这个序列化结果在之后（可能在另一个计算环境中）能够被重建回原来的结构数据或对象。
更为详尽的介绍可参阅 维基百科。
类比于 XML：这里主要指在数据通信和数据存储应用场景中序列化方面的类比，但个人认为 XML 作为一种扩展标记语言和 ProtoBuf 还是有着本质区别的。
就写了道水题，溜了溜了，队友带我飞。补题了再写题解好了。这水题我连代码都懒得贴了。
import java.sql.*; public class db { public static void main(String[] args) throws Exception{ //加载数据库驱动程序 try{ Class.forName("com.mysql.cj.jdbc.Driver"); }catch (ClassNotFoundException cne){ cne.printStackTrace(); } String dburl = "jdbc:mysql://127.0.0.1:3306/movie?&useSSL=false&serverTimezone=UTC"; String sql = "SELECT * FROM admin"; try( Connection conn = DriverManager.getConnection(dburl,"root","123456"); Statement stmt = conn.createStatement(); ResultSet rst = stmt.executeQuery(sql)) //执行sql { while (rst.next()){ System.out.println(rst.getInt(1)+"\t"+ rst.getString(2)+"\t"+rst.getString(3)+ "\t"+rst.getFloat(4) + "\t" + rst.getInt(5) ); } }catch (SQLException se){ se.printStackTrace(); } } } IDEA使用JDBC连接MySQL数据库详细教程
win10安装wireshark 安装后可能出现“找不到接口”。
解决办法 首先下载win10pcap下载链接安装win10pcap重启wireshark(如果还不成功，进行四步)卸载npcap，这个可以在卸载页面找到，搜索npcap
双击卸载，再次打开wireshark即可成功
最后祝你成功！！！
题目描述 假设你是一个专业的狗仔，参加了一个 n 人派对，其中每个人被从 0 到 n - 1 标号。在这个派对人群当中可能存在一位 “名人”。所谓 “名人” 的定义是：其他所有 n - 1 个人都认识他/她，而他/她并不认识其他任何人。
现在你想要确认这个 “名人” 是谁，或者确定这里没有 “名人”。而你唯一能做的就是问诸如 “A 你好呀，请问你认不认识 B呀？” 的问题，以确定 A 是否认识 B。你需要在（渐近意义上）尽可能少的问题内来确定这位 “名人” 是谁（或者确定这里没有 “名人”）。
在本题中，你可以使用辅助函数 bool knows(a, b) 获取到 A 是否认识 B。请你来实现一个函数 int findCelebrity(n)。
派对最多只会有一个 “名人” 参加。若 “名人” 存在，请返回他/她的编号；若 “名人” 不存在，请返回 -1。
示例1：
输入: graph = [ [1,1,0], [0,1,0], [1,1,1] ] 输出: 1 解析: 有编号分别为 0、1 和 2 的三个人。graph[i][j] = 1 代表编号为 i 的人认识编号为 j 的人，而 graph[i][j] = 0 则 代表编号为 i 的人不认识编号为 j 的人。“名人” 是编号 1 的人，因为 0 和 2 均认识他/她，但 1 不认识任何人。 示例2：
1.SPICE电路结构与网表 电路结构图：
SPICE网表：
*ADDER703 .GLOBAL vdd! .OPTIONS LIST NODE POST .OP .TRAN 1N 8u .subckt or3 a b c y m0 net10 a 0 0 nch L=1U W=20U m1 y net10 0 0 nch L=1U W=20U m2 net10 c 0 0 nch L=1U W=20U m3 net10 b 0 0 nch L=1U W=20U m4 net14 b net033 net033 pch L=1U W=20U m5 y net10 vdd! vdd! pch L=1U W=20U m6 net10 c net14 net14 pch L=1U W=20U m7 net033 a vdd!
欢迎关注微信公众号： 程序员小圈圈 原文首发于： www.zhangruibin.com 本文出自于： RebornChang的博客 转载请标明出处^_^ 那些年我把MySQL从5.7升到8.0.16 为什么要升级 笔者之前linux本地安装的MySQL5.7，但是由于服务器内存较小等原因，时不时的数据库就崩了，蓝瘦，而且早就将redis等服务应用到了docker中，而且想试试MySQL8的新特性，所以想着切换成MySQL8，然后就直接docker安装了，省的本地维护。
升级前的准备 准备MySQL8.0.16环境 docker安装MySQL8.0.16 拉取镜像 $ docker pull mysql:8.0.16 配置本地文件用于挂载到镜像 将全部的配置文件和关联的文件夹统一放到/opt/docker-mysql中
$ mkdir -p /opt/docker-mysql/conf.d $ vim /opt/docker-mysql/config-file.cnf $ mkdir -p /opt/docker-mysql/var/lib/mysql config-file.cnf内容如下：
[mysqld] # 表名不区分大小写 lower_case_table_names=1 #server-id=1 datadir=/var/lib/mysql #socket=/var/lib/mysql/mysqlx.sock #symbolic-links=0 # sql_mode=NO_ENGINE_SUBSTITUTION,STRICT_TRANS_TABLES [mysqld_safe] log-error=/var/log/mysqld.log pid-file=/var/run/mysqld/mysqld.pid 启动镜像 docker run --name mysql \ --restart=always \ -p 3306:3306 \ -v /opt/docker-mysql/conf.d:/etc/mysql/conf.d \ -v /opt/docker-mysql/var/lib/mysql:/var/lib/mysql \ -e MYSQL_ROOT_PASSWORD=Aa123456! \ -d mysql:8.0.16 设置可以远程登录 linux本地登录上MySQL环境：
DIV是层叠样式表中的定位技术，全称DIVision，即为划分。有时可以称其为图层。 DIV元素是用来为HTML（标准通用标记语言下的一个应用）文档内大块（block-level）的内容提供结构和背景的元素。
div标签：
<div> 标签定义 HTML 文档中的分隔（DIVision）或部分（section）。div属于web前端的学习内容，其中<div> 标签常用于组合块级元素，以便通过样式表来对这些元素进行格式化。
<div> 可定义文档中的分区或节（division/section）。<div> 标签可以把文档分割为独立的、不同的部分。它可以用作严格的组织工具，并且不使用任何格式与其关联。如果用 id 或 class 来标记 <div>，那么该标签的作用会变得更加有效。
当使用 CSS-P 的时候， 主要把它用在 DIV（division）tag 上。当把文字，图像，或其他的放在 DIV 中，它可称作为“DIV block”，或“DIV element”或“CSS-layer”，或干脆叫“layer”。所以把它称作“层次”。所以当看到这些名词的时候，就知道它们是指一段在 DIV 中的 HTML。本次给大家推荐一个免费的学习圈，里面概括移动应用网站开发，css，html，webpack，vue node angular以及面试资源等。对web开发技术感兴趣的同学，欢迎加qun：四八四七五七七六零，不管你是小白还是大牛我都欢迎，还有大牛整理的一套高效率学习路线和教程与您免费分享，同时每天解答问题。
用法：
<div> 是一个块级元素。这意味着它的内容自动地开始一个新行。实际上，换行是 <div> 固有的特定的格式表现。可以通过 <div> 的 class 或 id 应用额外的样式。
不必为每一个 <div> 都加上类或 id，虽然这样做也有一定的好处。
可以对同一个 <div> 元素同时应用 class 和 id 属性，但是更常见的情况是只应用其中一种。这两者的主要差异是，class 用于元素组（类似的元素，或者可以理解为某一类元素），而 id 用于标识单独的特定的元素。
今日看点
《中国职场女性心理健康绿皮书》在京发布。国家卫生健康委员会联合发起的第十四届中国健康传播大会在北京举办 。会上，清华大学国际传播研究中心携手澳佳宝研究院(BLACKMORES Institute)联合发布《中国职场女性心理健康绿皮书》。研究显示，中国职场女性心理问题呈普遍化和年轻化趋势，新晋职场主力的“90后”情绪问题值得关注；工作、经济压力和外貌身材位列影响职场女性心理健康的前三大因素；而包括熬夜、电子设备的过度使用等现代生活方式也成为加剧职场女性心理健康问题的隐患。此外，调研对象中的婚育群体普遍反映在孕产期出现抑郁，尤其是产后抑郁的现象，需要引起家庭和社会的关注。面对这些看似不经意却可能积郁成疾的不良情绪，大部分职场女性选择自我消化，通过倾诉、购物等方式排解，较少寻求心理专业人士帮助。
Cision与PRWeek联合发布《2019年全球传播报告》。该报告显示，在全球受访者的媒体总预算中，34%用于赢媒体，高于去年的26%。数据投资的增加和社交媒体战略的转变，有助于传播团队明确展示他们对公司效益的贡献。报告还显示，67%的传播人员认为新闻稿依然是主要的媒体传播工具。Instagram的重要性更高，22%的受访者认为Instagram已超越Twitter和Facebook，成为他们最重要的社交渠道，高于去年的9%。
创维全球首发创维智控茶几。创维集团在深圳举行创维智能人居产品发布会暨战略合作签约仪式，重磅发布全球首款具有语音、触控等多种智控方式，并极具人性化体验的智控中心 -- 创维智控茶几，对人们在家居产品上日益旺盛的精细化、个性化需求做出了重要响应。创维智控茶几具有语音、触控等多种智控方式，是面向未来智能生活的新形态，也是集家电管家、家庭娱乐、冷柜（冰吧）、智能音响、无线充电等于一体的智能人居控制中心。
第三代抗癫痫新药卫克泰(吡仑帕奈)在中国上市。卫材(中国)药业有限公司成功举办卫克泰(吡仑帕奈)中国上市会，标志着全新第三代抗癫痫新药卫克泰正式登陆中国。这意味着，中国癫痫治疗领域正式迎来首个非竞争性AMPA受体拮抗剂，将为广大癫痫患者及其家属带来全新的治疗方法和手段。卫材将包括癫痫在内的神经科学视为重点治疗领域，随着卫克泰在中国的获批和正式上市，卫材中国也将从此刻起，正式进入抗癫痫市场。
IT科技与互联网
麒麟合盛与郑州大学正式签署战略合作框架协议。并揭牌成立“郑州大学APUS研究院”及产学研用创新孵化基地，双方将围绕人工智能、大数据等前沿互联网技术研究、人才培养、产业应用等领域建立全面合作伙伴关系。
科睿唯安收购知识产权案例信息与分析服务提供商Darts-ip。Darts-ip拥有的案例数据和分析解决方案将与科睿唯安的Derwent、CompuMark和MarkMonitor品牌旗下的专利、商标和域名数据及解决方案一起，为企业制定更加快速智能的决策提供支持。
2019年第二届中国国际物联网创新应用大会12月14日将在潼湖科技小镇举行。大会搭建涵盖政府、国内外大学科研机构、投融资机构、行业协会、知名企业机构、产业机构以及科技园区的国际交流合作平台。并围绕新一代信息技术的经济发展趋势、技术创新、产业融合以及探索经济创新发展的新业态深入探讨。
新思科技推出DesignWare Die-to-Die PHY IP核。用于超大规模数据中心、人工智能和网络设计的多芯片模块(MCM)超短距离连接，DesignWare Die-to-Die PHY IP核支持从2.5G到112G数据速率的NRZ和PAM-4信令，为大型MCM设计提供最大的每芯片边缘吞吐量。
高德T系列红外测温热像仪新品正式发布。采用IP54封装，能够抗2米跌落，T系列将启动时间缩短到1秒，大大提高了检测工作的效率。采用的低功耗晶圆级红外模组，保证八小时超长续航，功耗仅45mw。
银科控股发布2019年第三季度未经审计的财务业绩公告。2019年第三季度财报收入 5.01亿人民币（约7,010万美元），去年同期为2.68亿人民币，上季度为2.89亿人民币，同比增长87.2%，环比增长73.4%。同比和环比增长主要归因于净佣金与手续费的增加。
零售与消费品
麦德龙携手姚基金，助燃青少年健康体育梦。2019年12月2日，麦德龙中国与姚基金正式签署合作备忘录，宣布双方结成公益合作伙伴，共同推动乡村地区体育教育发展，助力青少年健康成长。麦德龙中国总裁康德先生受邀出席了姚基金2019年度感恩晚宴。
RevitaLash Cosmetics宣布推出Hi-Def眉笔，扩大彩妆产品线。医师导向型睫毛和眉毛精华液产品领域的开创者和市场份额领导者 RevitaLashCosmetics 宣布推出其第一支 Hi-Def 眉笔。
VANS 2020鼠年系列联名特展登陆北京。Vans携手中国当代艺术家赵赵在北京今日美术馆举办鼠年系列联名特展，开启异鼠次元。将老鼠的地下世界呈现于现实空间中，进入异想之境，创造自我天地，以独特视角展现2020鼠年生肖联名鞋款，鼓励中国青年创意的自我表达。
隆冬时节 adidasTERREX带你“离家出走” 尽情探索冬季。19年的年末，adidasTERREX新款鞋服温暖来袭，陪伴创造者一同放下繁琐事务，摆脱沉重行囊，轻松上阵，走“尽”冬季，在温暖中释放压力，在探索中找回自我。
“麦”向高光 -- 阿迪达斯篮球发布T-MAC MZ2系列篮球鞋。今年，T-MAC MILLINIUM鞋款迎来新系列，阿迪达斯在名称上将“MZ”作为“MILLINIUM”的缩写，于是，T-MAC MZ2系列鞋款应运而生。
食品饮料
双旦食补亟待调整 Melrose暖心黄金搭配常伴冬日健康。节日季即将到来，Melrose从日常出发，提供了健康又营养的冬日暖心搭配，冬季更要食补，才能暖心过冬。
健康与医疗制药
近4成卒中患者10年内二次复发 专家提醒关注二级预防。近日，在北京和睦家医院举办了一场“战胜卒中，再立新生 -- 卒中康复国际专家中国行公益讲座暨义诊活动”，并通过网络平台面向大众进行直播。
从IT到DT，中科曙光支撑生命科学大数据的探索。中国科学院上海生命科学研究院，是国家级生命科学研究平台，整体实力和技术水平处于国内领先。在本次项目中，由曙光为生科院建设生物医学大数据信息系统基础平台。平台建成后将面向生命科学研究、生物医药研发、临床医学研究与应用，推动生物医药技术企业创新发展，支撑数据密集型科学研究和生物信息共享。
能源化工与环保
Rimac选择ADI公司为其高性能电动汽车提供精准的电池管理。Analog Devices, Inc. (ADI)宣布Rimac Automobili计划将ADI的精准电池管理系统(BMS)集成电路(IC)应用于Rimac的BMS中。ADI的技术使Rimac的BMS能够通过可靠计算任何给定时间内的电量状态和其他电池参数，从电池中获取最大的电能和电量。
制造业
第十八届上海国际非织造材料展览会12月11日启幕。截止目前，已有来自25个国家及地区的近500家展商确认出席，更有即将“燃爆”全场的展商技术演讲，为大家分享最新的产品、技术、以及行业资讯。
汽车与交通
中车旗下有“料”的商用车亮相德清。为期十天的中车交通（德清）商用车2019年展即将于12月6日在德清国际展览中心拉开帷幕。中国中车旗下中车交通、时代电动、株洲所等单位将携罐式运输、自卸运输、应急救援、环卫系列专用车、智轨电车（ART）、新能源客车、单元式冷链物流箱等近40台整车及数十套零部件产品登场。
物流
11月28日，武汉首条集装箱国际直达水运班轮航线 -- 武汉至日本集装箱江海直航航线正式开通。武汉至日本新航线首次采用“点对点”对航模式，由武汉阳逻港发船后经长江直接入海驶向日本，初期停靠大阪、神户、名古屋等日本港口。此前，武汉到日本的集装箱船需要在上海中转后出海，经常会受上海港拥堵、恶劣天气等不确定因素制约，增加企业的时间和物流成本。
房地产建材与家居
大横琴&BEEPLUS高端联合办公空间盛大开幕。该项目是珠海横琴引入的首个高端联合办公项目，坐落于珠海ICC横琴国际商务中心8-9层，建筑面积超5000平方米，提供921个办公工位。
开创“产品思维”装配式建筑体系 龙元明筑S体系引行业关注。近日，中国装配式建造服务商龙元明筑携全新一代高性能全装配钢结构住宅产品体系S-SYSTEM，在第十八届中国国际住宅产业暨建筑工业化产品与设备博览会上亮相。龙元明筑不仅带来了近50平方米的展示参观样板房，在现场呈现出1:1:1的钢结构装配式建筑体系，还展示了多个S体系技术模型。
简介 Adobe Photoshop，简称“PS”，是由Adobe Systems开发和发行的图像处理软件，是目前最广泛的图像处理软件，常用于广告、艺术、平面设计等创作。也广泛用于网页设计和三维效果图的后期处理。
功能介绍 菜单栏、工具栏、工具属性栏、控制面板栏
工具栏介绍 常用工具介绍 1.选框工具：用于选区需要的区域，快捷键“M”。
2.移动工具：快捷键“V”。
3.套索工具：快捷是字母“L”。
4.魔术棒工具：根据颜色相似原理，选择颜色相近的区域。
5.修复工具：快捷键是字母“J”。
6.仿制图章工具：从图像中取样，然后可以将样本应用到其他图像或同一图像的其他位置。
仿制图章和修复画笔工具这两类修复工具非常适合在图像中去除一些不需要存在的部分。
7.裁剪工具：使用“剪裁工具”并不困难，只需画出一个裁切范围，拖动图像画框中心找好位置，再用鼠标双击或按Enter执行。选项栏，我们可以选择预设的“比例关系”， 也可以手动输入具体的长宽参数。与许多其他的工具一样，我们可以将常用的设置保存为预设。
8.加深和减淡工具：“减淡工具”和“加深工具”的作用完全就是字面上的意思，以画笔的形式将局部画面提亮或压暗。在选项栏中的“范围”下拉菜单，可以选择用于校正的特定影调范围。
9.文字工具：文字工具非常简单，设置面板提供了字体样式和大小等选项设定，其他选项可在控制面板的“符号”和“段落”（需激活相应的“窗口”）。利用这些选项，可以非常方便地进行文本输入，然后调整大小。文字的位置可以用文字工具点击需要输入文字的地方来创建文本框，或是拖动一个已有的文本框到图片的相应位置。我们可以粘贴从其他程序复制的文本。一旦输入了文字，在图层面板上马上会显示为一个文本图层，我们随时可以双击文本层的缩略图进行文本的编辑。确认输入的文本和大小然后点击选项栏中的对勾按钮完成操作。
10.画笔工具
11.历史记录画笔工具
12.填充工具
13.橡皮擦工具
14.聚焦工具
常用小技巧 复位调板：窗口-》工作区-》复位调板位置
选区工具及切换：M即Shift+m
取消选区：Ctrl+d
重新选择：Ctrl+Shift+d
反选选区：Shift+F7
反选：Shift+Ctrl+I
Shift+选区 = 正方形/正圆形
套索工具及切换：L即Shift+l
磁性套索不是很精确
多边形套索，退格键可以后退选区
磁性套索工具可以根据颜色对比度进行选区
魔棒工具及切换：W即Shift+w
选择颜色相近的区域
裁剪工具及切换：C即Shift+c
仿制图章工具/图案图章工具：S即Shift+s
仿制图章工具先Alt+鼠标左键=拾取采样点，然后放开Alt键，鼠标左键涂抹即可仿制图案。类似于完全复制。
图案图章工具先选框选取图案-》编辑-》定义图案-》图案名称，选择图案图章工具，在属性栏中选择定义的图案，鼠标左键涂抹即可。
污点修复画笔工具/修复画笔工具/修补工具/颜色替换工具：J即Shift+j
修复画笔工具类似于仿制图章工具，但会根据颜色自适应复制。Alt+鼠标左键取点。
修补工具适用于大面积的修补，首先选择修补工具，按着鼠标左键脱出一个选区即要修补的区域，然后将鼠标放在选区中间，左键将其拖至另外一个颜色块，放开鼠标，就会用当前的颜色快来替换选中的区域。
颜色替换工具，Alt键+鼠标左键拾取颜色，然后放开Alt键，用鼠标左键涂抹即可用拾取的颜色替换原来的颜色，但是是透明的，只替换颜色，不会遮盖图像。
画笔工具/铅笔工具：B即Shift+b
图形缩放：Ctrl+[+、-]
抓手工具：空格键
自由变换工具：Ctrl+T
控制画笔工具笔刷的大小：[ ] (中括号)
控制画笔工具笔刷的硬度：Shift + [ ]
绘制直线：Shift + 画笔工具
去色：Ctrl+Shift+u
填充：Shift+F5
用前景色填充：Alt+Delete
用背景色填充：Ctrl+Delete
色相/饱和度：Ctrl+u
使用vue-cli搭建Vue项目脚手架后如何将Vue项目初始化的命令改用yarn安装呢？
也就是运行如下命令后，安装依赖使用Yarn
npm install -g @vue/cli # OR yarn global add @vue/cli 1.全局安装Yarn npm install -g yarn 2.把 .vuerc 文件的改成 "packageManager": "yarn" 这样就可以了
另外：
yarn包存放路径： C:\Users\Administrator\AppData\Local\Yarn\bin
npm包存放路径： C:\Users\Administrator\AppData\Roaming\npm
假设Yarn安装了 vue -V // @vue/cli 4.1.1 npm安装了
vue -V // 3.11.0 如果不想升级npm的vue-cli版本，并且想使用yarn使用最新版的vue-cli，可以如下操作：
yarn global add @vue/cli 添加yarn的环境变量
查看Vue版本
vue -V // @vue/cli 4.1.1 初始化一个项目
vue create hello-world 效果如下
解析：
按照2 x y建有向边，就可得到DAG，然后做一个bfs,算权值，就可以了。
但这样一般会T，还需要离散化和fastIO,用map复杂度太高了。。。
#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <queue> #include <iostream> #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> using namespace std; const int N = 1e6+10; typedef long long ll; vector<int> edge[N]; int a[N]; int mark[N]; int deg[N]; int len[N]; ll mp[N]; ll val[N]; int mq[N]; int b[N]; #define typeinput int #define IO ios::sync_with_stdio(false);cin.tie(0) //fastIO1 inline char nc() {static char buf[1000000],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;} inline void read(typeinput &sum) {char ch=nc();sum=0;while(!
题意：
A队有n个队，每个队赏金是p[i],能力值是a[i]
B队有2n个人现在要组成n个小队，每一个队从b[]（长度为n）中取一个人，c[]（长度为n）中取一个人，组成小队，
组成的队伍的能力值是两个能力值之和。
现在B队中的每个小队，随机遇到A队中的一个小队进行比拼，如果B小队的能力值大于A小队
，就获胜并获得赏金，两个小队比拼之后就都out,不能再进行比拼。
问你期望得到的赏金n是多少？
解析：
就B队中b中的人作为二分图的x部，c中的人作为二分图y部，边x[i][j]是如果将b[i]和 c[j]组成小队，所能得到的期望赏金n
然后用KM算法，做最大权匹配。
但是这里模板一定要选好。。。网上的一般的KM的模板都是 n 4 n^4 n4的
#include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <map> #include <vector> #include <cstdlib> #include <cmath> #include <set> #include <queue> #define INF 0x3f3f3f3f const int MOD = 1e9+7; #define INFINITE 1 << 26 using namespace std; typedef long long ll; const int MAX = 450; int n; ll b[MAX],c[MAX]; ll d[MAX]; int sum[MAX]; typedef struct node { ll num; int val; }node; node a[MAX]; int cost[MAX][MAX]; int lx[MAX],ly[MAX],match[MAX],slack[MAX]; int prevc[MAX]; bool vy[MAX]; void augment(int root) { fill(vy+1,vy+1+n,false); fill(slack+1,slack+1+n,INF); int py; match[py=0] =root; do{ vy[py]=true; int x=match[py],yy; int delta = INF; for(int y=1;y<=n;y++) { if(!
https://www.alnewsw.com/news/1131889.html
https://www.lnnewsw.com/yxxw/12016362019636.html
https://www.cn-ad.cn/cnad/1883.html
https://www.cyingxiao.com/yenei/1201122220191222.html
https://www.yingxiaon.com/article/13403.html
https://www.yingxiaon.com/article/13404.html
https://www.21adw.com/yxzx/12013695.html
https://www.21adw.com/yxzx/12013696.html
https://www.marketcn.cn/a/yxzx/20191201/c22134-30231067.html
https://www.qqadw.com/content-1-141133-1.html
https://www.northadw.com/2019-12/01/content_20280.html
https://www.firstadw.com/hangye/2019/1201/379325.html
https://www.adnewsw.com/html/meida/120110Z20191090.html
https://www.brandnewsw.com/a/brandnews/120111c20191199.html
https://www.brandwang.cn/news/2019124108-4fd1-a34e1729.html
https://www.chinaadvip.com/chinaad/12012I620192736.html
https://www.gxnewsw.cn/ggnews/1130.html
https://www.rmzxcn.com/news/20191201/1201155020191550.html
https://www.xinhuaadw.com/ggzx/934.html
https://www.xinhuaent.cn/ent/177.html
https://www.cndszx.com/a/ylbd/201912293.html
https://www.designnewsw.com/sjzx/2019/314913.html
https://www.firstdesignw.com/a/zixun/20191201/16069.html
https://www.chinadesignw.com/sjzx/960.html
https://www.designcnw.com/gnsj/1201245220192452.html
https://www.cnbrandw.com/a/dsnews/2019/1201/316029.html
https://www.qqdians.com/a/qqdians/1201145H0191457.html
https://www.xinhuadsw.com/dszx/117344.html
https://www.zgdsnews.com/dsxw/723.html
https://www.itnewsw.com/a/itnews/2019/1201/314699.html
https://www.globalny.org.cn/a/nynews/2019/1201/316005.html
https://www.energynewsw.com/nynews/2443.html
https://www.cnenergyw.com/xinwen/1201150H0191507.html
https://www.energychinaw.com/a/nyzx/201912/c22134-30231000.html
https://www.nmgnewsw.cn/nyzx/960.html
https://www.hebnewsw.com/hbzx/1423.html
https://www.hbchinaw.com/hbnews/445.html
https://www.newshw.com/caijing/1201415320194153.html
https://www.shxnews.cn/sprd/2019/314949.html
https://www.sxnewsw.cn/spzx/894.html
https://www.hunnews.cn/spzx/1337.html
https://www.jsnewsw.cn/cjzx/1794.html
https://www.jxnewsw.com/jyzx/1888.html
https://www.hbnewsw.cn/jyxw/2019/1201/315945.html
https://www.hljnewsw.cn/jyzx/826.html
https://www.nxnewsw.com/wl/2019/315853.html
https://www.hknewsw.com/wlzx/1121.html
http://www.gdnewsw.com/gkxw/1578.html
https://www.gsnewsw.com/gyzx/1319.html
https://www.qhnewsw.com/qczx/1319.html
https://www.gznewsw.cn/qczx/776.html
https://www.chinaylinfo.com/qczx/1191.html
https://www.hainnews.com/qcxw/2019/2047.html
https://www.xjnewsw.cn/xfsh/2019/315548.html
制表符的转义字符为\t，一般情况下长度为8个空格，这里的8个指的是从上一个字符串的开头开始算，往后数8个，不够的话就补空格。
如果前面的字符串的长度大于等于8个，例如前面字符串的长度为x,那么就会补(8-x%8)个空格
例如：
https://www.alnewsw.com/news/1131888.html
https://www.lnnewsw.com/yxxw/11306352019635.html
https://www.cn-ad.cn/cnad/1882.html
https://www.yingxiaon.com/article/13401.html
https://www.yingxiaon.com/article/13402.html
https://www.cyingxiao.com/yenei/1130122120191221.html
https://www.21adw.com/yxzx/12013693.html
https://www.21adw.com/yxzx/12013694.html
https://www.marketcn.cn/a/yxzx/20191130/c22134-30231066.html
https://www.qqadw.com/content-1-141132-1.html
https://www.northadw.com/2019-11/30/content_20279.html
https://www.firstadw.com/hangye/2019/1130/379324.html
https://www.adnewsw.com/html/meida/113010Y20191089.html
https://www.chinaadvip.com/chinaad/11302I520192735.html
https://www.gxnewsw.cn/ggnews/1129.html
https://www.brandnewsw.com/a/brandnews/113011b20191198.html
https://www.xinhuaadw.com/ggzx/933.html
https://www.brandwang.cn/news/2019114108-4fd1-a34e1728.html
https://www.rmzxcn.com/news/20191130/1130154920191549.html
https://www.designnewsw.com/sjzx/2019/314912.html
https://www.firstdesignw.com/a/zixun/20191130/16068.html
https://www.chinadesignw.com/sjzx/959.html
https://www.designcnw.com/gnsj/1130245120192451.html
https://www.xinhuaent.cn/ent/176.html
https://www.cndszx.com/a/ylbd/201911292.html
https://www.cnbrandw.com/a/dsnews/2019/1130/316028.html
https://www.qqdians.com/a/qqdians/1130145620191456.html
https://www.xinhuadsw.com/dszx/117343.html
https://www.zgdsnews.com/dsxw/722.html
https://www.itnewsw.com/a/itnews/2019/1130/314698.html
https://www.globalny.org.cn/a/nynews/2019/1130/316004.html
https://www.energynewsw.com/nynews/2442.html
https://www.hebnewsw.com/hbzx/1422.html
https://www.hbchinaw.com/hbnews/444.html
https://www.cnenergyw.com/xinwen/1130150620191506.html
https://www.energychinaw.com/a/nyzx/201911/c22134-3023999.html
https://www.nmgnewsw.cn/nyzx/959.html
https://www.newshw.com/caijing/1130415220194152.html
https://www.shxnews.cn/sprd/2019/314948.html
https://www.sxnewsw.cn/spzx/893.html
https://www.hunnews.cn/spzx/1336.html
https://www.jsnewsw.cn/cjzx/1793.html
https://www.jxnewsw.com/jyzx/1887.html
https://www.hbnewsw.cn/jyxw/2019/1130/315944.html
https://www.hljnewsw.cn/jyzx/825.html
https://www.nxnewsw.com/wl/2019/315852.html
https://www.hknewsw.com/wlzx/1120.html
http://www.gdnewsw.com/gkxw/1577.html
https://www.gsnewsw.com/gyzx/1318.html
https://www.qhnewsw.com/qczx/1318.html
https://www.gznewsw.cn/qczx/775.html
https://www.chinaylinfo.com/qczx/1190.html
https://www.hainnews.com/qcxw/2019/2046.html
https://www.xjnewsw.cn/xfsh/2019/315547.html
https://www.yingxiaon.com/article/13398.html
https://www.yingxiaon.com/article/13397.html
https://www.21adw.com/yxzx/12013690.html
https://www.21adw.com/yxal/12013691.html
https://www.21adw.com/yxal/12013692.html
https://www.rmzxcn.com/news/20191129/1129154H0191547.html
https://www.newshw.com/caijing/1129415120194151.html
https://www.xjnewsw.cn/xfsh/2019/315546.html
https://www.sxnewsw.cn/spzx/892.html
https://www.shxnews.cn/sprd/2019/314947.html
https://www.hunnews.cn/spzx/1335.html
https://www.jxnewsw.com/jyzx/1885.html
https://www.jsnewsw.cn/cjzx/1792.html
https://www.hbnewsw.cn/jyxw/2019/1129/315943.html
https://www.hljnewsw.cn/jyzx/823.html
https://www.hljnewsw.cn/jyzx/824.html
https://www.gsnewsw.com/gyzx/1316.html
https://www.gsnewsw.com/gyzx/1317.html
https://www.hknewsw.com/wlzx/1119.html
https://www.nxnewsw.com/wl/2019/315851.html
http://www.gdnewsw.com/gkxw/1576.html
https://www.qhnewsw.com/qczx/1317.html
https://www.hainnews.com/qcxw/2019/2045.html
https://www.gznewsw.cn/qczx/774.html
https://www.chinaylinfo.com/qczx/1189.html
https://www.globalny.org.cn/a/nynews/2019/1129/316001.html
https://www.globalny.org.cn/a/nynews/2019/1129/316002.html
https://www.energychinaw.com/a/nyzx/201911/c22134-3023998.html
https://www.nmgnewsw.cn/nyzx/958.html
https://www.energynewsw.com/nynews/2441.html
https://www.energynewsw.com/nynews/2440.html
https://www.cnenergyw.com/xinwen/1129150520191505.html
https://www.hebnewsw.com/hbzx/1421.html
https://www.hebnewsw.com/hbzx/1420.html
https://www.hbchinaw.com/hbnews/443.html
https://www.xinhuadsw.com/dszx/117340.html
https://www.xinhuadsw.com/dszx/117342.html
https://www.xinhuadsw.com/dszx/117341.html
https://www.zgdsnews.com/dsxw/720.html
https://www.zgdsnews.com/dsxw/721.html
https://www.cnbrandw.com/a/dsnews/2019/1129/316025.html
https://www.cnbrandw.com/a/dsnews/2019/1129/316026.html
https://www.itnewsw.com/a/itnews/2019/1129/314695.html
https://www.itnewsw.com/a/itnews/2019/1129/314696.html
https://www.qqdians.com/a/qqdians/1129145220191452.html
https://www.qqdians.com/a/qqdians/1129145320191453.html
https://www.designcnw.com/gnsj/1129245020192450.html
https://www.designcnw.com/gnsj/1129244920192449.html
https://www.chinadesignw.com/sjzx/957.html
https://www.chinadesignw.com/sjzx/956.html
https://www.firstdesignw.com/a/zixun/20191129/16065.html
https://www.firstdesignw.com/a/zixun/20191129/16066.html
https://www.designnewsw.com/sjzx/2019/314910.html
https://www.designnewsw.com/sjzx/2019/314911.html
https://www.cndszx.com/a/ylbd/201911290.html
https://www.cndszx.com/a/ylbd/201911291.html
https://www.xinhuaent.cn/ent/174.html
https://www.xinhuaent.cn/ent/175.html
https://www.china-sportsw.com/a/sportsnews/2019/1129/315505.html
https://www.energynewsw.com/nynews/2440.html
https://www.adnewsw.com/html/meida/112910X20191088.html
https://www.yingxiaon.com/article/13399.html
https://www.tjnewsw.cn/lyzx/1324.html
http://news.shnewsw.cn/shxw/2019/1982.html
https://www.cn-jk.cn/2019-11/29/content_23479.html
https://www.cyingxiao.com/yenei/1129121920191219.html
https://www.alnewsw.com/brcase/1885.html
https://www.chinaadvip.com/chinaad/11292I320192733.html
https://www.alnewsw.com/news/1131886.html
window对象是属于浏览器的全局对象，在node环境跟后端是没有这个对象的。但是，ssr项目中很多第三方依赖都使用到这个window对象，怎么解决？
解决方式：在main.js中，判断当前的环境是否是客户端，在客户端内再使用第三方依赖就能解决：
ReferenceError: window is not defined 错误了
例子：swiper