文章
215
标签
3
分类
3
主页
分类
标签
归档
友链
爱飞鱼的blog
二进制的妙用
搜索
主页
分类
标签
归档
友链
二进制的妙用
发表于
2024-05-23
|
更新于
2025-08-05
|
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: ICPC tags: null abbrlink: 6a9b25b9 date: 2024-05-22 00:00:00 匹配计数 https://yijan.co/domino/#题目描述 https://www.cnblogs.com/tzcwk/p/tutte.html https://qoj.ac/contest/1794/problem/9310
下一篇
图论一般题合集
title: 图论一般题合集 categories: ICPC tags: null abbrlink: ed979e34 date: 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
标签
3
分类
3
Follow Me
目录
1.
二进制的妙用
最新文章
贪心
2024-12-22
Z函数与扩展KMP算法详解 - 以CF126B为例
2024-12-21
Codeforces Round 895 (Div. 3)
2024-12-16
可持久化字典树(Trie)
2024-12-16
网格图上问题
2024-12-15
搜索
数据加载中