[bzoj2687]交与并
首先算出两个区间包含的答案，然后就可以删掉所有被包含的区间，此时发现右端点也单调递增那么对于任意一种方案，假设他选择了区间[l,r]中的某一些区间且选择了l和r，那么一定可以等价为仅选择l和r两个区间 ...
原文：Bzoj索引
: http: ideone.com omPYJ : http: ideone.com BZr KF : http: ideone.com NJNh : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : ...
2013-12-08 18:32 0 3348 推荐指数：
相关推荐
BZOJ 4631: 踩气球
4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 267 Solved: 138[Submit][Status][Disc ...
bzoj网络流
近期看了一些bzoj的网络流，深感智商不够。不过对于网络流又有了进一步的理解。 还是mark一下吧。 献上几篇论文：1）《最小割模型在信息学竞赛中的应用》 2）《浅析一类最小割问题》 1、bzoj1066（最大流） 题意：戳这里 思路 ...
bzoj3730:震波
题意：给一棵树，只有点权无边权， ，每次询问求以一个点为中心，半径为k的全职和。 考虑动态树分治。我们对于每个点（点分树）维护两个树状数组。两个树状数组都以距离为下标，权值为内容。第一个树状数组维护 ...
BZOJ 3680 吊打XXX
Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天 ...
[BZOJ2687]交与并
在 UNR 上看到这样一道题，当时想起来就是大视野原题，发现自己竟然没过，就刷了一波。 [BZOJ2687]交与并 试题描述 对于一个区间集合 \(\{A_1,A_2,\cdots,A_K\}(K>1, \forall i \ne j, A_i \ne A_j)\)，我们定义其权值 ...
[bzoj2693]jzptab
又没推出来…… 不过通过这道题还是学到好多东西呢，比如积性函数，线筛什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ ...
BZOJ 2448: 挖油
Description [0,x]中全是1,其余全是0,每个点有一个权值,求最坏情况下得到x的最小权值. Sol DP+单调队列. 首先就是一个 \(O(n^3)\) 的DP. \(f[i] ...