https://www.luogu.org/problemnew/show/4015 #include <bits/stdc++.h> #define gc getchar() using namespace std; ; ; int n, m, S, T, now; int head[N], dis[N], C[N][N], A[N], B[N], pre[N]; bool vis[N * N]; ], E[(N * N) << ]; queue <int> Q; i…

题目描述:这里 题面已经提示我们这是费用流了 那么由源点向所有仓库连边,容量为仓库原有货物量,费用为0 然后由所有零售商店向汇点连边,容量为一个零售商店的需求量,费用为0 最后由仓库向零售商店连边,容量正无穷(由于源点和汇点的限制,所以不会出现不合法情况),费用为题给费用 然后跑费用流就得到了最小费用 至于最大费用,按套路所有费用取反后再跑一遍费用流即可 #include <cstdio> #include <cmath> #include <cstring> #inc…

题目链接 \(Click\) \(Here\) 继续颓网络流\(hhhhh\),虽然这次写的是个大水题,但是早上水一个网络流果然还是让人心情舒畅啊- 最大费用最大流不用非得反着费用建边．只要没有正环,初始化的时候小心一点就好啦- #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; int cnt = -1, head[210]; struct edge { int nxt, to, w, f; }e…

题目链接:https://www.luogu.org/problemnew/show/P1603 题目背景 根据斯诺登事件出的一道水题 题目描述 2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机.但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中. 丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹.但是,在据说是斯诺登的座位上,发现了一张纸…

Luogu 1613 跑路(最短路径,倍增) Description 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零.可是小A偏偏又有赖床的坏毛病.于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数).当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米.小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为一千米.小A想每天能醒地尽量晚,所以让你…

我: "立个flag 14点之前调完这题" 洛谷AC时间: 2019-06-24 14:00:16 实力打脸... 网络流板子从来写不对系列 题目链接: (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=1565 (luogu) https://www.luogu.org/problemnew/show/P2805 题解: 长得就那么像个最大权闭合子图啊... \(i\)攻击\(j\)相当于如果想吃掉\(i\)必须吃掉\(j…

https://www.luogu.org/problemnew/show/P2970 P2970 [USACO09DEC]自私的放牧 题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a large one-dimeensional number line. Cow i's favori…

[Luogu 1850] noip16 换教室 好久没有更博客了,先唠嗑一会,花了两天的空闲时间大致做完了昨年的noip真题 虽然在经过思考大部分题目都可出解(天天爱跑步除外),但是并不知道考试时候造化如何. 总之自己这段时间多做好事,多积攒RP,每天RP++ Description Solution: 首先当你看完这个到题的时候,你应该想到先用floyd跑出任意两点的最短路,这个不解释 然后又是这种求期望值最小,很明显也会想到DP的做法 那么DP的方程?通过发现对于当前第i个课程教室的期望是跟…

手动博客搬家: 本文发表于20180825 00:34:49, 原地址https://blog.csdn.net/suncongbo/article/details/82027387 题目链接: (luogu) https://www.luogu.org/problem/show?pid=2042 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1500 思路分析: 这个题嘛..思路没啥好说的 用splay每个点维护四个量:\(su…

[Luogu]P1613 跑路 一.题目 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零.可是小A偏偏又有赖床的坏毛病.于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数).当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米.小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为一千米.小A想每天能醒地尽量晚,所以让你帮他算算,他最少需…

项目需求: 某学校订单截止操作时间的上一个月最后一天晚上23:59:59 为止所有支付的订单统计: 代码: /// <summary> /// 通过学校和截止时间得到订单 /// </summary> /// <param name="pageIndex">页个数</param> /// <param name="pageSize">页面积</param> /// <param name=…

相信很多人进行数据存储时,会遇上如标题的异常错误. 其实也不算上一个错误. 当你的程序中有宣告一个字段的数据类型为DateTime时,但你又没有赋值给它,就进行存储时,它就会得到这样一个结果. 看看下面的情况: 看到否,在程序中DateTime默认情况之下是这个值{1/1/0001 12:00:00 AM},其实它就是.NET Framework中DateTime类型最小默认值.而在数据库中DateTime类型字段,默认最小值是1/1/1753 12:00:00.显然,超出了MS SQL Dat…

Nginx如下版本:0.5.*, 0.6.*, 0.7 <= 0.7.65, 0.8 <= 0.8.37在使用PHP-FastCGI执行php的时候,URL里面在遇到%00空字节时与FastCGI处理不一致,导致可在非php文件中嵌入php代码,通过访问url+%00.php来执行其中的php代码.如:http://local/robots.txt%00.php会把robots.txt文件当作php来执行. 目前还有许多nginx的低版本服务器存在此漏洞,要养成禁止上传文件目录下执行php的好…

转载自:http://www.cnblogs.com/xiaoit/p/3867573.html 1:启动MongoDB 2014-07-25T11:00:48.634+0800 warning: Failed to connect to 127.0.0.1:27017, reason: errno:10061 由于目标计算机积极拒绝,无法连接. 2:添加一配置文件 ##数据文件 dbpath=E:\ruanjian\MongoDB\data ##日志文件 logpath=E:\ruanjian…

http://blog.csdn.net/feng19821209/article/details/8571571 SQL 2008升级SQL 2008 R2完全教程或者10.00.1600升级10.50.1600 转载▼ 今天将由于需要就将我的SQL 2008升级到SQL 2008 R2. 说到为什么要升级是因为,从另一台机器上备份了一个数据库,到我的机器上还原的时候提示“System.Data.SqlClient.Sqlerror:该数据库是在运行版本10.50.2500的服务器上备份的,该…

原因: .NET中  DateTime最小值为: 0001-1-1 0:00:00 数据库中DateTime最小值为: 1753-1-1 0:00:00, 很明显:.NET中的最小值超出了数据库时间类型的最小值,导致数据溢出的错误.(两者的最大值都是一样滴) 解决方案: 1. 对程序中的DateTime类型的字段,没有进行赋值.用DateTime.MinValue作为值得 地方都全部换为,SqlDateTime.MinValue 影响:类似于判断条件 if(curentTime == DateT…

'0000-00-00 00:00:00' can not be represented as java.sql.Timestamp error 异常现象 ### Cause: java.sql.SQLException: Value '0000-00-00 00:00:00' can not be represented as java.sql.Timestamp ; SQL []; Value '0000-00-00 00:00:00' can not be represented as j…

${tempNum?string.currency}或${tempNum?string(“currency”)} à结果为￥20.00${tempNum?string. percent}或${tempNum?string(“percent”)} à结果为2,000% 详细:http://my.oschina.net/u/2297250/blog/367741 亲自试验过,${productEntity.costPrice?string.currency}  currency  能自动四舍五入…

虽然有点久远  还是放一下吧. 传送门:https://www.luogu.org/contest/show?tid=754 第一题  沉迷游戏,伤感情 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; ],last,now,sum[],s; deque<lon…

CentOS系统在开机过程中,一直遇到黑屏提示:“kernel: pnp 00:0b: can't evaluate _CRS: 8”,不理会它仍能启动系统并正常工作,未知何故. 经查,这是内核引导的错误,需要修改内核参数,才能避免开机出现这个错误: pnpacpi=off 禁用ACPI的即插即用功能,转而使用古董的PNPBIOS来代替. 具体操作为: [She@She ~]# sudo vi /boot/grub/grub.conf # 在内核引导参数的最后,加上这个参数(红字部分): ker…

同步发布:http://www.yuanrengu.com/index.php/mysqlsolvetimestamp.html 在使用mysql时,如果数据库中的字段类型是timestamp,默认为0000-00-00,会发生异常:Value '0000-00-00 00:00:00' can not be represented as java.sql.Timestamp. 解决办法如下: 给数据库的jdbc.url加上zeroDateTimeBehavior参数,如下: jdbc.url=…

Elcomsoft Phone Password Breaker 是俄罗斯Elcomsoft公司推出的手机取证工具,能够针对黑莓.苹果等手机的备份文件进行多种方式破解,支持远程获取iCloud数据. 此次更新的EPPB 2.00修复了针对iCloud的支持,同时增加了筛选功能,用户不必全部下载整个iCloud备份,而是可以先选择需要下载的数据类型,再进行数据下载.新版本的EPPB也增加了对数据恢复的支持. 点击下载完整Release Note…

100怎么变成100.00?…

可喜可敬,作者非常勤奋,跟上了delphi 10.1 的步伐. 4.93.00 April 26 2016 Important notes (changes that may break existing code) ====================================================== * Updated transport stream format to include support for streaming cardinal values. *…

We are happy to announce the release of kbmMW Professional and Enterprise Edition. Yet again kbmMW continues to set the bar for what an n-tier product must be capable of in the real world! Keywords for this release: - New memory debugging/leak detect…

# 打算每天多动的时候尽量搜索一些和coding相关的funny stuff Day 00 - PEP 20 The Zen of Python 在shell里面输入python -m this 回车,可以欣赏到Tim Peters 的The Zen of Python 除此之外,还可以通过import this 来获取这段文字 好奇的瓦还试了import that等其他看起来类似的但明显没可能再有好玩儿的事情发生的关键字,果然没有内容. 机智的我找到了this.py的源码(算是一个复活节彩蛋了…

题目链接:http://www.luogu.org/problem/show?pid=1268#sub -------- 这道题费了我不少心思= =其实思路和标称毫无差别,但是由于不习惯ACM风格的题目,没有打答案之间的换行,wa了好几次 解决所有"构造"问题都要按照如下的步骤: 寻找特例.特征 建立模型 一般化模型 寻找特例 (1) 我们假设结点数为1,显然答案为0,因为这棵树的边集为空. (2) 当结点数为2时,答案就是d[1][2],即(1,2)的距离. (3) 当结点数为3时呢…

声笔码7.00版现已进入Beta测试阶段,有兴趣的朋友可以试试,欢迎多提宝贵意见. 由于论坛附件限制了1M的大小所以无法上传,需要的朋友可加入声笔系列码群(QQ群号:445906697),到共享文件夹下载,也可以在那里反馈使用中遇到的问题. 安装声笔码时先解压获得的压缩文件Sbm.rar,然后您的操作系统是64位还是32位来确定使用Install64还是Install32来进行安装, 因为64位的声笔码是不能在32位的操作系统上安装使用的,而32位的声笔码虽然能在64位操作系统上安装使用,但是却…

武汉附近的同学们有福了,这是全球第一次关于Autodesk viewer的教室培训. :) 你可能已经在各种场合听过或看过Autodesk最新推出的大模型浏览器,这是无需插件的浏览器模型,支持几十种数据格式.目前该产品还没有正式发布,但如果你感兴趣,座位紧张,赶紧报名:   http://www.autodesk.com.cn/adsk/servlet/item?siteID=1170359&id=23581540  (这是系列培训中的一部分)   通用无插件大模型浏览器–Autodesk Vi…

Python标准库----走马观花 python有一套很有用的标准库.标准库会随着python解释器一起安装在你的电脑上的.它是python的一个组成部分.这些标准库是python为你准备的利器,可以让编程事半功倍. 这里暂且将学习标准库的三个方面的库: python增强 系统互动 网络 第一类:python增强 python自身的已有的一些功能可以随着标准库的使用而得到增强. (1)  文字处理 Python的string类提供了对字符串进行处理的方法.更进一步,通过标准库中的re包,Pyth…