likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

P3379 【模板】最近公共祖先（LCA）

最近公共祖先题目传送门解题思路这题就是LCA（Least Common Ancestors）最近公共祖先 LCA LCA：基于有根树最近公共祖先问题在有根树T中，询问一个距离根最远的结点x，使得x同时为结点u、v的祖先，这个祖先节点即为lca。同时lca一定是u、v路径上的点。我...

2021-03-26

0 704

P3865 【模板】ST表（ST表）

ST表题目传送门解题思路这题就是ST表我们设f[i][j]表示以i为左端点，长度为2^j的区间的最小值（最大值等）。以最小值为例，显然可以有递推式 f [ i ] [ j ] = a [ i ] ( j = 0 ) f[i][j]=a[i] (j=0) f[i][j]=a[i](j...

2021-03-26

0 461

T145185 【2020.8.23NOIP模拟赛】失落（数论）

失落解题思路这题就是一道数论题目我们先拿题目样例来模拟一遍 3 5 1 2 首先排序 1 2 5 然后 for(long long i=1;i<=n;i++) if(a[i]<=answer+1)answer+=a[i]; 通过这个程序我们将1和2累加进an...

2021-03-26

0 298

T145192 【2020.8.23NOIP模拟赛】最优路线（Floyd）

最优路线解题思路这题就是Floyd算法但是要加许多玄学优化比如： inline 加在子程序前快读（两个）加在输入上 register 加在定义和循环前 O2优化加在开头把i++改为++i AC代码 #pragma GCC optimize(2)//O2玄学 #includ...

2021-03-26

0 347

2020.7-8月份暑假培训总结

总结你以为我在水博客没错不可能（哎呀，不小心把不打进删除线中了，算了，我懒，不改了，大家都懂）整整40多天的暑假，被直接压缩成10多天（乱猜的，差不多就对了）我直接裂开了 DAY 1（7.20）（兴奋）这一天，我们学习了hash表可能是因为太久没学编程所以这一天还有点...

2021-03-26

0 349

T145300 【2020.8.24NOIP模拟赛】这是一棵树吗?（图论）

这是一棵树吗? 解题思路这题就是一图论首先，我们要知道树中结点数 = 总分叉数 +1 其中总分叉数=每个节点的子树和但题目中的树的度则是父节点和子节点个数的和因为树中每个节点最多只有一个父亲所以每个节点都要-1 但是因为根节点没有父亲，所以还要+1 所以公式为树中节点...

2021-03-26

0 364

P6704 [COCI2010-2011#7] GITARA（栈）

P6704 [COCI2010-2011#7] GITARA 题目传送门解题思路这题可以利用栈的思想将每一种弦都用一种栈（本人太蒟，不会用STL）如果有数进来时就和栈顶比较大小如果栈顶>进来的数就要出栈注意：当1 5 1 6 1 5时，虽然已经按过1 5，...

2021-03-26

0 460

2020.9.12 SSL普及组模拟（第1题）（字符串）

字符串时间限制:1000MS 内存限制:128000KB 题目描述小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i...

2021-03-26

0 338

2020.9.12 SSL普及组模拟（第2题）（序列）（dp）

序列时间限制:1000MS 内存限制:128000KB 题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，...

2021-03-26

0 438

2020.9.12 SSL普及组模拟（第4题）（树）（暴力邻接表80）

树时间限制:10000MS 内存限制:512000KB 题目描述小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。这棵树有一个特殊的性质：当你给节点i的权值加 val 的时候，节点i的所有儿子的权值都会加 -val。...

2021-03-26

0 493