重言

摘要： 思路： 这道题起始很简单就是说每次抽取一个数，然后把这个数消去再下一次随机抽取。 这里思路有两种：一是如果抽到这个数，就不需要把它从数组中删除，而是将他的值和最后一个元素的值进行互换，然后把SIZE - 1，这样就不需要用set，list这种，可以直接用下标访问元素，很快；或者如果说这个数的值是发生 阅读全文

摘要： 思路： 这道题用DP是肯定的。但是应该从1维DP开始看起，这里的数据ai表示1e5也说明了使用二维DP是不行的。使用一维DP，用f[i]表示a0~a[i]的所有选法数量.状态分割为所有最后一个区间的左端点，这样就可以作到不重不漏 反思： 这道题其实讲实话不算难，但是自己在考场上以现在的熟练度应该还是 阅读全文

摘要： 思路： 这道题就是典型的状态压缩DP+矩阵快速幂+DFS。这里主要学的思想是如果后一个状态推前一个状态的推法是固定的，那么就是一个固定的递推方程，所以可以用矩阵加快速幂来加速。而DFS是求最初的转移矩阵的好方法，因为我们需要直到第i列是什么样子，i列之前才可以填满，而且对应的下一列j的样子才是有效的 阅读全文

摘要： 思路： 这道题一开始还是暴力，得了32分。讲真的也是通过这道题了解到了矩阵快速幂这个算法，感觉在dp算法中非常好用，感谢CSP。 这里我只考虑S = 2的情况，看上一步有哪一个数能够到这一步来，然后每一次迭代就可以了，这就是递推，也是矩阵快速幂的用处。 代码： #include <iostream> 阅读全文

摘要： 思路： 这道题就是简单的数学题，只不过被n维吓住了而已，只需要按照二维的思路处理n维即可。 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cmath> using 阅读全文

摘要： 思路： 这道题很明显使用BFS，因为BFS同时具有最短路径的特征，所以直接使用BFS即可 反思： 但是自己毕竟写图论的题目比较少，很多实现的细节没做好，导致最后只有30分。 总结如下： 1.如果是图中不可访问的点，那么直接将他设置为VISITED即可 2.由于BFS是每一层每一层增加的，所以对于多个 阅读全文

摘要： 思路： 这道题对我来说一开始想通过枚举找规律，然后确实发现了一点规律，但是是后缀的规律，只能说没有理论证明所以导致最后的结果并不正确。 这也说明了现在靠自学成才是不可能的事，需要系统理论的学习。 这里应该使用数位DP，也就是用不同的状态表示前面的数的属性，然后每次插入数据时根据状态进行转移，这里可以 阅读全文

摘要： 思路： 就是首先从S点出发，在DFS的过程中记录路径。如果路径路过了T，那么把路径上的点标作”可以到达目的地“。然后从每一个S可达但是在遍历的时候它不可以到达目的地的点开始DFS，如果它到了一个”可以到达目的地“的点，那么就把它路径上的点全部标作”可以到达目的地“。 反思： 首先这道题看题目理解题意 阅读全文

摘要： https://zhuanlan.zhihu.com/p/26465701 阅读全文

摘要： 8259A功能： 管理和控制可屏蔽中断（也就是外设中断），对它们进行优先级判决，向CPU提供向量号等功能 结构： INT：通知INTR选出了优先级最高的中断请求 INTA：中断响应信号，接受来自CPU的中断响应信号 IMR：中断屏蔽器，用于屏蔽某个中断 IRR：中断请求器，接受IMR过滤后的中断并锁 阅读全文