flyflyfly00
flyflyfly00
全部文章
分类
CCF(6)
Codeforces(3)
TJU-OJ(29)
一些总结(9)
力扣LeetCode(1)
洛谷luogu(6)
题解(52)
归档
标签
去牛客网
登录
/
注册
flyflyfly00的博客
全部文章
(共106篇)
【图论2】
【图论2-1】基础树上问题 LCA 最近公共祖先/并查集 P5836 [USACO19DEC]Milk Visits S这里我参考的是最后一个暴力模拟。。因为比较好懂。。但是会有一个TLE。https://www.luogu.com.cn/problem/solution/P1099?page=5 ...
2021-09-11
0
500
【算法2】
【算法2-1】前缀和与差分 https://www.luogu.com.cn/training/200#problems P2671 [NOIP2015 普及组] 求和https://www.luogu.com.cn/problem/P2671枚举x,z复杂度为n²,会超时。用一下分组思想,把每个颜...
2021-09-09
0
814
【数学1】
【数学1】基础数学问题 https://www.luogu.com.cn/training/117#problems P1469 找筷子我用map每次弹出有一个的长度也MLE P1017 [NOIP2000 提高组] 进制转换负数进制!!!商++相当于借位,类似a--,因为这里m为负数,所以借位是...
2021-09-07
0
485
【数据结构1】
https://www.luogu.com.cn/training/113#problems 【数据结构1-1】线性表 P3613 【深基15.例2】寄包柜 向量 https://www.luogu.com.cn/problem/P3613直接开a[N][N]数组, a[100005][100005...
2021-09-01
0
703
【算法1】
【算法1-1】模拟与高精度 https://www.luogu.com.cn/training/106#problemsP1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Twohttps://www.luogu.com.cn/problem/P1518原本我是单纯的模拟,没有...
2021-08-23
0
572
【入门】
【入门1】顺序结构 P1008 [NOIP1998 普及组] 三连击https://www.luogu.com.cn/problem/P1008模拟,枚举所有可能的a,输出满足条件的a,b,c。 #include <bits/stdc++.h> using namespace std;...
2021-08-15
0
673
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容https://www.acwing.com/blog/content/32/ 第七讲 时空复杂度分析https://www.acwing.com/blog/content/3398/ C++ 手动开O2优化https://blog.csdn.net/liyizh...
2021-08-15
0
485
模板-第六讲 贪心
https://www.acwing.com/video/39/ 区间问题 区间选点最大不相交区间数量和上一题等价区间分组区间覆盖 Huffman树 合并果子经典哈夫曼树的模型,每次合并重量最小的两堆果子即可。(贪心,哈夫曼树,堆,优先队列) O(nlogn)小根堆 priority_queue&...
2021-08-14
0
443
模板-第五讲 动态规划
背包问题 01背包问题 每件物品最多只能用一次。 int n, m; int v[N], w[N]; int f[N]; int main(){ cin >> n >> m; for(int i = 1; i <= n; i++) cin >...
2021-08-11
0
426
模板-第四讲 数学知识
https://www.acwing.com/video/27/ 数论 https://zhuanlan.zhihu.com/p/35060143 质数 定义:在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数,或者叫素数。 (1)质数的判定————试除法 O(sqrt(n)) for循环...
2021-08-09
0
597
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页