摘要： I Hate It 【题目链接】 " I Hate It " 【题目类型】线段树单点替换+区间最值 &题意： 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0 &题解： 线段树单点替换+区间最值 模板题 也就是把上一篇博客改改就能a了 【时间复杂度】$O( 阅读全文

摘要： 敌兵布阵 单点更新和区间更新还是有一些区别的,应该注意! 【题目链接】 " 敌兵布阵 " 【题目类型】线段树单点更新 &题意： 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N &题解： 线段树 单点更新模板题 【时间复杂度】$O(nlogn)$ &代码： c++ include 阅读全文

摘要： Color the ball 我真的该认真的复习一下以前没懂的知识了,今天看了一下线段树,以前只会用模板,现在看懂了之后,发现还有这么多巧妙的地方,好厉害啊 所以就应该尽量搞懂 弄明白每个知识点 【题目链接】 " Color the ball " 【题目类型】线段树区间更新 &题意： N个气球排成一 阅读全文

摘要： A.Kblack loves flag 【题目链接】 " A.Kblack loves flag " 【题目类型】水题 &题意： kblack喜欢旗帜（flag），他的口袋里有无穷无尽的旗帜。 某天，kblack得到了一个n m的方格棋盘，他决定把kk面旗帜插到棋盘上。 每面旗帜的位置都由一个整数对 阅读全文

摘要： D. Exams Problem Description： Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered fro 阅读全文

摘要： D. Arpa's weak amphitheater and Mehrdad's valuable Hoses Problem Description： Mehrdad wants to invite some Hoses to the palace for a dancing party. Ea 阅读全文

摘要： Doing Homework again 这只是一道简单的贪心,但想不到的话,真的好难,我就想不到,最后还是看的题解 【题目链接】 " Doing Homework again " 【题目类型】贪心 &题意： Ignatius有N项作业要完成。每项作业都有限期，如果不在限期内完成作业，期末考就会被扣 阅读全文

摘要： D. Alyona and a tree Problem Description： Alyona has a tree with n vertices. The root of the tree is the vertex 1. In each vertex Alyona wrote an posi 阅读全文

摘要： C. Alyona and mex Problem Description： Alyona's mother wants to present an array of n non negative integers to Alyona. The array should be special. Al 阅读全文

摘要： B. Alyona and flowers Problem Description： Let's define a subarray as a segment of consecutive flowers. The mother suggested some set of subarrays. Al 阅读全文

摘要： A. Alyona and copybooks Problem Description： Little girl Alyona is in a shop to buy some copybooks for school. She study four subjects so she wants to 阅读全文

摘要： 买还是建 紫书P358 【题目链接】 " 买还是建 " 【题目类型】最小生成树 &题解： 这题真的心累，看了3天，最后照着码还是wa，先放lrj代码，以后再看吧 &代码： 阅读全文

摘要： Socks Problem Description： Arseniy is already grown up and independent. His mother decided to leave him alone for m days and left on a vacation. She h 阅读全文

摘要： 苗条的生成树 紫书P358 这题最后坑了我20分钟，怎么想都对了啊，为什么就wa了呢，最后才发现，是并查集的编号搞错了。 题目编号从1开始，我并查集编号从0开始 = = 图论这种题真的要记住啊！！题目大部分都是从1开始编号，而代码大部分是从0开始编号，所以要把输入减减。 【题目链接】 " 苗条的生成 阅读全文

摘要： 海军上将 紫书P375 这题我觉得有2个难点： 一是拆点，要有足够的想法才能把这题用网络流建模，并且知道如何拆点。 二是最小费用限制流，最小费用最大流我们都会，但如果限制流必须为一个值呢？比如这题限制这个流必须是2，我是不会的，所以应该灵活运用模板，并理解其中的道理。 【题目链接】 " 海军上将 " 阅读全文

摘要： 矩阵解压 紫书P374 建模真的是挺难的，如果直接给我这题，我是想不到用网络流的，所以还应多做网路流建模，学会如何转化成网络流 还有，现在用的EK算法是比较慢的，还应去看看Dnic和ISAP，并且理解和应用 【题目链接】 " 矩阵解压 " 【题目类型】网络流建模 &题解： 我先是看了紫书，懂了他的思 阅读全文

摘要： 修改博客代码皮肤 今天碰巧看见了改代码皮肤的博客，以前就想改了，就是没有找到，下面就是链接。 【参考链接】 " 修改博客代码皮肤 " 他里面还说了，可以自己下载，网址在这： "https://highlightjs.org/download/" 下载了之后就是css的代码，只有把你想要的复制到博客园 阅读全文

摘要： UNIX 插头 紫书P374 【题目链接】 " UNIX 插头 " 【题目类型】EK网络流+Floyd传递闭包 &题解： 看了书之后有那么一点懂了，但当看了刘汝佳代码后就完全明白了，感觉他代码写的好牛逼啊，Orz 所以就完全照着码了一份。 【时间复杂度】O(\\(n^3\\)) &代码： c++ i 阅读全文

摘要： 最小费用最大流 紫书P370 这个就是网络流调用Bellman算法 &代码： 阅读全文

摘要： Catalan数 【参考网址】 " http://www.cnblogs.com/gongxijun/p/3232682.html " 记得当时我们队写过一个，差点超时，现在找到了公式，感觉还是挺简单的。 还要注意，就算开long long 也只能表示到第33个，之后就会溢出。 &代码： c++ v 阅读全文