flyflyfly00

分类

CCF(6) Codeforces(3) TJU-OJ(29) 一些总结(9) 力扣LeetCode(1) 洛谷luogu(6) 题解(52)

/ 注册

全部文章（共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 502

【算法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 822

【数学1】

【数学1】基础数学问题 https://www.luogu.com.cn/training/117#problems P1469 找筷子我用map每次弹出有一个的长度也MLE P1017 [NOIP2000 提高组] 进制转换负数进制！！！商++相当于借位，类似a--，因为这里m为负数，所以借位是...

2021-09-07

0 498

【数据结构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 707

【算法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 579

【入门】

【入门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 670

由数据范围反推算法复杂度以及算法内容

由数据范围反推算法复杂度以及算法内容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 487

模板-第六讲贪心

https://www.acwing.com/video/39/ 区间问题区间选点最大不相交区间数量和上一题等价区间分组区间覆盖 Huffman树合并果子经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。(贪心,哈夫曼树,堆,优先队列) O(nlogn)小根堆 priority_queue&...

2021-08-14

0 447

模板-第五讲动态规划

背包问题 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 429

模板-第四讲数学知识

https://www.acwing.com/video/27/ 数论 https://zhuanlan.zhihu.com/p/35060143 质数定义：在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者叫素数。（1）质数的判定————试除法 O(sqrt(n)) for循环...

2021-08-09

0 598