2017年11月30日
bzoj1797
摘要： 1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2621 Solved: 1122[Submit][Status][Discuss] Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中... 阅读全文
posted @ 2017-11-30 08:25 _wsy 阅读(228) 评论(0) 推荐(0) 编辑
bzoj1497
摘要： 1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 5918 Solved: 2829[Submit][Status][Discuss] Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就... 阅读全文
posted @ 2017-11-30 08:22 _wsy 阅读(210) 评论(0) 推荐(0) 编辑
bzoj1877
摘要： 1877: [SDOI2009]晨跑Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2660 Solved: 1424[Submit][Status][Discuss] Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这... 阅读全文
posted @ 2017-11-30 08:17 _wsy 阅读(115) 评论(0) 推荐(0) 编辑
bzoj1834
摘要： 1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3382 Solved: 1768[Submit][Status][Discuss] Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流；... 阅读全文
posted @ 2017-11-30 08:13 _wsy 阅读(175) 评论(0) 推荐(0) 编辑
bzoj1822
摘要： 1822: [JSOI2010]Frozen Nova 冷冻波Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2080 Solved: 657[Submit][Status][Discuss] Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和... 阅读全文
posted @ 2017-11-30 07:56 _wsy 阅读(189) 评论(0) 推荐(0) 编辑
2017年11月29日
bzoj1565
摘要： 1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 阅读全文
posted @ 2017-11-29 16:49 _wsy 阅读(192) 评论(0) 推荐(0) 编辑
停课集训 11.28
摘要： 网络流刷题日 1.洛谷1343地震逃生 先复习了一波dinic，随便写了个程序 很裸的题目啊，直接建图maxflow再除一除。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #i 阅读全文
posted @ 2017-11-29 09:02 _wsy 阅读(160) 评论(0) 推荐(0) 编辑
2017年11月28日
停课集训 11.27
摘要： 改错之日 今天开始停课集训了，还有点茫然。 今天首先改了一下noip的几个题目，就做一个总结吧。 D1T1我找规律秒出a*b-a-b，开考1min打完，又写了个完全背包暴力对拍了一波发现正确。写完第二题之后简单证明了一下就不管了。。结果2min最后发现long long问题，天不亡我。 D1T2模拟 阅读全文
posted @ 2017-11-28 22:23 _wsy 阅读(197) 评论(0) 推荐(0) 编辑
2017年9月21日
【倍增小总结】
摘要： 倍增小总结 因为考试倍增题挂了一个long long，被迫写总结QAQ ●何谓倍增法 简单的说就是每次步数是原来的两倍，一般用数组f[i][k]表示在i这个点走了2^k步之后的结果。 ●倍增法的用处？ 倍增法多用于数列或者树上，进行一段较大的区间查询，把每次查询的时间由O（n）降到O（logn）。 阅读全文
posted @ 2017-09-21 21:22 _wsy 阅读(303) 评论(2) 推荐(1) 编辑
2017年9月19日
【vijos1943】上学路上
摘要： 题目戳这里 描述 小雪与小可可吵架了，他们决定以后互相再也不理对方了。尤其是，他们希望以后上学的路上不会再相遇。 我们将他们所在城市的道路网视作无限大的正交网格图，每一个整数点 (x,y) 对应了一个路口，相邻两个整数点之间有一条平行于 x 轴或平行于 y 轴的道路，其道路长度为 1。已经知道小雪家 阅读全文
posted @ 2017-09-19 20:44 _wsy 阅读(112) 评论(0) 推荐(0) 编辑