摘要：
【牛客】河南萌新联赛2024第（四）场：河南理工大学 不按顺序写: D: 题目大意:给n个数字，判断是不是素数 思路：注意262144K=256MB N=1e8跑一个欧拉筛 然后不用二分，新建一个is__prime数组记录就好了 O(1)的判断 #include<iostream> #include 阅读全文
posted @ 2024-08-08 13:55
phrink
阅读(84)
评论(0)
推荐(0)
摘要：
1583Problem - B - Codeforces 题目大意:n个点的无根树 给出m个限制条件 (a,c,b)在a到b路径上不能存在c点,求任意一种可能的树的所有边 注意数据范围:1<m<n<1e5 这说明了最多有n-1个限制条件 这说明至少有一个点不存在限制条件 即这个点可以作为根节点roo 阅读全文
posted @ 2024-08-04 22:58
phrink
阅读(38)
评论(0)
推荐(0)
摘要：
CF1822F-Problem - F - Codeforces 题目大意:无根树的每条边为k,定义操作：移动根节点为把当前的根ROOT移动到相邻节点,每次代价为c， 定义成本=从ROOT出发到达的最长的路径的长度，利润=成本-代价，求利润最大值 \[\begin{align} &\huge\col 阅读全文
posted @ 2024-08-04 21:44
phrink
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接:P3398 仓鼠找 sugar - 洛谷 | (luogu.com.cn) 题目大意:判定一棵树上的两条边是否相交 Tag: [LCA] [树上两点间距离的计算] [如何判断与点在某条路径上] 思路: \[\begin{align} &1.建图\\ &2.\text{dfs}然后\ 计算出 阅读全文
posted @ 2024-08-04 21:37
phrink
阅读(64)
评论(0)
推荐(0)
摘要：
题目链接https://www.luogu.com.cn/problem/P5908 题目大意: \[\begin{align*} & 给定n个点构成一颗树 每条边val=1\\ & 求从根节点Root=1开始 \quad 其它所有点v到Root的距离\mathrm{dis(v,Root)} <=\ 阅读全文
posted @ 2024-08-04 21:37
phrink
阅读(119)
评论(0)
推荐(0)
摘要：
LCA最近公共祖先 \[\begin{align} 要求 \ 给出一个树和他的根节点\text{root} \quad给出Q个询问 回答\text {LCA}(a,b) \end{align} \]给出一个表格 最近公共祖先 朴素算法 倍增算法 Tarjan算法 树链剖分 数据结构 fa[u],de 阅读全文
posted @ 2024-08-02 16:29
phrink
阅读(29)
评论(0)
推荐(0)
摘要： 
树的直径 给定n个点 n-1条边 和每条边的val 输出直径的大小和 直径上的点的序号 input: 8 1 2 2 1 3 1 1 5 10 2 4 3 4 6 4 3 7 5 7 8 2 output: 19 6 4 2 1 5 法1.DFS 思路：跑两遍dfs 第一次求出一个端点c1,第二次求 阅读全文
树的直径 给定n个点 n-1条边 和每条边的val 输出直径的大小和 直径上的点的序号 input: 8 1 2 2 1 3 1 1 5 10 2 4 3 4 6 4 3 7 5 7 8 2 output: 19 6 4 2 1 5 法1.DFS 思路：跑两遍dfs 第一次求出一个端点c1,第二次求 阅读全文
posted @ 2024-08-01 20:33
phrink
阅读(55)
评论(0)
推荐(0)
摘要：
介绍5种存图的方法 1.邻接矩阵 const int N =1e3+9; int G[N][N];//G[i][j]即val(i->j) void dfs(int u){ vis[u] = 1; for(int v=1 ; v<=n ; ++v){ if(G[u][v]!=0){ printf("% 阅读全文
posted @ 2024-08-01 19:03
phrink
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号