08 2018 档案

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533 解题心得: 第一次写最小费用流的题,去hdoj上找了一个入门级题目,建图比较简单,用了spfa和Dij两种写法。 Dij 阅读全文
posted @ 2018-08-19 14:52 GoldenFingers 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=3436 解题心得: 题目真的是超级复杂,但解出来就是一个网络流,建图稍显复杂。其实提炼出来就是一个工厂n个加工机器,每个机器有一个效率w,q个材料入口,q个材料出口,每个口有三个数表示状态,1表示一定有入/出的材料,0表示没有入/出的材 阅读全文
posted @ 2018-08-18 16:27 GoldenFingers 阅读(430) 评论(0) 推荐(0) 编辑
摘要:例题:http://poj.org/problem?id=2104 最近可能是念念不忘,必有回响吧,总是看到区间第k大的问题,第一次看到是在知乎上有人面试被弄懵了后来又多次在比赛中看到。以前大概是知道怎么解决但是没有实际操作过。直到昨天看到了POJ上的2104题,一个标准的区间第K大询问,然后好好总 阅读全文
posted @ 2018-08-17 14:30 GoldenFingers 阅读(5618) 评论(0) 推荐(3) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得: 这个题可以说是十分精彩了,首先推组合数学的公式,其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白,但是一看发现似乎没啥用。但是可以以这个公 阅读全文
posted @ 2018-08-12 14:52 GoldenFingers 阅读(327) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6356 解题心得: 现在深深的知道了算法复杂度的重要了,这个题算复杂度的时候还要把一些常数也算出来,不然常数太大也容易凉凉阿。这个题的m的数量级比n的还要大一位,如果用离线对询问排序直接就TLE了。 其实 阅读全文
posted @ 2018-08-12 09:37 GoldenFingers 阅读(291) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://syzoj.com/problem/247 解题心得: 可持久化线段树其实就是一个线段树功能的加强版,加强在哪里呢?那就是如果一颗普通的线段树多次修改之后还能知道最开始的线段树长什么样子吗?肯定不能,如果就要问你这棵线段树在某一时刻是什么样子那能咋办。最直接的思维就是创建n 阅读全文
posted @ 2018-08-07 11:00 GoldenFingers 阅读(260) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/acm/contest/139/J 解题心得: 这个暑假第一场多校啊,第一个签到题莫队算法,心梗。 题意是叫你输出1-l,r-n有多少个不同的数,可以先将所有的数的个数处理出来 ,然后减去区间 [l+1, r-1]中数的个数,区间内的答案就 阅读全文
posted @ 2018-08-06 09:56 GoldenFingers 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2038 解题心得: 第一次接触莫队算法,很神奇,很巧妙。莫队算法主要就是用来解决多次询问时维护区间内的信息。维护区间信息第一个想法肯定是线段树,但是线段树维护的区间信息量很少(如最大值,最小 阅读全文
posted @ 2018-08-06 09:44 GoldenFingers 阅读(314) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.fzu.edu.cn/problem.php?pid=1759 欧拉降幂是用来干啥的?例如一个问题AB mod c,当B特别大的时候int或者longlong装不下的时候需要对B mod 一个数并且不改变最终的答案,这就可以将使用欧拉降幂公式来进行计算。 公式:AB 阅读全文
posted @ 2018-08-05 10:15 GoldenFingers 阅读(271) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示