晔子 - 博客园

2019年7月22日

摘要： DAY 3 数据结构 1.堆 Priority_queue 大根堆 Priority_queue<int , vector<int> , greater<int> > 小根堆支持插入一个值，删除最大/最小值它重载了运算符或函数类堆排序 P1090 合并果子哈夫曼树 2.LCA（最近公共祖先）阅读全文

posted @ 2019-07-22 06:48 晔子阅读(222) 评论(0) 推荐(0) 编辑

2019年7月21日

DAY 7

摘要：讲题啦 1.P2279 [HNOI2003]消防局的设立能不能不用树形DP？？？（DP套DP）先画一棵树找到深度最深的节点对于一个叶子节点，覆盖它自己：自己，兄弟，父亲，爷爷但是一定选择爷爷节点，因为它能覆盖最多找出深度最深的节点，在他的爷爷位置放兵，把他爷爷可以放到的所有节点都删掉，继阅读全文

posted @ 2019-07-21 11:38 晔子阅读(213) 评论(0) 推荐(0) 编辑

DAY 2

摘要： DAY2 数论 1.高精度计算 2.矩阵 3.高斯消元 4.素数与筛法欧拉筛还可以用来维护一些复杂的函数值如：逆元，一个数的质因数分解中最大的指数的值，一个数的因数个数 5.欧拉函数 6.费马小定理与GCD&LCM 7.启发式搜索 BFS&BFS A* 算法先来眼熟一下几个数组 g 当前点到根阅读全文

posted @ 2019-07-21 11:36 晔子阅读(168) 评论(0) 推荐(0) 编辑

2019年7月18日

DAY 6考试

摘要：题解：这题太水辣注意开 long long 但我不是没开long long 的锅我是输出 long long 要用 lld 啊大梦身先醒，80可海星 PS：百度了一下 long (ld) 和 int(d) 的区别，以前有大区别，现在没了代码题解提供一种暴力解法，就是60%的数据N<= 阅读全文

posted @ 2019-07-18 21:27 晔子阅读(174) 评论(2) 推荐(0) 编辑

DAY 5 & 6

摘要： DAY 5 之前整过一个DP 动态规划 DP 啥是DP？ DP等价于DAG！！！（1）无后效性：DP的所有状态之间组成一个DAG （2）最优子结构（3）阶段性（4）转移方程：如何计算状态一般是顺序转移有时候乱序，因为DP 是DAG，可以拓扑排序，然后从头for一遍（5）状态：题目要算的东阅读全文

posted @ 2019-07-18 13:54 晔子阅读(235) 评论(0) 推荐(0) 编辑

分治算法

摘要：分治算法一、二分二分本质是求边界一定面对有序的，可以是大小，也可以是性质你看这个二分查找写好二分首先你要有好模板典型例题 1.借教室打标记（差分维护前缀和） O（1）打标记，O（n）求前缀和 O（m）是订单数 O（m+n）求出每天需要多少教室 2. 解析在数字1~num中， u表示阅读全文

posted @ 2019-07-18 13:50 晔子阅读(2913) 评论(0) 推荐(0) 编辑

贪心题目大赏

摘要：上接：DAY 1 贪心题目大赏一、前言线性复杂度，N<=10^5 n√n可以,N<=10^6，nlogn可以找规律，找贪心规律，找反例验证贪心一般问最优，抽象成函数最优解此时会陷入局部最优二、贪心的数学背景什么部分背包啊，删数问题啊，一般都是贪心把题目抽象成函数，每次都往最优走 DP 阅读全文

posted @ 2019-07-18 13:44 晔子阅读(480) 评论(0) 推荐(0) 编辑

DAY 1

摘要： DAY 1 基础算法 1.模拟算法很水，没错关键：将人类语言翻译成机器语言更准确的说，就是：将一个用日常大白话语言的东西用计算机语言抽象地表达出来所以要掌握模拟算法，你要做到以下两点：（1）优秀的读题能力（2）优秀的代码能力模拟算法经常出现在NOIP的赛场上，此类题目的关键点也就是上述阅读全文

posted @ 2019-07-18 13:42 晔子阅读(235) 评论(0) 推荐(0) 编辑

2019年7月16日

DAY 4

摘要： DAY4 图论基本内容：最短路： Dijkstra（堆优化） SPFA Floyd 最小生成树： Kruscal 连通性： BFS Tarjan（强连通分量）其它：拓扑排序 LCA Dijkstra（堆优化） SPFA Floyd Kruscal BFS Tarjan（强连通分量）拓扑排序阅读全文

posted @ 2019-07-16 18:54 晔子阅读(259) 评论(0) 推荐(0) 编辑

2019年7月15日

吨吨吨

摘要：如果我可以做完这么多提题，本月博客又可以回到疯癫状态了QWQ 生活真是太艰难了估计要猝死博客还没整完题还没做大萌神划题布置作业可不行！！！划题： 2019.7.16 阅读全文

posted @ 2019-07-15 20:40 晔子阅读(136) 评论(0) 推荐(0) 编辑

晔子

公告