ICode9

精准搜索请尝试: 精确搜索
  • luoguP3521 [POI2011]ROT-Tree Rotations【线段树】2022-08-15 01:31:16

    你要写热,就不能只写热。 要写酷暑,写骄阳,写他人耳闻便生恐的炙烤和炎灼。 要写白日出门一刻便肤色黝黑,背心透彻。 写求雨心切,写出行伞遮。 写夜晚不停的风扇和蝉聒。 写鸡蛋落地便熟,流水转眼耗涸。 再写千家万户空调响,西瓜冰可乐。 直至最后,才猛然起身,把浑身上下的黏腻腻,涓涓水冲

  • CF 1600~1800 思维题泛做2022-08-13 20:33:35

    CF 1592C Bakry and Partitioning 给定一棵 \(n\) 个节点,每个节点有点权的树,最多拆成 \(k\) 个连通块,问是否有方案使得所有联通块的异或和相等。 \(n,k \le 10^5,a_i \le 10^9\) \(\color{Blue}{1700}\) 对于异或,存在重要性质 \(x\, \text{xor}\, x = 0\)。 设所有数的异或和

  • dfs序 括号序 欧拉序 树上莫队 虚树建立 傻傻分不清2022-08-13 18:33:56

    括号序 进加一次,出加一次,显然最后得到的序列只有 \(2n\) 个点。 void dfs(int x) { in[x]=++tot; for(y) dfs(y); out[x]=++tot; } 显然我们希求将树上路径表示为区间,然后用莫队抑或是其它数据结构维护。 对于 \(y\in T_x\) 的情况就是上图,我们发现只要取 \([in_x,in_y]\)

  • DFS记忆化搜索--Divider & Conquer + Hashmap(数字三角形)2022-08-13 12:34:17

    记忆化搜索是DP的一种实现方式,等价于动态规划 一个经典的例子:数字三角形 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如

  • CF1580E Tree Calendar2022-08-11 16:02:44

    前言 被这道题虐暴了…… 正文 题目大意:有一棵 \(n\) 个节点,以 \(1\) 为根的树,你求出它的 dfs 序 \((a_1,...,a_n)\),每次操作可以: 选择最小的 \((a_u,a_v)\),满足 \(u\) 与 \(v\) 有有向边相连且 \(a_u<a_v\),并交换 \(a_u,a_v\)。 现在知道 \(k\) 次操作以后的 \(a_i\),请求出 \(k

  • CF525D Arthur and Walls2022-08-11 16:01:05

    https://www.luogu.com.cn/problem/CF525D搜索,DFS染色黄色题 思路 贪心+DFSDFS染色,算法其实很好想,考虑哪些*∗点是必须被替换的: 通过观察,我们发现,一个*点要被替换,当且仅当有一个包含它的2×2的矩阵中除它之外全是..点(当我们已经将其他需要替换的*∗点替换掉时) 证明: 当一个*点联

  • LeetCode130 被围绕的区域(dfs)2022-08-11 13:02:28

    LeetCode130 被围绕的区域 class Solution: def solve(self, board: List[List[str]]) -> None: """ Do not return anything, modify board in-place instead. """ m, n = len(board), len(board[0])

  • 天下第一2022-08-10 23:04:32

    P5635 【CSGRound1】天下第一 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 误区:第一次记录用的数组开三层,分别表示x,y,和第几回合的最终答案(分别代表谁赢),但空间始终过大了 第三层可以不用,因为对于某两个连续的回合(1,2     3,4)只可能有一个能赢,所以完全不需要第三层 对于平局的

  • P2014 [CTSC1997] 选课 -树形dp2022-08-10 22:34:32

            #include <bits/stdc++.h> #define debug(x) std::cerr << "[" << __LINE__ << "]: " << #x << " = " << x << "\n" using i64 = long long; const int N = 300 + 5;

  • 快速求树中某个节点的k级祖先2022-08-10 21:35:13

    问题如题目所示。 方法有很多,本文说三种: 树上倍增/LCA魔改 O(n logn) 预处理得到fa数组,倍增向上跳跃,求祖先即可。 int fa[N][21],dep[N]; void dfs_lca(int u,int father){ dep[u]=dep[father]+1; fa[u][0]=father; for(int i=1;(1<<i)<=dep[u];i++) fa[u][i]

  • 倍增,DFS序,欧拉序和树的一些知识2022-08-10 20:32:29

    倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理,大大地优化时间复杂度 这个方法在很多算法中均有应用,其中最常用的是 RMQ 问题和求LCA,无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; const int LOGN =

  • 1103. Integer Factorization (30)-PAT甲级真题(dfs深度优先)2022-08-08 22:04:42

    The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive integers N, K and P. Input Specification: Each input f

  • Cow Picnic S2022-08-07 21:03:24

    P2853 [USACO06DEC]Cow Picnic S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 以每一头牛为起点开始一遍dfs,每路过一个点那么当前的点nums值+1 所有点中nums值为牛的总次数的点代表可以 每次dfs时注意要将vis数组清空 // 2 4 4 // 2 // 3 // 1 2 // 1 4 // 2 3 // 3 4 // htt

  • 构造题与欧拉回路2022-08-07 15:00:49

    欧拉回路与欧拉路径 (有向图/无向图的)欧拉路径是一条路径,满足其经过所有边恰好一次。欧拉回路是起点和终点相同的一条欧拉路径。欧拉通路是起点和终点不同的一条欧拉路径。 有向图存在欧拉回路:将边看成无向边后图联通,且所有点入度均等于出度。 有向图存在欧拉通路:将边看成无向边

  • LeetCode 90 Subsets II 回溯2022-08-07 05:00:09

    Given an integer array nums that may contain duplicates, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. Solution 如何处理相同的子集:先把 \(vector\) \(sort\) 一下,然后在 \(ans\)

  • ABC 263.C - Monotonically Increasing(dfs)2022-08-06 23:31:31

    递归实现组合型枚举 Acwing原题:https://www.acwing.com/activity/content/19/ 从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行 1 个。 首先,同一行内的数升序排列,相邻

  • 目录2022-08-06 20:07:30

    一:基础算法 快速排序(求第k小的数) 归并排序(逆序对数量) 高精度 前缀和&差分 双指针 贪心 递推 递归 二分 倍增 位运算 二:数据结构 链表 单调栈 单调队列 哈夫曼树 堆 ST表 并查集 树状数组 线段树 字典树(trie树) 哈希表 笛卡尔树 基环树 平衡树 三:搜索 简单DFS 简单BFS Flood Fill 剪

  • 2021 ecfinal (ICPC Asia East Continent Final)2022-08-04 03:00:22

    链接:2021 ICPC Asia East Continent Final 三题铁,四题罚时少银,罚时多铜 A. DFS Order 以1为根求树上每个点的最小dfs序和最大dfs序,一个点的最小dfs序是该点深度,用\(cnt_i\)表示以\(i\)这个点为根的树上点的个数,一个点的最大dfs序是\(n+1-cnt_i\)。 E. Prof. Pang and Poker 三个人

  • 集群崩溃处理2022-08-03 22:04:37

    1.先杀死进程(先进入到hadoop版本文件里,我的是 /opt/module/hadoop-3.1.3/) sbin/stop-dfs.sh 2.删除每个集群上的data以及logs rm -rf data/ logs/ 3.格式化 hdfs namenode -format 4.再启动 sbin/sart-dfs.sh

  • 树形DP2022-08-03 22:04:18

    树形 DP,即在树上进行的 DP。 由于树固有的递归性质,树形 DP 一般都是递归进行的。 树的最长路径 题目描述 给定一个含有 n 个节点的 树,以及树中每条边的权值 wedgei。 现需要在树中找出一条路径,使得该路径上所有边的权值之和最大。 思路: 记录以i为根节点的子树中,从子树某个节点到i

  • CDH更改datanode存储目录2022-08-03 09:34:19

    1.问题梳理: CDH集群中,数据文件位置默认在 /dfs/dn 中,这个目录所属的盘符是 /,但是 ‘/’只有50G大小,还有其他各种文件的日志什么的,空间很紧张。今天启动脚本上传文件到hive,因为空间问题一直报错。查阅了资料,需要将CDH集群 HDFS数据存储 更换目录。 通过命令查看各个盘符 占用情况

  • HDFS-存储优化2022-07-31 15:31:53

    1.纠缠码 原理:HDFS默认情况下,一个文件有3个副本,这样提高了数据的可靠性,但也带来了2倍的冗余开销。Hadoop3.x引入了纠删码,采用计算的方式,可以节省约50%左右的存储空间。     (1)纠删码操作相关的命令:hdfs ec Usage: bin/hdfs ec [COMMAND]           [-listPolicies]  

  • P2853 [USACO06DEC]Cow Picnic S2022-07-30 17:01:21

    P2853 [USACO06DEC]Cow Picnic S   和这道差不多P3916 图的遍历,图的遍历通过方向建边使子节点被标记最大编号。这题可以通过奶牛找牧场 分析:从奶牛的位置开始dfs,对每个被dfs的点进行标记,最后统计有多少个点的标记的数量等于奶牛的值。 代码: #include<iostream> #include<algorit

  • P5318 【深基18.例3】查找文献2022-07-30 16:04:34

    原题地址:P5318 【深基18.例3】查找文献 根据描述和样例 分析如下: 先对 边 u->v 排一个序,满足字典序的需求 dfs和bfs 都要记录当前点是否已经被访问过了,若之前没被访问过,继续dfs或bfs。防止出现重复访问 代码如下: #include<iostream> #include<cstring> #include<vector> #inc

  • P3916 图的遍历2022-07-30 16:01:14

    P3916 图的遍历 题意:求各个点所能到达最大的编号   按正常情况去遍历图,会超时和爆内存,得到20分(起码我只拿了20) 换个思路来求,编号大的地点可以到达哪些点 思路: 反向建边 从编号大的点开始dfs,dfs传递初始编号d,这是遍历到的点的答案 若当前点被访问过了说明被更大的点访问过了,遂ret

专注分享技术,共同学习,共同进步。侵权联系[[email protected]]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有