[violet6] 故乡的梦

题目描述不知每日疲于在城市的水泥森林里奔波的你会不会有时也曾向往过乡村的生活.你会不会幻想过,在夏日一个静谧的午后,你沉睡于乡间路边的树荫里,一片叶子落在了你的肩上, 而你正做着一个悠长的梦,一个没有城市的梦.我们的问题,正围绕着这个梦境展开-- 从 Azure 求学的城市到 Azure 家乡的村庄由若干条路径连接,为了简化起见,我们把这些路径抽象成一个 N 个节点的无向图,每个节点用一个[1,N]内的整数表示,其中城市在S节点,Azure 的故乡在T 节点.在某些节点对(x,y)之间会有双…

【BZOJ-2725】故乡的梦 Dijsktra + Tarjan + Dinic + BFS + 堆

2725: [Violet 6]故乡的梦 Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 502 Solved: 173[Submit][Status][Discuss] Description Input Output Sample Input 6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 Sample Output 7 6 Infinity 7 HINT…

BZOJ 2725: [Violet 6]故乡的梦最短路+线段树

2725: [Violet 6]故乡的梦 Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 678 Solved: 204[Submit][Status][Discuss] Description Input Output Sample Input 6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 Sample Output 7 6 Infinity 7 HINT…

BZOJ2725 : [Violet 6]故乡的梦

如果S==T,那么答案为0. 如果S与T不连通,那么答案为inf. 否则,S到T的最短路径上至少有一条边. 求出以S为源点的最短路图,是个DAG,随便抓一条S到T的最短路,记为P. 设dpS[x]表示在这个图上,能到达x点的离S最近的在P上的点,可以通过拓扑排序+DP求出. 然后求出以T为源点的最短路图,在T的最短路图里找到P. 设dpT[x]表示在这个图上,能到达x点的离T最近的在P上的点,同样可以通过拓扑排序+DP求出. 然后把P路径上的边按S到T的方向,从1开始标号. 对于一条边,如果不在…

[原博客] BZOJ 2725 : [Violet 6]故乡的梦

这个题在bzoj上好像是个权限题,想做的可以去Vani的博客下载测试数据.这里有题面. 简单叙述一下题意:给你一个n个点.m条边的带权无向图,S点和T点,询问Q次删一条给定的边的S-T最短路. 其中 1<=n,m,q<=200000 . ps. 1.这个题网上好多解法都是错的.2.这个题数据范围很大. 先求S到每个点的距离ds[i].如果ds[T]为inf的话,输出Q个无解好了.然后再求每个点到T的距离dt[i].(用堆优化的Dijkstra即可.) 建一张最短路径图Gs仅包含ds[v]==d…

BZOJ 2725 [Violet 6]故乡的梦线段树+最短路树

\(\color{#0066ff}{ 题目描述 }\) \(\color{#0066ff}{输入格式}\) \(\color{#0066ff}{输出格式}\) \(\color{#0066ff}{输入样例}\) 6 7 1 2 1 2 3 1 3 4 2 4 5 1 5 6 1 1 3 3 4 6 3 1 6 4 1 2 1 3 4 3 6 5 \(\color{#0066ff}{输出样例}\) 7 6 Infinity 7 \(\color{#0066ff}{数据范围与提示}\) \(\col…

BZOJ 2725: [Violet 6]故乡的梦

求出最短路径树,对于一个询问(x,y) 若不在树上S->T的链上,则答案不变,若在链上,考虑用一条非树边替换这条边,这条非树边必须跨越x->y这条边,线段树维护区间最小值 #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #define pr pair<long long,int> #define mp make_pair #define sc…

bzoj violet系列（2708~2725）

cbh大爷说:写博客不能弃坑. orz cbh 那我就来更新博客了. violet这个系列的题好神啊……出题人好劲啊…… ……怎么最近都在理性愉悦啊…… 另外bzoj400题纪念~ 2708: [Violet 1]木偶首先先对所有木偶按照特征值排序考虑一种木偶与绳索配对的方法: 木偶\(1\)与绳索\(k+1\)配对,木偶\(2\)与绳索\(k+2\)配对……木偶\(n-k\)与绳索\(n\)配对. 当木偶\(n-k+1\)无法与绳索\(k\)配对时,这样的配对方法能扔掉\(k\)个木偶.…

bzoj AC倒序

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

BZOJ 5395--[Ynoi2016]谁的梦（STL&容斥）

5395: [Ynoi2016]谁的梦 Time Limit: 80 Sec Memory Limit: 128 MBSubmit: 22 Solved: 7[Submit][Status][Discuss] Description 6.373 世界是独立于我的意志的. 6.374 就算我们所期望的全部的事情都发生了这果然也只能说是命运的恩惠吧. 要问为什么,那是因为意志和世界之间能够保证这件事的逻辑性的关联并不存在 Ludwig Josef Johann Wittgenstein [逻…

NO.003-2018.02.08《江城子·乙卯正月二十日夜记梦》宋代：苏轼

江城子·乙卯正月二十日夜记梦_古诗文网江城子·乙卯正月二十日夜记梦乙卯:公元1075年,即北宋熙宁八年. 宋代:苏轼十年生死两茫茫,不思量,自难忘.千里孤坟,无处话凄凉.纵使相逢应不识,尘满面,鬓如霜.两人一生一死,隔绝十年,相互思念却很茫然,无法相见.不想让自己去思念,自己却难以忘怀.妻子的孤坟远在千里,没有地方跟她诉说心中的凄凉悲伤.即使相逢也应该不会认识,因为我四处奔波,灰尘满面,鬓发如霜.十年:指结发妻子王弗去世已十年.思量:想念.“量”按格律应念平声liáng千里:王弗葬地四川眉…

一个技术汪的开源梦 —— 基于 .Net Core 的组件 Nuget 包制作 & 发布

一个技术汪的开源梦 —— 目录微软的 ASP.Net Core 强化了 Nuget 的使用,所有的 .Net Core 组件均有 Nuget 管理,所以有必要探讨一下 .Net Core 组件制作 Nuget 包和发布. 之前 .Net Framework 程序集打包 Nuget 有以下方法: 1. 使用命令 nuget pack 详见博客园的一篇博文 <用命令行工具创建 Nuget 程序包>: 2. 使用 NuGet Package Explorer: 3. vs 插件 NuBuild…

一个技术汪的开源梦 —— 基于 .Net Core 的公共组件之 Http 请求客户端

一个技术汪的开源梦 —— 目录想必大家在项目开发的时候应该都在程序中调用过自己内部的接口或者使用过第三方提供的接口,咱今天不讨论 REST ,最常用的请求应该就是 GET 和 POST 了,那下面开始讲解对于 Http 请求客户端的简单封装. 首先,说一个好消息就是 .Net Core 已将之前的 System.Net.Http 组件默认添加到了 NETStandard.Library 库中,所以直接用就好了,不需要再额外在 Nuget 上安装了,说道 Nuget 后续计划会有一篇文章介绍…

一个技术汪的开源梦 —— 基于 .Net Core 的公共组件之序列化

一个技术汪的开源梦 —— 目录想必大家在项目中都接触过 JSON 或者 XML 吧,为了将对象在网络上传输或者将其持久化必须将其序列化为一个字符串然后进行后续操作.常见的就是将其序列化成 JSON 或者 XML . 大家在项目中应该都看到过这样的工具类例如 ***XmlHelper.***JsonHelper 等,没错这一些助手类会帮助我们重复造轮子.既然是组件并且还是是开源的必须考虑每个功能的后续可扩展性以及易用性. ISerializer 序列化者接口 using System; nam…

一个技术汪的开源梦 —— 基于 .Net Core 的公共组件之目录结构

一个技术汪的开源梦 —— 目录这篇文章是开源公共组件的开篇那就先说说项目的 Github 目录结构和 .Net Core 的项目结构. 1. GitHub 目录结构和相关文件 - src 源码项目目录. - test 单元测试项目目录. - tools 工具目录. - .gitignore 你想要忽略的文件或者目录(一些文件诸如 *.dll.testResults 等不需要提交到 github 上的文件)详情:https://git-scm.com/docs/gitignore. - .gi…

织梦cms常用标签

dedecms简介:织梦内容管理系统(DedeCms) 以简单.实用.开源而闻名,是国内知名的PHP开源网站管理系统,也是使用用户较多的PHP类CMS系统,在经历多年的发展,目前的版本无论在功能,还是在易用性方面,都有了长足的发展和进步,DedeCms免费版的主要目标用户锁定在个人站长,功能更专注于个人网站或中小型门户的构建,当然也不乏有企业用户和学校等在使用本系统. 1.把它分为单标签和双标签,更利于记忆,当然,属于自己的记忆方式才是最好的.也可划分为全局标签和局部标签,首先介绍单标签: {d…

织梦Dedecms使用Nginx的安全设置

首先需要说明的是,任何程序都是有漏洞的,我们需要做好一些必要的防范,来减少由于程序漏洞造成的损失.织梦的漏洞多,这个是很多人的想法.不过大家如果做好了织梦系统的文件夹权限什么的设置,很多漏洞也是用不上的. 这些安全措施,织梦官方已经给出过很多教程了,如织梦后台中uploads等文件夹执行php文件权限的问题.今天主要说的就是Nginx下取消织梦uploads文件夹权限的问题.如果是在Apache中,可以在.htaccess中通过如下的代码解决: RewriteEngine on Rewrite…

织梦DedeCMS模板防盗的四种方法

织梦(DedeCMS)模板也是一种财富,不想自己辛辛苦苦做的模板被盗用,在互联网上出现一些和自己一模一样的网站,就需要做好模板防盗.本文是No牛收集整理自网络,不过网上的版本都没有提供 Nginx 301重定向实现dedecms模板防盗的方法和403文件禁止实现织梦模板防盗,自己狗尾续貂,整合到一起了,方便自己以后查询.以下就是织梦模板防盗的四个方法,希望可以帮到大家. 1.系统文件修补法系统文件修补法这种方法呢,显得比较麻烦一点.也要求对织梦(DedeCMS)系统有一定的熟悉度才建议这样来做…

织梦Dedecms安全设置

织梦DedeCMS是一款非常流行的CMS,很多刚开始建站人都用的织梦,一方面是织梦比较容易操作;另一方面是织梦的SEO方面做的确实比其他的系统要好一些.这些都导致织梦的用户群是非常庞大的,用的人多了,漏洞自然就多起来,所以织梦的安全性为大家所诟病,很多人在使用中经常会遇到或者担心网站挂马.这里No牛网特意整理一篇关于织梦DedeCMS安全设置的文章,希望对使用织梦的朋友有点帮助. 一般使用织梦建的站只要做到下面一系列针对DEDE网站的安全设置,基本可以避免99% 网站被挂马的情况. 一.精简程序…

织梦多语言站点，{dede:include filename=''/}引入问题

织梦模板include插入非模板目录文件出现"无法在这个位置找到"错误的解决办法以下是dede V55_UTF8 查dede include标签手册 (3) include 引入一个文件,形式为:{dede:include file='文件名称' ismake='是否为dede板块模板(yes/no)'/}对文件的搜索路径为顺序为:绝对路径.include文件夹,CMS安装目录,CMS主模板目录其实根本不是这个样子的,如果你要引用一个其它目录的东西如:{dede:include f…

达梦7的试用与SQLSERVER的简单技术对比

达梦7的试用与SQLSERVER的简单技术对比达梦数据库公司推出了他们的数据库服务管理平台,可以在该平台使用达梦数据库而无须安装达梦7数据库地址:http://online.dameng.com/ 说实话,第一眼看到还是感到很高大上的,毕竟ORACLE.MYSQL.SQLSERVER都没有推出数据库试用的云平台其实其他数据库也应该学习一下达梦,做一个平台让大家有机会学习自家的数据库知识,虽然现在这个时代下载安装包比较容易,不过提供一个平台也是有好处的达梦数据库文档下载:http://f…

基于Enterprise Library的Winform开发框架实现支持国产达梦数据库的扩展操作

由于一个客户朋友的需求,需要我的Winform开发框架支持国产达梦数据库的操作,这个数据库很早就听过,但是真正一般项目用的很少,一般在一些特殊的项目可能需要用到.由于我的Winform开发框架,是基于Enterprise Library的数据访问层的实现,因此增加一个数据库的支持很容易,本文介绍如何在框架层面上支持这种神秘的国产数据库-达梦数据库. 1.达梦数据库的简单介绍达梦数据库管理系统是达梦公司推出的具有完全自主知识产权的高性能数据库管理系统,简称DM.达梦数据库管理系统的最新版本是7.…

[css]我要用css画幅画(七) - 哆啦A梦

接着之前的[css]我要用css画幅画(六),今天画的有所不同,画的是哆啦A梦,我们小时候对他的称呼其实是小叮当机器猫. (PS:这次我要做的事情,很多人已经做过,这并不是什么创新,我只是在学习并记录下学习的过程) 这次就不多说CSS属性的基础概念了. 说说我画的过程吧, 好,进入正题. 因为和之前的瞎画不同,这次是画现有的东西.我认为临摹是比较简单的. 我先上网找了下要临摹的对象,找了个最中规中矩的图片,如下: 这对我来说不是一个简单的任务, 而我处理不简单的任务的解决方案,就是把他拆分再拆分…

怎样去除织梦版权信息中的Power by DedeCms

用织梦建站时,网站底部调用的版权信息最后总会多出一个Power by DedeCms链接,此链接是织梦系统中默认的指向织梦官网的外链.本文就介绍两种去除这个外链的方法. 1.为什么要去除Power by DedeCms 在讲解怎样去除Power by DedeCms前,先要明白为什么要去除这外链.新手站长可能觉的无所谓,不就是给织梦官网做了个外链吗,就当做好事了,没必要费劲除掉这个链接吧. 事实上,自己的网站最好还是去除这链接,有两个原因. (1)正规网站底部的版权信息,应该是显示自己的信息,版…

NeoKylin5.6下安装部署达梦(DM7)数据库

1.准备操作系统 1.1 系统登录界面 1.2 操作系统版本信息 [root@jdbh ~]# uname -ra Linux jdbh -.el5xen # SMP Fri Jul :: EDT x86_64 x86_64 x86_64 GNU/Linux [root@jdbh ~]# cat /etc/issue NeoKylin Linux Advanced Server release 5.6 (Manaslu) Kernel \r on an \m 2.安装达梦数据库 2.1 配置用户…