文章
215
标签
0
分类
1
主页
分类
标签
归档
友链
爱飞鱼的blog
二进制的妙用
搜索
主页
分类
标签
归档
友链
二进制的妙用
发表于
2024-05-23
|
更新于
2025-03-04
|
ICPC
|
浏览量:
title: 二进制的妙用
categories:
- ICPC
tags:
- null
abbrlink: 3ba2d0ef
date: 2024-05-23 00:00:00
二进制的妙用
文章作者:
WTY
文章链接:
https://my-mathmaster-github-io.vercel.app/posts/3ba2d0ef.html
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
爱飞鱼的blog
!
上一篇
匹配计数
title: 匹配计数categories: - ICPCtags: - nullabbrlink: 6a9b25b9date: 2024-05-22 00:00:00匹配计数 https://yijan.co/domino/#%E9%A2%98%E7%9B%AE%E6%8F%8F%E8%BF%B0 https://www.cnblogs.com/tzcwk/p/tutte.html https://qoj.ac/contest/1794/problem/9310
下一篇
图论一般题合集
title: 图论一般题合集categories: - ICPCtags: - nullabbrlink: ed979e34date: 2024-05-26 00:00:00病毒溯源题意:给定一棵树,求出最大深度,要求输出字典序最小的路径Solution:由于看错题,以为是dag,然后发现只需要拓扑排序一下然后dp最长路就可以了。但值得注意的是需要提前对邻接表排序保证字典序,每次更新都需要维护终点,必须在过程中维护。我们找的是后缀最大值,但希望前缀结构最小。vector<int>e[N]; int din[N]; vector<int>tp; vector<int>dp(N+1,0); void topsort(){ queue<int>q; for(int i=0;i<=n-1;i++)if(din[i]==0){q.push(i);dp[i]=1;} while(q.size()){ auto...
WTY
理性思考,和平交流
文章
215
标签
0
分类
1
Follow Me
目录
1.
title: 二进制的妙用categories: - ICPCtags: - nullabbrlink: 3ba2d0efdate: 2024-05-23 00:00:00
二进制的妙用
最新文章
贪心
2024-12-22
Z_exkmp
2024-12-21
Codeforces Round 895 (Div. 3)
2024-12-16
可持久化字典树(Trie)
2024-12-16
网格图上问题
2024-12-15
搜索
数据加载中