_wsy - 博客园

2017年12月2日

摘要：早上考了试，本来说好考一套有网络流的省选，结果考了神tm的noi2010day1 T1一眼80 T2本来写了个线段树+优先队列算答案，已经很类似正解了，可惜就差那么一点没想到。。最后无奈写了个20暴力 T3网络流嘛，考虑到每个点为0或1最优，转化成最小割模型但是，我读入读错啦。于是只拿了10分，惨。正解的话还要转个对偶图跑dijksta 下午改题晚上写了个bzoj1227一道很神... 阅读全文

posted @ 2017-12-02 07:59 _wsy 阅读(163) 评论(0) 推荐(0) 编辑

bzoj1227 组合数学+bit

摘要： 1227: [SDOI2009]虔诚的墓主人Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 1412 Solved: 664[Submit][Status][Discuss] Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基... 阅读全文

posted @ 2017-12-02 07:51 _wsy 阅读(376) 评论(0) 推荐(0) 编辑

2017年12月1日

bzoj2007 NOI2010 网络流转对偶图

摘要： 2007: [Noi2010]海拔 Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2775 Solved: 1331[Submit][Status][Discuss] Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分阅读全文

posted @ 2017-12-01 17:40 _wsy 阅读(301) 评论(0) 推荐(0) 编辑

bzoj2006 NOI2010 数据结构+堆维护区间和最大

摘要： 2006: [NOI2010]超级钢琴 Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 3431 Solved: 1686[Submit][Status][Discuss] Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级阅读全文

posted @ 2017-12-01 17:34 _wsy 阅读(175) 评论(0) 推荐(0) 编辑

bzoj2005 NOI2010 方案统计

摘要： 2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MBSubmit: 4387 Solved: 2619[Submit][Status][Discuss] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物阅读全文

posted @ 2017-12-01 17:29 _wsy 阅读(228) 评论(0) 推荐(0) 编辑

停课集训 11.30

摘要：上午写了2个题，然后弄博客园。。下午看上下界网络流，又看了两个题，一下午就过去了晚上刷了3个题？效率好低啊。 bzoj4514http://www.cnblogs.com/wsy01/p/7932100.html bzoj2127http://www.cnblogs.com/wsy01/p/7932062.html bzoj3894http://www.cnblogs.com/wsy01... 阅读全文

posted @ 2017-12-01 07:45 _wsy 阅读(113) 评论(0) 推荐(0) 编辑

2017年11月30日

bzoj1070

摘要： 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送阅读全文

posted @ 2017-11-30 22:11 _wsy 阅读(203) 评论(0) 推荐(0) 编辑

bzoj1412

摘要： 1412: [ZJOI2009]狼和羊的故事 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的阅读全文

posted @ 2017-11-30 22:11 _wsy 阅读(130) 评论(0) 推荐(0) 编辑

bzoj1066

摘要： 1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时阅读全文

posted @ 2017-11-30 22:10 _wsy 阅读(207) 评论(0) 推荐(0) 编辑

bzoj1854

摘要： 1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww 阅读全文

posted @ 2017-11-30 22:09 _wsy 阅读(108) 评论(0) 推荐(0) 编辑

wsy

我博客背景怎么就绿了啊？

公告