题解列表

摘要：#### 解题思路： 根据题意 如果 自然数是两个质数的积 则称该自然数为直接后代。可以得出这两个质数必定是小于自然数的。 综上可以通过 以自然数为基准 往前遍历每一个数，如果找到一个质数，并该质……

摘要： #include using namespace std; int num[100000]; int memo[100000]; int cnt; ……

摘要：#### 解题思路 很简单的题：根据勾股定理：a^2 + b^2 = c^2; 暴力点也就可以直接3个循环嵌套判断即可 但我感觉会超时。 则我通过两层循环遍历 a 和 b 并根据勾股定理求c，……

摘要： #include using namespace std; int tree[100000]; struct node { //level为树的第num层所具结点……

摘要：#### 注意事项: 坑点一：后半段的 非正回文子串 是包括除 正回文子串 以外的所有情况 也就是说 **非正回文子串包含**： * 不是回文 * 是回文 但它的长度为偶数 坑点二：前一……

摘要：解题思路:树形dpf[i][0]表示不选i点的最大子树权值f[i][1]表示选i点的最大子树权值f[i][0]=max(f[j][0],f[j][1]) {j是i的子节点}f[i][1]=val[i]……

摘要：###分析： 这道题整体来说还是一道搜索题，有点类似解救小哈那道题，就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**，我把+、-处理成为……

摘要：### 解题思路：分清楚哪个是内循环，哪个是外循环，那里是起点即可。 ```cpp #include #define x first #define y second #define m……

摘要：解题思路:数论函数(分块)+线性筛+推柿子本题其实可以加多组测试数据目前复杂度是√n  公式如下注意事项:参考代码:#include using namespace std; typedef lo……

摘要：### 解题思路：如果没有-号，那么全部都是加的;但是如果有-，那么就可以看成-(x1-x2-x3-x4-)除了x1是需要减的，其他都能转化为+，如果小于0的数，也可以放在括号里，让他变为+ `……