philo&sophy

摘要： 6.27 暑假必修内容: 1. Python 2. Qt 3. 数据结构与算法 4. 复变函数 5. 浏览大物 6. Java & Android开发 暑假安排： 外语小学期2周（DSA视频+书+Python+复变+项目） 实践一周（DSA视频+Python） 回家两周（DSA题目+Qt+复变+项目 阅读全文

摘要： 1. 求关键路径 一个google面试题 AOV网与拓扑排序 求解AOV网的关键路径 2. 求最大流 目前已知的好算法： EK算法（题解0） EK算法（题解1） Dicnic算法 ISPA算法 首先分析题意： 求最长路径长度：PT图求关键路径 求不相交最长路径的最大条数：首先我们把这个问题分成3个部 阅读全文

摘要： 题面：A.网络 思路：求MST（最小生成树）+树上倍增LCA（树链剖分还不懂orz） 1. 最小生成树的理论依据：无向连通图中任意两点间路径最大权的最小值 = 该图最小生成树中这两点唯一路径中最大权 2. 求最小生成树的方法: Kruskal算法（适用于稀疏图） 然而事实是Kruskal还没有自己实 阅读全文

摘要： 先码上比较有代表性和经典的图论算法题目 有时间一定一定要多练手！！！ https://blog.csdn.net/luomingjun12315/article/details/47438607 此专栏主要用来记录自己在学习《图论与代数结构》时实验部分的做题思路和过程。 与所有热爱技术的人共勉~ 阅读全文

摘要： https://blog.csdn.net/qq_32265245/article/details/53046750 阅读全文

摘要： https://www.cnblogs.com/X-Do-Better/p/8628492.html 阅读全文

摘要： Mark一本书《信息学竞赛一本通》 以及题解 https://blog.csdn.net/u011815404/article/details/79324003 阅读全文

摘要： 洛谷P1056_排座椅 凡是最优解“最少情况”，一定利用贪心或者dp，本题贪心即可解决。 分别开两个数组x,y,其中x[1]存储通道在第一行时可以隔开的对数，x[2]存储通道在第二行时可以隔开的对数，……y[1]存储通道在第一列时可以隔开的对数，y[2]存储通道在第二列时可以隔开的对数，…… 怎么求 阅读全文

摘要： https://blog.csdn.net/xiaopangfeiyu/article/details/81478790 发现自己学了一个学期的基础算法知识，就算掌握牢固也就只有NOIP普及组的水准（然而基础算法还没有掌握牢固qwq） 希望通过学习和训练，能够达到AK普及组的水准（也就是NOIP提高 阅读全文

摘要： 洛谷P1464_Function 本次随笔专门讨论记忆化搜索 记忆化搜索常常和dp+递归结合，用来解决重复冗余问题。目的是加快搜索效率，避免tle。但是在数据范围较大的dp中使用会仍然有问题，比如爆栈（递归太深） 基本思路是通过一个记录状态的数组/记录答案的数组，保存前一阶段的状态/结果，从而在后一 阅读全文