又重头开始刷kuangbin，有些题用了和以前不一样的思路解决。全部题解如下 点击每道题的标题即可跳转至VJ题目页面。 A-棋盘问题 棋子不能摆在相同行和相同列，所以我们可以依此枚举每一行，然后标记每一列是否走过，在此基础上进行DFS即可。 代码 ...

[kuangbin] 专题7 线段树 题解 + 总结 kuangbin带你飞：点击进入新世界 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结 ...

概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 首先先推荐几篇参考的论文： 《信息学竞赛中概率问题求解初探》 《浅析竞赛中一类数学期望问题的解决方法》 《有关概率和期望问题的研究 ...

彻彻底底写到自闭的一个专题。 就是大型分类讨论，压行+宏定义很有优势。 常用滚动数组+哈希表+位运算。当然还有轮廓线。 Formula 1： 经过所有格子的哈密顿回路数。 每个非障碍点必须有且仅有2个插头（含上下左右）。 若左上都没有，那么新建两个插头1和2。 若左上只有一个 ...

首先，看完这个，心态上是更加坚定了，由之前的踌躇犹豫观望到现在非常坚定地一定要在年底把房子的事情搞定。其次，技术层面，知道了哪些房是不能买的，多久应该换房，要带着怎样的思维去买房。不过，由于期待过高， ...

这几天学习了一下插头DP，刷了11道题。对插头DP有了点理解。插头DP就先告一段落吧！ 后面还有插头DP的广义路径和其它复杂应用，以后有机会再补上吧！ kuangbin 首先入门推荐的还是cdq的论文：《基于连通性状态压缩的动态规划问题》 http ...

本系列是这本算法教材的扩展资料：《算法竞赛入门到进阶》(京东 当当 ) 清华大学出版社 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 目录 1 DP概述 1.1 DP问题的特征 1.2 DP的两种实现 ...

最近工作中有部分整改老接口的任务，大部分与Spring的拦截器，Tomcat相关，改到一些底层的代码发现，对基础J2EE的知识有些遗忘，需要频繁查阅，索性从头系统的整理一下Servlet和Filter的知识。 Servlet是什么 Servlet（Server Applet）是 Java ...