hunxuewangzi

摘要： 题目链接 题目思路 设$dp[i][sta][con][sum][flag]$ 表示在第$i$个位置，前$7$位的状态为$sta$，$con$为第$8$位后连续的$1$的奇偶性，$sum$为第$8$位后$1$的个数的奇偶性 然后大力转移 主要是没想到要枚举前$7$位的状态,看到$a$数组第只有100 阅读全文

摘要： 题目链接 题目思路 这个题目太阴间了 首先要明白对于一个数组，其实拆分的方式是唯一的就是贪心的去搞 然后再根据性质来$dp$ 太多细节了，建议看官方题解 ans+=1ll*dp[now^1][x]*(spite-1)*i; 它还需要乘以$i$，因为有$i$个这个，感觉说不清楚... 代码 #incl 阅读全文

摘要： 题目链接 题目思路 这个题目我能想到的$dp$是两个常规的 $dp[i]$表示以$i$结尾然后$O(n^2)$转移 $dp[i][j]\(表示以二元组\)(i,j)$结尾的答案然后以$O(250^2\times n)$转移 显然都不行... 正解真的有点阴间 设$dp[i][j]$表示现在的$a=j 阅读全文

摘要： 题目链接 题目思路 定义$f(n)$为前$n$个数有多少个斐波那契数 则在$1-n$中只需要有$f(n)+1$个数就一定能构成三角形 很容易推导，以前也写过，但是忘了... 然后再随便维护下即可 代码 #include<bits/stdc++.h> #define fi first #define 阅读全文

摘要： 题目链接 题目思路 就是用树上倍增首先预处理每个点向上最远跳几步 然后再dfs选取最优的子儿子即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; 阅读全文

摘要： 题目链接 题目思路 设$dp[i][j][k]$表示匹配了第一个字符串的$i$位，第二个字符串的$j$位，第三个字符串的第$k$位 然后转移即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug c 阅读全文

摘要： [题目链接]https://codeforces.com/gym/103366/problem/G) 题目思路 其实仔细分析就是一个区间众数问题，温习一下 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; ty 阅读全文

摘要： 题目链接 题目思路 第一眼肯定以为是暴力题，其实答案最长可以答案$10^6$位 那么求最小的数，并且是数位问题，肯定是$bfs$ 然后$bfs$ ，顺便记录对$k$的余数即可，说起来有点麻烦，看代码即可 如对k的余数出现多次，显然只需要第一次出现的数即可 代码 #include<bits/stdc+ 阅读全文

摘要： [题目链接](E. Special Segments of Permutation) 题目思路 其实就是树上启发式合并的思维 单调栈预处理以$a[i]$为最大值的区间，然后每次只计算小区间 玄学一点分析，就是树上启发式合并 代码 #include<bits/stdc++.h> #define fi 阅读全文

摘要： 题目链接 题目思路 好久没写换根dp了。。 设$dp[i][0]$表示以$1$为根节点，以$i$为子树出现的$0000/0000111$这样的情况 设$dp[i][1]$表示以$1$为根节点，以$i$为子树出现的$11111$这样的情况 然后再换根计算延申到父亲的节点即可 $dp$方程有点复杂，需要 阅读全文