会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
towboat
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
5
6
7
8
9
10
11
12
13
···
54
下一页
2023年10月16日
分层图的题目
摘要: https://www.luogu.com.cn/problem/AT_abc277_e
阅读全文
posted @ 2023-10-16 21:44 towboat
阅读(8)
评论(0)
推荐(0)
2023年10月8日
分块1
摘要: 区间加法,询问区间 [ l , r ] 内小于 值 x 的元素个数 https://loj.ac/s/1907013
阅读全文
posted @ 2023-10-08 15:28 towboat
阅读(51)
评论(0)
推荐(0)
2023年10月5日
CF1850H
摘要: 带权并查集板题 维护到根的距离 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> using namespace std; const int N =2e5+1
阅读全文
posted @ 2023-10-05 21:29 towboat
阅读(11)
评论(0)
推荐(0)
2023年10月4日
AT_abc291_f
摘要: 01bfs 跑完d1 ,d2 ( 单源最短路 枚举 中间点(去掉的点 #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <map> using namespace std; con
阅读全文
posted @ 2023-10-04 20:39 towboat
阅读(7)
评论(0)
推荐(0)
2023年10月3日
并查集的操作(update
摘要: maintain block size: fa[fy]=fx; sz[fx]+=sz[fy],sz[fy]=0;
阅读全文
posted @ 2023-10-03 15:26 towboat
阅读(5)
评论(0)
推荐(0)
2023年10月2日
边权转点权
摘要: :边权存储在dep较大的点,转化为点权问题 注意区间查询时,如果当前x,y在一条重链上时的情况 https://www.luogu.com.cn/problem/P1967 https://www.luogu.com.cn/problem/AT_abc294_g https://darkbzoj.c
阅读全文
posted @ 2023-10-02 18:32 towboat
阅读(11)
评论(0)
推荐(0)
2023年9月25日
点双/边双 连通分量
摘要: 点双 找到割点后 一直退栈 http://ybt.ssoier.cn:8088/problem_show.php?pid=1521 include <iostream> #include <algorithm> #include <cmath> #include <vector> #include<
阅读全文
posted @ 2023-09-25 22:13 towboat
阅读(10)
评论(0)
推荐(0)
2023年9月24日
map的遍历
摘要: for( x: iter ) x为一个pair map<int,int> mp ; signed main(){ mp[3] =4 ; mp[33] =1; for(auto xx:mp) cout << xx.first<<' '<<xx.second <<endl; }
阅读全文
posted @ 2023-09-24 21:15 towboat
阅读(6)
评论(0)
推荐(0)
2023年8月28日
virtual judge [Submit with your own account]
摘要: https://vjudge.net/article/2790 然后要启用开发者模式,然后就可以打开开发者工具。 (Safari–Preferences呼出首选项面板(或用快捷键 command+, 直接呼出)。 在 Advanced 菜单面板下,勾选 Show Develop Menu in me
阅读全文
posted @ 2023-08-28 18:46 towboat
阅读(46)
评论(0)
推荐(0)
2023年8月21日
树上 Kth father
摘要: 来源于 https://vjudge.net/problem/CodeForces-291E void init(int x,int fa){ val[x]=val[fa]*S+(ul)c[x]; f[x][0]= fa; for (int i=1;i<20;++i) f[x][i]=f[f[x][
阅读全文
posted @ 2023-08-21 14:34 towboat
阅读(9)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
54
下一页
公告