BalticOI 题目选做

该文被密码保护。 阅读全文
posted @ 2022-02-12 09:38 LongDouble 阅读(1) 评论(0) 推荐(0) 编辑

圆方树学习笔记

摘要： 前言 上善若水任方圆。 ——vfleaking 的引用 树是我们很熟悉的东西。与树有关的算法和数据结构也广为人知。 对于一般图上的某些问题，以及很多业界毒瘤仙人掌题，我们总是想将它们转化为树来做。 而圆方树就是一种将图和仙人掌变成树的方法，许多树上经典算法可以用在它身上。 所有图片都是从其他地方蒯过 阅读全文
posted @ 2022-01-05 09:49 LongDouble 阅读(98) 评论(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 阅读(146) 评论(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) 编辑