蓝银杏-SSW - 博客园

2019年7月13日

摘要： "图论" 序言：很高兴你能在电脑前点开这篇博客，因为它的作者ssw02为了遵守约定，也有了他可以为之付出的喜欢的人，开始了朝6晚12的生活，从而将更加优质的博客带给各位。图算法作为一种下至NOIP，上到IOI，ACM的重要算法，已经发展出了许多分支，这不仅导致各大算法竞赛中出现了更多图论的变种题，阅读全文

posted @ 2019-07-13 14:15 蓝银杏-SSW 阅读(369) 评论(0) 推荐(0) 编辑

ssw02的OI世界

摘要： ssw02的OI世界序言：很高兴你能在电脑前点开这篇博客，一起点亮技能树。图算法图算法作为一种下至NOIP，上到IOI，ACM的重要算法，已经发展出了许多分支，这不仅导致各大算法竞赛中出现了更多图论的变种题，而且对图的理解和运用也越来越灵活。所以，掌握和灵活运用图论算法，是每个OIer都必须掌阅读全文

posted @ 2019-07-13 12:06 蓝银杏-SSW 阅读(223) 评论(0) 推荐(0) 编辑

题解——[[SHOI2010]最小生成树]

摘要： "[SHOI2010]最小生成树" 前言真心佩服mwy当场想出网络流算法，蒋神树上解决问题，看来ssw02建图和抽象还是太菜了 7.13 ~~（天气之子7.19日本上映）~~ 题目大意：在一个合法的连通图中，每条边都有一个边权，我们钦定一条边。然后对图进行一些操作：将某一条边的权值+1或 1。请阅读全文

posted @ 2019-07-13 09:58 蓝银杏-SSW 阅读(238) 评论(0) 推荐(0) 编辑

2019年7月12日

7.12周总结

摘要：前言：改了T1 ，看完 Bfk_zr 的博客，发现学姐后期总结得好勤勒，所以我也要开始发总结水博客勒注：本文兼作为博客文本和胡老接受版本，如有阅读不适，请谅解，因为ssw要没时间了先谈考试：明天上午就可以改完了吧（今天被SPFA卡的舒服）。这几天好像只有一个念头：学习。今天的三道好题，并没有阅读全文

posted @ 2019-07-12 21:32 蓝银杏-SSW 阅读(162) 评论(0) 推荐(0) 编辑

2019年6月11日

还有5个月就NOIP2019了，我干了什么

摘要：还有5个月就NOIP2019了，我干了什么? 记录时间——2019.6.11.距离NOIP2019 150天倒计时。地点——西安交通大学附属中学A层集训机房 ~~本来打算写写网络流初步3的，但今天才看了下Liu_runda大佬的博客~~ 在这里Liu_runda大佬的回忆录给了我很深的印象和影响，阅读全文

posted @ 2019-06-11 19:52 蓝银杏-SSW 阅读(920) 评论(0) 推荐(0) 编辑

2019年6月10日

网络流初步详解2

摘要： "网络流初步详解" 中大致谈了一下最大流的一些算法，其中Dinic是非常重要的，补一句：最大流 == 最小割。本文包括: 1.费用流的概念及基本性质 2.Edmonds Karp增广路算法求费用流 3.一些关于费用流的技巧 4.关于费用流的刷题指南 1 . 费用流的概念及基本性质 //假设您已经理阅读全文

posted @ 2019-06-10 21:47 蓝银杏-SSW 阅读(286) 评论(0) 推荐(0) 编辑

2019年5月25日

题解——再数17

摘要： T2的位置，并不算难，并且是对容斥原理的很好的应用。题目描述给你一个有 n个正整数的列An。一个正整数 x 若满足在数列 An 中存在一个正整数 ai，使 x≡17（mod Ai），那么 x 就是一个‘ cost数’。请问 1到 m的正整数中，有多少‘cost？’数？小 co 看得一头雾阅读全文

posted @ 2019-05-25 16:24 蓝银杏-SSW 阅读(132) 评论(0) 推荐(0) 编辑

2019年5月11日

题解——草莓（树上切割）

摘要：分草莓（树上切割）自述：判断放进了循环，debug了1.5个小时，最后还是请sxk大佬才改出，感谢sxk大佬题目描述院子里有一颗又高又大的草莓树，草莓树有n个节点，每个节点都结了一个草莓，吃掉第i个结点的草莓可以得到ai的营养值，由于草莓可能会坏掉，所以ai可能为负值，也可能为0。现在要砍掉阅读全文

posted @ 2019-05-11 17:33 蓝银杏-SSW 阅读(199) 评论(0) 推荐(0) 编辑

题解——碰杯

摘要：题目描述今天的酒席有n个人，他们要同时举杯，成对碰杯。碰杯的时候，不能有人不参与碰杯，也不希望有手臂交叉这种别扭的情况出现每个人都有一个喜爱的酒种类，每个人想要与和自己喝一样酒的人碰杯，请你设计一个方法，在保证每个人参与碰杯，且没有手臂交叉的情况下，有最多的人与喝一样酒的人碰杯，输出最多有多少人能阅读全文

posted @ 2019-05-11 14:19 蓝银杏-SSW 阅读(263) 评论(0) 推荐(0) 编辑

2019年4月16日

SCOI2019凉凉记

摘要： SCOI2019凉凉记作为一个非正式营员，我能说什么？作为一个被初三虐成狗的非正式营员，我能说什么？ Day0 笔试拿到试卷第一感受，请问这是什么？好像自己除了vim和一些基本常识外，都是机选的。然后得分 emm。胡老说：我忘了告诉你们了？！！ ? Day1 T1是魔改版汉诺塔，然而我阅读全文

posted @ 2019-04-16 12:10 蓝银杏-SSW 阅读(277) 评论(0) 推荐(0) 编辑

蓝银杏SSW

——OI让我失去了很多，但让我得到了更多 --ssw02

公告