摘要：
周一 分解质因数&&求出一个数字n的所有因子： 首先分解出这个数字的唯一质因数排列，然后由于每一次都是选择他的质因数的某个次方和质因数里面的某个数字相乘，然后就可以得到新乘出来的数字一定是这个数字的因子。 费马小定理： 如果p是质数且a不是p的倍数，那么a的p-1次方在模p的情况下是1。 周二 扫描 阅读全文
posted @ 2026-05-11 21:36
wt_pav
阅读(3)
评论(0)
推荐(0)
|
摘要：
周一 分解质因数&&求出一个数字n的所有因子： 首先分解出这个数字的唯一质因数排列，然后由于每一次都是选择他的质因数的某个次方和质因数里面的某个数字相乘，然后就可以得到新乘出来的数字一定是这个数字的因子。 费马小定理： 如果p是质数且a不是p的倍数，那么a的p-1次方在模p的情况下是1。 周二 扫描 阅读全文
posted @ 2026-05-11 21:36
wt_pav
阅读(3)
评论(0)
推荐(0)
摘要：
周二： 初试线段树： 在O(logn)的时间复杂度下完成对区间的修改和查询，可以解决大区间的问题可以通过小区间合并处理得到的问题，但是没有这个性质就无法求出。 inline： 作用是建议编译器将一些函数直接内连到被调用的地方，相当于直接在被调用的地方复制了一份函数，常用在一些被频繁调用的很短的函数上 阅读全文
posted @ 2026-05-05 21:33
wt_pav
阅读(2)
评论(0)
推荐(0)
摘要：
周一 树形dp： 树形dp顾名思义是在树上面的dp，在解决树的全局最优或者父节点的信息根据子节点的信息变动及反向的时候考虑使用，之前写过一次的换根dp的第一次dfs就是树形dp 周四 勾股数与欧几里得公式 直角边一个x，x是奇数的情况下b=(x^2-1)/2 ,c=(x^2+1)/2; x是偶数的情 阅读全文
posted @ 2026-04-20 21:05
wt_pav
阅读(5)
评论(0)
推荐(0)
摘要：
周二 插入 插入的时候如果插入的数据会影响到后面元素的序号，就从后面开始往前插入不会影响序号 阅读全文
posted @ 2026-04-15 08:44
wt_pav
阅读(5)
评论(0)
推荐(0)
摘要：
周一 前缀异或和： 类似前缀和的定义，前缀异或和s[i]就是从第一个到第i个的异或的和，根据异或的性质我们可以得知一段区间l，r的异或和就是s[r]-s[l-1]。性质的主要内容是a^a=0。 保留小数的输出 C中可以使用print中的%.f来控制，C++中使用cout<<fixed<<setpre 阅读全文
posted @ 2026-04-06 20:50
wt_pav
阅读(4)
评论(0)
推荐(0)
摘要：
7.爆气球 题意： 给出n个递增的气球的坐标（可以为负数），再给出小孩的可以覆盖的长度，求出小孩子应该在哪个坐标开始覆盖能压爆最多的气球，如果坐标点不唯一则输出最小的坐标 思路： 计算每个气球作为起点的时候能压爆的气球的数量，维护出最小的气球坐标。最后特殊判断如果这个气球作为起点他的长度是不是有多余 阅读全文
posted @ 2026-04-03 17:28
wt_pav
阅读(7)
评论(0)
推荐(0)
摘要：
1.那就别担心了 错误原因： 最开始的dfs没有记忆化的步骤，最开始的假设是从起点开始的所有路径都能到达终点并且最开始的路径就只有一条。这个假设是正确的，但是在某些情况下会超时，比如说起点是1，1的下面有500个节点到达2，然后2节点后面还有很长的一段路到达终点。那么我的节点2到终点的dfs会无意义 阅读全文
posted @ 2026-04-03 13:32
wt_pav
阅读(6)
评论(0)
推荐(0)
摘要：
10.哈利波特的考试 题意： 给出一个n个顶点m条边的带权无向图，要我们算出用哪一个点作为出发点的时候，这个点到达他的最远的顶点的路径最小，如果最小路径有相同的则输出最小的顶点编号。如果这个图有不连通的地方输出0 思路： 一个计算最短路径的Floyd算法的模板题 代码： 阅读全文
posted @ 2026-04-02 09:57
wt_pav
阅读(5)
评论(0)
推荐(0)
摘要：
这类题是已经看懂了题解，并且写了自己的题解，但是需要自己写代码的 2026四月 那就别担心了 https://pintia.cn/problem-sets/2036338979402727424/exam/problems/type/7?problemSetProblemId=20363389794 阅读全文
posted @ 2026-04-01 20:55
wt_pav
阅读(5)
评论(0)
推荐(0)
摘要：
这类题是我已经筛选出来，但是需要看题解的 2026四月 1.夺宝大赛 题目来源 2.Concat Power of 2 题目来源 3.小苯的序列涂色 题目来源 4.森森美图 题目来源 5.超能力者大赛 题目来源 6.直捣黄龙 题目来源 7.小苯的凝聚区间 题目来源 阅读全文
posted @ 2026-04-01 20:54
wt_pav
阅读(5)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号