摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4977 这是八月月赛的一道题，月赛的时候和同学讨论了一下，最后由一位叫二哥的大佬率先AC，用的是贪心（学不来学不来），虽然正解貌似是dp（不清楚）； 看了看这道题的数据范围，我并没有打算怎么去 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 解析：这也算bzoj中比较简单的一道题，其实想通了就是非常的简单。 这题用贪心的方式，我们先按照结束时间从小到大排，然后记录当前花费时间，只要可以继续修理就修理，如果不能修理（修理时间 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1061 其实欧几里得我一直都知道，只是扩展欧几里得有点蒙，所以写了一道扩展欧几里得裸题。 欧几里得算法就是辗转相除法，求两个数的最大公约数，算法是，a，b的最大公约数是gcd（b,a%b）然后不断递归下去，直到b=0 转换成c++语言就 阅读全文
摘要：
题目链接：https://vijos.org/p/1782 题意：一个区间1,n。m次操作，每次操作让l,r区间值减去d，当有任何一个值小于0就输出当前是第几个操作 这道题其实是没有什么难度的，是线段树中比较常规的题，我写它主要是为了更好的理解lazy标记，之前老师讲线段树我没听懂，所以都只有自己慢 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1800 说实话我这几天运气不错，随便在bzoj上找题都可以找到水题，这题在代码上没有丝毫难度，只是如果没想通的话可能做起来会比较吃力，因为暴力也是需要技巧的 方法： 这个图形是个圆，要在圆上找 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 今天随便在bzoj找了一题做，题一读完就发现是个匈牙利算法的裸题，原本以为可以一次过的，结果WA了不下五次，深感羞愧，后来我改变了方法，没有用邻接链表，改用邻接矩阵，结果一下子就过了， 阅读全文
摘要：
送给圣诞夜的极光 题目链接：https://www.vijos.org/p/1051 这是一道很水很水的宽搜水题，我主要是觉得自己在搜素这一块有点生疏于是随便找了一题练手，找到这么一道水题，原本以为可以一次过的，但是状况百出，我并不是很擅长bfs，我以前一直用的Pascal写bfs，但是Pascal 阅读全文
摘要：
主席树 感想： 这个主席树我还是学了接近一周了，虽然思想懂得比较快，但是一直比较浮躁，所以 一直都没有静下来去看代码，但是在一周的慢慢消化中，我还是懂了主席树的思想和代码 ，我也看了其他大牛的博客，都写的很好，所以我的这一篇都是比较水的 主席树是线段树的一种分支，可以解决一道题中的历史遗留问题或者第 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目大意：给出n个点，每个点有一个值，现在有三种操作， 1.在i点加上j 2.在i点减去j 3.查询i，j区间总和 这其实是一道非常裸的线段树，但是我还是卡了好久，结果最后发现竟然是自己的freo 阅读全文
摘要：
描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之 阅读全文