eleveni - 博客园

2021年8月16日

2021.08.16 P1260 工程规划（差分约束）

摘要： 2021.08.16 P1260 工程规划（差分约束）重点： 1.跑最短路是为了满足更多约束条件。 P1260 工程规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。阅读全文

posted @ 2021-08-16 19:59 eleveni 阅读(48) 评论(0) 推荐(0)

2021.08.16 P1078 文化之旅（最短路）

摘要： 2021.08.16 P1078 文化之旅（最短路）题意： n个地，k个信仰，每个地都有自己的信仰，信仰之间会相互排斥，同信仰之间也会相互排斥，有m条路，问从s到t的最短距离是多少？有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化阅读全文

posted @ 2021-08-16 19:56 eleveni 阅读(61) 评论(0) 推荐(0)

2021.08.16 P1300 城市街道交通费系统（dfs）

摘要： 2021.08.16 P1300 城市街道交通费系统（dfs） P1300 城市街道交通费系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：城市街道交费系统最近创立了。一辆汽车左转一次需付费 11 ，右转一次需付费 55 。只有当前进、左转、右转都无路可走的时候，调头才阅读全文

posted @ 2021-08-16 15:24 eleveni 阅读(70) 评论(0) 推荐(0)

2021.08.16 P1363 幻象迷宫（dfs，我感受到了出题人浓浓的恶意）

摘要： 2021.08.16 P1363 幻象迷宫（dfs，我感受到了出题人浓浓的恶意） P1363 幻象迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用'.'表示；有的地方是墙，用'#' 阅读全文

posted @ 2021-08-16 10:16 eleveni 阅读(66) 评论(0) 推荐(0)

2021年8月11日

2021.08.10 Euler函数总结

摘要： 2021.08.10 Euler函数总结知识：记 φ(n) 表示在 [1,n] 中与 n互质的数的个数。 1.p为质数，则 \[ φ(p^l)=p^l-p=p^{l-1}(p-1) \] 注：每p个数中就有一个数整除p^l 延伸1：若 \[ n=p_1^{a_1}*p_2^{a_2}*P_3^{ 阅读全文

posted @ 2021-08-11 00:08 eleveni 阅读(88) 评论(0) 推荐(0)

2021年8月9日

2021.08.09 P5658 括号树（树形结构）

摘要： 2021.08.09 P5658 括号树（树形结构） [P5658 CSP-S2019] 括号树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：太长，在链接中。分析及代码： //从一条链开始思考，得出num[x]=num[fa[x]]+1,sum[x]=sum[fa[x 阅读全文

posted @ 2021-08-09 22:42 eleveni 阅读(57) 评论(0) 推荐(0)

2021.08.09 P4868 Preprefix sum（树状数组）

摘要： 2021.08.09 P4868 Preprefix sum（树状数组） P4868 Preprefix sum - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：前缀和(prefix sum)： \[ S_i=\sum_{k=1}^i a_k \] 前前缀和(prepref 阅读全文

posted @ 2021-08-09 22:39 eleveni 阅读(45) 评论(0) 推荐(0)

2021.08.09 P6037 Ryoku的探索（基环树）

摘要： 2021.08.09 P6037 Ryoku的探索（基环树） P6037 Ryoku 的探索 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树的性质 2.基环树的性质题意： Ryoku 所处的世界可以抽象成一个有 nn 个点， nn 条边的带权无向连通图 GG。每条阅读全文

posted @ 2021-08-09 22:26 eleveni 阅读(79) 评论(0) 推荐(0)

2021.08.09 P7238 迷失森林（树的直径）

摘要： 2021.08.09 P7238 迷失森林（树的直径） P7238 「DCOI」迷失森林 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树的直径两种求法：两次dfs、树形dp 题意：首先给出一棵以 11 为根，nn 个结点的树，定义为「单位树」。现有 nn 个结构阅读全文

posted @ 2021-08-09 22:23 eleveni 阅读(97) 评论(0) 推荐(0)

2021.08.09 P6225 抑或橙子（树状数组）

摘要： 2021.08.09 P6225 抑或橙子（树状数组）重点： 1.异或用法题意： Janez 喜欢橙子！他制造了一个橙子扫描仪，但是这个扫描仪对于扫描的每个橙子的图像只能输出一个 3232 位整数。他一共扫描了 nn 个橙子，但有时他也会重新扫描一个橙子，导致这个橙子的 3232 位整数发生更阅读全文

posted @ 2021-08-09 22:19 eleveni 阅读(59) 评论(0) 推荐(0)