BalticOI 题目选做
该文被密码保护。 阅读全文
圆方树学习笔记
摘要：
前言 上善若水任方圆。 ——vfleaking 的引用 树是我们很熟悉的东西。与树有关的算法和数据结构也广为人知。 对于一般图上的某些问题，以及很多业界毒瘤仙人掌题，我们总是想将它们转化为树来做。 而圆方树就是一种将图和仙人掌变成树的方法，许多树上经典算法可以用在它身上。 所有图片都是从其他地方蒯过 阅读全文
【题解】[USACO17JAN]Balanced Photo G
摘要：
题目链接：https://www.luogu.com.cn/problem/P3608 方法一 用树状数组求逆序对先后扫两遍，一次从前往后，一次从后往前，算出每头奶牛左右两边比她高的数量。 最后统计一下。 #include <bits/stdc++.h> using namespace std; i 阅读全文
【题解】[BalticOI 2014]friends
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3916 （BZOJ3916） 由题意可知 N 得为奇数，S 才存在，所以先特判 N 为偶数的情况。 由题意可知 S 的长度为 \(\lfloor \dfrac 阅读全文
