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篇)
Maximum White Subtree
解题报告: 这题感觉是树形dp,但想不出来怎么做,看了题解,题解的意思是先从根开始dfs用子树的信息更新根,f数组先定义出包括i的子树中最大的白点减去黑点,由于黑点是0我们可以把它变成-1,那么就是等价于求子树的最大和,然后递归完,除了根以外,每个点都成为过儿子节点,那么我们要考虑根节点对他的影响啦...
2020-12-17
0
416
CF776C Molly‘s Chemicals
来自专栏
解题报告:题目问的是存在区间使得区间和为k的n次幂的方案数,即s[r]-s[l]==pow(k,i) , 由于i很小,那么我们枚举右端点 通过map来记录前面前缀和出现的次数。 #include<iostream> #include<cstring> #include<...
2020-12-17
0
465
Christmas Trees
思路: 如下 ,从三个小点开始 ,像不像bfs ,没错就是bfs ,拿个map来记录每个点是否有树或者人, 把可以放的位置放进答案容器里就行了。 #include<iostream> #include<cstring> #include<vector> #inc...
2020-12-17
0
417
Labyrinth
一看就是bfs题,但是单纯的想,就错了 错误代码: #include<iostream> #include<cstring> #include<queue> using namespace std; const int N=2010; char g[N][N];...
2020-12-17
0
0
power products
解题思路: tle思路:计算出每个值出现的次数,然后枚举x ,因为我看乘机最大也才1e10嘛 ,但是不行,当k=2的时候会卡,别的情况应该不会。哎,, #include<iostream> #include<cstring> #include<vector> #...
2020-12-17
0
0
Count The Blocks
题意:长度最大为i的块,块指的是里面数字相同并且不能向左右延伸。 求长度为n的每个长度块的个数。 解题报告: 看了大佬的思路,发现是一个组合数的问题,我们通过仔细观察,总长度为n 长度为n的块 是固定的 是10个,如000000,111111,当i<n的时候就是一个组合数的问题了,当块不在中...
2020-12-17
0
426
Variable, or There and Back Again
题意 有一个序列 ,有1,0,2三种点,每个点之间是有向边,如果存在一条路径从1出发中间不要有1并且以2结尾,这些点都是有趣点,否则不是有趣的。 解题报告:我们将1的点bfs ,将2的点反向bfs,那么一个点是有趣点等价于他同时被1,2点所遍历过。 代码: #include<iostream...
2020-12-17
0
393
Neko does Maths
解题报告: lcm(a+k,b+k)= (a+k)(b+k)/gcd(a+k,b+k) ,gcd(a+k,b+k) = gcd(b+k,a-b). 无论k怎么变 a-b就是定值,我们暴力枚举a-b的因子,假设该因子是两个数的最大公约数,因为b+k能被枚举的d所整除,可以求出来k的值,记录最小值就行了...
2020-12-17
0
422
Interesting Array
解题报告: 这题看着别人板子写的,竟然是线段树,真没看出来Orz,思路就是我们通过m次操作,建立线段树,并且每次给区间l,r 或上一个d值,最后检查每次询问的范围内想与的值还是不是原来的值,如果不是就输出no #include<iostream> #include<cstring...
2020-12-17
0
359
Ugly Pairs
解题报告: 这题真不会。。看了别人的思路就是把奇偶不同的字母分为两类,然后排序,假设两个字符串是a和b ,这样我们检查a+b 是否合法,或者b+a是否合法,如果都不合法就没机会了,不难发现 a和b内部的差值都是偶数,一定是合法的,只需要check 两个字符串连接的地方是否是合法的就行了。 #inc...
2020-12-17
0
313
首页
上一页
28
29
30
31
32
33
34
35
36
37
下一页
末页