会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LongDouble
BalticOI 题目选做
该文被密码保护。
阅读全文
posted @ 2022-02-12 09:38 LongDouble
阅读(1)
评论(0)
推荐(0)
编辑
圆方树学习笔记
摘要: 前言 上善若水任方圆。 ——vfleaking 的引用 树是我们很熟悉的东西。与树有关的算法和数据结构也广为人知。 对于一般图上的某些问题,以及很多业界毒瘤仙人掌题,我们总是想将它们转化为树来做。 而圆方树就是一种将图和仙人掌变成树的方法,许多树上经典算法可以用在它身上。 所有图片都是从其他地方蒯过
阅读全文
posted @ 2022-01-05 09:49 LongDouble
阅读(110)
评论(0)
推荐(0)
编辑
网络流算法
该文被密码保护。
阅读全文
posted @ 2021-02-18 20:42 LongDouble
阅读(38)
评论(1)
推荐(0)
编辑
【题解】[USACO17JAN]Balanced Photo G
摘要: 题目链接:https://www.luogu.com.cn/problem/P3608 方法一 用树状数组求逆序对先后扫两遍,一次从前往后,一次从后往前,算出每头奶牛左右两边比她高的数量。 最后统计一下。 #include <bits/stdc++.h> using namespace std; i
阅读全文
posted @ 2020-06-25 11:06 LongDouble
阅读(151)
评论(0)
推荐(0)
编辑
【题解】[BalticOI 2014]friends
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3916 (BZOJ3916) 由题意可知 \(N\) 得为奇数,\(S\) 才存在,所以先特判 \(N\) 为偶数的情况。 由题意可知 \(S\) 的长度为 \(\lfloor \dfrac
阅读全文
posted @ 2020-06-06 22:43 LongDouble
阅读(319)
评论(2)
推荐(1)
编辑
导航
博客园
首页
联系
订阅
管理
公告