01 2021 档案

P2618 数字工程
摘要：题目描述 ACM 实验室开启了一个数字工程项目，希望把正整数 nn 通过一些特殊方法变成 11。 可采用的方法有： 1.减去 1 2.除以它的任意一个素因子。 每操作一次消耗一个单位的能量。 请问把 nn 变成 11 最少需要消耗多少能量？ 输入格式 本题有多组数据。 对于每组测试，一行一个整数 n 阅读全文
posted @ 2021-01-16 14:58 lakafl 阅读(78) 评论(0) 推荐(0)
P2349 金字塔
摘要：题目描述 有一盗墓者潜入一金字塔盗宝。当她（难道是Lara Croft ?）打开一个宝箱的时候，突然冒出一阵烟（潘多拉的盒子？），她迅速意识到形势不妙，三十六计走为上计……由于她盗得了金字塔的地图，所以她希望能找出最佳逃跑路线。地图上标有N个室，她现在就在1室，金字塔的出口在N室。她知道一个秘密：那 阅读全文
posted @ 2021-01-16 14:53 lakafl 阅读(87) 评论(0) 推荐(0)
序列
摘要：题目描述 有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中间至少有多少个整数，用区间（Li,Ri,Ci）来描述，表示这个整数序列中至少有Ci个数来自区间[Li,Ri]，给出若干个这样的区间，问这个整数序列的长度最少能为多少？ 输入格式 第一行一个整数 阅读全文
posted @ 2021-01-16 14:45 lakafl 阅读(111) 评论(0) 推荐(0)
小Z的AK计划
摘要：洛谷链接 题目描述 在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。 机房一条街有 n 个机房，第 i 个机房的坐标为 xi ，小Z的家坐标为 0。小Z在街上移动的速度为1，即从 x1 到 x2 所耗费的时间为 |x1 − x2|。 阅读全文
posted @ 2021-01-16 14:44 lakafl 阅读(77) 评论(0) 推荐(0)
CSP2020试题解法与总结（游记）
摘要：Day-1 考试前一天晚，没上竞赛课，教练叫我们在家做题，别说不愧是信心赛题目都海星，做完后就睡觉了不过有一道题数据好像错了 Day0 考前 早上6：00就起床了，可能是想跟着大部队吧，没有直接去考场而是去了学校，一行人都上了车，不过初一是在是太吵了（跟我们初一时一样） 上了车跟一旁的yzk一起背了 阅读全文
posted @ 2021-01-16 14:43 lakafl 阅读(99) 评论(0) 推荐(0)
新手教程，初步数论及其在信息科学中的应用
摘要：一.整除 设a , b为整数,a != 0 如果存在一个整数q，使得 a * q = b ,则 b 能被 a 整除，记为 a | b，且称 b 是 a 的倍数 a 是 b 的因子. i.整除的几个性质 1.传递性 ：如果 a | b 且 b | c, 则 a | c 2.a | b 且 a | c 阅读全文
posted @ 2021-01-16 14:42 lakafl 阅读(135) 评论(0) 推荐(0)
最近公共祖先(LCA)----树上倍增
摘要：解决问题： ·祖先：有根树中，一个节点到根的路径上的所有节点被视为这个点的祖先，包括根和它本身 ·公共祖先：对于点a和b，如果c既是a的祖先又是b的祖先，那么c是a和b的公共祖先 ·深度：子节点的深度=父节点深度+1，一般我们定根的深度为1 ·最近公共祖先：树上两个节点的所有公共祖先中，深度最大的那 阅读全文
posted @ 2021-01-16 14:38 lakafl 阅读(60) 评论(0) 推荐(0)
(简单的)-＞介绍 树形DP介绍
摘要：树形DP 概念 给定一棵有N个节点的树(通常是无根树，也就是有N-1条无向边)，我们可以任选一个节点为根节点，从而定义出每个节点的深度和每棵子树的根。 在树上设计动态规划算法时，一般就以节点从深到浅(子树从小到大)的顺序作为DP的“阶段”。DP的状态表示中，第一维通常是节点编号(代表以该节点为根的子 阅读全文
posted @ 2021-01-16 14:34 lakafl 阅读(148) 评论(0) 推荐(0)