iiiiikun
iiiiikun
全部文章
分类
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
TA的专栏
16篇文章
0人订阅
codeforce
16篇文章
1053人学习
全部文章
(共418篇)
Acwing 1075. 数字转换
解题报告:这道题其实就是树形dp的板子题,还掺杂着一点数论的气息,如果朴素去枚举每个数的最大公约数用试除法,o(n根号n),如果n大点就不行了,可以用线性筛的思想,去枚举每个公约数,把他的>=2倍都加上它,这样做法线性On的。然后dfs任意一个节点,找最大距离就可以了。 #include&l...
2020-12-17
0
400
1074. 二叉苹果树
解题报告:这道题也是树形dp题,f[i][j]代表根节点是i的情况下留j条边的最大值的方案,最后要求的是以1为根最大值为q的方案,状态转移方程就是类似于分组背包问题,先从大到小枚举体积,再枚举给子树的体积. #include<iostream> #include<cstring&...
2020-12-17
0
403
皇宫看守(树形dp)
解题报告:其实这题就是没有上司的舞会和战略游戏的翻版,,类似于状态机f[u][j] 以u为根节点,j有0,1,2,分别表示被父节点侦察到,被子节点侦察到,自己身上放守卫。 #include<iostream> #include<cstring> using namespac...
2020-12-17
0
362
区间dp
解题报告: 这题看了y总的解说是区间dp类型的题目,f[l][r]代表把l到r之间的多边形划分成三角形的最大方案。 其中状态转移就是f[l][r]=min(f[l][r],f[l][k]+f[k][r]+w[l]*w[r]*w[k])(k<r&&k>l),然后再套一点大数...
2020-12-17
0
386
C. Nastya and Strange Generator
解题报告:这道题目是真的。。。一言难尽,以为很难,结果他这个p[i]指的是数i在排列中的位置,那就跟着它模拟就行了,然后判断是否有一个数比他大并且没用过,如果有就break输出no,如果没有就把当前的数***去。 #include<iostream> #include<algor...
2020-12-17
0
472
莫名的弱,dfs都写不出
解题报告:这种水题。我竟然想不到了,,直接dfs有炸弹的点,++cnt,然后一系列循环爆炸就行了。然后想想是最优解,其实无论怎么引爆答案都是固定的,这个和先后次序无关的。 #include<iostream> #include<algorithm> #include<...
2020-12-17
0
396
数位dp 度的数量
解题报告:这道题着实是数位dp的入门题了,不得不说yxc的新方法真的太好用了,我们可以构建一颗包含数位的一棵树,然后层层递归下去,设每一个数位是从0~an-1 -1 的,这些我们后面的数都可以随便选,层层递归下去,然后每个题目都不一样都要预处理出来数左边的每一个值,最后答案就是左边加上右边,就是该数...
2020-12-17
0
393
Windy数 数位dp
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include&l...
2020-12-17
0
464
数位dp 数位和
#include<iostream> #include<cstring> #include<vector> using namespace std; const int N=11; int f[N][N][110]; int p; void ini...
2020-12-17
0
400
E2. Three Blocks Palindrome (hard version)
解题报告:写这种题还是暴力香,虽然我也没有想到,现在懂了,然后二维前缀和可以不用memset,就因为这个tle的,这题做法就是维护前缀和(每个数在某段区间出现的个数)因为总共就200个数,然后把各个数的位置push进vector,每次对称着取两个位置加上中间的前缀和之差不断更新ans,就能解决这题啦...
2020-12-17
0
409
首页
上一页
22
23
24
25
26
27
28
29
30
31
下一页
末页