08 2021 档案
2021.08.24 自测1（300）
摘要：2021.08.24 自测1（300） 300=100+100+0+100 [P1019 NOIP2000 提高组] 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 搜索。 #include<cstdio> #include<iostream> #include<algo 阅读全文
posted @ 2021-08-24 11:07 eleveni 阅读(53) 评论(1) 推荐(0)
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 阅读(52) 评论(0) 推荐(0)
2021.08.16 P1078 文化之旅（最短路）
摘要：2021.08.16 P1078 文化之旅（最短路） 题意： n个地，k个信仰，每个地都有自己的信仰，信仰之间会相互排斥，同信仰之间也会相互排斥，有m条路，问从s到t的最短距离是多少？ 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化 阅读全文
posted @ 2021-08-16 19:56 eleveni 阅读(67) 评论(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 阅读(73) 评论(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 阅读(75) 评论(0) 推荐(0)
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 阅读(94) 评论(0) 推荐(0)
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 阅读(59) 评论(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 阅读(49) 评论(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 阅读(84) 评论(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 阅读(103) 评论(0) 推荐(0)
2021.08.09 P6225 抑或橙子（树状数组）
摘要：2021.08.09 P6225 抑或橙子（树状数组） 重点： 1.异或用法 题意： Janez 喜欢橙子！他制造了一个橙子扫描仪，但是这个扫描仪对于扫描的每个橙子的图像只能输出一个 3232 位整数。 他一共扫描了 nn 个橙子，但有时他也会重新扫描一个橙子，导致这个橙子的 3232 位整数发生更 阅读全文
posted @ 2021-08-09 22:19 eleveni 阅读(73) 评论(0) 推荐(0)
2021.08.09 P5018 对称二叉树（树形结构）
摘要：2021.08.09 P5018 对称二叉树（树形结构） [P5018 NOIP2018 普及组] 对称二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 求一棵子树，关于该子树根节点轴对称的节点数最大。 分析： 暴力。 代码如下： 40tps #include<cst 阅读全文
posted @ 2021-08-09 22:10 eleveni 阅读(54) 评论(0) 推荐(0)
2021.08.06 P4392 Sound静音问题（ST表）
摘要：2021.08.06 P4392 Sound静音问题（ST表） [P4392 BOI2007]Sound 静音问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 序列a，求a中子序列长度为m且子序列max-min<=cha的子序列起点。 PS：st表容易MLE，只需要开l 阅读全文
posted @ 2021-08-06 18:47 eleveni 阅读(103) 评论(0) 推荐(0)
2021.08.06 P2441 角色属性树（树形结构）
摘要：2021.08.06 P2441 角色属性树（树形结构） P2441 角色属性树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 求离x最近的祖先y且(x,y)>1。 分析： 数据水，暴力能过。正解究竟是啥，很令人疑惑。 代码如下： #include<cstdio> #in 阅读全文
posted @ 2021-08-06 17:09 eleveni 阅读(110) 评论(0) 推荐(0)
2021.08.06 P3478 STA-Station（树形结构）
摘要：2021.08.06 P3478 STA-Station（树形结构） [P3478 POI2008]STA-Station - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给定一个 nn 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深 阅读全文
posted @ 2021-08-06 17:06 eleveni 阅读(53) 评论(0) 推荐(0)
2021.08.05 P1738 洛谷的文件夹（树形结构）
摘要：2021.08.05 P1738 洛谷的文件夹（树形结构） P1738 洛谷的文件夹 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树！！ 题意： 给出n个网页路径，求1,2,…,i这i个路径中中有几个文件夹。 分析： 构造一棵树，类似于字典树，每次比较是否有这个文件 阅读全文
posted @ 2021-08-05 17:32 eleveni 阅读(76) 评论(0) 推荐(0)
2021.08.05 P5357 康托展开模板（康托展开）
摘要：2021.08.05 P5357 康托展开模板（康托展开） P5367 【模板】康托展开 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.康托展开 算法学习笔记(56): 康托展开 - 知乎 (zhihu.com) 题意： 求 1∼N 的一个给定全排列在所有1∼N 全排 阅读全文
posted @ 2021-08-05 17:10 eleveni 阅读(53) 评论(0) 推荐(0)
2021.08.05 P7095 不离【扶咕咕出题】（贪心）
摘要：2021.08.05 P7095 不离【扶咕咕出题】（贪心） [P7095 yLOI2020] 不离 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 游戏中人物有两个属性，我们分别称之为「力量」和「精神」，同时哔哔有 nn 件装备，穿戴第 ii 件装备需要人物在穿戴前的力量 阅读全文
posted @ 2021-08-05 16:33 eleveni 阅读(130) 评论(0) 推荐(0)
2021.08.05 P2168 荷马史诗（哈夫曼树模板）
摘要：2021.08.05 P2168 荷马史诗（哈夫曼树模板） [P2168 NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.k叉哈夫曼树如果子结点个数不满足(k-1)|(q.size()-1)，则补充空节点。 2.哈夫曼树的层数是根节点最大，所 阅读全文
posted @ 2021-08-05 11:59 eleveni 阅读(91) 评论(0) 推荐(0)
2021.08.05 P1340 兽径管理（最小生成树）
摘要：2021.08.05 P1340 兽径管理（最小生成树） P1340 兽径管理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.离线化。 题意： 有n个点，m条边，每次加入一条边，求加边后形成的最小生成树的大小。 分析： 先把加边顺序储存起来，倒序删边，如果生成树中有边 阅读全文
posted @ 2021-08-05 10:18 eleveni 阅读(50) 评论(0) 推荐(0)
2021.08.03 BZOJ 疯狂的馒头（并查集）
摘要：2021.08.03 BZOJ 疯狂的馒头（并查集） 疯狂的馒头 - 题目 - 黑暗爆炸OJ (darkbzoj.tk) 重点： 1.并查集的神奇运用 2.离线化 题意： 给一个长为n的序列，进行m次操作，每次将一个区间修改为同一个数，之后要求输出每个位置的值。 分析： 用并查集把已经染过色的馒头跳 阅读全文
posted @ 2021-08-03 21:01 eleveni 阅读(101) 评论(0) 推荐(0)
2021.08.03 P1197 星球大战（并查集）
摘要：2021.08.03 P1197 星球大战（并查集） [P1197 JSOI2008]星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.可以离线处理。把在线变为离线。 题意： 有n个点，m条边，有k次操作，每次删去一个点，求每次操作后，还有几个连通块（在同一个并 阅读全文
posted @ 2021-08-03 17:34 eleveni 阅读(61) 评论(0) 推荐(0)
2021.08.01 P4359 伪光滑数（二叉堆）
摘要：2021.08.01 P4359 伪光滑数（二叉堆） [P4359 CQOI2016]伪光滑数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 若一个大于 11 的整数 MM 的质因数分解有 k 项，其最大的质因子为 a_k，并且满足 \[ a_{k}^{k} ≤N，a_k 阅读全文
posted @ 2021-08-01 22:15 eleveni 阅读(68) 评论(0) 推荐(0)
2021.08.01 P4311 数字序列（左偏树）
摘要：2021.08.01 P4311 数字序列（左偏树） [P4331 BalticOI 2004]Sequence 数字序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.对于左偏树的应用 2.好好复习一下高中数学必修三 题意： 给定一个整数序列a_1, a_2, ·· 阅读全文
posted @ 2021-08-01 19:03 eleveni 阅读(74) 评论(0) 推荐(0)
2021.08.01 P3377 左偏树模板
摘要：2021.08.01 P3377 左偏树模板 P3377 【模板】左偏树（可并堆） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<iostream> #include<cstdio> #include<algorithm> using namespace std 阅读全文
posted @ 2021-08-01 15:28 eleveni 阅读(36) 评论(0) 推荐(0)