2017年12月_Mollnn

12月 11月 08月 07月 06月 04月

原创 [BZOJ1001] [BJOI2006] 狼抓兔子

给定一个稀疏平面图，求其最小割。（点数N≤1000000N\leq 1000000）题目都翻译成这样了，也没有做法之说，甚至成了模板题。手打队列开小了，刚开始RE了半天……#include<iostream> #include<cstring> #include<cstdio> using namespace std; struct Item{int p,c,nxt;} it[8000005]; i

2017-12-10 22:50:06 457

原创网络最大流：模板（优化后）

一时兴起在LibreOJ上交了下模板然后被卡常……于是努力克服STL依赖症，改过自新……#include<iostream> #include<cstring> #include<cstdio> using namespace std; struct Item{int p,c,nxt=-1;} it[9000005]; int dis[1000005],n,m,s,t,ans,tans,t1,t2,

2017-12-10 22:28:41 360

原创 [BZOJ1412] [ZJOI2009] 狼与羊的故事（最小割）

给定一个N×MN \times M方格矩阵，每个格子可在0,1,20,1,2中取值。要求在方格的边上进行划分，使得任意联通块内不同时包含11和22的格子。若对方格矩阵的形式感到困惑，我们可以先考虑图上的形式。假设图中有节点W1W_1,Q1Q_1,S1S_1,S2S_2，且W1W_1与其它三者间各有一边，此外Q1Q_1和S1S_1间还有一边。W1W_1是1值节点，S1,S2S_1,S_2是2值节点

2017-12-08 22:21:13 459

原创 NOIP2017 游记 Day2

话说为什么过了快一个月才来写……T_T……考前又来早了，被寒风肆虐着……T1：天哪！（读题只读了10s）……MDZZ怎么会出模板题……下一题T2：额……（怎么又是图论）题目有点长啊！（读了一遍，没看懂）额……好像有点懵，看下一题T3：……（读题读了1分钟）这是线段树裸题还是平衡树裸题（开始怀疑人生……）然后看数据范围，恩，BIT吧，（不过我好像没写过BIT啊怎搞-_-b）又读了一遍题，确定B

2017-12-08 20:30:31 292

原创 [BZOJ2879] [NOI2012] 美食节（费用流）

和SCOI2007 修车差不多，但带着修车的思维定势来做可能会gg……有NN种菜品，每种要求PiP_i个。有MM个厨师，每个厨师做每个菜的时间可能不同。要求最小化顾客的总等待时间。考虑运用“时间拆点”大法，将每个厨师拆成PP个。（注意这里是PP不是NN）每个菜可以任意选择将它的一份分配给某个厨师做，于是将每种菜对应的点向所有的“厨师*时间”连边，费用即为厨师在他的该时间（顺序）做这个菜所用的时

2017-12-08 19:08:20 324

Mollnn制作的草稿版

Mollnn制作的一款草稿版软件给大家分享以下

2012-10-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人