GoldenFingers

摘要： 题目链接：http://codeforces.com/contest/1095/problem/F 题意：给你n个点，每个点有个权值，如果在两点之间添一条边，代价为两点权值之和。现在给出m个边可以选择，代价给出，你可以自己建边不选择。问你把这个图连通最小的花费为多少。 解题心得： 很简单的一个题，刚 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1095/problem/E 解题心得： 刚开始拿到这个题的时候还真的没什么思路，后来仔细想想还是比较简单的。首先题目要求翻转一个括号就要达到符合括号的匹配规则，那么在匹配完符合条件的括号之后有多出的两个括号向左或者向右。 其次从 阅读全文

摘要： 国庆写爬虫的日常 这是第二次写爬虫了，上一次写爬虫还是用的经典的urllib，用正则表达匹配，超级难受。这次学会的新技能就是requests和bs4，requests真的很好用，使用requests获得的网页十分全面，并且网页里面的内容分类十分明确，配上bs简直是打开了新世界的大门。 这次使用爬虫主 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/31001 解题心得： 一个BZOJ的原题，之前就写过博客了。 原题地址：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 原题博客：https://www.cnblogs. 阅读全文

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 解题心得： 第一次见到分层最短路。其实题中说选择k条路径免费，那怎么选k条路径并没有一个明确的选法，就只能遍历。分层图就是一个图分成k层，每个节点可以走当前层的相邻节点，费用为cos 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533 解题心得： 第一次写最小费用流的题，去hdoj上找了一个入门级题目，建图比较简单，用了spfa和Dij两种写法。 Dij 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3436 解题心得： 题目真的是超级复杂，但解出来就是一个网络流，建图稍显复杂。其实提炼出来就是一个工厂n个加工机器，每个机器有一个效率w，q个材料入口，q个材料出口，每个口有三个数表示状态，1表示一定有入/出的材料，0表示没有入/出的材 阅读全文

摘要： 例题：http://poj.org/problem?id=2104 最近可能是念念不忘，必有回响吧，总是看到区间第k大的问题，第一次看到是在知乎上有人面试被弄懵了后来又多次在比赛中看到。以前大概是知道怎么解决但是没有实际操作过。直到昨天看到了POJ上的2104题，一个标准的区间第K大询问，然后好好总 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得： 这个题可以说是十分精彩了，首先推组合数学的公式，其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白，但是一看发现似乎没啥用。但是可以以这个公 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 解题心得： 现在深深的知道了算法复杂度的重要了，这个题算复杂度的时候还要把一些常数也算出来，不然常数太大也容易凉凉阿。这个题的m的数量级比n的还要大一位，如果用离线对询问排序直接就TLE了。 其实 阅读全文