考前一天晚上失眠.......(其实主要不是因为考试的原因) 很幸运,我们学校就是一个考点,本场作战,应该有一点加持吧. 上午在家复习,看到一篇关于PN532模拟小米手环加密卡的文章,于是, ...

什么是前缀和、前缀积？ 前缀和、前缀积也称前缀和数组，前缀积数组。 给一数组A， 前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和； 后缀和：新建一数组B，数组中每一项B[i] ...

我们经常要用到前缀和。 一维： 二维： 那如果是三维的呢？ 其实就是一个容斥。 但是，随着维度t变高，容斥的复杂度是2^t，总复杂度O(n^t*2^ ...

二维前缀和。 ...

题目 http://118.190.20.162/view.page?gpid=T130 题目图片 思路一：暴力法(70分) 我的做法是：先做一个判断非零段的函数，然后依次去p值，将数组中小 ...

前言 在写CCF的202109-2题目时，我们宿舍的一位大佬教我怎么使用差分算法来解那道题，可是在他教了我两遍之后，我还是不能理解。然后今天去问了老师，老师跟我说他并没有听说过什么差分！呜呜呜，我当 ...

CF1517。 dyhls 和 xtqls 出的一场心理学比赛，A \(\to\) G 统统是提高组难度，但是 F G 几乎无人做出，且萌新只做了 A \(\to\) E 就上了大分，这是为什么呢？ ...

我们讲一下什么是二维前缀和，建立在一维前缀和之上，我们要求一个矩阵内一个任意的子矩阵的数的和，我们就可以用二维前缀和，我们还是用DP来预处理，状态和一维前缀和差不多，只不过我们多加了一维，DP[i][ ...

\(\\\) 曼哈顿距离 对于两个点\((x_1,y_1),(x_2,y_2)\)，定义他们的曼哈顿距离为\(|x_1-x_2|+|y_1-y_2|\)，即两坐标轴分别讨论差值再求和。 对于 ...

君君算法课堂 本节《君君算法课堂》主要对于基础算法进行讲解 这些算法虽然简洁易懂，但却是我们理解更加高深算法的有力工具 我们也能在其中发现算法世界的乐趣，培养我们对于算法的兴趣 下面我们话不多 ...