传流店中学网络联盟工作总结2010

第一篇：传流店中学网络联盟工作总结2010

传流店中学网络联盟工作总结

网络为教研打开了一个敞开、明亮的世界。网络教研这个新事物，为教师搭建了开放、平等、交互的学习研讨平台。2007年秋季，在局领导的统一部署下，我校网络联盟工作正式启动了。虽然对于我校的老师们来说，参加网络教研真正是摸着石头过河，如何充分发挥因特网的优势，开展网络教学教研活动，博采其他兄弟学校所长为我所用，提高教学研究的实效是我校师生面临的全新课题。通过一年来的学习，对于每个参与教师来说算得上收获颇丰：大家在这个平台上学习了很多东西，从心灵到教研水平都得到了很大的锻炼。实践证明：网络教研已经成为教师专业成长的新途径！为此，我们在积极开展网络教学研究实践活动，拓展教学研究渠道，在培养教师的创新精神和实践能力上，取得了一些成绩，现将开展活动以来的情况总结如下：

一、领导重视，措施有力

我校为了拓展教学研究渠道，有计划地开展了网络教学研究活动。为做好学校网络联盟教学研究工作，切实加强对学校网络联盟工作管理，由校长主抓，副校长分管具体工作。学校领导十分重视网络联盟工作，亲自参与讨论网络联盟实施方案，并对实施中的具体操作步骤提出了宝贵的意见。在校领导的关心下，学校成立了“网络联盟领导小组”，制定了“网络联盟学习方案”、“网络联盟管理人员岗位职责”等。除正常的每周一、二下午和夜自习开放外，周六、周日和节假日学校微机室全天候开放，为学校网络联盟教研开设绿色通道，为网络联盟教研的开展提供了有力的支持和保障。

二、齐抓共管，措施到位

1、在教师中开展了相关的网络技术培训，努力提高我校教师网上教研的素质与水平。首先，学校按局师训要求与安排，派教务处主任李敬宇老师到信阳学习。在校长的带领下组织了我校二十多位教师参与了局网络联盟会议，对参与的教师关于网络优势，意义等内容进行培训，并安排李敬宇主任负责相关技术培训，指导教师上网，学会下载，我校五十多岁的孔令山老师也已可以利用网络教学制作课件。

2、认真组织教师上网学习名校的优秀课例。学校要求上网教师要认真学习名校的优秀课例，结合我校实际，学生实际，制定出自己的课例。上课做到不打无准备之仗，来提高网络教研的实效性。提高教师的教学经验，柴太银老师运用网络下载许多有用资源，服务于自己的班主任工作和教学工作。

3、认真开展教研活动，力争取得成效

⑴利用网络提高学历。作为农村教师，出外进修各方面都不太方便。自从我校加入网络联盟之后，刘东、张正林、蔡守芳三位教师就利用网络，完成本科学历的内容，他们深感网络给他们带来的方便，不出门就能把自己的学历提高业务水平，教学水平也都大有进步。

⑵利用网络培训教师教育技术能力。2008年，由教务处李敬宇教师对霍同友、符国保、雷帮明、蔡守红、费万红、付大玲等15位教师进行教师教育技术能力培训，他们分别参加全国六月和十一月份组织的教师教育技术能力考试，都拿到了合格证书。2009年6月和11月，吕宏亮、徐宏杰、唐丽、柴志立、冯鑫、刘东、卢力、熊少菊等20位教

师报名参加了全国中小学教师教育技术能力水平考试，都取得了合格证书，2010年11月郑丽、任文秀、曹春玲、王明江、孙志宏等等24位同志又参加了在我校利用多媒体教室对全乡中小学教师培训，参加人员都已准备好了进入11月份的全国中小学教师教育技术能力水平考试。学校规划：力争在09年合格人数达到60名，另外学校还承担了对全乡小学教师的教师教育技术能力的培训。其中乡中心小学有六位教师通过了NTET水平考试。

⑶利用网络建设师德师风对班主任进行培训。为了贯彻教师的职责，在校长的带领下，2008年六月底组织了全校教职工为期一周的师德师风学习。认真学习了《教师法》“八荣八耻”观看了师德师风先进材料光盘，秋季开学之前对进行了集中培训，认真学习“中小学安全管理办法”“中小学教师职业道德规范”使班主任明确了自己的职责及肩上的重任，从而建设和优化了教师队伍。

4、校长更是注重全校的网络教育教研工作的落实。在一年的工作中，利用教职工例会，经常的对全校老师阐述网络的优势及发展前景，针对我校与兄弟学校分析对比，认识自身的不足，取长补短提高我校教师的网络教育教学能力。

5、树立榜样，正确引导。学校制定了相应的规章制度。对网络学习取得一定成绩的给予报销一切费用。

三、取得的效果

我校的网络工作在局领导的高度重视下，在校长的带动下，全校大部分教师以满腔热诚投身于网络教研活动之中，使我校的网络学习工作

取得了一些成绩。

1、网络促进了教师专业化的成长。网络使我校一线教师能够得以实现与同行、与能手交流，合作完成课件的制作与教学。结合新课程标准的实施，促进了全校各学科教学的研究，改变了教师默默无闻，凭个体的教学经验进行教学的状态。利用网络上的优势资源服务与自己的教学、像夏治玲、付大玲、王基宽、沈心平、柴太银等老师，他们利用网络资源，与同行合作，制作课件服务于自己的教学，取得了理想的成绩，特别是七③、八④班，学生学习成绩大幅度上升，他们这些教师也成了网络教学能手。

2、网络学习促进了单纯、简单教书教师向学习、研究型教师的转变。通过上网查课案例，收索名家讲座，我们的教师不但是在学习，更重要的是反思，去研究，并不断在自己的教学实践中加以验证，加快提高自己教学水平的步伐。广大教师取长补短，改变了“满堂灌”的课堂模式，他们学洋思、学杜郎口，注重了培养学生动手、创新能力。3、08年6月，我校13位教师在参加县电教优质课活动中，8人荣获县级一等奖、5人获二等奖；李敬宇、沈心平两位教师在市级骨干教师优质电教课中荣获市贰等奖。2009年10月，骨干教师吕宏亮执教的初中语文《安塞腰鼓》荣获县优质课三等奖，并被评为“市课堂教学改革先进个人”。2010年6月，我校市级骨干教师胡明红所授《原子的构成》，在市级骨干教师优质课大赛中，荣获市级一等奖，市骨干教师蔡守红在县举行的初中英语优质电教课中荣获一等奖。4、08年9月，徐宏杰、柴太银等四位教师在市级和县级组织的电

脑课件活动中，荣获2个一等奖和2个三等奖。

四、存在的问题

1、经费紧缺，不能理想的应用网络联盟这个平台为我校教育教学服务。

2、参与的教师还没真正利用网络这个平台来传递自己的教学经验，还不敢与大师、名家们交谈。

3、信息系统的不匹配，也影响了对网络资源的利用。

4、还要加强教师的培训和引导，组织教师创建自己的博客，引导教师充分认识博客技术是我们提高备课、教学、教研水平和教学反思的重要手段。

总之，我们在网络联盟学习工作中，还只是刚刚起步，还需要在实践中摸索、积累经验。

传流店乡中学 2010.10

第二篇：传流店乡农民负担工作自查报告

传流店乡2010年农民负担工作的自查报告

县农监办、纠风办：

根据农监办[2010]152号文件精神，我乡党委、政府高度重视，于11月19日召开了党政班子联席会议，研究制定了2010年农民负担自查的行动方案，成立了自查小组。11月20日召开了涉农单位负责人会议，专门安排部署了各村及涉农门开展自查自纠的内容、方法、时间，要求涉农部门写出自查报告，于12月18日前报乡纪委。现将自查情况报告如下：

一、支农惠农政策落实情况1、2010年粮食直补和农资综合直补42708.76亩，补贴款3575577.51元，已通过银行发放完毕。

2、退耕还林2010年补贴款266225元，已发放完毕。

3、农机补贴由农业发展服务中心落实，县农机局直接发放。

4、水稻良种补贴11个村42708.76亩，补贴金额640631.4元，已通过银行发放到户。

5、水稻保险7347户319838.09元，待落实受灾情况后发放。

6、油菜补贴220000元，已发放完毕。

7、家电及汽车下乡，上年结余94232.08元，本年拨出422967.41元，本年收入400000元，本年结余71264.67元。

8、农村义务教育阶段“一补”发放，根据上级有关规定，由学生写出申请，由所在村委会审批加盖公章，学校严格审批后报县教育局。每人每学期 375元，上学期补贴668人计250500元，下学期补贴520人计195000元，均张榜公示后，作为生活补助，全部发放到学生手中。

9、农村五保供养对象231人，其中：集中供养第一、二、三季度90人，第四季度115人，每人每年2000元，分散供养116人，第人每年1200元，总计35.33万元，全额打入对象个人存折上，发放到位。

农村低保总人口1590人，每人每年720元，资金总计114.48万元。其中：第一、二季度及上半年低保提标资金总计57.24万元，全额打入对象个人存折上，发放到位。第三季度由于正在对低保对象调整，低保资金28.62万元在乡财税所帐上。第四季度低保资金28.62万元尚未到帐。

农村大病救助资金总计10.237万元，实行现金发放。城乡救助6人计1.1万元，农村五保对象救助4人计0.632万元，农村大病救助24人计8.015万元，城镇医疗救助1人计0.49万元。由于部分人员外出或外地治病，暂未发放完毕，正陆续发放。

义务兵家属优待金每人每年3490元，计8.376万元。其中：2008年第二季度11人计3.839万元，2009年第一季度13人计4.537万元，由于2010年下半年4.188万元于12月20日刚拨付尚未发放。

2010灾后倒房重建6户，每户补助1.37万元，计

8.22万元，由于倒房重建第二批补助资金未到帐，暂未发放。

10、计生奖励扶助全乡44人，每人每年600元，已全额发放到位。

11、村级经费491380元，已全部拨付到位。

二、专项治理工作落实情况

1、农村义务教育严格执行上级规定，没有向学生收取任何书本费和杂费，教辅资料、保险、校服、牛奶等项目由学生自愿购买，没有强行安排。

2、农村照明电每度 0.56元，农业生产用电每度0.641元，农业排灌每度0.621元，商业用电每度0.78元。

3、水费征收按照上级规定5.4元每亩，计收款19万元。

4、农民建房用地除没有审批手续，违反规定乱建者受处罚外，没有收取其他费用。

5、计划生育生育证今年发放，一孩238张，二孩17张，人流动人口《婚育证明》办理1357张，四项手术落实397例等全部免费。社会抚养费征收按照《河南省社会抚养费征收管理办法》，依法征收，已全额上缴国库53万元。

6、婚姻登记现由县行政审批大厅统一办理。

7、新农村合作医疗2010年参合农民28684人，累计住院病人补偿1247人次，补偿金额910494.85元，门诊小额补偿2640人次，补偿金额360573.30元。

8、在办理新农保、新农合过程中，农民除交纳个人应筹资金部分外，没有收取其他费用。

9、农村户籍管理和身份证办理按照文件规定，首次办理二代身份证20元，补办二代身份证40元，办理户口本、迁移证等每项收费4元。

10、生猪屠宰每头收费48元。

11、报刊征订各村各单位严格控制在500元以内。

三、村内公益事业等筹资筹劳情况

2010年以来，按照《河南省、市、县关于农村一事一议筹资筹劳实施意见》的有关规定，严格组织实施村级公益事业一事一议制度，遵照议事程序开展筹资筹劳。全乡共有7个村实施一事一议项目，涉及项目村民筹资396380元。严 格按程序层层审批，取得较好效果。

四、基层组织和部门向农民收费情况

村级组织2010年除按规定征收水费外，没有其他任何收费，基层组织和部门没有违规向农民个体小商户乱收费、乱摊派现象。新型农村合作医疗报销中没有违规现象发生，村级卫生所严格执行医药价格规定，合理收费。

五、农民负担“五项”制度执行情况

乡村债务由乡三资代理中心管理，农民负担“五项”制度有序进行。各涉农部门收费价格都有公示牌公示，让农民明白缴费。

六、农民负担信访件和案件查处情况

2010年以来，11个行政村，设立农民负担举报电话，农民负担管理机制有序开展工作，没有发生农民负担信访案件。村务、政务公开在乡镇三资代理中心进行了公示。

七、农民负担监督管理部门工作开展情况

我乡11个村，全部建立了村务监督委员会。凡与农民群众利益密切相关的村级重大事项必须按照“四议两公开”程序研究决定。村务监督委员会全程监督“四议两公开”决策实施过程。监督村务公开和党务公开情况，村务监督委员会认真审查公开的内容、时间和程序。监督村级财务管理情况。监督村级集体经济合同和项目招投标情况。监督村干部履行职责和廉洁自律情况。监督村民代表大会或村民大会授权的其他事项。

在自查过程中，我们严格按照县纪委文件要求，重点排查惠农资金发放有无截留及虚报冒领，有无改变资金用途，有无从项目中提取办公经费及报销不合理开支行为，在涉农收费项目中有无乱收费或搭车收费等加重农民负担现象发生。通过调查，没有发生上述违规行为。

传流店乡人民政府

2010年12月23日

第三篇：传流店中学第三次赴杜郎口中学学习汇报材料

传流店中学第三次赴杜郎口中学学习汇报材料

尊敬的各位老师：

大家下午好！这一次我受学校和教导处委派，陪同七年级七位教师赴杜郎口中学参加“学生能力培训经验研讨会”，我们重点学习了杜郎口中学新生的转化、学校发展和学生进步的内在支撑以及杜郎口中学的教学模式教育理念。现结合学习归来后座谈研讨会上其他老师的观点和建议，我把两次去杜郎口中学的感受从以下几个方面向大家汇报一下：

一、实

杜郎口中学的校训就是“实”，我感觉它不是刻在石头上的，也不是挂在嘴上的，而是体现在学校各项工作中的，一切从实际出发。

1、活页教案：他们备课采取每周用两个半天来分析教材，共同制定整体框架，根据学情、教情再各自丰富教案，上课前交年级主任检查，再交学科主任认定。

2、高效课堂：杜郎口中学的课堂是学生的课堂，学生展示，学生互动，全员参与，老师指导，兵教兵，兵强兵，快节奏，高效率。

3、班组制度：所谓班组我认为就是一个班级的班主任、老师和学生共同组成的集体。在杜郎口中学，班级管理不是班主任一个人的事，所有任课教师都有管理的义务和权利，并且课任教师是自发的；班级管理也不仅是老师们的责任，也是全体学生的责任，班级管理制度几乎都是学生自己制定的。4.快速反馈：学校的质评中心会随时对各个年级各个学科的教学效果进行反馈，教师根据反馈结果进行教学反思，培优转差。

二、严

其实我认为“严”是“实”的延续和保障，没有“严”“实”就得不到体现。杜郎口中学的“严”我认为主要体现在一下几个方面：

1、制度严：用崔校长的话说他们学校现在没制度，但是实行的就是我们认为没有人情味的“罚款制”，并且是自己罚自己。如张代英副校长组织九年级给七年级新生上示范课，因没有达到预期效果，上课老师当时解聘，自罚一千；年级主任宋彬因周末未能及时发现在校逗留学生及学生在校骑车而自罚五百；

2、要求严：崔其升校长说过这样一句话：杜郎口的成功不仅是教学改革，还有杜中人一点一滴的内在支撑。杜郎口中学对各科教师从备课到课堂模式、从教师的教态到学生上课时的神态、从教师的个人素养到学生的行为规范都作出了明确规定，如这学期崔校长给每位语文教师定的一周自创一篇文章，不然不准进课堂等制度。

3、反馈严：杜郎口中学专门成立了课程质评中心，适时对学校的教学效果进行检查，并根据达标率进行班级排名和教师排名，给每个班级积分。学校每天把对各年级、各科教案检查评比结果及建议和各班达标率评比都打在教楼穿厅的液晶显示屏上，进行不间断的滚动播放。

三、细

杜郎口中学工作的细不仅体现在教学工作的各个环节，而且在日常管理的各个方面。

第四篇：传流店乡中心小学2012年秋季学校工作计划

传流店乡中心小学2012年秋季

学校工作计划

一、指导思想：

以党的十七大精神和胡书记提出的“八荣八耻”重要思想为指导，继续贯彻落实新《义务教育法》等相关法律法规，以科学的发展观统领学校发展，牢固树立以人为本的教育观念，开拓进取，努力将我校办成人民满意的学校，迎接党的“十八”大召开。

二、工作目标

1、注重学习，抓好教师队伍建设。学校管理人员要树立大局意识，增强主动性，深入课堂，围绕质量抓好服务；教师要多参加学习，树立教师形象，强化师德教育，积极打造良好的教师群体形象。

2、强化常规管理，用先进的理念，创新的方法，科学的精神、实干的态度，推进学校各项工作的开展，以高度的事业心和责任感对待每项工作。

3、提高教学质量，以教学质量为中心，狠抓课堂教学。向课堂要质量，分级段按单元统一进行能力水平测试。不断培养学生的创新精神和实践能力，促使全面发展。

4、注重德育工作实效，不断拓宽教育工作载体，建立学校、家庭、社会三结合的教育体系，形成以学生为本的主体德育模式。

5、加强校园管理和文化建设，继续坚持不懈的抓好小学生的安全教育，强化卫生意识，营造和谐、民主、向上的良好氛围。

三、主要工作内容

1、抓好德育工作，我们要牢固树立“德育无小事，事事皆宜人”的理念。让德育渗透到每个课堂、每个角落、每一面墙壁。同时，要和中心校开展的“养成教育活动”结合起来，使每生在身心各方面都得到发展。

积极把学校传统的安全教育、生命教育、诚信教育纳入日常教育之中，寓教育于日常教学和管理中去。

2、依法治校、树立良好形象

本期我们继续认真贯彻执行新《义务教育法》，严格执行有关的政策法规，规范办学行为，严格执行课程计划，开齐开足各类课程，确保教育质量。同时，要巩固创造平安校园的成果，一丝不苟的做好学校的安全教育和体育卫生工作。

3、加强学习交流，强教研工作。

本期学校将安排好教师的学习和交流活动。提高老师的师德修养和依法执教、文明执教、科学施教的意识。通过学习、研讨交流活动，提高教师的学习意识。在教学中能运用新课程理念，举一反三，促进老师的专业发展。

我们积极鼓励教师投身教研，教师绩效考核办法，在这方面制订一定的办法，促进教师积极参加上级和学校组织的各项教学教研活动，努力做一个有思想、有追求的教师，力争成为一名智慧型和研究型的教师。

4、全面提高教学质量

本期我们加大教学管理与改革力度。要求全体教师认真上齐、上足教好每一节课。本期以级段为单位，每个单元统一举行一次测试，认真批改，分数册上交教导处，这样可以及时掌握学生的学习情况和动态。严格控制周活动总量和学科教学时数。不随意增减，保证学生每天一小时的体育锻炼时间。对教师的备课、上课、作业批改、学生辅导等方面进行严格常规化考核。特别是课堂教学要力求体现新课标精神，做到双基落实优质化，习惯培养经常化，能力训练系统化、潜能挖掘科学化。教研组要紧紧围绕新课标的学习，采用多种形式开展听、评、说的“三课”活动。加强课堂教研工作，注重开展研究课，观摩课和示范课等学校课堂教学展示活动。

5、突出安全第一位，悉心打造平安校园

学校牢固树立“安全第一”的思想，确保食品安全、人身安全、身心健康，为学校创造一个平安健康成长的环境。同时，安全教育也要和德育、体育紧密结合，不断加强后勤服务态度，让每一们学生都能安心学习。让每一位家长都能放心工作，让每一位教师都能舒心地教书育人。

5、其他有关工作

学校工作依以上写述为重点，其他细节工作在制度中体现。本期我们将建立健全各项规章制度，使每一位参与者有一种责任，成为一种激励和动力。后勤服务要跟上，首先要树立良好的服务意识，努力为师生排忧解难，其次，制订相关的制度。

进一步加强幼儿园的管理制度。学校指派专人负责，人员不足时

要向社会上招聘德才兼备、能胜任幼儿教育人作为补充。管理办法部分可参照小学部管理办法。

四、附本期周工作安排。

第五篇：网络流构图总结

网络流专题研究

福州一中 肖汉骏

预备知识(参见Amber论文)网络和流

残留网络和增广路径 最大流和最小割

主要算法

最大流

增广路方法 Ford-Fulkerson method 一般增广路算法 Labeling algorithm 连续增广路算法

由陈启峰提出，竞赛中相当实用，近于O(m)容量缩放增广路算法 Capacity scaling algorithm 最短增广路算法 Edmonds-Karp algorithm 连续最短增广路算法 Successive shortest augmenting path algorithm(Dinic augorithm)预流推进方法Preflow-push method 一般预流推进算法 Generic preflow-push algorithm 先进先出预流推进算法 FIFO preflow-push algorithm 最高标号预流推进算法 Highest-label preflow-push algorithm(Relabel-to-Front algorithm)最小费用流

最小费用路方法

一般最小费用路算法(SPFA找增广路，复杂度近于O(mf)，竞赛中实用)注意：初始流的费用必须保证是在所有同流量流中最小的。原始-对偶算法

消圈方法

一般消圈算法 网络单纯形法

常见变形

多源多汇问题

可通过增添超级源和超级汇解决。

点有容量或费用

可以尝试拆一个点为一入点一出点，将点的限制转移到入点到出点的边上。

重边、无向边和自环的处理

对于使用边链表存储的图，重边一般不需要特殊处理。但当重边的数量太多以至于显著影响算法效率时，可以考虑将相同起点终点的边的容量相加。

而无向边则可以看做是在两个方向上都只要求Flow小于Capa即可。而最小费用流问题中的重边却反而成为一种处理复杂权函数的手段。根据题目要求或者问题性质，可以为重边列出一个费用随流量变化的函数。如果将这个函数的离散点顺次相连，得到的是若干斜率不断增大的折线段，则可为每段折线段建立一条边，根据最小费用流的性质，重边选择的必然是连续的一段。

给定流值的情况

可以增设一个源，向原来的源连一条容量为给定流值的边。

或者在每次增广的时候，直接将源的可改进量设为到给定流值的差。

或在回溯增广的时候，将路径的增广量同到给定流值的差比较后取小。

有上下界的流问题

注意到下界必须被满足，可以将所有必要弧抽取，经过新建的源和汇。但这时必须为原来的汇到源增添一条容量为无穷大的边，使之成为满足流量平衡条件的普通节点(注意，汇到源的流量实际上就是原网络的流值)。再运行最大流算法得到一个可行流。

另一方面，可以先满足下界，此时有一些点不满足流量平衡条件。而这可以用多源多汇问题解决。

若求的是最大流，则可以在可行流的基础上进行增广。

如果求的是最小可行流，则可以通过交换源汇，去除新增的点和边后运行最大流，将多余的流抵消。也可以通过二分汇到源的容量，运行可行流。

最大费用流

将费用取负，运行最小费用流算法。或将SPFA的大于号反向。

可行最小费用流

从T向S连边，在这基础上找负权圈增广。分离必要弧，使用最小费用流进行增广。

单位容量网络流

在构图上，可以利用只有两种取值的特殊性，容量用true和false表1和0，流量用true表1或-1，用false表0。则可以增广当且仅当xor的结果为true，增广可以直接变为相反的布尔常量。

而单位容量网络的另一个重要性质是增广次数不超过N次。则一般增广路算法的增广次数得以改进。

动态流

可以对时间拆点，建立层次图处理。

几个构图的思考方向

流表方案

【例1】 奶牛的新年晚会《算法艺术与信息学竞赛》p315 注意到奶牛和食物具备“会做”这样的关系，且其选择也只有做1盘与不做两种。而对每头奶牛有盘数限制k，对每种食物也有相应的上限值。则二分图模型呼之欲出。

【例2】 圆桌吃饭问题《算法艺术与信息学竞赛》p319 注意到幼儿园和桌子有“派出小朋友入座”这样的关系，且其选择也只有派1个与不派两种。而对幼儿园的人数和桌子的人数都有上限值。则也可很容易想到二分图模型。

【例3】 赛车问题 [2002][金恺]网络流应用

注意到两人的赛车均有上场次数的限制。而每次比赛均是某两辆车的对决。则就可以建立二分图模型，利用网络流解决。

【例4】 混合图的欧拉回路《算法艺术与信息学竞赛》p324 注意到边和点具有“为点增加入度”的关系，可以首先统计出每个顶点需要的入度，然后为每个点和边给出容量限制。

另外一种方法是对混合图任意定向，然后统计需要反向的边的个数。反向边对于原起点来说增加了入度，对原终点来说了减少入度。如果某点的入度要增加，则可从源向它连边；如果入度需要减少，则可以向汇连边。最后只要检查所有从s出发或到达t的边是否全部满载。

注意到在这种二分图上的增广实际上在对应的原图中就是找一条路径，使得头尾顶点都被改进。这便是一种调整思想。

【例5】 取整矩阵 Yali Train Day12 注意到每个元素只有取下整和取上整两种选择，而每行每列对相应元素取上整的次数有上下界。则可以通过求有上下界的最大流解决。

而另一种思想是随机确定是取上整还是取下整，再根据要求进行调整。每次先试图找一个行列的优化方向一致的格子进行优化。再试图找一个不满足条件的格子，将数值移动到同行/同列的格子中。【例6】 矩阵 CTSC2007 注意到b非0即1。而每行每列对相应元素取1的次数有上下界，则可以通过求有上下界的最大流解决。

而另一种思想是随机确定是取上整还是取下整，再根据要求进行调整。每次先试图找一个行列的优化方向一致的格子进行优化。再试图找一个不满足条件的格子，将数值移动到同行/同列的格子中。

这实际上就是利用了增广过程在原问题中的映射。

【例7】 列车调度 [2002][金恺]网络流应用

本题每辆列车只能进出站一次，而一旦选择某辆列车，下一辆可选列车也被确定。此时的一个单位流对应的应该是一个车道。而点有容量则可以利用拆点法。于是便要解决一个最小费用流问题。

【例8】 餐厅问题 [2002][金恺]网络流应用

本题每天都有对毛巾的需求，而毛巾的来源有多种，去向也有多种，则可以考虑对每天进行拆点。此时的一个单位流对应的是一条毛巾，由于每天的弧必须被满足，则是一个有上下界的可行费用流问题。

也可以重新构图，直接利用最小费用最大流解决。

还可以根据增广的特殊性，贪心解决。

常用技巧

注意处理对象以及对象间的关系。如例1和例2，都提供了3个对象，要仔细分析具体的限制在哪些对象上，什么对象将另两个串联起来。

注意分析对象身上的限制，可能有多种变形，比如单纯的上限，又或是上下界均有。但共同点是相连的边在两个对象的计算方式都是一样的。比如例1中对盘数的统计，例2中对人数的统计，是平权的。挖掘出平权的计数关系，容易分析出什么是点，什么是边。

割表方案(可参见Amber论文)【例1】 最大密度子图

结合01分数规划的一般做法，对答案进行猜测，转而求解一个最大化问题。

【例2】 最大获利 NOI2006 首先可以将边变为点，利用割所具有的性质，将边点依赖关系用容量为正无穷的边表示。然后利用最小割这个优化工具，从问题反面考虑，计算最小代价。

更优的办法是Amber提出的。注意到边权非负，则可以贪心地选择点导出子图。而点导出子图的权和不方便计算，可从反面考虑，用S集中的总边权和减去割表示。为了利用最小割这个优化工具，将每个点连到汇的代价设为选入S集中的代价，为建设费用，连到源的代价设为选入T集中的代价，为总边权和。而原图的边容量可直接设为边权。

【例3】 最优压缩 Yali Train Day4 注意到每个元素只有V0和V1两种选择，而权的计算实际上对应于点的变化以及边的变化。也就是只有V0与V1之间的边才计入代价。则容易想到割，并用与源和汇有关的边容量处理点权。

常用技巧

1.2.3.4.不连通。任意一条s-u-v-t路径都会被割截断。两类点。将xor操作变为割。

用正无穷容量排除不参与决策的边。

利用与源和汇有关的边容量处理点权。连到汇的容量设为选入S集中的代价，连到源的容量设为选入T集中的代价。5.反向思考，充分利用最小割这个优化工具。

其他

1.对时间的处理。可以考虑拆点，建立分层图解决。

2.矩阵类型的题目常常用二分图进行构图。这是由行列以及元素的天然关系决定的，限制在行列上，由元素将其联系在一起。有时也使用奇偶染色构图，此时相邻关系是考察重点。有的还要进行离散化，例如有障碍棋盘上互不攻击的车的个数，就是先对连续空白段进行离散化而得的。

利用特殊性进行增广

【例1】 二分图匹配问题

由于二分图匹配问题均是单位流量，且连边方式十分特殊，可以只存储Y部节点的匹配情况，利用CQF式的网络流进行优化。速度非常可观。

【例2】 剪刀石头布 WC2007 首先进行问题转化：注意到剪刀石头布情况实际上对应一个长度为3的环。而非剪刀石头布情况这对应一个拓扑的环，其中有一个顶点有两条出边，另一个顶点有两条入边。则要求剪刀石头布情况尽量多，就是要求顶点的入边平方和尽量小。

于是可以为尚未确定的边建立节点，如果边点存在邻接关系，则连接一条边。点的权可以用到汇的边上的费用来表示，实际上是一个凸函数。这就可以利用重边的手段处理了。观察本网络的增广过程，相当于选取一条路径，将其反向，如果解更优的话则保留改动。这也就是调整法的一种实现了。

【例3】 数据备份 APIO2007 首先可以证明选择的必然是k条边数为1的线段，而要求权和最小。这显然是一个最小费用最大流问题。但本题数据规模极大，必须另找方法。

注意到每次进行增广的时候，或者是直接添加一条长度为1的线段。或是将连续交错的线段全部反向，则一旦形成连续交错线段，就不会改变。

这可以使用映射堆进行优化。每次删除一个权最小的线段，并将前后线段删除，把当前线段的权修改为前后线段的和减去当前线段的权即可。

其他

对于一些有向图的问题，由于增广路的特殊性，调整方法往往是对一条链反向。分析时可以紧抓入度或紧抓出度，结合一起分析反而增大难度。

对每个元素有两种选择的问题，可以尝试任意选择一种，再根据限制进行构图。