2019年7月21日
DAY 7
摘要： 讲题啦 1.P2279 [HNOI2003]消防局的设立 能不能不用树形DP？？？（DP套DP） 先画一棵树 找到深度最深的节点 对于一个叶子节点，覆盖它自己：自己，兄弟，父亲，爷爷 但是一定选择爷爷节点，因为它能覆盖最多 找出深度最深的节点，在他的爷爷位置放兵，把他爷爷可以放到的所有节点都删掉，继 阅读全文
posted @ 2019-07-21 11:38 晔子 阅读(215) 评论(0) 推荐(0)
DAY 2
摘要： DAY2 数论 1.高精度计算 2.矩阵 3.高斯消元 4.素数与筛法 欧拉筛还可以用来维护一些复杂的函数值 如：逆元，一个数的质因数分解中最大的指数的值，一个数的因数个数 5.欧拉函数 6.费马小定理与GCD&LCM 7.启发式搜索 BFS&BFS A* 算法 先来眼熟一下几个数组 g 当前点到根 阅读全文
posted @ 2019-07-21 11:36 晔子 阅读(171) 评论(0) 推荐(0)