摘要: 记录时刻,博客原创破200大关 阅读全文
posted @ 2018-07-03 18:56 XSamsara 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 2432. 「POI2014」代理商 Couriers【题目描述】 传送门【题解】 主席树套一下就可以了,这个值肯定在左子树或右子树中,所以挑一个大的递归,如果大的这棵子树还是小于一半,那么输出0。代码如下#include#include#define M... 阅读全文
posted @ 2018-07-03 18:55 XSamsara 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 3498: PA2009 Cakes【题目描述】 传送门【题解】 求解三元环,枚举每条边,然后枚举点,判断是否组成三元环(可以用hash来判断),复杂度O(m32)" role="presentation">O(m32)O(m32)。代码如下#includ... 阅读全文
posted @ 2018-07-03 14:58 XSamsara 阅读(97) 评论(0) 推荐(0) 编辑