从题解中学算法

原发表自：https://blog.csdn.net/ESAzl/article/details/82951696（已停更，转入博客园更新）

对于蒟蒻来讲，每道题都看不懂就只能看题解，但是题解也看不懂怎么办呢……

这篇主要记录我遇上（感觉遇上有丶违和）的非常棒的题解，比如跳石头的介绍二分答案的题解，讲的贼棒！（但是看不懂）自用自用~

注：*为重要，*数越多，该题价值越高 （我越不会）

二分答案：（NOIP2015 TG）洛谷——P2678——跳石头 

https://www.luogu.org/blog/user20197/solution-p2678

前缀和、差分数组（二分答案）：（NOIP2012 TG）洛谷——P1083——借教室 

https://pks-loving.blog.luogu.org/post-2012-d2-t2-jie-jiao-shi-ti-xie

DP方程、预处理：（NOIP2016 TG）洛谷——P1850——换教室 

https://pks-loving.blog.luogu.org/solution-p1850

并查集、贪心、二分图匹配：（NOIP2010 TG）洛谷——P1525——关押罪犯

推荐（二分图涉及到队列）：https://www.luogu.org/blog/new2zy/solution-p1525

https://www.luogu.org/blog/Kesdiael3/solution-p1525

*动态规划DP、背包问题（01背包（稍作修改）、分组背包、树形依赖背包）：（NOIP2006 TG）洛谷——P1064——金明的预算方案

https://www.kancloud.cn/kancloud/pack/70124（背包问题九讲/《解动态规划题的基本思考方式》）

https://yyfcpp.blog.luogu.org/solution-p1064（01背包）

https://www.luogu.org/blog/moisture2333/solution-p1064（01背包）

https://www.luogu.org/blog/Discovery/solution-p1064（01背包）

https://www.luogu.org/blog/happyZYM/p1064（树形依赖背包）

区间动态规划DP：（NOI 1995）洛谷——P1880——石子合并

（没有找到特别好的题解，不过该题下的题解对区间DP的理解都有帮助）

https://www.luogu.org/blog/sandy515/solution-p1880

快速排序（模板）：洛谷——P1177——快速排序

https://www.luogu.org/blog/mlystdcall/solution-p1177（stdcall%%%）

扩展欧几里得（数论）：（NOIP2012 TG）洛谷——P1082——同余方程

https://www.luogu.org/blog/user20547/solution-p1082

扩展欧几里得解释：https://www.zybuluo.com/samzhang/note/541890

01背包问题（最简单的）：（NOIP2005 PJ）洛谷——P1048——采药

https://www.luogu.org/blog/48265/solution-p1048

LCA、树上差分、树剖：（NOIP2016 TG）洛谷——P1600——天天爱跑步

https://www.luogu.org/blog/fusu2333/solution-p1600（树上差分）

http://www.cnblogs.com/Mrsrz/p/7688293.html（树剖）

https://sshoj.blog.luogu.org/solution-p1600（单针对该题解法）

https://www.luogu.org/blog/Mychael/solution-p1600（LCA）

http://www.cnblogs.com/bingdada/p/7744200.html（LCA+桶排+差分）

慢慢（快速）更新~

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有