ILH - 博客园

2020年10月

摘要： 10.14 topsort 核心：模拟队列，切进入队列时候已经就是答案了，直接按照队列输出就可注意while循环用输入量来作为终止 #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; con 阅读全文

posted @ 2020-10-14 12:51 ILH 阅读(101) 评论(0) 推荐(0)

NOIP 2018 DAY1

摘要：可以说是非常惨了思维上面的局限性暴露的一览无遗：总结的经验也跑得一干二净所以以后怎么做：按照解题表老老实实的进行剖析，珍惜每一次的经验波利亚的怎样解题表怎样解题第一步：弄清条件第一：你必需弄清问题未知是什么？已知是什么？条件是什么？满足条件是否可能？要确定未知，条件是否充分？或者阅读全文

posted @ 2020-10-06 16:45 ILH 阅读(138) 评论(0) 推荐(0)

图论baozi

摘要： 1.堆优化的dij 使用优先队列https://blog.csdn.net/qq_36561697/article/details/82194569 priority_queue<Type, Container, Functional> Type为数据类型， Container为保存数据的容器，Fu 阅读全文

posted @ 2020-10-05 15:55 ILH 阅读(173) 评论(0) 推荐(0)

BFS.2

摘要：前言：bfs的证明为什么我们可以用bfs来求出边权相同的单源最短路首先，队列有两个性质：两端性：队列当中只【且最多】存在距离起点x和x+1的点单调性：队列里面的点一定先是x才到x+1 证明：起点是sx，sy 同时把x的点扩展之后，只会增加x+1的距离，所以说，队列当中两端性和单调性不变所有阅读全文

posted @ 2020-10-05 10:19 ILH 阅读(156) 评论(0) 推荐(0)

BFS.1

摘要： 1.BFS 大概分为两种题目：对于地图本身操作（最小步数）或者说二维矩阵上面的距离问题 2.边权唯一和flood fill模型： 3.bfs的特点：求“最小或者求最短” 求迭代，“不会爆炸” 4.flood fill 在线性时间内，找到某个点的连通块 t1：细胞，最基本的floodfill 代码阅读全文

posted @ 2020-10-04 19:44 ILH 阅读(176) 评论(0) 推荐(0)

约数和欧拉函数

摘要：约数个数问题:1.1-n中的约数个数：1.怎么求个数：分解质因子后 (c1+1)(c2+1）...2.估算复杂度：1-n当中有每个数中的约数个数和N/1+N/2+.. 总共是nlogn个3.0-2e9 最多的约数个数是1600个数 T2 数论题目本身就需要对式子进行一定的推导对于二元问题，我们转化阅读全文

posted @ 2020-10-04 08:41 ILH 阅读(613) 评论(0) 推荐(0)

2020年9月

树形dp 没有上司的舞会 P1352

摘要：题目大意：给定一棵树，两两相连的点不可同时选中，求可以选中的点的最大权值和分析：典型树形dp，发现对于每一个父亲，自己选儿子一定不选，自己不选儿子可以选也可以不选；树形结构，直接寻找根节点开始dp 状态:dp[x][1/0]表示选没选中： dp[x][1]+=dp[y][0] dp[x][0]+ 阅读全文

posted @ 2020-09-27 10:27 ILH 阅读(170) 评论(0) 推荐(0)

LCT来惹( • ̀ω•́ )✧

摘要：让我们先把没学完的IDFT放在这里 #include <stdio.h> #include <algorithm> #include <cstring> const int maxn=200000; typedef std:complex<double> com;//typedef 真实放前 def 阅读全文

posted @ 2020-09-24 13:40 ILH 阅读(146) 评论(0) 推荐(0)

可持久话数据结构

摘要：可持续化数据结构：一.可持续化线段树/可持续化数组核心点：可持久化，可查询历史版本并对历史版本来进行修改核心算法：动态开点，子节点的利用关键思想：我们只对修改过的节点进行建新的节点，并且将和原来没有修改过的节点公用一部分节点每次修改，最多增加logn个节点见图：由此我们可以发现 1、每阅读全文

posted @ 2020-09-16 12:44 ILH 阅读(211) 评论(0) 推荐(0)

网络流问题

摘要： 1.什么是网络流每一条路上都有最大可以承载的货物量，求单位时间内运送数量最大的 2.关于相关的定义网络流图：没有自环的有向连通图只有一个入度为0的点s，为源，一个出度为0的点T，为汇每条边有一个非负的权值容量c（i,j），不能超过最大的流量 3.容许流对于每条边e给定实数fe为边的流量、阅读全文

posted @ 2020-09-06 11:09 ILH 阅读(498) 评论(0) 推荐(0)

公告