jinkun113

摘要： 零、目录 I、网络流基础 II、网络流进阶之转换对偶图 III、网络流进阶之费用流 一、前言 这是ACM之路的第一篇文章，是在通过看自己OI生涯的文章来回顾知识点的过程中，实在难以接受当时过于含糊笼统的介绍的情况下决定开写的，真是对不住1300+的阅读量了。由于网络流的EK算法和Dinic算法就是早 阅读全文

摘要： 此处省略一大段传奇的经历。 只需要知道的是，现在再次开始使用本博客的唯一原因就是——我进大学有搞ACM的打算。 其实本来是没有的，受到某学长的指引和推荐，我觉得这条路在当前确切是绝对的优选。 2年没碰过OI了，3年没碰过任何超过NOIP考纲范围内的东西了，一切都需要重头再来，拾起遗失的记忆碎片（好矫 阅读全文

摘要： 1、前言 正式开始的第一周的任务——把NOIP2010至NOIP2015的所有D1/2的T2/3写出暴力。共22题。 暴力顾名思义，用简单粗暴的方式解题，不以正常的思路思考。能够较好的保证正确性，但是最大的问题在于效率。搞OI这么久，每次考试也经常纠结于暴力与正解之间，其实这两者概念上本来就没有明显 阅读全文

摘要： 1、题面 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 给定一个棋盘，游戏可以玩 q 次，当然，每次棋盘上固定的格 阅读全文

摘要： 唉不想多说了。 真是一段“传奇”的经历啊。 还是那句话。。“是的我上次什么都没说就走了。。。”这次也一样。 我还是太单纯的以为我们是肯定能够参加北大的夏令营的。。然而结果真是意料之外啊。 本来我以为我的OI生涯已经是彻底结束了，但是向总还是希望我去冲下今年的NOIP一等奖，也行，算是作好一个圆满的收 阅读全文

摘要： 1、题面 2、总结 第一次回忆一下当年的题目。但是这道题已经做烂了，只是看还记得树遍历会写么。 然后我写了一下，有点费劲，交上去之后只有70，比较尴尬，看了下去年5月写的代码，发现完全不是一个感觉啊。。。什么鬼？为什么那个时候写得那么长啊。难道是我现在想错了什么？ 结果我发现当年我交过一个70分的。 阅读全文

摘要： 是的我上次什么都没说就走了。。。 哎别说了上次NOIP就像吃了屎一样的难受。 想想还是太多抉择没有选择最正确的道路。 现在我还是处在一个非常被动的状态。 首先我选择回归只是为了接下来的北京大学夏令营。。然而这个夏令营想要拿到优惠不简单啊，第一轮要考数学物理信息，通过了之后还要参加自主招生，参加了通过 阅读全文

摘要： 控制面板 1、ZJOI2012 灾难 TAG：拓扑排序+倍增LCA 状态：100% 2、巡防 TAG：树上最远点对DP做法 状态：90% 3、完美代价 TAG：贪心 状态：100% 4、cards TAG：未知 状态：100% 5、set TAG：动态规划 状态：100% 6、chessboard 阅读全文

摘要： UPDATE（20180822）：重写部分代码。 1、前言 最近公共祖先（LCA），作为树上问题，应用非常广泛，而求解的方式也非常多，复杂度各有不同，这里对几种常用的方法汇一下总。 2、基本概念和暴力算法 最近公共祖先，顾名思义，指的是两个点的公有祖先中，最近的那个点。它显然不会作为一个单独的知识点 阅读全文

摘要： Description 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 Input 第一行包 阅读全文

摘要： Update - 20200530 该博文内容现已更新并迁移至： [知识点] 5.2 字符串hash https://www.cnblogs.com/jinkun113/p/12995056.html 1、前言 字符串的几大主要算法都多少提及过，现在来讲讲一个称不上什么算法， 但是非常常用的东西—— 阅读全文

摘要： Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n<2000)和一个n*n的地图 Output 输出矩形的左上和右下的列-行坐标 或NIE Sample Input inputdata14 31 1 11 9 11 阅读全文

摘要： Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编 阅读全文

摘要： Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Output 输出你所找到的点,如果具有多个解,请输出编号最小的那个. Sample Input81 45 64 56 阅读全文

摘要： Description 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如 阅读全文